|
|
The Optimization Research of Vehicle Routing Problem with Heterogeneous Fleet, Simultaneous Pickup-Delivery Considering Temporal-Spatial Distance |
WANG Xuping,LI Xinyu,ZHANG Jun |
1. Dalian University of Technology, Dalian, Liaoning, China; 2. Dalian University of Technology, Panjin, Liaoning, China |
|
|
Abstract Along with the development of retail industry and reverse logistics, more and more researchers pay attention to the vehicle routing problem with simultaneous pickup and delivery(VRPSPD). In order to satisfy with the individual and various demand of customer, we establish vehicle scheduling with picking-delivery model.According to the characteristics of model,a two-stage heuristic algorithm was designed to solve the problem, taking into account the concept of space-time distance. The results show that the initial solution considering temporal-spatial distance has obvious advantages in terms of the efficiency of the algorithm and the quality of the solution.
|
Received: 21 September 2017
|
|
|
|
|
|
|