Performance Comparison between Particle Swarm Optimization and Differential Evolution Algorithms for Postman Delivery Routing Problem

Autor:	Warisa Wisittipanich, Khamphe Phoungthong, Chanin Srisuwannapa, Adirek Baisukhan, Nuttachat Wisittipanit
Jazyk:	angličtina
Rok vydání:	2021
Předmět:	postman delivery vehicle routing problem particle swarm optimization algorithm differential evolution algorithm Technology Engineering (General). Civil engineering (General) TA1-2040 Biology (General) QH301-705.5 Physics QC1-999 Chemistry QD1-999
Zdroj:	Applied Sciences, Vol 11, Iss 6, p 2703 (2021)
Druh dokumentu:	article
ISSN:	11062703 2076-3417
DOI:	10.3390/app11062703
Popis:	Generally, transportation costs account for approximately half of the total operation expenses of a logistics firm. Therefore, any effort to optimize the planning of vehicle routing would be substantially beneficial to the company. This study focuses on a postman delivery routing problem of the Chiang Rai post office, located in the Chiang Rai province of Thailand. In this study, two metaheuristic methods—particle swarm optimization (PSO) and differential evolution (DE)—were applied with particular solution representation to find delivery routings with minimum travel distances. The performances of PSO and DE were compared along with those from current practices. The results showed that PSO and DE clearly outperformed the actual routing of the current practices in all the operational days examined. Moreover, DE performances were notably superior to those of PSO.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/94020d4d08ac41fb916861618643bfca Zobrazit plný text záznamu View record in DOAJ