Title :
Dynamic model and scheduling system for a real-time pickup and delivery problem with time windows
Author :
Jia, YongJi ; Wang, ChangJun ; Liu, Yong ; Wang, XiaoFeng
Author_Institution :
Glorious Sun Sch. of Bus. & Manage., Donghua Univ., Shanghai, China
Abstract :
The real-time pickup and delivery problem with time windows (RTPDPTW), typically found in logistic company, is a problem of finding a set of optimal routes for a fleet of vehicles with fixed capacity in order to serve all the static and dynamic customers. Each customer is defined by a pickup point and a delivery point and a load. In this paper, the dynamic model of RTPDPTW is given firstly, and then the framework of scheduling system is proposed to deal with the dynamism of RTPDPTW. A quick heuristic algorithm based on lambda-opt algorithm, which is fast, simple and robust, is proposed to solve RTPDPTW with large scale. Finally, the simulation result shows that our scheduling system can generate satisfying solution and is capable of dealing with the RTPDPTW in real life conditions.
Keywords :
customer services; goods distribution; logistics; optimisation; scheduling; transportation; vehicles; delivery problem; dynamic customer service; heuristic algorithm; lambda-opt algorithm; logistic company; real-time pickup problem; scheduling system; static customer service; time window; vehicle routing problem; Automation; Dynamic scheduling; Geographic Information Systems; Global Positioning System; Heuristic algorithms; Logistics; Real time systems; Robustness; Vehicle dynamics; Vehicles; Λ-opt algorithm; PDPTW; Real-time; VRP;
Conference_Titel :
Automation and Logistics, 2009. ICAL '09. IEEE International Conference on
Conference_Location :
Shenyang
Print_ISBN :
978-1-4244-4794-7
Electronic_ISBN :
978-1-4244-4795-4
DOI :
10.1109/ICAL.2009.5262612