Optimization of Vehicle Routing Using Genetic Algorithm in Package Delivery Distribution: (Case Study at PT XYZ Samarinda Region)
Abstract
In recent years, companies in Indonesia and around the world have focused on logistics costs to achieve efficiency in the supply chain. This research focuses on vehicle route optimization in the package distribution process at PT XYZ in the Samarinda region, taking into account service time, demand, and vehicle capacity. The problem addressed is the delay in land transportation that causes inefficiency in package distribution, which is solved using a genetic algorithm to generate the minimum travel distance and the shortest route, in order to minimize sustainable package distribution costs. The research results show optimization of the number of fleets and routes, as well as a significant reduction in total travel distance and total distribution costs.
Keyword: Supply Chain, Logistics, Vehicles, Transportation, Optimization, Linear Programming, Genetic Algorithm, Hyrbid, Supply Chain, Shortest Route, Vehicle Routing Problem.
Downloads
Copyright (c) 2025 Def Afuww Wildan Everest; Rachmawati W
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
An author who publishes in Jurnal Media Infotama agrees to the following terms:The author holds the copyright and grants the journal the right of first publication of the work simultaneously licensed under the Creative Commons Attribution-Share Alike 4.0 License which allows others to share the work with acknowledgment of the work's authorship and initial publication in this journal.Submission of a manuscript implies that the submitted work has not been previously published (except as part of a thesis or report, or abstract); that it is not being considered for publication elsewhere; that its publication has been approved by all co-authors. If and when a manuscript is accepted for publication, the author retains the copyright and retains the publishing rights without limitation.
For new inventions, authors are advised to administer the patent before publication. The license type is CC-BY-SA 4.0.
MEDIA INFORMATION REVIEW: Journal of the Faculty of Computer Science is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.You are free to:Share
— copy and redistribute material in any medium or formatAdapt
— remix, modify and develop materialfor any purpose, even commercial.
The licensor cannot revoke this freedom as long as you follow the license terms
.png)
