Airline Hub-Median Network Design by an Extended Two-Stage Stochastic Programming Method: A Case Study

The hub location decision is a long term investment and any changes in it take considerable time and money. In real situations, some parameters are uncertain hence, deterministic models cannot be more efficient. The ability of two-stage stochastic programming is to make a long-term decision by considering effects of it in short term decisions simultaneously. In the twostage stochastic programming for hub location problems, the location is decided in the first stage and optimal flow allocations are determined in the second stage. In this paper, the two-stage stochastic programming is described and then a practical stochastic model is employed for determining hub locations in the Iranian aviation. Also, a survey of the model under fuel subsidy omission is conducted using extended two-stage stochastic programming. Demand and the cost of resources (fuel) are considered uncertain in this study. The results show Tehran, Mashhad, Isfahan, Shiraz and Yazd can be hubs in the air network of Iran.

[1]  Lawrence V. Snyder,et al.  Facility location under uncertainty: a review , 2006 .

[2]  Vladimir Marianov,et al.  A conditional p-hub location problem with attraction functions , 2009, Comput. Oper. Res..

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

[4]  Vladimir Marianov,et al.  Location models for airline hubs behaving as M/D/c queues , 2003, Comput. Oper. Res..

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

[6]  Stefan Nickel,et al.  Liner Shipping Hub Network Design in a Competitive Environment , 2010 .

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

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

[9]  Alexander Shapiro,et al.  Stochastic programming approach to optimization under uncertainty , 2007, Math. Program..

[10]  Makoto Arai,et al.  A genetic algorithm for the hub-and-spoke problem applied to containerized cargo transport , 2009 .

[11]  Fariborz Jolai,et al.  An M/M/c queue model for hub covering location problem , 2011, Math. Comput. Model..

[12]  Morton E. O'Kelly,et al.  EMBEDDING ECONOMIES OF SCALE CONCEPTS FOR HUB NETWORK DESIGN. , 2001 .

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

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

[15]  Ta-Hui Yang,et al.  Stochastic air freight hub location and flight routes planning , 2009 .

[16]  Mahdi Bashiri,et al.  Hub covering location problems with different coverage types , 2011 .

[17]  Ta-Hui Yang,et al.  A two-stage stochastic model for airline network design with uncertain demand , 2010 .

[18]  Barrett W. Thomas,et al.  The stochastic p-hub center problem with service-level constraints , 2009, Comput. Oper. Res..

[19]  Changzheng Liu,et al.  A two-stage stochastic programming model for transportation network protection , 2009, Comput. Oper. Res..