Continuum approximation techniques for the design of integrated package distribution systems

Complex package distribution systems are designed using idealizations of network geometries, operating costs, demand and customer distributions, and routing patterns. The goal is to find simple, yet realistic, guidelines to design and operate a network integrated both by transportation mode and service level; i.e., overnight (express) and longer (deferred) deadlines. The decision variables and parameters that define the problem are presented along with the models to approximate total operating cost. The design problem is then reduced to a series of optimization subproblems that can be solved easily. The proposed approach provides valuable insight for the design and operation of integrated package distribution systems. Qualitative conclusions suggest that benefits of integration are greater when deferred demand exceeds express demand. This insight helps to explain the different business strategies of package delivery firms today. © 2007 Wiley Periodicals, Inc. NETWORKS, Vol. 50(3), 183–196 2007

[1]  Alper Atamtürk,et al.  Deferred Item and Vehicle Routing within Integrated Networks , 2002 .

[2]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[3]  Warrren B Powell,et al.  The load planning problem of motor carriers: Problem description and a proposed solution approach , 1983 .

[4]  Randolph W. Hall,et al.  Characteristics of multi-shop/ multi-termal delivery routes, with backghauls and unique items , 1991 .

[5]  Randolph W. Hall Dispatching regular and express shipments between a supplier and manufacturer , 1989 .

[6]  Carlos F. Daganzo,et al.  Logistics Systems Analysis , 1991 .

[7]  Cynthia Barnhart,et al.  Composite Variable Formulations for Express Shipment Service Network Design , 2002, Transp. Sci..

[8]  Thomas L. Magnanti,et al.  Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..

[9]  Yanfeng Ouyang,et al.  Discretization and Validation of the Continuum Approximation Scheme for Terminal System Design , 2003, Transp. Sci..

[10]  Chawn-Yaw Jeng ROUTING STRATEGIES FOR AN IDEALIZED AIRLINE NETWORK , 1987 .

[11]  G. F. Newell,et al.  Configuration of physical distribution networks , 1986, Networks.

[12]  Max Karl Kiesling A comparison of freight distribution costs for combination and dedicated carriers in the air express industry , 1995 .

[13]  Karen Renee Smilowitz Design and Operation of Multimode, Multiservice Logistics Systems , 2001 .

[14]  James F. Campbell CONTINUOUS AND DISCRETE DEMAND HUB LOCATION PROBLEMS , 1993 .

[15]  G. F. Newell Scheduling, Location, Transportation, and Continuum Mechanics: Some Simple Approximations to Optimization Problems , 1973 .

[16]  Anthony F Han One to many distribution of non storable items: approximate analytical models , 1984 .

[17]  William C. Jordan,et al.  Truck backhauling on two terminal networks , 1984 .

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

[19]  Mark S. Daskin,et al.  Logistics: An overview of the state of the art and perspectives on future research , 1985 .

[20]  Carlos F. Daganzo,et al.  On Planning and Design of Logistics Systems for Uncertain Environments , 1999 .

[21]  Carlos F. Daganzo Modeling Distribution Problems with Time Windows. Part II: Two Customer Types , 1987, Transp. Sci..

[22]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[23]  V. Hurdle,et al.  An Operating Strategy for a Commuter Bus System , 1975 .

[24]  Carlos F. Daganzo,et al.  Bounds and Approximations for the Transportation Problem of Linear Programming and Other Scalable Network Problems , 2004, Transp. Sci..

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

[26]  Cynthia Barnhart,et al.  Air Network Design for Express Shipment Service , 1996, Oper. Res..

[27]  André Langevin,et al.  CONTINUOUS APPROXIMATIONA MODELS IN FREIGHT DISTRIBUTION: AN OVERVIEW , 1996 .

[28]  Arthur M. Geoffrion,et al.  The Purpose of Mathematical Programming is Insight, Not Numbers , 1976 .

[29]  Reginald R. Souleyrette,et al.  Implementing Vehicle Routing Models , 1990 .

[30]  Teodor Gabriel Crainic,et al.  Service network design in freight transportation , 2000, Eur. J. Oper. Res..