Business Commons^™

Solving The Pickup And Delivery Problem With Time Windows Using "Squeaky Wheel" Optimization With Local Search, Hongping Lim, Andrew Lim, Brian Rodrigues

Research Collection Lee Kong Chian School Of Business

The Pickup and Delivery Problem with Time Windows (PDPTW) is an important problem in fleet planning where decisions can involve not only dispatching company fleets but also the selection of carriers on certain routes. In this problem, vehicles travel to a variety of locations to deliver or pick up goods and to provide services. The increasing costs for additional vehicles motivate managers to optimize fleet usage. Managers also seek to achieve economical use of fuel, maintenance and overtime costs by minimizing travel distance and duration. As such, PDPTW impacts the interface of supplier-customer relationship management in the supply chain process …