A multi-hub Express Shipment Service Network Design model with flexible hub assignment

The Express Shipment Service Network Design problem consists in designing a network of flights that, at minimum cost, enables the overnight transportation of packages in vast regions. In this paper, we study its multi-hub version and develop a model in which the allocation of packages to hubs is a decision, unlike state-of-the-art approaches that suppose a predetermined allocation. Our formulation is strengthened with three families of valid inequalities and with improved forcing constraints. Extensive numerical experiments using instances provided by FedEx Express Europe show the efficiency of our flexible hub assignment model, particularly compared to fixed hub assignment approaches.

[1]  Hanif D. Sherali,et al.  An Integrated Approach for Airline Flight Selection and Timing, Fleet Assignment, and Aircraft Routing , 2013, Transp. Sci..

[2]  Teodor Gabriel Crainic,et al.  Multicommodity Capacitated Network Design , 1999 .

[3]  Michel Minoux,et al.  Networks synthesis and optimum network design problems: Models, solution methods and applications , 1989, Networks.

[4]  Teodor Gabriel Crainic,et al.  A Slope Scaling/Lagrangean Perturbation Heuristic with Long-Term Memory for Multicommodity Capacitated Fixed-Charge Network Design , 2004, J. Heuristics.

[5]  Michael Kuby,et al.  The hub network design problem with stopovers and feeders: The case of Federal Express , 1993 .

[6]  Teodor Gabriel Crainic,et al.  Bundle-based relaxation methods for multicommodity capacitated fixed charge network design , 2001, Discret. Appl. Math..

[7]  Cynthia Barnhart,et al.  Multimodal Express Package Delivery: A Service Network Design Application , 1999, Transp. Sci..

[8]  Lixing Yang,et al.  Hub-and-spoke network design problem under uncertainty considering financial and service issues: A two-phase approach , 2017, Inf. Sci..

[9]  Cynthia Barnhart,et al.  Network Design for Express Shipment Delivery , 2002, Comput. Optim. Appl..

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

[11]  Hein A. Fleuren,et al.  Supply Chain-Wide Optimization at TNT Express , 2013, Interfaces.

[12]  Teodor Gabriel Crainic,et al.  Multicommodity, multimode freight transportation: A general modeling and algorithmic framework for the service network design problem , 1986 .

[13]  Susann Schrenk,et al.  A decomposition scheme for large-scale Service Network Design with asset management , 2010 .

[14]  Mervat Chouman,et al.  Cutting-Plane Matheuristic for Service Network Design with Design-Balanced Requirements , 2015, Transp. Sci..

[15]  Ziyou Gao,et al.  Planning and optimization of intermodal hub-and-spoke network under mixed uncertainty , 2016 .

[16]  Teodor Gabriel Crainic,et al.  Models and Tabu Search Metaheuristics for Service Network Design with Asset-Balance Requirements , 2009, Transp. Sci..

[17]  Harvey J. Miller,et al.  Transportation network design for maximizing space–time accessibility , 2015 .

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

[19]  Joakim Kalantari,et al.  In-transit services and hybrid shipment control: The use of smart goods in transportation networks , 2013 .

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

[21]  Yogesh K. Agarwal,et al.  Design of Capacitated Multicommodity Networks with Multiple Facilities , 2002, Oper. Res..

[22]  Dimitris C. Paraskevopoulos,et al.  The congested multicommodity network design problem , 2016 .

[23]  Nicole Wieberneit,et al.  Service network design for freight transportation: a review , 2007, OR Spectr..

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

[25]  Dennis Huisman,et al.  Scheduling movements in the network of an express service provider , 2014 .

[26]  Cynthia Barnhart,et al.  UPS Optimizes Its Air Network , 2004, Interfaces.

[27]  Federico Malucelli,et al.  Multicommodity network design with discrete node costs , 2007 .