Optimization of PT. Ciomas Adisatwa Distribution Routes to Minimize  The Distribution Cost

Cendy N. Ardiansyah; Dwi Sukma D

doi:10.36456/tibuana.5.2.5501.76-81

Authors

Cendy N. Ardiansyah Universitas pembangunan nasional veteran jawa timur
Dwi Sukma D UPN Veteran Jatim

DOI:

https://doi.org/10.36456/tibuana.5.2.5501.76-81

Keywords:

Dynamic Programming, Distribution, Short delivery time, Cost Minimization

Abstract

Optimal distribution means that the process of sending goods from the company to agents has a basis for scheduling and determining routes appropriately, and products received by consumers are in good and fresh condition in accordance with the specified time with low operating costs. PT Ciomas Adisatwa is one of the Japfa group companies that produces processed chicken products that are fresh, hygienic, and of good quality but have a problem with the route that is passed in the distribution process. Based on the knowledge of the driver and assistant the distance traveled is uncertain which results in a long delivery time. The distribution costs become expensive and erratic. The purpose of this study is to determine the optimal distance from each branch outlet and provide suggestions for route improvements to get the lower cost using the dynamic programming method. The Dynamic Program method provides distance savings of 1.0261 Km and cost savings of Rp. 1,426,433, with a percentage of cost savings of 4.7%, so that the Dynamic Program can be used for company distribution.

References

ao, Zhiguang, Hongliang Guo, Wen Song, Kaizhou Gao, Zhenghua Chen, Le Zhang, and Xuexi Zhang. "Using reinforcement learning to minimize the probability of delay occurrence in transportation." IEEE transactions on vehicular technology 69, no. 3 (2020): 2424-2436.

Dua, Aman, and Deepankar Sinha. "Quality of multimodal freight transportation: a systematic literature review." World Review of Intermodal Transportation Research 8, no. 2 (2019): 167-194.

Fachini, Ramon Faganello, and Vinícius Amaral Armentano. "Exact and heuristic dynamic programming algorithms for the traveling salesman problem with flexible time windows." Optimization Letters 14, no. 3 (2020): 579-609.

Grabińska, Aleksandra, and Leszek Ziora. "The application of Business Intelligence systems in logistics. review of selected practical examples." System Safety: Human-Technical Facility-Environment 1, no. 1 (2019).

Lera-Romero, Gonzalo, Juan José Miranda-Bront, and Francisco J. Soulignac. "Dynamic programming for the time-dependent traveling salesman problem with time windows." In Technical report. Optimization Online, 2020.

Liu, Derong, Shan Xue, Bo Zhao, Biao Luo, and Qinglai Wei. "Adaptive dynamic programming for control: A survey and recent advances." IEEE Transactions on Systems, Man, and Cybernetics: Systems 51, no. 1 (2020): 142-160.

Rao, Shashank, Allan Gulley, Matthew Russell, and Justin Patton. "On the quest for supply chain transparency through Blockchain: Lessons learned from two serialized data projects." Journal of Business Logistics 42, no. 1 (2021): 88-100.

Şahin, İnanç, Arzu Eren Şenaras, Hayrettin Kemal Sezen, and Onur Mesut Şenaras. "Shortest route application via dynamic programming in the transportation networks." (2021).

Şenaras, Arzu Eren, Şahin İnanç, Hayrettin Kemal Sezen, and Onur Mesut Şenaras. "Shortest Route Application via Dynamic Programming in the Transportation Networks." In Handbook of Research on Decision Sciences and Applications in the Transportation Sector, pp. 362-371. IGI Global, 2021.

Smith, Dustin, and Sharan Srinivas. "A simulation-based evaluation of warehouse check-in strategies for improving inbound logistics operations." Simulation Modelling Practice and Theory 94 (2019): 303-320.

Tsang, Y. P., K. L. Choy, Chun-Ho Wu, G. T. S. Ho, H. Y. Lam, and Valerie Tang. "An intelligent model for assuring food quality in managing a multi-temperature food distribution centre." Food control 90 (2018): 81-97.

Yapanto, Lis M., and Farid Th Musa. "Distribution of Seafood Production in Bajo Sector of Gorontalo Province Indonesia." International Journal of Innovative Science and Research Technology 3, no. 8 (2018): 521-523.