A hybrid metaheuristic approach for solving a bi-objective capacitated electric vehicle routing problem with time windows and partial recharging

Farbod Zahedi, Hamidreza Kia and Mohammad Khalilzadeh

Journal of Advances in Management Research, 2023, vol. 20, issue 4, 695-729

Abstract: Purpose - The vehicle routing problem (VRP) has been widely investigated during last decades to reduce logistics costs and improve service level. In addition, many researchers have realized the importance of green logistic system design in decreasing environmental pollution and achieving sustainable development. Design/methodology/approach - In this paper, a bi-objective mathematical model is developed for the capacitated electric VRP with time windows and partial recharge. The first objective deals with minimizing the route to reduce the costs related to vehicles, while the second objective minimizes the delay of arrival vehicles to depots based on the soft time window. A hybrid metaheuristic algorithm including non-dominated sorting genetic algorithm (NSGA-II) and teaching-learning-based optimization (TLBO), called NSGA-II-TLBO, is proposed for solving this problem. The Taguchi method is used to adjust the parameters of algorithms. Several numerical instances in different sizes are solved and the performance of the proposed algorithm is compared to NSGA-II and multi-objective simulated annealing (MOSA) as two well-known algorithms based on the five indexes including time, mean ideal distance (MID), diversity, spacing and the Rate of Achievement to two objectives Simultaneously (RAS). Findings - The results demonstrate that the hybrid algorithm outperforms terms of spacing and RAS indexes withp-value

Keywords: Capacitated electric vehicle routing problem (CEVRP); Time window (TW); Partial recharge (PR); Non-dominated sorting genetic algorithm (NSGAII); Teaching-learning-based optimization (TLBO) (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.emerald.com/insight/content/doi/10.110 ... d&utm_campaign=repec (text/html)
https://www.emerald.com/insight/content/doi/10.110 ... d&utm_campaign=repec (application/pdf)
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eme:jamrpp:jamr-01-2023-0007

DOI: 10.1108/JAMR-01-2023-0007

Access Statistics for this article

Journal of Advances in Management Research is currently edited by Prof Ravi Shankar and Prof Surendra Yadav

More articles in Journal of Advances in Management Research from Emerald Group Publishing Limited
Bibliographic data for series maintained by Emerald Support ().