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

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 m...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Baiq Nurul Izzah Farida Ramadhani, Annisa Kesy Garside
Formato:	article
Lenguaje:	EN ID
Publicado:	Universitas Andalas 2021
Materias:	vehicle routing problem loading weight traveling time fuel consumption particle swarm optimization Industry HD2321-4730.9
Acceso en línea:	https://doaj.org/article/2c85caf0c97e49d8b730e6878b4f5dcc
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:2c85caf0c97e49d8b730e6878b4f5dcc
record_format	dspace
spelling	oai:doaj.org-article:2c85caf0c97e49d8b730e6878b4f5dcc2021-12-02T22:53:44ZParticle Swarm Optimization Algorithm to Solve Vehicle Routing Problem with Fuel Consumption Minimization2088-48422442-879510.25077/josi.v20.n1.p1-10.2021https://doaj.org/article/2c85caf0c97e49d8b730e6878b4f5dcc2021-05-01T00:00:00Zhttp://josi.ft.unand.ac.id/index.php/josi/article/view/475https://doaj.org/toc/2088-4842https://doaj.org/toc/2442-8795The 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.Baiq Nurul Izzah Farida RamadhaniAnnisa Kesy GarsideUniversitas Andalasarticlevehicle routing problemloading weighttraveling timefuel consumptionparticle swarm optimizationIndustryHD2321-4730.9ENIDJurnal Optimasi Sistem Industri, Vol 20, Iss 1, Pp 1-10 (2021)
institution	DOAJ
collection	DOAJ
language	EN ID
topic	vehicle routing problem loading weight traveling time fuel consumption particle swarm optimization Industry HD2321-4730.9
spellingShingle	vehicle routing problem loading weight traveling time fuel consumption particle swarm optimization Industry HD2321-4730.9 Baiq Nurul Izzah Farida Ramadhani Annisa Kesy Garside Particle Swarm Optimization Algorithm to Solve Vehicle Routing Problem with Fuel Consumption Minimization
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.
format	article
author	Baiq Nurul Izzah Farida Ramadhani Annisa Kesy Garside
author_facet	Baiq Nurul Izzah Farida Ramadhani Annisa Kesy Garside
author_sort	Baiq Nurul Izzah Farida Ramadhani
title	Particle Swarm Optimization Algorithm to Solve Vehicle Routing Problem with Fuel Consumption Minimization
title_short	Particle Swarm Optimization Algorithm to Solve Vehicle Routing Problem with Fuel Consumption Minimization
title_full	Particle Swarm Optimization Algorithm to Solve Vehicle Routing Problem with Fuel Consumption Minimization
title_fullStr	Particle Swarm Optimization Algorithm to Solve Vehicle Routing Problem with Fuel Consumption Minimization
title_full_unstemmed	Particle Swarm Optimization Algorithm to Solve Vehicle Routing Problem with Fuel Consumption Minimization
title_sort	particle swarm optimization algorithm to solve vehicle routing problem with fuel consumption minimization
publisher	Universitas Andalas
publishDate	2021
url	https://doaj.org/article/2c85caf0c97e49d8b730e6878b4f5dcc
work_keys_str_mv	AT baiqnurulizzahfaridaramadhani particleswarmoptimizationalgorithmtosolvevehicleroutingproblemwithfuelconsumptionminimization AT annisakesygarside particleswarmoptimizationalgorithmtosolvevehicleroutingproblemwithfuelconsumptionminimization
_version_	1718374040517738496

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

Ejemplares similares