A two-stage stochastic model for airline network design with uncertain demand

This study addresses airline network design problems with stochastic demand. The airline network design problem aims to determine hub location, flight routes and flow allocation. The hub location decision is a long-term investment and will not vary according to different demand levels. On the other hand, the determination of flight routes and flow allocation are short-term decisions and may change due to seasonal demand variation. A two-stage stochastic model was proposed to formulate the problem. The first-stage problem corresponds to hub location decision, while the second-stage corresponds to flight route determination and flow allocation based upon the hub location from the first stage and realised uncertain demand. Finally, a contrived network and a real network are used to test the proposed model.

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

[2]  Oded Berman,et al.  Optimal Server Location on a Network Operating as an M/G/1 Queue , 1985, Oper. Res..

[3]  William H. K. Lam,et al.  A Reliability-Based Stochastic Traffic Assignment Model for Network with Multiple User Classes under Uncertainty in Demand , 2006 .

[4]  Oded Berman,et al.  The Stochastic Queue p-Median Problem , 1987, Transp. Sci..

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

[6]  Shing Chung Josh Wong,et al.  A Reliability-Based Network Design Problem , 2005 .

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

[8]  François V. Louveaux,et al.  A Dual-Based Procedure for Stochastic Facility Location , 1992, Oper. Res..

[9]  Agachai Sumalee,et al.  Reliable Network Design Problem: Case with Uncertain Demand and Total Travel Time Reliability , 2006 .

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

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

[12]  Rajan Batta,et al.  The Maximal Expected Covering Location Problem: Revisited , 1989, Transp. Sci..

[13]  Illia Racunica,et al.  OPTIMAL LOCATION OF INTERMODAL FREIGHT HUBS , 2005 .

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

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

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

[17]  Stephen D. Clark,et al.  Modelling network travel time reliability under stochastic demand , 2005 .

[18]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[19]  Ta-Hui Yang,et al.  AIRLINE NETWORK DESIGN PROBLEM WITH DIFFERENT AIRPORT CAPACITY CONSTRAINTS , 2008 .

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

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

[22]  Lawrence V. Snyder,et al.  The stochastic location model with risk pooling , 2007, Eur. J. Oper. Res..

[23]  Zuo-Jun Max Shen,et al.  A Joint Location - Inventory Model , 2003, Transp. Sci..

[24]  Morton E. O'Kelly,et al.  Hub‐and‐Spoke Networks in Air Transportation: An Analytical Review , 1999 .

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

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

[27]  R. Church,et al.  Computational Procedures for Location Problems on Stochastic Networks , 1983 .

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

[29]  Mark S. Daskin,et al.  A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution , 1983 .

[30]  Mark S. Daskin,et al.  3 Discrete Network Location Models , 2001 .

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

[32]  Gilbert Laporte,et al.  Exact Solution to a Location Problem with Stochastic Demands , 1994, Transp. Sci..

[33]  RICHARD C. LARSON,et al.  A hypercube queuing model for facility location and redistricting in urban emergency services , 1974, Comput. Oper. Res..

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

[35]  Byungkyu Park,et al.  Development and Evaluation of a Stochastic Traffic Signal Optimization Method , 2007 .

[36]  T. Aykin.  On “a quadratic integer program for the location of interacting hub facilities” , 1990 .

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

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

[39]  Benjamin Heydecker.  A decomposition approach for signal optimisation in road networks , 1996 .

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

[41]  Oded Berman,et al.  Facility Location Problems with Stochastic Demands and Congestion , 2002 .

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

[43]  Hrvoje Podnar,et al.  Network cost minimization using threshold-based discounting , 2002, Eur. J. Oper. Res..

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

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