Particle Swarm Optimization Algorithm to Solve Vehicle Routing Problem with Fuel Consumption Minimization

Jurnal Optimasi Sistem Industri

View Publication Info
 
 
Field Value
 
Title Particle Swarm Optimization Algorithm to Solve Vehicle Routing Problem with Fuel Consumption Minimization
 
Creator Ramadhani, Baiq Nurul Izzah Farida
Garside, Annisa Kesy
 
Subject Engineering
Vehicle routing problem; loading weight; traveling time; fuel consumption; Particle Swarm Optimization
 
Description 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.
 
Publisher The Industrial Engineering Department of Engineering Faculty at Universitas Andalas
 
Contributor
 
Date 2021-05-18
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion

 
Format application/pdf
 
Identifier http://josi.ft.unand.ac.id/index.php/josi/article/view/475
10.25077/josi.v%v.n%i.p%p.%Y
 
Source Jurnal Optimasi Sistem Industri; Vol 20, No 1 (2021): Published in May 2021; 1-10
2442-8795
2088-4842
 
Language eng
 
Relation http://josi.ft.unand.ac.id/index.php/josi/article/view/475/233
http://josi.ft.unand.ac.id/index.php/josi/article/downloadSuppFile/475/319
 
Rights Copyright (c) 2021 Baiq Nurul Izzah Farida Ramadhani, Annisa Kesy Garside
http://creativecommons.org/licenses/by-nc-sa/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library