Decision Support System for Predicting the Number of No-Show Passengers in Airline Industry

Airline decision about how many seats to allow to be overbooked is based on the expectation of the number of passengers who will not show up on a specific flight. This paper proposes a decision support system for predicting the number of no show passengers that combines the case-based reasoning (CBR) approach with Interpolative Boolean Algebra (IBA) and considers recommendations from both expert and algorithm. More precisely, recently proposed IBA similarity measure along with suitable aggregation operator is used for comparing alternatives in CBR algorithms. The proposed system was tested on the real-life data of the Belgrade-Amsterdam route. The obtained results show the necessity to include expert knowledge in the prediction process. Furthermore, the results are indicating that IBA-based models perform significantly better comparing to traditional distance-based models. The proposed expert system should contribute to an airline utilizing its inventory, which will further result in profit increase.

[1]  Yingjie Lan,et al.  Analysis of seat allocation and overbooking decisions with hybrid information , 2014, Eur. J. Oper. Res..

[2]  Ana Poledica,et al.  LOGICAL AGGREGATION AS SIMILARITY MEASURE IN CASE-BASED REASONING , 2010 .

[3]  Dragan G. Radojevic,et al.  Combining boolean consistent fuzzy logic and ahp illustrated on the web service selection problem , 2014, Int. J. Comput. Intell. Syst..

[4]  Bogdan M. Wilamowski,et al.  Neural network forecasting for airlines: A comparative analysis , 2003 .

[5]  Dragan G. Radojevic,et al.  Modeling consensus using logic-based similarity measures , 2015, Soft Comput..

[6]  Jeng-Ming Yih,et al.  An evaluation of airline service quality using the fuzzy weighted SERVQUAL method , 2011, Appl. Soft Comput..

[7]  Masoud Nikravesh,et al.  Forging New Frontiers: Fuzzy Pioneers II , 2007 .

[8]  Dragan G. Radojevic,et al.  IBA-based framework for modeling similarity , 2018, Int. J. Comput. Intell. Syst..

[9]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[10]  G. Ryzin,et al.  Revenue Management Without Forecasting or Optimization: An Adaptive Algorithm for Determining Airline Seat Protection Levels , 2000 .

[11]  Barry C. Smith,et al.  Yield Management at American Airlines , 1992 .

[12]  Lawrence W. Robinson,et al.  Optimal and Approximate Control Policies for Airline Booking with Sequential Nonmonotonic Fare Classes , 1995, Oper. Res..

[13]  Chunxiao Zhang,et al.  Airline Overbooking Problem with Uncertain No-Shows , 2014, J. Appl. Math..

[14]  Huseyin Topaloglu,et al.  A Randomized Linear Programming Method for Network Revenue Management with Product-Specific No-Shows , 2012, Transp. Sci..

[15]  Ellis L. Johnson,et al.  Solving for an optimal airline yield management policy via statistical learning , 2003 .

[16]  Shashi S Nambisan,et al.  A Decision–Support Tool for Airline Yield Management Using Genetic Algorithms , 2003 .

[17]  E. Andrew Boyd,et al.  Revenue Management and E-Commerce , 2003, Manag. Sci..

[18]  J. Faraway,et al.  Time series forecasting with neural networks: a comparative study using the air line data , 2008 .

[19]  David Leake,et al.  Case-Based Reasoning: Experiences, Lessons and Future Directions , 1996 .

[20]  Pei-Chann Chang,et al.  A Case-Based Seat Allocation System for Airline Revenue Management , 2006, ICIC.

[21]  Jie Xu,et al.  Fuzzy Temporal Logic Based Railway Passenger Flow Forecast Model , 2014, Comput. Intell. Neurosci..

[22]  Richard D. Lawrence,et al.  Passenger-based predictive modeling of airline no-show rates , 2003, KDD '03.

[23]  Yifan Xu,et al.  Overbooking for parallel flights with transference , 2013 .

[24]  Dragan G. Radojevic,et al.  A software tool for uncertainty modeling using Interpolative Boolean algebra , 2014, Knowl. Based Syst..

[26]  Dragan Radojevic,et al.  [0,1]-VALUED LOGIC: A NATURAL GENERALIZATION OF BOOLEAN LOGIC , 2000 .

[27]  Marvin Rothstein,et al.  OR and the Airline Overbooking Problem , 2016 .

[28]  Pavle Milošević,et al.  IFS-IBA similarity measure in machine learning algorithms , 2017, Expert Syst. Appl..

[29]  Xiaoxin Wang,et al.  Uncertain Programming for Network Revenue Management , 2014 .

[30]  Peter Belobaba,et al.  OR Practice - Application of a Probabilistic Decision Model to Airline Seat Inventory Control , 1989, Oper. Res..

[31]  Elena Deza,et al.  Encyclopedia of Distances , 2014 .

[32]  Frank S. Koppelman,et al.  Predicting air travelers’ no-show and standby behavior using passenger and directional itinerary information , 2004 .

[33]  Mei-Quan Xie,et al.  Forecasting the Short-Term Passenger Flow on High-Speed Railway with Neural Networks , 2014, Comput. Intell. Neurosci..

[34]  Susan Craw,et al.  Case-Based Reasoning , 2010, Encyclopedia of Machine Learning.

[35]  Jie Lin,et al.  Improving the Reliability of Case-Based Reasoning Systems , 2010, International Journal of Computational Intelligence Systems.

[36]  Boris Goldengorin,et al.  Handbook of combinatorial optimization , 2013 .

[37]  H. R. Thompson,et al.  Statistical Problems in Airline Reservation Control , 1961 .

[38]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[39]  Ming-Miin Yu,et al.  Measurement of airlines’ capacity utilization and cost gap: Evidence from low-cost carriers , 2016 .

[40]  Sven F. Crone,et al.  Forecasting and operational research: a review , 2008, J. Oper. Res. Soc..

[41]  Chaochang Chiu,et al.  Intelligent aircraft maintenance support system using genetic algorithms and case-based reasoning , 2004 .