Application of Saving Matrix Approach for Minimize Distribution Cost and Route Optimization: A Literature Review
DOI:
https://doi.org/10.32734/jsti.v25i2.10401Keywords:
Saving Algorithm, Matrix, Distribution Routes, Transportation, CostAbstract
The objective of this research is to review the application of the savings method, to obtain optimal distribution routes. Data collection and observation of this literature review were obtained from scientific publications that were published from 2014 to 2022. The main purpose of this review study is to investigate, discuss, analyze, and the existence of various types of distribution routes problems and their solving methods. The application of the research methodology resulted in 20 articles, which aimed to identify the saving algorithms used, over the last decade. As a result, these articles were reviewed and selected using a table for further analysis This paper also presents the results of a quantitative and qualitative literature review and discusses scientific publications that have had a significant impact on logistics companies. Finally, findings show that using the savings matrix method, it is proven that this method generates a better route distribution.
Downloads
References
Y. Iriani and H. Asmara, “Cost Optimization In Determining The Distribution Route Of Fabric Product Using The Savings Matrix Method-Palarch’s,” Journal Of Archaeology Of Egypt/Egyptology, vol. 17, no. 10, 2020.
R. T. Wulandari and A. M. Azis, “The Saving Matrix Method for Improving Distribution Efficiency,” Jurnal Manajemen Indonesia, vol. 22, no. 2, p. 217, Aug. 2022, doi: 10.25124/jmi.v22i2.4239.
H. Fadlisyah, C. L. Putra, and N. Mulyadi, “Meminimalkan Biaya Transportasi Pengiriman Barang PLTS Seismic Area Jawa Barat dengan Menentukan Rute Distribusi yang Efisien dengan Metode Saving Matrix di PT.XYZ,” Airlangga Journal of Innovation Management, vol. 1, no. 2, 2020.
N. A. Fitriani, R. A. Pratama, S. Zahro, P. H. Utomo, and T. S. Martini, “Solving capacitated vehicle routing problem using saving matrix, sequential insertion, and nearest neighbor of product ‘X’ in Grobogan district,” in AIP Conference Proceedings, American Institute of Physics Inc., Feb. 2021. doi: 10.1063/5.0039295.
Z. You and Y. Jiao, “Development and application of milk-run distribution systems in the express industry based on saving algorithm,” Math Probl Eng, vol. 2014, 2014, doi: 10.1155/2014/536459.
F. Nurprihatin and H. Tannady, “An Integrated Transportation Models and Savings Algorithm to Minimize Distribution Costs Human Factors and Ergonomics View project Productivity and Location Strategy View project An Integrated Transportation Models and Savings Algorithm to Minimize Distribution Costs,” in The 1st Asia Pacific Conference on Research in Industrial and Systems Engineering (APCoRISE), 2018. [Online]. Available: https://www.researchgate.net/publication/335231165
O. : Rizal and Z. Syarie, “Usulan Rute Distribusi Produk dengan Menggunakan Metode Algoritma Clarke and Wright Savings untuk Meminimumkan Biaya Distribusi pada IKM Nugraha di Kecamatan Cihaurbeuti,” 2019.
S. M. Rohandi, A. Imran, and H. Prassetiyo, “Penentuan Rute Distribusi Produk Obat Menggunakan Metode Sequential Insertion dan Clarke & Wright Savings (Studi Kasus di PT X Bandung)* SATRIA MEGANTARA ROHANDI, ARIF IMRAN, HENDRO PRASSETIYO,” Jurnal Online Institut Teknologi Nasional Juli, 2014.
G. Kurnia, N. P. Dewi, and V. Darmawan, “Optimizing Warehouse Distribution Routes During Eid Season Using Saving Matrix and Nearest Insert Method,” 2021. [Online]. Available: http://ojs.stiami.ac.id
Suparjo, “Use Of The Saving Matrix Method As An Alternative For Distribution Cost Efficiency: An Empirical Study On Log Timber Companies In Central Java,” INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH, vol. 8, no. 8, 2019, [Online]. Available: www.ijstr.org
D. Kiefer, F. Grimm, M. Bauer, and C. van Dinther, “Demand forecasting intermittent and lumpy time series: Comparing statistical, machine learning and deep learning methods,” in Proceedings of the Annual Hawaii International Conference on System Sciences, IEEE Computer Society, 2021, pp. 1425–1434. doi: 10.24251/hicss.2021.172.
A. Khadijah, “Determination of Distribution Products Using Matrix Saving Method in the Serang Marketing Office Area,” in 1st International Multidisciplinary Conference on Education, Technology, and Engineering, 2019.
H. Suyitno, dan Isnaini Rosyida, and D. Juni, “Pengoptimalan Rute Distribusi Produk Menggunakan Metode Saving Matrix dan Nearest Insertion,” UNNES Journal of Mathematics, vol. 9, no. 2, p. 2020, 2020, [Online]. Available: http://journal.unnes.ac.id/sju/index.php/ujmUJM9
S.-P. Diana, “ILS Metaheuristic to solve the Periodic Vehicle Routing Problem,” in International Journal of Combinatorial Optimization Problems and Informatics, 2018, pp. 55–63.
M. Rizwanullah, “Optimization of Vehicle Routine Problemof Using Saving Matrix Approach,” Mathematical Theory and Modeling , vol. 8, no. 7, 2018, [Online]. Available: www.iiste.org
F. Lolli, E. Balugani, A. Ishizaka, R. Gamberini, B. Rimini, and A. Regattieri, “Machine learning for multi-criteria inventory classification applied to intermittent demand,” Production Planning and Control, vol. 30, no. 1, pp. 76–89, Jan. 2019, doi: 10.1080/09537287.2018.1525506.
S. Halim and L. Yoanita, “Adjusted clustering Clarke-Wright Saving Algorithm for two depots-N vehicles,” IEEE International Conference on Industrial Engineering and Engineering Management, vol. 2016-January, pp. 270–274, Jan. 2016, doi: 10.1109/IEEM.2015.7385650.
V. S. A. Morihito, C. E. J. C. Montolalu, and B. Pinontoan, “Application Of Vehicle Routing Problem Using Clarke And Wright Algorithm For Distribution Of White Sugar,” Jurnal Matematika dan Aplikasi, 2018, [Online]. Available: https://ejournal.unsrat.ac.id/index.php/decartesian
T. Pichpibul and R. Kawtummachai, “A heuristic approach based on Clarke-Wright algorithm for open vehicle routing problem,” The Scientific World Journal, vol. 2013, 2013, doi: 10.1155/2013/874349.
H. Hu, J. Mo, and C. Ma, “Optimization of Vehicle Routing with Pickup Based on Multibatch Production,” Discrete Dyn Nat Soc, vol. 2018, p. 2804589, 2018, doi: 10.1155/2018/2804589.
A. M. tenahua, E. Olivares-Benítez, D. Sánchez-Partida, and S. O. C. Morales, “ILS Metaheuristic to solve the Periodic Vehicle Routing Problem,” International Journal of Combinatorial Optimization Problems and Informatics, vol. 9, no. 3, pp. 55–63, Jun. 2018, Accessed: Jul. 25, 2023. [Online]. Available: https://ijcopi.org/ojs/article/view/96
L. Octora, A. Imran, and S. Susanty, “Pembentukan Rute Distribusi Menggunakan Algoritma Clarke & Wright Savings dan Algoritma Sequential Insertion *,” Jurnal Online Institut Teknologi Nasional, vol. 2, no. 2, 2014.
R. RAMADANTI, S. Susanty, and H. Adianto, “Usulan Perbaikan Rute Distribusi Menggunakan Metode Clarke Wright Savings Algorithm (Studi Kasus : PT Pikiran Rakyat Bandung),” REKA INTEGRA, vol. 2, no. 1, Feb. 2014, Accessed: Jul. 25, 2023. [Online]. Available: https://ejurnal.itenas.ac.id/index.php/rekaintegra/article/view/333
J. Liu, W. Liu, and Y. Liu, “Express company’s vehicle routing optimization by multiple-dynamic saving algorithm,” Journal of Industrial Engineering and Management, vol. 7, no. 2, pp. 390–400, May 2014, doi: 10.3926/jiem.966.
Published
How to Cite
Issue
Section
Copyright (c) 2023 TALENTA Publisher Universitas Sumatera Utara
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
The Authors submitting a manuscript do so on the understanding that if accepted for publication, the copyright of the article shall be assigned to TALENTA Publisher Universitas Sumatera Utara as the publisher of the journal.
Copyright encompasses the rights to reproduce and deliver the article in all forms and media. The reproduction of any part of this journal, its storage in databases, and its transmission by any form or medium will be allowed.
