MIP models and a hybrid method for the capacitated air-cargo network planning and scheduling problems

This paper examines hub location and plane assignment problems for the air-cargo delivery service. Two mixed integer programming models are constructed. Their difference lies in the way they control the number of visiting hubs for serving each O-D pair. Due to the NP-hardness of the problem, a two-stage hybrid algorithm is developed to solve large-scale instances. The first stage settles partial critical variables by heuristics and the second stage settles the rest of variables by a commercial solver. Based on the real-life data, numerical experiments are conducted to test the performance of the models and algorithm.

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

[2]  Canrong Zhang,et al.  An informative column generation and decomposition method for a production planning and facility location problem , 2015 .

[3]  Ming Hsin Lin,et al.  Airport privatization in congested hub–spoke networks , 2013 .

[4]  Ramez Kian,et al.  Comparison of the formulations for a hub-and-spoke network design problem under congestion , 2016, Comput. Ind. Eng..

[5]  Chunyan Yu,et al.  The application of inventory transshipment modeling to air cargo revenue management , 2013 .

[6]  Uwe Clausen,et al.  Hub Location Problems with Choice of Different Hub Capacities and Vehicle Types , 2011, INOC.

[7]  Zuo-Jun Max Shen,et al.  Integrating facility location and production planning decisions , 2010 .

[8]  Joseph Geunes,et al.  Exact algorithms for integrated facility location and production planning problems , 2011 .

[9]  Andreas T. Ernst,et al.  Efficient algorithms for the uncapac-itated single allocation p-hub median problem , 1996 .

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

[11]  Cheng-Chang Lin,et al.  The capacitated p-hub median problem with integral constraints: An application to a Chinese air cargo network , 2012 .

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

[13]  Hande Yaman,et al.  Allocation strategies in hub networks , 2011, Eur. J. Oper. Res..

[14]  Peter Goos,et al.  The origin–destination airport choice for all-cargo aircraft operations in Europe , 2016 .

[15]  Kannapha Amaruchkul,et al.  Air-cargo capacity allocation for multiple freight forwarders , 2011 .

[16]  Canrong Zhang,et al.  An improved MIP heuristic for the intermodal hub location problem , 2015 .

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

[18]  Qiang Meng,et al.  Intermodal hub-and-spoke network design: Incorporating multiple stakeholders and multi-type containers , 2011 .

[19]  Shahin Gelareh,et al.  Quadratic Assignment of Hubs in p-Hub Median Problem , 2010 .

[20]  Ching-Hui Tang,et al.  A scenario decomposition-genetic algorithm method for solving stochastic air cargo container loading problems , 2011 .

[21]  Alper Murat,et al.  Dynamic routing of time-sensitive air cargo using real-time information , 2011 .

[22]  Gang Yu,et al.  AIRLINE NETWORK DESIGN AND HUB LOCATION PROBLEMS , 1996 .

[23]  Jianfeng Zheng,et al.  Liner hub-and-spoke shipping network design , 2015 .

[24]  Yu Zhang,et al.  The reliable hub-and-spoke design problem: Models and algorithms , 2015 .

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

[26]  James F. Campbell,et al.  Integer programming formulations of discrete hub location problems , 1994 .

[27]  Ehsan Nikbakhsh,et al.  Hub location problems: A review of models, classification, solution techniques, and applications , 2013, Comput. Ind. Eng..

[28]  M. O'Kelly,et al.  Activity Levels at Hub Facilities in Interacting Networks , 2010 .

[29]  Francesc Robusté,et al.  Stopover and hub-and-spoke shipment strategies in less-than-truckload carriers , 2015 .

[30]  Rex S. Toh,et al.  THE IMPACT OF HUB AND SPOKE NETWORK CENTRALIZATION AND ROUTE MONOPOLY ON DOMESTIC AIRLINE PROFITABILITY , 1985 .

[31]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .