Publication Type

Conference Proceeding Article

Publication Date

8-2002

Abstract

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 and is essential for any linked decision support system. In this paper, we describe deployment of a relatively new optimization technique, known as "Squeaky Wheel" Optimization (SWO), to the PDPTW. Our objective is to minimize the fleet size, travel distances, schedule durations and waiting times. We implement an SWO framework for the PDPTW, integrating Solomonís Insertion Heuristic and Local Search into a construction phase. In addition, we design a blame assignment and prioritizing schemes to facilitate problem solution. Our new method has been tested on the Solomonís 56 benchmark cases for which we have obtained encouraging results with this new technique.

Keywords

Vehicle routing, squeaky wheel, heuristics

Discipline

Operations and Supply Chain Management

Research Areas

Operations Management

Publication

American Conference on Information Systems AMCIS 2002 Proceedings: August 8-11, 2002, Dallas, Texas

First Page

2335

Last Page

2344

Publisher

AIS

City or Country

Atlanta, GA

Additional URL

http://aisel.aisnet.org/amcis2002/319/

Share

COinS