A Two-Echelon Electric Vehicle Routing Problem with Time Windows and Battery Swapping Stations

CiteSpace-Based Bibliometric Review of Pickup and Delivery Problem from 1995 to 2021

In this paper, we adopt the bibliometric analysis software CiteSpace to analyze the research status quo and evolution trend of pickup and delivery problem (PDP), an important real-world issue occurring in logistics and transportation. We obtain 819 documents with the topic of PDP that were published in the Web of Science core collection during the period 1995–2021, and acquire their basic situation of posting trend and category distribution. Next, we employ CiteSpace to draw scientific knowledge maps and perform the corresponding visualization analysis, which mainly include the following aspects: (a) collaboration analysis of author, country, and institution; (b) co-citation analysis of author, journal, and reference; (c) citation burst detection of keyword; (d) co-citation clustering analysis of reference. The results show that PDP research has gradually become interdisciplinary and highly comprehensive, and the evolution trend of hot topics also reflects that the research directions involve multiple academic disciplines and professional areas ranging from algorithm design to logistics management. The changing knowledge components reveal the fact that the development of PDP research is highly related to the diversity and uncertainty of realistic logistics industry contexts. Study in this paper provides comprehensive understandings of PDP research for scholars and logistics practitioners, inspiring its further investigation.

Variable Neighborhood Search for the Two-Echelon Electric Vehicle Routing Problem with Time Windows

Increasing environmental concerns and legal regulations have led to the development of sustainable technologies and systems in logistics, as in many fields. The adoption of multi-echelon distribution networks and the use of environmentally friendly vehicles in freight distribution have become major concepts for reducing the negative impact of urban transportation activities. In this line, the present paper proposes a two-echelon electric vehicle routing problem. In the first echelon of the distribution network, products are transported from central warehouses to satellites located in the surroundings of cities. This is achieved by means of large conventional trucks. Subsequently, relatively smaller-sized electric vehicles distribute these products from the satellites to demand points/customers located in the cities. The proposed problem also takes into account the limited driving range of electric vehicles that need to be recharged at charging stations when necessary. In addition, the proposed problem considers time window constraints for the delivery of products to customers. A mixed-integer linear programming formulation is developed and small-sized instances are solved using CPLEX. Furthermore, we propose a constructive heuristic based on a modified Clarke and Wright savings heuristic. The solutions of this heuristic serve as initial solutions for a variable neighborhood search metaheuristic. The numerical results show that the variable neighborhood search matches CPLEX in the context of small problems. Moreover, it consistently outperforms CPLEX with the growing size and difficulty of problem instances.