×

Identifying and responding to outlier demand in revenue management. (English) Zbl 1487.62157

Summary: Revenue management strongly relies on accurate forecasts. Thus, when extraordinary events cause outlier demand, revenue management systems need to recognise this and adapt both forecast and controls. Many passenger transport service providers, such as railways and airlines, control the sale of tickets through revenue management. State-of-the-art systems in these industries rely on analyst expertise to identify outlier demand both online (within the booking horizon) and offline (in hindsight). So far, little research focuses on automating and evaluating the detection of outlier demand in this context. To remedy this, we propose a novel approach, which detects outliers using functional data analysis in combination with time series extrapolation. We evaluate the approach in a simulation framework, which generates outliers by varying the demand model. The results show that functional outlier detection yields better detection rates than alternative approaches for both online and offline analyses. Depending on the category of outliers, extrapolation further increases online detection performance. We also apply the procedure to a set of empirical data to demonstrate its practical implications. By evaluating the full feedback-driven system of forecast and optimisation, we generate insight on the asymmetric effects of positive and negative demand outliers. We show that identifying instances of outlier demand and adjusting the forecast in a timely fashion substantially increases revenue compared to what is earned when ignoring outliers.

MSC:

62P20 Applications of statistics to economics
62M10 Time series, auto-correlation, regression, etc. in statistics (GARCH)
62R10 Functional data analysis
90B50 Management decision making, including multiple objectives

Software:

fda (R)
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Aggarwal, C. C.; Hinneburg, A.; Keim, D. A., On the surprising behavior of distance metrics in high dimensional space, (Van den Bussche, J.; Vianu, V., Database Theory. ICDT 2001. ICDT 2001. Lecture notes in computer science, 1973 (2001), Springer: Springer Berlin, Heidelberg), 420-434 · Zbl 1047.68038
[2] In press · Zbl 1443.90112
[3] Barrow, D.; Kourentzes, N., The impact of special days in call arrivals forecasting: A neural network approach to modelling special days, European Journal of Operational Research, 264, 3, 967-977 (2018) · Zbl 1378.62097
[4] Bartke, P.; Kliewer, N.; Cleophas, C., Benchmarking filter-based demand estimates for airline revenue management, EURO Journal on Transportation and Logistics, 7, 1, 57-88 (2018)
[5] Belobaba, P. P., OR Practice: Application of a Probabilistic Decision Model to Airline Seat Inventory Control, Operations Research, 37, 2 (1989)
[6] Belobaba, P. P., Optimal vs. heuristic methods for nested seat allocation, Proceedings of AGIFORS reservations and yield management study group (1992), 28-53 (1992)
[7] Box, G.; Jenkins, G., Time aeries analysis: Forecasting and control. (1970), Holden-Days: Holden-Days San Francisco · Zbl 0249.62009
[8] Boylan, J.; Goodwin, P.; Mohammadipour, M.; Syntetos, A., Reproducibility in forecasting research, International Journal of Forecasting, 31, 1, 79-90 (2015)
[9] Brumelle, S. L.; McGill, J. I., Airline seat allocation with multiple nested fare classes, Operations Research, 41, 1, 127-137 (1993) · Zbl 0775.90148
[10] Chandola, V.; Banerjee, A.; Kumar, V., Survey of Anomaly Detection, ACM Computing Survey, 41, 3, 1-72 (2009)
[11] Chatfield, C., The analysis of time series: An introduction (1975), Chapman and Hall · Zbl 0325.62061
[12] Claeskens, G.; Hubert, M.; Slaets, L.; Vakili, K., Multivariate functional halfspace depth, Journal of the American Statistical Association, 109, 505, 411-423 (2014) · Zbl 1367.62162
[13] Cleophas, C.; Frank, M.; Kliewer, N., Simulation-based key performance indicators for evaluating the quality of airline demand forecasting., Journal of Revenue and Pricing Management, 4, 8, 330-342 (2009)
[14] Cleophas, C.; Kadatz, D.; Vock, S., A literature survey of recent theoretical advances, Journal of Revenue and Pricing Management, 16, 5, 483-498 (2017)
[15] Cuevas, A.; Febrero, M.; Fraiman, R., An anova test for functional data, Computational Statistics & Data Analysis, 47, 111-122 (2004) · Zbl 1429.62726
[16] Deb, A. B.; Dey, L., Outlier detection and removal algorithm in K-means and hierarchical clustering, World Journal of Computer Application and Technology, 5, 2, 24-29 (2017)
[17] Dixon, W.; Yuen, K. K., Trimming and winsorization: A review, Statistische Hefte, 15, 2-3, 157-170 (1974) · Zbl 0284.62023
[18] Doreswamy, G. R.; Kothari, A. S.; Tirumalachetty, S., Simulating the flavors of revenue management for airlines., Journal of Revenue and Pricing Management, 6, 14, 421-432 (2015)
[19] Febrero, M.; Galeano, P.; González-Manteiga, W., Outlier detection in functional data by depth measures, with application to identify abnormal NOx levels, Environmetrics, 19, 4, 331-345 (2008)
[20] Fiig, T.; Isler, K.; Hopperstad, C.; Belobaba, P., Optimization of mixed fare structures: Theory and applications, Journal of Revenue & Pricing Management, 9, 12, 152-170 (2010)
[21] Frank, M.; Friedemann, M.; Schröder, A., Principles for simulations in revenue management., Journal of Revenue and Pricing Management, 1, 7, 215-236 (2008)
[22] Gönsch, J., A survey on risk-averse and robust revenue management, European Journal of Operational Research, 263, 2, 337-348 (2017) · Zbl 1380.91093
[23] Habibzadeh, F.; Habibzadeh, P., The likelihood ratio and its graphical representation, Biochemia medica, 29, 2 (2019)
[24] Hahn, G. J.; Chandra, R., Tolerance Intervals for Poisson and Binomial Variables, Journal of Quality Technology, 13, 2, 100-110 (1981)
[25] Hawkins, D., Identification of outliers (1980), Chapman and Hall · Zbl 0438.62022
[26] Hubert, M.; Claeskens, G.; De Ketelaere, B.; Vakili, K., A new depth-based approach for detecting outlying curves, (Colubi, A.; Fokianos, K.; Gonzalez-Rodriguez, G.; Kontoghiorghes, E., Proceedings of compstat 2012 (2012)), 329-340
[27] Hubert, M.; Rousseeuw, P. J.; Segaert, P., Multivariate functional outlier detection, Statistical Methods and Applications, 24, 2, 177-202 (2015) · Zbl 1441.62124
[28] Iglewicz, B.; Hoaglin, D., The ASQC basic references in quality control: Statistical techniques., (Mykytka, E. F., How to detect and handle outliers, 16 (1993))
[29] Kimms, A.; Müller-Bungart, M., Simulation of stochastic demand data streams for network revenue management problems., OR Spectrum, 1, 29, 5-20 (2007) · Zbl 1144.90413
[30] Lawrence, M.; Goodwin, P.; O’Connor, M.; Onkal, D., Judgmental forecasting: A review of progress over the last 25 years, International Journal of forecasting, 22, 3, 493-518 (2006)
[31] Lawrence, M.; O’Connor, M.; Edmundson, B., A field study of sales forecasting accuracy and processes, European Journal of Operational Research, 122, 1, 151-160 (2000) · Zbl 0962.91503
[32] Liang, T. X.; Cao, C. X., Outliers detect methods for time series data, Journal of Discrete Mathematical Sciences and Cryptography, 21, 4, 927-936 (2018) · Zbl 1481.62058
[33] MacQueen, J., Some methods for classification and analysis of multivariate observations, Proc. fifth Berkeley symp. on math. statist. and prob., 1, 281-297 (1967), University of California Press · Zbl 0214.46201
[34] McNeil, B. J.; Hanley, J. A., Statistical approaches to the analysis of receiver operating characteristic (ROC) curves, Medical Decision Making, 4, 2, 137-150 (1984)
[35] Morales, D. R.; Wang, J., Forecasting cancellation rates for services booking revenue management using data mining, European Journal of Operational Research, 202, 2010, 554-562 (2010) · Zbl 1175.90232
[36] Mukhopadhyay, S.; Samaddar, S.; Colville, G., Improving revenue management decision making for airlines by evaluating analyst-adjusted passenger demand forecasts, Decision Sciences, 38, 2, 309-327 (2007)
[37] O’Connor, M.; Remus, W.; Griggs, K., Judgemental forecasting in times of change, International Journal of Forecasting, 9, 2, 163-172 (1993)
[38] Pereira, L. N., An introduction to helpful forecasting methods for hotel revenue management, International Journal of Hospitality Management, 58, 13-23 (2016)
[39] Petropoulos, F.; Makridakis, S.; Assimakopoulos, V.; Nikolopoulos, K., horses for courses in demand forecasting, European Journal of Operational Research, 237, 1, 152-163 (2014) · Zbl 1304.62117
[40] Pimentel, M. A.; Clifton, D. A.; Clifton, L.; Tarassenko, L., A review of novelty detection, Signal Processing, 99, 215-249 (2014)
[41] Pincus, R.; Barnett, V.; Lewis, T., Outliers in Statistical Data. 3rd Edition., Biometrical Journal, 37, 2, 256 (1995)
[42] Ramsay, J. O.; Hooker, G.; Graves, S., Functional data analysis in R and Matlab (2009), Springer · Zbl 1179.62006
[43] Talagala, P. D.; Hyndman, R. J.; Smith-Miles, K.; Kandanaarachchi, S.; Muñoz, M. A., Anomaly detection in streaming nonstationary temporal data, Journal of Computational and Graphical Statistics (2019)
[44] Talluri, K.; van Ryzin, G., Revenue management under a general discrete choice model of consumer behavior, Management Science, 50, 1, 15-33 (2004) · Zbl 1168.91427
[45] Talluri, K. T.; Van Ryzin, G. J., The theory and practice of revenue management (2004), Kluwer Academic Publishers · Zbl 1083.90024
[46] Temath, C.; Pölt, S.; Suhl, L., On the robustness of the network-based revenue opportunity model., Journal of Revenue and Pricing Management, 4, 9, 341-355 (2010)
[47] In press
[48] Tsay, R., Analysis of financial time series (2002), John Wiley and Sons · Zbl 1037.91080
[49] Weatherford, L., The history of forecasting models in revenue management, Journal of Revenue and Pricing Management, 15, 3-4, 212-221 (2016)
[50] Weatherford, L. R.; Belobaba, P. P., Revenue impacts of fare input and demand forecast accuracy in airline yield management, The Journal of the Operational Research Society, 53, 8, 811-821 (2002) · Zbl 1130.90350
[51] Weatherford, L. R.; Bodily, S. E.; Pfeifer, P. E., Modeling the customer arrival process and comparing decision rules in perishable asset revenue management situations, Transportation Science, 27, 3, 239-251 (1993)
[52] Weatherford, L. R.; Kimes, S. E., A comparison of forecasting methods for hotel revenue management, International Journal of Forecasting, 19, 3, 401-415 (2003)
[53] Weatherford, L. R.; Pölt, S., Better unconstraining of airline demand data in revenue management systems for improved forecast accuracy and greater revenues, Journal of Revenue and Pricing Management, 1, 3, 234-254 (2002)
[54] Wilks, S. S., Determination of sample sizes for setting tolerance limits, The Annals of Mathematical Statistics, 12, 1, 91-96 (1941) · Zbl 0024.42703
[55] Zeni, R. H., The value of analyst interaction with revenue management systems, Journal of Revenue and Pricing Management, 2, 1, 37-46 (2003)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.