Integrated Saving Matrix - Branch And Bound Method to Optimize Sugar Product’s Distribution Route

Ryan Rafli Devanda; Farida Pulansari

doi:10.12928/si.v20i2.50

Authors

Ryan Rafli Devanda Universitas Pembangunan Nasional 'Veteran' Jawa Timur
Farida Pulansari Industrial Engineering Department, Universitas Pembangunan Nasional “Veteran” Jawa Timur

DOI:

https://doi.org/10.12928/si.v20i2.50

Keywords:

Distribution routes, Saving Matrix, Branch and Bound, WINQSB

Abstract

The problem in product delivery is always being late and the company has not utilized the capacity of distribution transportation equipment to the fullest. This study aims to determine the shortest distribution route and minimize distribution costs using the Saving Matrix -Branch and Bound methods. In this study, the Saving Matrix method use to produce the shortest route distance, while the Branch and Bound method is applied to optimize a route distance. The results found that the Saving Matrix method followed by the Branch and Bound method reduced routes from the previous seven routes to five routes. Meanwhile, The proposed distribution model shortens the route of 23.6% compared to the current, and cost savings is 23%. To conclude, the model of distribution distance affects the costs savings and optimum route

References

Baharudin, D. S., Salsabila, S., and Anggraeni, N. F. (2020). Optimization of vehicle routing distribution of gallon bottled water products using a combination of Genetic Algorithms and Tabu search at the Banyu Belik Purwokerto refill Drinking Water Depot. Journal Of Engineering: Science Development Media And Engineering Applications, 19(01), 24-33.

Bangun, P. B. J., Octarina, S., and Purba, B. V. (2015). Penyelesaian Travelling selesman problem (TSP) dengan metode Branch and Bound, Semirata 2015 bidang MIPA BKS-PTN Barat, Pontianak, 399–408.

Damayanti, T. R., Kusumaningrum, A. L., Susanty, Y. D., and Islam, S. S. (2020). Route Optimization Using Saving Matrix Method – A Case Study at Public Logistics Company in Indonesia, International Conference on Industrial Engineering and Operations Management, Detroit, 1583–1591.

Dell’Amico, M., Montemanni, R., & Novellani, S. (2021). Algorithms based on branch and bound for the flying sidekick traveling salesman problem. Omega, 104, 102493.

Fadlisyah, H., Septiawan, D., and Mahmudin, J. (2021). Minimizing Delivery Costs With The Saving Matrix Method (Case Study At PT.Sei), Review of International Geographical, 11(5), 1053–1058.

Febriyanti, D. E., Primadasa, R., & Sutono, S. B. (2022). Determination of Distribution Routes Using the Saving Matrix Method to Minimize Shipping Costs at PT. SUKUN TRANSPORT LOGISTICS. Spektrum Industri, 20(1), 79-90.

Indrawati, I., Eliyati, N., and Lukowi, A. (2016). Determining the Optimal route for transporting waste in Palembang city using the Saving Matrix method. Journal Of Science Research, 18(3), 105-109.

Kurnia, A., and Ernawati, D. (2021). Optimal Distribution Route Planning With Differential Evolution (De) Algorithm Method Pt. Xyz. Juminten, 2(4), 73-84.

Kurniawan, V. R. B., & Puspitasari, F. H. (2020). A mathematical model for delivery zone groups based on courier assignment optimization: A case study in a logistics service provider. Spektrum Industri, 18(2), 183.

Mahmud, S. L., Achmad, N., and Malango, R. (2022). Determination of 3 Kg Lpg gas distribution route using Saving Matrix method (case study : South Bolaang Mongondow Regency). Journal Of Mathematical Research And Applications, 06(01), 40-62.

Mehranfar, N., Hajiaghaei-Keshteli, M., & Fathollahi-Fard, A. M. (2019). A novel hybrid whale optimization algorithm to solve a production-distribution network problem considering carbon emissions. International Journal of Engineering, 32(12), 1781-1789.

Monoarfa, M. I., Lasalewo, T., and Hasanuddin. (2021). Optimization Of Subsidized Urea Fertilizer Distribution Route By Saving Matrix And Generalized Assignment Method. Journal Of Vocational Science And Tectonology, 1(1), 12-18.

Poikonen, S., Golden, B., & Wasil, E. A. (2019). A branch-and-bound approach to the traveling salesman problem with a drone. INFORMS Journal on Computing, 31(2), 335-346.

Rizkilah, W. R., Rizwan, R., Faisal K. M., and Fauzi, M. (2021). Implementation of the Saving Matrix Method to Determine Vehicle Routes. Journal of Community Service, 3(1), 23-31.

Sarjono, H. (2014). Determine the best route to minimize transportation costs. Applied Mathematical Sciences, 8(62), 3063-3074.

Sugiono, M. C. (2022). Model vehicle routing problem for determining the distribution route of motorcycle units by saving matrix method. Journal Of Industrial Service, 7(2), 230-233.

Syah, H. F., Putra, C. L., and Mulyadi, N. (2020). Meminimalkan Biaya Transportasi Pengiriman Barang Plts Seismic Area Jawa Barat Dengan Menetukan Rute Distribusi Yang Efisien Dengan Metode Saving Matrix Di Pt.Xyz. Airlangga Journal of Innovation Management, 1(2), 226–236.

Triyanto, F., Adianto, H., and Susanty, S. (2015). Usulan Rancangan Rute Distribusi Gas LPG 3 Kg Menggunakan Metode Heuristik dan Metode Branch and Bound. Jurnal Online Insitut Teknologi Nasional, 03(03), 194–205.

Wulandari, C. B. K. (2020). Determination of distribution routes using the Nearest Neighbors method and Branch and Bound Method to minimize distribution costs in PT. X. Journal of industrial engineering optimization (JOTI), 2(1), 7-12.

Yetrina, M., and Nainggolan, D. S. (2021). Penentuan Rute Distribusi Untuk Meminimasi Biaya Distribusi di UKM Habil Snack. Jurnal Teknologi Dan Sistem Informasi Bisnis, 3(1), 247–253.