A Hybrid Algorithm for the Scheduling of Vehicles with Simultaneous Pickups and Deliveries

摘要

This research studies the problem of scheduling vehicles with simultaneous pickups and deliveries. We propose a three step algorithm combining several classic heuristic and meta-heuristic algorithms, and the results show that this is better than the tradition way. On the other hand, the algorithm can provide not only the best solution, but also the best N ones, which makes the method robust to unexpected minor fluctuations.