Comparison of Djikstra, Hybrid-PSO algorithms for optimizing the distribution route of papaya seeds and honey products (Case Study: PT. Agro Apiari Mandiri)
DOI:
10.59888/ajosh.v2i12.398Published:
2024-09-17Abstract
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.
Keywords:
Djikstra Algorithm; Hybrid-PSO; Distribution Routes; Papaya Seeds ; honeyLicense
Copyright (c) 2024 Sholeh Gunawan, Agung Mulyo Widodo, Gerry Firmansyah, Budi Tjahjono
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International. that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
