Stochastic air freight hub location and flight routes planning

This paper introduced a stochastic programming model to address the air freight hub location and flight routes planning under seasonal demand variations. Most existing approaches to airline network design problems are restricted to a deterministic environment. However, the demand in the air freight market usually varies seasonally. The model is separated into two decision stages. The first stage, which is the decision not affected by randomness, determines the number and the location of hubs. The second stage, which is the decision affected by randomness, determines the flight routes to transport flows from origins to destinations based upon the hub location and realized uncertain scenario. Finally, the real data based on the air freight market in Taiwan and China is used to test the proposed model.

[1]  Jacques-François Thisse,et al.  Production and location on a network under demand uncertainty , 1985 .

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

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

[4]  A. Odoni,et al.  Locations of Medians on Stochastic Networks , 1979 .

[5]  Andreas T. Ernst,et al.  An Exact Solution Approach Based on Shortest-Paths for p-Hub Median Problems , 1998, INFORMS J. Comput..

[6]  Morton E. O'Kelly,et al.  Hub location with flow economies of scale , 1998 .

[7]  Morton E. O'Kelly,et al.  Hub facility location with fixed costs , 1992 .

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

[9]  Morton E. O'Kelly,et al.  Interfacility Interaction in Models of Hub and Spoke Networks , 2002 .

[10]  T. Aykin.  Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem , 1994 .

[11]  D. Skorin-Kapov,et al.  On tabu search for the location of interacting hub facilities , 1994 .

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

[13]  Rommert Dekker,et al.  A stochastic approach to a case study for product recovery network design , 2005, Eur. J. Oper. Res..

[14]  Warren B. Powell,et al.  Restricted Recourse Strategies for Dynamic Networks with Random Arc Capacities , 1994, Transp. Sci..

[15]  François V. Louveaux,et al.  Discrete stochastic location models , 1986 .

[16]  Jadranka Skorin-Kapov,et al.  HUB NETWORK DESIGN WITH SINGLE AND MULTIPLE ALLOCATION: A COMPUTATIONAL STUDY , 1996 .

[17]  D. Skorin-Kapov,et al.  Tight linear programming relaxations of uncapacitated p-hub median problems , 1996 .

[18]  Gülay Barbarosoglu,et al.  A two-stage stochastic programming framework for transportation planning in disaster response , 2004, J. Oper. Res. Soc..

[19]  Marc Goetschalckx,et al.  A stochastic programming approach for supply chain network design under uncertainty , 2004, Eur. J. Oper. Res..

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

[21]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .