A Metaheuristic for the Pickup and Delivery Problem with Split-Loads and its Extension

• Main Author: YAO, Dai
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2009
• Subjects: loading size problems; metaheuristics for logistics; split loads; tabu search; transportation network; Operations and Supply Chain Management
• Online Access: https://ink.library.smu.edu.sg/etd_coll/1; https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=1000&context=etd_coll
• Institution: Singapore Management University

In this dissertation, we study improvements in the Pickup and Delivery Problem that can be achieved by allowing multiple vehicle trips to serve a common load. We explore how costs can be reduced through the elimination of the constraint that a load must be served by only one vehicle trip. Specifical...