Performance comparison between particle swarm optimization and differential evolution algorithms for postman delivery routing problem

10Citations
Citations of this article
22Readers
Mendeley users who have this article in their library.

Abstract

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.

Cite

CITATION STYLE

APA

Wisittipanich, W., Phoungthong, K., Srisuwannapa, C., Baisukhan, A., & Wisittipanit, N. (2021). Performance comparison between particle swarm optimization and differential evolution algorithms for postman delivery routing problem. Applied Sciences (Switzerland), 11(6). https://doi.org/10.3390/app11062703

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free