Variable Neighborhood Search Algorithms to Solve the Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery

Yusuf Yilmaz and Can B. Kalayci ()
Additional contact information
Yusuf Yilmaz: Department of Industrial Engineering, Faculty of Engineering, Pamukkale University, Pamukkale 20160, Turkey
Can B. Kalayci: Department of Industrial Engineering, Faculty of Engineering, Pamukkale University, Pamukkale 20160, Turkey

Mathematics, 2022, vol. 10, issue 17, 1-22

Abstract: This paper addresses the Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery (EVRP-SPD), in which electric vehicles (EVs) simultaneously deliver goods to and pick up goods from customers. Due to the limited battery capacity of EVs, their range is shorter than that of internal combustion vehicles. In the EVRP, in addition to the depot and the customers, there are also charging stations (CS) because EVs need to be charged when their battery is empty. The problem is formulated as an integer linear model, and an efficient solution is proposed to minimize the total distance traveled. To create a feasible initial solution, Clarke and Wright’s savings algorithm is used. Several variants of variable neighborhood search are tested, and the reduced-variable neighborhood search algorithm is used to find the best solution in a reasonable time. Computer experiments are performed with benchmark instances to evaluate the effectiveness of our approach in terms of solution quality and time. The obtained results show that the proposed method can achieve efficient solutions in terms of solution quality and time in all benchmark instances.

Keywords: electric vehicle routing; simultaneous pickup and delivery; variable neighborhood search; savings algorithm (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/17/3108/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/17/3108/ (text/html)

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:gam:jmathe:v:10:y:2022:i:17:p:3108-:d:901228

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().