Pickup and Delivery Systems For Overnight Carriers

This paper demonstrates how the constraints of overnight delivery affect the design of pickup and delivery systems. Cost depends on the number of vehicle routes needed to pickup and deliver shipments. This number in turn depends on the critical parts of the driver's day: the morning delivery period, up to the delivery deadline, and the afternoon pickup period, after the cutoff time. Pickup routing is the more complicated, due to the dynamic nature of customer calls. Models are developed to assess the workload remaining to be completed at the cutoff time and, from this value, the number of routes required to pick up the shipments.

[1]  Carlos F. Daganzo,et al.  Modeling Distribution Problems with Time Windows: Part I , 1987, Transp. Sci..

[2]  Carlos F. Daganzo,et al.  The Distance Traveled to Visit N Points with a Maximum of C Stops per Vehicle: An Analytic Model and an Application , 1984, Transp. Sci..

[3]  Randolph W. Hall,et al.  COMPARISON OF STRATEGIES FOR ROUTING SHIPMENTS THROUGH TRANSPORTATION TERMINALS , 1987 .

[4]  Randolph W. Hall Design for local Area Freight Networks , 1993 .

[5]  Patrick Jaillet,et al.  A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited , 1988, Oper. Res..

[6]  Dimitris Bertsimas,et al.  A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane , 1991, Oper. Res..

[7]  David M. Stein,et al.  An Asymptotic, Probabilistic Analysis of a Routing Problem , 1978, Math. Oper. Res..

[8]  A. Kanafani,et al.  AIRLINE HUBBING : SOME IMPLICATIONS FOR AIRPORT ECONOMICS , 1985 .

[9]  Randolph W. Hall,et al.  Configuration of an overnight package air network , 1989 .

[10]  Bruce L. Golden,et al.  VEHICLE ROUTING: METHODS AND STUDIES , 1988 .

[11]  Yupo Chan,et al.  The small package air freight industry in the United States: A review of the federal express experience , 1979 .

[12]  David M. Stein,et al.  Scheduling Dial-a-Ride Transportation Systems , 1978 .

[13]  L Chestler,et al.  OVERNIGHT AIR EXPRESS: SPATIAL PATTERN, COMPETITION AND THE FUTURE IN SMALL PACKAGE DELIVERY SERVICE , 1985 .

[14]  Morton E. O'Kelly,et al.  The Location of Interacting Hub Facilities , 1986, Transp. Sci..

[15]  Carlos F. Daganzo MODELING DISTRIBUTION PROBLEMS WITH TIME WINDOWS , 1985 .

[16]  W F Finnegan,et al.  THE IMPACT OF CHANGES IN THE ENVIRONMENT ON AN AIRLINE NETWORK , 1984 .