Optimasi Biaya Distribusi pada HFVRP Menggunakan Algoritma Particle Swarm Optimization

Ismanitami Lukman    (Universitas Hasanuddin - Indonesia)
Rosmalina Hanafi (Universitas Hasanuddin - Indonesia)
Syarifuddin M Parenreng (Universitas Hasanuddin - Indonesia)

 ) Corresponding Author
Copyright (c) 2019 Ismanitami Lukman, Rosmalina Hanafi, Syarifuddin M Parenreng
Distribution systems play a significant role in logistics operations. For the companies with consumer goods products this even more important as consumer goods production has fairly cheap price compared to the distribution cost that must be spent by the company. In addition, increased fuel costs have urged the company to be more efficient in planning and schedule the transportation routes. This paper presents the application of the Particle Swarm Optimization (PSO) algorithm to minimize the travel distance and total cost of a Heterogeneous Fleet Vehicle Routing Problem (HFVRP). Experimental results from its application to a real-world case study are presented. The model in this research is the HFVRP where vehicles have different capacities, variable costs, and fixed costs. PSO algorithm was applied because of the high number of customers served, and therefore the exact methods may not be sufficient. PSO parameter setting which produced the optimum result was with the number of swarms 50, C1 1,5, and C2 2 determined through the design of the experiment. The results of computation show that using PSO can minimize the total traveled distance with an average savings of 51.55% and minimize total cost with an average savings of 44.92% from the existing vehicle routes operated by the company.
distribusi; heterogeneous fleet vehicle routing problem; particle swarm optimization
  Click to Read the Full Text


S. Parkhi, J. D and R. A. Kumar, "A Study on Transport Cost Optimzation in Retail Distribution," Journal of Supply Chain Management System, pp. 31-38, 2014.


D. Cattaruzza, N. Absi , D. Feillet and J. Gonzales-Feliu, "Vehicle Routing Problems for City Logistics," EURO Journal Transportation Logistics, 2014. https://doi.org/10.1007/s13676-014-0074-0.


E. Wirdanto, D. Regenie and W. , "Aplikasi Algoritma Hybrid Dalam Penentuan Rute Pendistribusian Produk," Jurnal Optimasi Sistem Industri Vol. 15 No. 2, pp. 171-180, 2016. https://doi.org/10.25077/josi.v15.n2.p171-180.2016.


S. H. Xu, J. P. Liu, F. H. Zhang, L. Wang and L. J. Sun, "A Combination of Genetic Algorithm and Particle Swarm Optimization for Vehicle Routing Problem with Time Windows," Licensee MDPI, Basel, Switzerland, Switzerland, 2015.


F. R. Jacobs and R. Chase, Operation and Supply Chain Management Edisi 14 Buku 1, Jakarta: Salemba Empat, 2015.


H. Sun, K. Dong, Q. Zhang and R. Yan, "An Improved Particle Swarm Optimization Algorithm for Heterogeneous Fleet Vehicle Routing Problem with Two-Dimensional Loading Constraints," in International Conference on Materials Engineering and Information Technology Applications (MEITA 2015), 2015. https://doi.org/10.2991/meita-15.2015.74.


A. Arvianto, S. A.H and S. S, "Model Vehicle Routing Problem dengan Karateristik Rute Majemuk, Multiple Time Windows, Multiple Products dan Heterogeneous Fleet untuk Depot Tunggal," Jurnal Teknik Industri Vol. 16 No.2, pp. 83-94, 2014. https://doi.org/10.9744/jti.16.2.83-94.


M. B. Abdallah and M. Ennigrou, "Hybrid Multi-Agent Aproach to Solve the Multi-depot Heterogenous Fleet Vehicle Routing Problem with Time Windows (MDHFVRPTW)," HIS, pp. 376 - 386, 2018. https://doi.org/10.1007/978-3-030-14347-3_37.


M. Rabbani, N. Manivizadeh and A. Shamekhi, "A Particle Swarm Optimization Method for Periodic Vehicle Routing Problem with Pickup and Develivery in Transportation," Advances in Railway Engineering, An International Journal Vol. 1/ No.1/Autumn, pp. 51-60, 2013.


F. Belmecheri, C. Prins, F. Yalaoui and L. Amodeo, "Particle Swarm Optimization to Solve the Vehicle Routing Problem with Heterogeneous Fleet, Mixed Backhauls, and Time WIndows," IEEE, 2010. https://doi.org/10.1109/IPDPSW.2010.5470702.


H. Alinezhad, S. Yaghubi, S.-M. Hoseini-Motlagh, S. Allahyari and N. S. Mojtaba, "An Improved Particle Swarm Optimization for a Class of Capacitated Vehicle Routing Problem," International Journal of Transportation Engineering Vol.5/No.4/Spring, pp. 331-347, 2018.


T. Iswari and A. M. S. Asih, "Comparing Genetic Algorithm and Particle Swarm Optimization for Solving Capacitated Vehicle Routing Problem," in International Conference on Industrial and System Engineering (IConISE), 2017. https://doi.org/10.1088/1757-899X/337/1/012004.


K. Karagul and I. Gungor, "A Case Study of Heterogenous Fleet Vehicle Routing Problem: Touristic Distribution Application in Alanya," An International Journal of Optimization and Control: Theories & Applicaions Vol 4 No 2, pp. 67 - 76, 2014. https://doi.org/10.11121/ijocta.01.2014.00185.


P. S. A. Penna and L. S. Ochi, "An Iterated Local Search Heuristic for The Heterogenous Fleet Vehicle Routing Problem," Journal of Heuristics Vol. 19 No.2, pp. 201-232, 2013. https://doi.org/10.1007/s10732-011-9186-y.


S. D and S. D. O, "A Tabu Seach Heuristic for the Heterogeneous Vehicle Routing Problem on a Multi-Graph," Journal of Transportation Research Part E: Logistics and Transportation Review, pp. 32-52, 2016. https://doi.org/10.1016/j.tre.2015.12.001.


Y. Vincent F, A. Redi, Y. Agustina and O. J. Wibowo, "A Simulated Annealing Heuristic for The Hybrid Vehicle Routing Problem," Applied Soft Computing Journal, 2016.


N. Saputra, P. D. Sentia and A. , "Penentuan Rute Kendaraan Heterogen Menggunakan Algoritma Insertion Heuristic," Jurnal Optimasi Sistem Industri Vol 17 No 1, pp. 35-45, 2018. https://doi.org/10.25077/josi.v17.n1.p35-45.2018.


I. Cholissodin and E. Riyandani, Swarm Intelligence, Malang: Fakultas Ilmu Komputer Universitas Brawijaya, 2016.


C. Pornsing, "A Particle Swarm Optimization for The Vehicle Routing Problem," Unversity of Rhode Island, Rhode Island, 2014.


J. C. Bansal, P. K. Singh and N. R. Pal, Evolutionary and Swarm Intelligence Algorithms, Springer International Publishing Ag, 2019. https://doi.org/10.1007/978-3-319-91341-4.


W. A. Prathama and S. R. Sulistyo, "Penentuan Rute Distribusi Bantuan Medis untuk Bencana Erupsi Gunung Merapi di Yogyakarta," in Seminar Nasional Teknik Industri Universitas Gajah Mada, Yogyakarta, 2016.


M. A. El-Shorbagy and A. E. Hassanien, "Particle Swarm Optimization from Theory to Applications," International Journal of Rough Sets and Data Analysis, 2018. https://doi.org/10.4018/IJRSDA.2018040101.


B. Santosa, Pengantar Metaheuristik: Implementasi dengan Matlab, Surabaya: ITS Tekno Sains, 2017.


F. Dobslaw, "A Parameter Tuning Framework for Metaheuristics Based on Design of Experiment and Artificial Neural Networks," Proceeding of the International Conference on Comuputer Mathematics and Natural Computing, 2010.


R. Korkmaz Tan and S. Bora, "Parameter Tuning Algorithms in Modeling and Simulation," International Journal of Engineering Science and Application Vol. 1 No. 2, 2017.


S. Hidayat, "Pertimbangan Isu Transportasi Dalam Perencanaan Ruang Kota Makassar," Dinas Pengelolaan Lingkungan Hidup Provinsi Sulawesi Selatan , Makassar, 2017.


S. E. Comert, H. R. Yazgan, S. Kir and F. Yener, "A Cluster First-Route Second Approach for A Capacitated Vehicle Routing Problem: A Case Study," International Journal of Procurement Management Vol. 11 No 4, pp. 399-419, 2018. https://doi.org/10.1504/IJPM.2018.092766.


L. Guezouli and S. Abdelhamid, "Multi-objective Optimisation Using Genetic Algorithm Based Clustering for Multi-Depot Heterogeneous Fleet Vehicle Routing Problem with Time Windows," Internasional Journal of Mathematics in Operational Research Vol 13 No 3, pp. 332-349, 2018. https://doi.org/10.1504/IJMOR.2018.094850.


P. Siriruk and Y. Tangmo, "Heterogeneous Fleet Vehicle Routing Problem for Retail Construction Material Stores," in 4th International Conference on Industrial Engineering and Applications, 2017.


S. E. Comert, H. R. Yazgan, I. Sertvuran and H. Sengul, "A New Approach for Solution of Vehicle Routing Problem with Hard Time Window: An Application in A Supermarket Chain," Sadhana Vol 42 No 12, pp. 2067-2080, 2017. https://doi.org/10.1007/s12046-017-0754-1.

StatisticsArticle Metrics

This article has been read : 39 times
PDF file viewed/downloaded : 11 times

This article can be traced from

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.