Dynamic multi-stage failure-specific cooperative recourse strategy for logistics with simultaneous pickup and delivery
- PDF / 658,813 Bytes
- 18 Pages / 595.276 x 790.866 pts Page_size
- 38 Downloads / 186 Views
(0123456789().,-volV)(0123456789(). ,- volV)
METHODOLOGIES AND APPLICATION
Dynamic multi-stage failure-specific cooperative recourse strategy for logistics with simultaneous pickup and delivery Wenyu Zhang1 • Zixuan Chen1 • Shuai Zhang1
•
Yishuai Cai1
Springer-Verlag GmbH Germany, part of Springer Nature 2020
Abstract With the development of distribution logistics, the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) has garnered attention in recent years due to its higher capacity-usage rate and transportation efficiency. This study proposes a novel dynamic multi-stage failure-specific cooperative (DMS-FSC) recourse strategy for solving the route failure which occurs in the VRPSPD. In the case of simultaneous transportation, the proposed DMS-FSC strategy allows a pair of cooperative vehicles to revisit each other’s customers with unmet demands by dividing the whole transportation route into multiple stages. An extended genetic algorithm with a new multi-stage paired vectors representation scheme is offered to more effectively deal with the proposed DMS-FSC strategy. It explores a more ideal a priori transportation plan for the VRPSPD by incorporating an acceptance criterion based on simulated annealing. Two sets of cases with middle and corner located depots are used to verify the proposed algorithm’s effectiveness in solving the presented problem. Furthermore, a comparison between the DMS-FSC strategy and the baseline strategy, which involves no cooperation, is also made to evaluate the cost savings generated from the proposed DMS-FSC strategy. Keywords Simultaneous pickup and delivery Dynamic multi-stage Recourse strategy Extended genetic algorithm
1 Introduction In recent years, the intensification of industrial competition and the surge in fuel and labor costs have increasingly reduced the profit margins of transportation enterprises. As an extension of classic distribution logistics, the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) has been constructed to increase vehicle capacity utilization and reduce transportation costs by
Communicated by V. Loia. & Shuai Zhang [email protected] Wenyu Zhang [email protected] Zixuan Chen [email protected] Yishuai Cai [email protected] 1
School of Information Management and Artificial Intelligence, Zhejiang University of Finance and Economics, Hangzhou 310018, China
delivering new orders and picking up returned orders at the same time (Berbeglia et al. 2007; Berbeglia et al. 2010; Ploat et al. 2015; Li et al. 2016; Zhu and Sheu 2018). In the conventional VRPSPD, a vehicle serves each customer only once, which is not realistic in the practical distribution logistics, because the vehicle capacity is limited. When a customer’s demand is greater than vehicle capacity, this customer has to be revisited. Therefore, this study relaxes the problem and considers each customer may be served more than once. Under the relaxation, the route failure occurs frequently in the VRPSPD. For example, a vehicle leav
Data Loading...
