Parcel distribution network design problem

This paper presents and discusses the parcel distribution network design problem for ground shipments. An optimization model is developed to formulate this problem. The model is distinguished by its ability to: (i) incorporate actual economies of scale rather than relying on the theoretical discount factor commonly used in the literature, (ii) deal with more than one level of facilities and locate them simultaneously, (iii) find the optimal hub-to-hub connections rather than assuming a complete hub-to-hub network. More capabilities of the formulation include size-reduction features and piecewise travel cost functions. The model is illustrated with an application to a real-world problem; the generated design decreases the annual operating cost by around 9%.

[1]  Turgut Aykin,et al.  Networking Policies for Hub-and-Spoke Systems with Application to the Air Transportation System , 1995, Transp. Sci..

[2]  Andreas T. Ernst,et al.  Hub Arc Location Problems: Part II - Formulations and Optimal Algorithms , 2005, Manag. Sci..

[3]  Bahar Y. Kara,et al.  The latest arrival hub location problem for cargo delivery systems with stopovers , 2007 .

[4]  M. O'Kelly,et al.  A quadratic integer program for the location of interacting hub facilities , 1987 .

[5]  Mikael Rönnqvist,et al.  A combined terminal location and ship routing problem , 2006, J. Oper. Res. Soc..

[6]  Mercedes Landete,et al.  New formulations for the uncapacitated multiple allocation hub location problem , 2006, Eur. J. Oper. Res..

[7]  Sibel A. Alumur,et al.  A tabu-search based heuristic for the hub covering problem over incomplete hub networks , 2009, Comput. Oper. Res..

[8]  Sibel A. Alumur,et al.  The design of single allocation incomplete hub networks , 2009 .

[9]  Sibel A. Alumur,et al.  Network hub location problems: The state of the art , 2008, Eur. J. Oper. Res..

[10]  James F. Campbell.  Hub Location and the p-Hub Median Problem , 1996, Oper. Res..

[11]  Omar Ben-Ayed,et al.  Re-engineering the inter-facility process of a parcel distribution company to improve the level of performance , 2011 .

[12]  Omar Ben-Ayed,et al.  Hierarchical parcel distribution facility ground network design problem , 2010 .

[13]  Ananth V. Iyer,et al.  Accumulation Point Location on Tree Networks for Guaranteed Time Distribution , 1990 .

[14]  Hande Yaman,et al.  The hierarchical hub median problem with single assignment , 2009 .

[15]  Andreas T. Ernst,et al.  Hub Arc Location Problems: Part I - Introduction and Results , 2005, Manag. Sci..

[16]  Yue‐Hong Chou,et al.  The hierarchical-hub model for airline networks , 1990 .

[17]  Bahar Yetis Kara,et al.  The Latest Arrival Hub Location Problem , 2001, Manag. Sci..

[18]  Sheu Hua Chen,et al.  An integral constrained generalized hub-and-spoke network design problem , 2008 .

[19]  Iván A. Contreras,et al.  The Tree of Hubs Location Problem , 2010, Eur. J. Oper. Res..

[20]  M. Wasner,et al.  An integrated multi-depot hub-location vehicle routing model for network planning of parcel service , 2004 .

[21]  Tore Grünert,et al.  Planning models for long-haul operations of postal and express shipment companies , 2000, Eur. J. Oper. Res..

[22]  Günther Zäpfel,et al.  Planning and optimization of hub-and-spoke transportation networks of cooperative third-party logistics providers , 2002 .

[23]  John R. Current,et al.  The hub location and network design problem with fixed and variable arc costs: formulation and dual-based solution heuristic , 2008, J. Oper. Res. Soc..

[24]  Hokey Min.  CONSOLIDATION TERMINAL LOCATION-ALLOCATION AND CONSOLIDATED ROUTING PROBLEMS / , 1996 .

[25]  Harvey J. Miller,et al.  THE HUB NETWORK DESIGN PROBLEM: A REVIEW AND SYNTHESIS. , 1994 .

[26]  Thomas L. Magnanti,et al.  Designing satellite communication networks by zero - one quadratic programming , 1989, Networks.