Claim Missing Document
Check
Articles

Found 1 Documents
Search

Particle Swarm Optimization Algorithm to Solve Vehicle Routing Problem with Fuel Consumption Minimization Baiq Nurul Izzah Farida Ramadhani; Annisa Kesy Garside
Jurnal Optimasi Sistem Industri Vol. 20 No. 1 (2021): Published in May 2021
Publisher : The Industrial Engineering Department of Engineering Faculty at Universitas Andalas

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (988.497 KB) | DOI: 10.25077/josi.v20.n1.p1-10.2021

Abstract

The Conventional Vehicle Routing Problem (VRP) has the objective function of minimizing the total vehicles’ traveling distance. Since the fuel cost is a relatively high component of transportation costs, in this study, the objective function of VRP has been extended by considering fuel consumption minimization in the situation wherein the loading weight and traveling time are restricted. Based on these assumptions, we proposed to extend the route division procedure proposed by Kuo and Wang [4] such that when one of the restrictions can not be met the routing division continues to create a new sub-route to find an acceptable solution. To solve the formulated problem, the Particle Swarm Optimization (PSO) algorithm is proposed to optimize the vehicle routing plan. The proposed methodology is validated by solving the problem by taking a particular day data from a bottled drinking water distribution company. It was revealed that the saving of at best 13% can be obtained from the actual routes applied by the company.