A Combined Average-Case and Worst-Case Analysis for an Integrated Hub Location and Revenue Management Problem

This paper investigates joint decisions on airline network design and capacity allocation by integrating an uncapacitated single allocation p-hub median location problem into a revenue management problem. For the situation in which uncertain demand can be captured by a finite set of scenarios, we extend this integrated problem with average profit maximization to a combined average-case and worst-case analysis of this integration. We formulate this problem as a two-stage stochastic programming framework to maximize the profit, including the cost of installing the hubs and a weighted sum of average and worst case transportation cost and the revenue from tickets over all scenarios. This model can give flexible decisions by putting the emphasis on the importance of average and worst case profits. To solve this problem, a genetic algorithm is applied. Computational results demonstrate the outperformance of the proposed formulation.

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

[2]  Zhi Chen,et al.  Real-Time Price-Based Demand Response Management for Residential Appliances via Stochastic Optimization and Robust Optimization , 2012, IEEE Transactions on Smart Grid.

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

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

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

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

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

[8]  Munirpallam A. Venkataramanan,et al.  Solution approaches to hub location problems , 1998, Ann. Oper. Res..

[9]  Günter Radons,et al.  Combining evolutionary computation and dynamic programming for solving a dynamic facility layout problem , 2005, Eur. J. Oper. Res..

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

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

[12]  Peng Sun,et al.  A Robust Optimization Perspective on Stochastic Programming , 2007, Oper. Res..

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

[14]  Arne Strauss,et al.  Network revenue management with inventory-sensitive bid prices and customer choice , 2012, Eur. J. Oper. Res..

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

[16]  Ioana Popescu,et al.  Revenue Management in a Dynamic Network Environment , 2003, Transp. Sci..

[17]  Jozef Kratica,et al.  GA Inspired Heuristic for Uncapacitated Single Allocation Hub Location Problem , 2009 .

[18]  Haluk Topcuoglu,et al.  Solving the uncapacitated hub location problem using genetic algorithms , 2005, Comput. Oper. Res..

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

[20]  Huseyin Topaloglu,et al.  A New Dynamic Programming Decomposition Method for the Network Revenue Management Problem with Customer Choice Behavior , 2010 .

[21]  Dimitris Bertsimas,et al.  On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems , 2010, Math. Oper. Res..

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

[23]  Hongyu Liang,et al.  The hardness and approximation of the star p-hub center problem , 2013, Oper. Res. Lett..

[24]  Reza Tavakkoli-Moghaddam,et al.  Mathematical modeling for a p-mobile hub location problem in a dynamic environment by a genetic algorithm , 2018 .

[25]  Dimitris Bertsimas,et al.  A Geometric Characterization of the Power of Finite Adaptability in Multistage Stochastic and Adaptive Optimization , 2011, Math. Oper. Res..

[26]  Hande Yaman,et al.  Star p-hub center problem and star p-hub median problem with bounded path lengths , 2012, Comput. Oper. Res..

[27]  Hande Yaman,et al.  Star p-hub median problem with modular arc capacities , 2008, Comput. Oper. Res..

[28]  Mauricio G. C. Resende,et al.  A biased random-key genetic algorithm for the tree of hubs location problem , 2016, Optimization Letters.

[29]  Claudio B. Cunha,et al.  A genetic algorithm for the problem of configuring a hub-and-spoke network for a LTL trucking company in Brazil , 2007, Eur. J. Oper. Res..

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

[31]  Xue Li,et al.  A Fuzzy Control Model for Restraint of Bullwhip Effect in Uncertain Closed-Loop Supply Chain With Hybrid Recycling Channels , 2017, IEEE Transactions on Fuzzy Systems.

[32]  Bang Ye Wu,et al.  Approximability and inapproximability of the star p-hub center problem with parameterized triangle inequality , 2018, J. Comput. Syst. Sci..

[33]  Dimitris Bertsimas,et al.  Tractable stochastic analysis in high dimensions via robust optimization , 2012, Mathematical Programming.

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

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

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

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

[38]  Michael F. Clarke,et al.  Impact of Operations Research on the Evolution of the Airline Industry , 2004 .

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

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

[41]  Jozef Kratica,et al.  Discrete Optimization Two genetic algorithms for solving the uncapacitated single allocation p-hub median problem , 2007 .