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

Xiao Yong Pan; Jiang Wu; Quan Wei Zhang; Dong Lai; Chen Zhang

doi:10.4028/www.scientific.net/AMM.475-476.733

Paper Titles

Analysis the Function Formulation and Structural Dynamic Optimization of Transportation System
p.715

Research and Implementation of Muck Truck Regulatory System
p.719

A Cellular Automata Model of Opening Boundary Conditions Based on Community Bus Route
p.723

Combination Prediction Based on RBF-SVM Model for Short-Term Trafficflow
p.729

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

Research on Passenger Path Search Method Based on the Service Network of Urban Rail Transit
p.737

Design of Anti-Theft Public Bicycle System Based on RFID Technology
p.743

A Study of Integrated Optimization Model and Method on Bus Scheduling and Operation Based on TransCAD
p.749

A Network Traffic Monitor Model Based on Campus Network
p.754

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 475-476A Hybrid Algorithm for the Scheduling of Vehicles...

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

Abstract:

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.