An Integrated Problem of p-Hub Location and Revenue Management with Multiple Capacity Levels under Disruptions

This paper considers an integrated hub location and revenue management problem in which a set of capacities is available from which one can be chosen for each hub and the disruption is considered in a star-star shaped airline network. We propose a two-stage stochastic programming model to maximize the profit of the network in which the cost of installing the hubs at different levels of capacities, the transportation cost, and the revenue obtained by selling airline tickets are considered. To provide flexible solutions, a hybrid two-stage stochastic programming-robust optimization model is developed by putting relative emphasis on a weighted sum of profit maximization. Furthermore, a sample average approximation approach is used for solving the stochastic programming formulation and a genetic algorithm approach is applied for both formulations. Numerical experiments are conducted to verify the mathematical formulations and compare the performance of the used approaches.

[1]  Iván A. Contreras,et al.  Hub Network Design Problems with Profits , 2016 .

[2]  Francisco Saldanha-da-Gama,et al.  The capacitated single-allocation hub location problem revisited: A note on a classical formulation , 2010, Eur. J. Oper. Res..

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

[4]  Marcus Randall,et al.  Modeling fuzzy capacitated p-hub center problem and a genetic algorithm solution , 2013 .

[5]  Halit Üster,et al.  Combining Worst Case and Average Case Considerations in an Integrated Emergency Response Network Design Problem , 2017, Transp. Sci..

[6]  N. Maculan,et al.  A co-opetitive framework for the hub location problems in transportation networks , 2017 .

[7]  Satish V. Ukkusuri,et al.  Sample Average Approximation Technique for Flexible Network Design Problem , 2011, J. Comput. Civ. Eng..

[8]  Peng-Sheng You,et al.  Dynamic Pricing in Airline Seat Management for Flights with Multiple Flight Legs , 1999, Transp. Sci..

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

[10]  Morton E. O'Kelly,et al.  Twenty-Five Years of Hub Location Research , 2012, Transp. Sci..

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

[12]  A. Shapiro,et al.  The Sample Average Approximation Method for Stochastic Programs with Integer Recourse , 2002 .

[13]  Sheu Hua Chen,et al.  An integral constrained generalized hub-and-spoke network design problem , 2008 .

[14]  W. Lieberman.  The Theory and Practice of Revenue Management , 2005 .

[15]  K. Littlewood..  Special Issue Papers: Forecasting and control of passenger bookings , 2005 .

[16]  Wen-Chyuan Chiang,et al.  An overview of research on revenue management: current issues and future research , 2007 .

[17]  Vladimir Marianov,et al.  A competitive hub location and pricing problem , 2013, Eur. J. Oper. Res..

[18]  Cécile Murat,et al.  Recent advances in robust optimization: An overview , 2014, Eur. J. Oper. Res..

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

[20]  B. WETSt,et al.  STOCHASTIC PROGRAMS WITH FIXED RECOURSE : THE EQUIVALENT DETERMINISTIC PROGRAM , 2022 .

[21]  K. Talluri,et al.  An Analysis of Bid-Price Controls for Network Revenue Management , 1998 .

[22]  Sibel A. Alumur,et al.  Multi-period hub network design problems with modular capacities , 2016, Ann. Oper. Res..

[23]  Stefan Nickel,et al.  Modeling congestion and service time in hub location problems , 2018 .

[24]  Jeffrey I. McGill,et al.  Revenue Management: Research Overview and Prospects , 1999, Transp. Sci..

[25]  Alf Kimms,et al.  Revenue management under horizontal and vertical competition within airline alliances , 2016 .

[26]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[27]  Nezir Aydin,et al.  Stochastic reverse logistics network design for waste of electrical and electronic equipment , 2015 .

[28]  Alf Kimms,et al.  Airline revenue management games with simultaneous price and quantity competition , 2016, Comput. Oper. Res..

[29]  Hong-Zhi He.  Structural Properties in a Hub-to-Hub Network Revenue Management Problem , 2016 .

[30]  Y. Zare Mehrjerdi,et al.  Developing an integrated hub location and revenue management model considering multi-classes of customers in the airline industry , 2018 .

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

[32]  Zorica Stanimirovic,et al.  A Genetic Algorithm Approach for the Capacitated Single Allocation P-Hub Median Problem , 2012, Comput. Informatics.

[33]  Nanda Piersma,et al.  overview of OR techniques for airline revenue management , 2002 .

[34]  Zorica Stanimirović,et al.  Solving the Capacitated Single Allocation Hub Location Problem Using Genetic Algorithm , 2007 .

[35]  F. Glover,et al.  The Passenger-Mix Problem in the Scheduled Airlines , 1982 .

[36]  Yahia Zare Mehrjerdi,et al.  Joint Optimization of Star P-hub Median Problem and Seat Inventory Control Decisions Considering a Hybrid Routing Transportation System , 2016 .

[37]  Cheng-Chang Lin,et al.  Hub network design problem with profit optimization for time-definite LTL freight transportation , 2018 .

[38]  Stefan Nickel,et al.  HUB AND SPOKE NETWORK DESIGN WITH SINGLE ASSIGNMENT, CAPACITY DECISIONS AND BALANCING REQUIREMENTS , 2011 .

[39]  Fateme Fotuhi,et al.  Reliable Intermodal Freight Network Expansion with Demand Uncertainties and Network Disruptions , 2017 .

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

[41]  Iván A. Contreras,et al.  Exact solution of hub network design problems with profits , 2018, Eur. J. Oper. Res..

[42]  Astrid M. C. Horhammer.  Dynamic Hub Location Problems with Single Allocation and Multiple Capacity Levels , 2014, HICSS.

[43]  Sumit Kunnumkal,et al.  On a Piecewise-Linear Approximation for Network Revenue Management , 2016, Math. Oper. Res..

[44]  Peter P. Belobaba,et al.  Survey Paper - Airline Yield Management An Overview of Seat Inventory Control , 1987, Transp. Sci..

[45]  Stefan Nickel,et al.  Single-assignment hub location problems with multiple capacity levels , 2010 .

[46]  Andreas T. Ernst,et al.  Solution algorithms for the capacitated single allocation hub location problem , 1999, Ann. Oper. Res..

[47]  Sibel A. Alumur,et al.  Profit maximizing hub location problems , 2019, Omega.

[48]  Gilbert Laporte,et al.  Introduction to Location Science , 2015 .

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

[50]  Lei Zhou,et al.  A column generation-based heuristic for aircraft recovery problem with airport capacity constraints and maintenance flexibility , 2018, Transportation Research Part B: Methodological.