Genetic algorithms for calibrating airline revenue management simulations

Revenue management (RM) theory and practice frequently rely on simulation modeling. Simulations are employed to evaluate new methods and algorithms, to support decisions under uncertainty and complexity, and to train RM analysts. To be useful in practice, simulations have to be validated. To enable this, they are calibrated: model parameters are adjusted to create empirically valid results. This paper presents two novel approaches, in which genetic algorithms (GA) contribute to calibrating RM simulations. The GA emulate analyst influences and iteratively adjust demand parameters. In the first case, GA directly model analysts, setting influences and learning from the resulting performance. In the second case, a GA adjusts demand input parameters, aiming for the best fit between emergent simulation results and empirical revenue management indicators. We present promising numerical results for both approaches. In discussing these results, we also take a broader view on calibrating agent-based simulations.

[1]  Multi-agent modelling for revenue management , 2012 .

[2]  Luigi Fortuna,et al.  Evolutionary Optimization Algorithms , 2001 .

[3]  K. Isler,et al.  A game theoretic model for airline revenue management and competitive pricing , 2008 .

[4]  K. Talluri,et al.  The Theory and Practice of Revenue Management , 2004 .

[5]  Peter Belobaba,et al.  Impacts of yield management in competitive airline markets , 1997 .

[6]  Charles M. Macal,et al.  Managing Business Complexity: Discovering Strategic Solutions with Agent-Based Modeling and Simulation , 2007 .

[7]  Jack P. C. Kleijnen,et al.  EUROPEAN JOURNAL OF OPERATIONAL , 1992 .

[8]  David F. Midgley,et al.  Building and assurance of agent-based models: An example and challenge to the field , 2007 .

[9]  H. Van Dyke Parunak,et al.  Managing Business Complexity: Discovering Strategic Solutions with Agent-Based Modeling and Simulation by Michael North and Charles Macal , 2007, Journal of Artificial Societies and Social Simulation.

[10]  G. Nigel Gilbert,et al.  Agent-Based Models , 2007 .

[11]  Mario Macías,et al.  A genetic model for pricing in cloud computing markets , 2011, SAC.

[12]  Emre A. Veral,et al.  The Applications of Revenue Management and Pricing , 2011 .

[13]  Charles M. Macal,et al.  Managing Business Complexity: Discovering Strategic Solutions with Agent-Based Modeling and Simulation , 2007 .

[14]  Matthew Lybanon,et al.  Genetic Algorithm Model Fitting , 1998, Practical Handbook of Genetic Algorithms.

[15]  Catherine Cleophas,et al.  Simulation-based key performance indicators for evaluating the quality of airline demand forecasting , 2009 .

[16]  John H. Miller,et al.  Active Nonlinear Tests (Ants) of Complex Simulation Models , 1998 .

[17]  Catherine Cleophas,et al.  Assessing Multi-agent Simulations - Inspiration through Application , 2012, PAAMS.

[18]  F. Al-Shamali,et al.  Author Biographies. , 2015, Journal of social work in disability & rehabilitation.

[19]  Haralambos Sarimveis,et al.  Fuzzy model predictive control of non-linear processes using genetic algorithms , 2003, Fuzzy Sets Syst..

[20]  Ray J. Paul,et al.  Simulation optimisation using a genetic algorithm , 1998, Simul. Pract. Theory.

[21]  Jeanne G. Harris,et al.  Competing on Analytics: The New Science of Winning , 2007 .

[22]  Larry Weatherford,et al.  Better unconstraining of airline demand data in revenue management systems for improved forecast accuracy and greater revenues , 2002 .

[23]  Peter Belobaba,et al.  Optimization of mixed fare structures: Theory and applications , 2010 .

[24]  John W. Tukey,et al.  Exploratory Data Analysis. , 1979 .

[25]  Jeffrey S. Zickus.  Forecasting for airline network revenue management : revenue and competitive impacts , 1998 .

[26]  Keith L. Downing,et al.  Introduction to Evolutionary Algorithms , 2006 .

[27]  M. Frank,et al.  Principles for simulations in revenue management , 2008 .

[28]  Shu-Heng Chen,et al.  Relative risk aversion and wealth dynamics , 2007, Inf. Sci..

[29]  Richard H Zeni.  The value of analyst interaction with revenue management systems , 2003 .

[30]  Tarek Hegazy,et al.  Optimization of Resource Allocation and Leveling Using Genetic Algorithms , 1999 .

[31]  Catherine Cleophas,et al.  Designing serious games for revenue management training and strategy development , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[32]  Hacer Güner Gören,et al.  A review of applications of genetic algorithms in lot sizing , 2010, J. Intell. Manuf..