Comparison of Djikstra, Hybrid-PSO algorithms for optimizing the distribution route of papaya seeds and honey products (Case Study: PT. Agro Apiari Mandiri)

Abstract

Dynamic global competencies in the industrial sector drive fierce competition in capturing markets and increasing customer satisfaction, which requires efficiency in various aspects of business including distribution. PT. Agro Apiari Mandiri faces challenges in optimizing delivery routes to avoid delays. This study aims to compare the Dijkstra and Hybrid-PSO algorithms to determine the optimal distribution route in the Bogor, West Java, and Lebak, Banten regions, in order to reduce the distance and delivery time. The research methods include literature study, data collection, and route optimization model creation. The results show that PSO is more efficient in optimizing delivery routes than other methods, with variations in PSO parameters affecting total travel time, number of vehicles, and computing time. Implementation uses hardware and software such as MSI Laptops and Matlab. In conclusion, the use of PSO in distribution route optimization makes a significant contribution to the company's cost and distribution efficiency and can be a reference for further research in distribution route optimization.