Intelligent techniques for forecasting multiple time series in real‐world systems

Emerald - 2011
NealWagner1, ZbigniewMichalewicz2, SvenSchellenberg3, ConstantinChiriac3, ArvindMohais3
1School of Business and Economics, Fayetteville State University, Fayetteville, North Carolina, USA
2School of Computer Science, University of Adelaide, Adelaide, Australia, Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland Polish‐Japanese Institute of Information Technology, Warsaw, Poland
3SolveIT Software Pty Ltd, Adelaide, Australia

Tóm tắt

PurposeThe purpose of this paper is to describe a real‐world system developed for a large food distribution company which requires forecasting demand for thousands of products across multiple warehouses. The number of different time series that the system must model and predict is on the order of 105. The study details the system's forecasting algorithm which efficiently handles several difficult requirements including the prediction of multiple time series, the need for a continuously self‐updating model, and the desire to automatically identify and analyze various time series characteristics such as seasonal spikes and unprecedented events.Design/methodology/approachThe forecasting algorithm makes use of a hybrid model consisting of both statistical and heuristic techniques to fulfill these requirements and to satisfy a variety of business constraints/rules related to over‐ and under‐stocking.FindingsThe robustness of the system has been proven by its heavy and sustained use since being adopted in November 2009 by a company that serves 91 percent of the combined populations of Australia and New Zealand.Originality/valueThis paper provides a case study of a real‐world system that employs a novel hybrid model to forecast multiple time series in a non‐static environment. The value of the model lies in its ability to accurately capture and forecast a very large and constantly changing portfolio of time series efficiently and without human intervention.

Từ khóa


Tài liệu tham khảo

Akgiray, V. (1989), “Conditional heteroskedasticity in time series and stock returns: evidence and forecasts”, Journal of Business, Vol. 62, pp. 55‐80.

Araujo, R. (2010), “A quantum‐inspired evolutionary hybrid intelligent approach for stock market prediction”, International Journal of Intelligent Computing and Cybernetics, Vol. 3, pp. 24‐54.

Azadeh, A. and Faiz, Z. (2011), “A meta‐heuristic framework for forecasting household electricity consumption”, Applied Soft Computing, Vol. 11, pp. 614‐20.

Back, T. (1996), Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, and Genetic Algorithms, Oxford University Press, New York, NY.

Baille, R. and Bollerslev, T. (1994), “Cointegration, fractional cointegration, and exchange rate dynamics”, Journal of Finance, Vol. 49, pp. 737‐45.

Bass, F. (1969), “A new product growth model for consumer durables”, Management Science, Vol. 15, pp. 215‐27.

Bollerslev, T. (1986), “Generalized autoregressive conditional heteroskedasticity”, Journal of Econometrics, Vol. 31, pp. 307‐27.

Chambers, L. (Ed.) (1995), Practical Handbook of Genetic Algorithms: Applications, CRC Press, Boca Raton, FL.

Chen, A. and Leung, M. (2003), “A Bayesian vector error correction model for forecasting exchange rates”, Computers & Operations Research, Vol. 30, pp. 887‐900.

Chen, S. and Chen, J. (2010), “Forecasting container throughputs at ports using genetic programming”, Expert Systems with Applications, Vol. 37, pp. 2054‐8.

Chern, C., Ao, I., Wu, L. and Kung, L. (2010), “Designing a decision‐support system for new product sales forecasting”, Expert Systems with Applications, Vol. 37, pp. 1654‐65.

Cheung, Y. and Lai, K. (1993), “A fractional cointegration analysis of purchasing power parity”, Journal of Business and Economic Statistics, Vol. 11, pp. 103‐12.

Chiraphadhanakul, S., Dangprasert, P. and Avatchanakorn, V. (1997), “Genetic algorithms in forecasting commercial banks deposit”, Proceedings of the IEEE International Conference on Intelligent Processing Systems, Beijing, China, Vol. 1, pp. 557‐65.

Clements, M. and Hendry, D. (1995), “Forecasting in cointegrated systems”, Journal of Applied Econometrics, Vol. 10, pp. 127‐46.

Diebold, F. (1998), Elements of Forecasting, International Thomson Publishing, Cincinnati, OH.

Dilip, P. (2010), “Improved forecasting of time series data of real system using genetic programming”, GECCO '10 Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, Portland, OR, USA, Vol. 1, pp. 977‐8.

Dolgui, A. and Pashkevich, M. (2008), “Extended beta‐binomial model for demand forecasting of multiple slow‐moving inventory items”, International Journal of Systems Science, Vol. 39, pp. 713‐26.

Dua, P. and Smyth, D. (1995), “Forecasting home sales using BVAR models and survey data on households' buying attitudes for homes”, Journal of Forecasting, Vol. 14, pp. 217‐27.

Engle, R. (1982), “Autoregressive conditional heteroskedasticity with estimates of the variance of UK inflation”, Econometrica, Vol. 50, pp. 987‐1008.

Engle, R. and Granger, C. (1987), “Co‐integration and error correction: representation, estimation, and testing”, Econometrica, Vol. 55, pp. 251‐76.

Fogel, D. and Chellapilla, K. (1998), “Revisiting evolutionary programming”, PSPIE Aerosense98. Applications and Science of Computational Intelligence, Vol. 1, pp. 2‐11.

Fogel, L., Angeline, P. and Fogel, D. (1995), “An evolutionary programming approach to self‐adaptation on finite state machines”, Proceedings of the 4th Annual Conference on Evolutionary Programming, San Diego, CA, USA, Vol. 1, pp. 355‐65.

Fogel, L., Owens, A. and Walsh, M. (1966), Artificial Intelligence through Simulated Evolution, Wiley, New York, NY.

Goto, Y., Yukita, K., Mizuno, K. and Ichiyanagi, K. (1999), “Daily peak load forecasting by structured representation on genetic algorithms for function fitting”, Transactions of the Institute of Electrical Engineers of Japan, Vol. 119, pp. 735‐6.

Gurney, K. (1997), An Introduction to Neural Networks, UCL Press, London.

Hamilton, J. (1994), Time Series Analysis, Princeton University Press, Princeton, NJ.

He, Z., Huh, S. and Lee, B. (2010), “Dynamic factors and asset pricing”, Journal of Financial and Quantitative Analysis, Vol. 45, pp. 707‐37.

Hjalmarsson, E. (2010), “Predicting global stock returns”, Journal of Financial and Quantitative Analysis, Vol. 45, pp. 49‐80.

Hong, W., Dong, Y., Chen, L. and Wei, S. (2011), “SVR with hybrid chaotic genetic algorithms for tourism demand forecasting”, Applied Soft Computing, Vol. 11, pp. 1881‐90.

Johari, D., Rahman, T., Musirin, I. and Aminuddin, N. (2009), “Hybrid meta‐EP‐ANN technique for lightning prediction under Malaysia environment”, AIKED '09 Proceedings of the 8th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases, Cambridge, UK, Vol. 1, pp. 224‐9.

Ju, Y., Kim, C. and Shim, J. (1997), “Genetic based fuzzy models: interest rate forecasting problem”, Computers & Industrial Engineering, Vol. 33, pp. 561‐4.

Kim, D. and Kim, C. (1997), “Forecasting time series with genetic fuzzy predictor ensemble”, IEEE Transactions on Fuzzy Systems, Vol. 5, pp. 523‐35.

Knuth, D. (1997), The Art of Computer Programming, Addison‐Wesley, Reading, MA.

Lee, Y. and Tong, L. (2011), “Forecasting time series using a methodology based on autoregressive integrated moving average and genetic programming”, Knowledge‐Based Systems, Vol. 24, pp. 66‐72.

McMillan, D.G. (2001), “Nonlinear predictability of stock market returns: evidence from nonparametric and threshold models”, International Review of Economics and Finance, Vol. 10, pp. 353‐68.

Makridakis, S., Wheelwright, S. and Hyndman, R. (1998), Forecasting: Methods and Applications, Wiley, New York, NY.

Masih, R. and Masih, A. (1996), “A fractional cointegration approach to empirical tests of PPP: new evidence and methodological implications from an application to the Taiwan/US dollar relationship”, Weltwirtschaftliches Archiv, Vol. 132, pp. 673‐93.

Mehdi, K. and Mehdi, B. (2011), “A novel hybridization of artificial neural networks and ARIMA models for time series forecasting”, Applied Soft Computing, p. 11.

Michalewicz, Z. (1992), Genetic Algorithms+Data Structures=Evolution Programs, Springer, New York, NY.

Mitchell, M. (1996), An Introduction to Genetic Algorithms, MIT Press, Cambridge, MA.

Nasseri, M., Moeini, L. and Tabesh, M. (2011), “Forecasting monthly urban water demand using extended Kalman filter and genetic programming”, Expert Systems with Applications, p. 38.

Ozden, G., Sayin, S., Woensel, T. and Fransoo, J. (2009), “SKU demand forecasting in the presence of promotions”, Expert Systems with Applications, Vol. 36, pp. 12340‐8.

Ramos, F. (2003), “Forecasts of market shares from VAR and BVAR models: a comparison of their accuracy”, International Journal of Forecasting, Vol. 19, pp. 95‐110.

Sallehuddin, R. and Shamsuddin, S. (2009), “Hybrid grey relational artificial neural network and auto regressive integrated moving average model for forecasting time‐series data”, Applied Artificial Intelligence, Vol. 23, pp. 443‐86.

Sarantis, N. (2001), “Nonlinearities, cyclical behaviour and predictability in stock markets: international evidence”, International Journal of Forecasting, Vol. 17, pp. 459‐82.

Sarantis, N. and Stewart, C. (1995), “Structural, VAR and BVAR models of exchange rate determination: a comparison of their forecasting performance”, Journal of Forecasting, Vol. 14, pp. 201‐15.

Sathyanarayan, R., Birru, S. and Chellapilla, K. (1999), “Evolving nonlinear time series models using evolutionary programming”, CECCO 99: Proceedings of the 1999 Congress on Evolutionary Computation, Washington, DC, USA, Vol. 1, pp. 243‐53.

Sayed, H., Gabbar, H. and Miyazaki, S. (2009), “A hybrid statistical genetic‐based demand forecasting expert system”, Expert Systems with Applications, Vol. 36, pp. 11662‐70.

Shoesmith, G. (1992), “Cointegration, error correction, and improved regional VAR forecasting”, Journal of Forecasting, Vol. 11, pp. 91‐109.

Spencer, D. (1993), “Developing a Bayesian vector autoregression forecasting model”, International Journal of Forecasting, Vol. 9, pp. 407‐21.

Stock, J. and Watson, M. (2002), “Macroeconomic forecasting using diffusion indexes”, Journal of Business and Economic Statistics, Vol. 20, pp. 147‐62.

Theodosiou, M. (2011), “Disaggregation and aggregation of time series components: a hybrid forecasting approach using generalized regression neural networks and the theta method”, Neurocomputing, Vol. 20, pp. 896‐905.

Tourinho, R. and Neelakanta, P. (2010), “Evolution and forecasting of business‐centric technoeconomics: a time‐series pursuit via digital ecology”, I‐Business, Vol. 2, pp. 57‐66.

Venkatesan, R. and Kumar, V. (2002), “A genetic algorithms approach to growth phase forecasting of wireless subscribers”, International Journal of Forecasting, Vol. 18, pp. 625‐46.

Wagner, N., Michalewicz, Z., Khouja, M. and McGregor, R. (2007), “Time series forecasting for dynamic environments: the DyFor genetic program model”, IEEE Transactions on Evolutionary Computation, Vol. 11, pp. 433‐52.

Wang, F. and Chang, K. (2009), “Modified diffusion model with multiple products using a hybrid GA approach”, Expert Systems with Applications, Vol. 36, pp. 12613‐20.

Wang, Y., Jiang, W., Yuan, S. and Wang, J. (2008), “Forecasting chaotic time series based on improved genetic Wnn”, ICNC '08: Proceedings of the 2008 Fourth International Conference on Natural Computation, Jinan, China, Vol. 2008, p. 1.

White, H. (1992), Artificial Neural Networks: Approximation and Learning Theory, Blackwell, Oxford.

Yu, T. and Huarng, K. (2010), “A neural network‐based fuzzy time series model to improve forecasting”, Expert Systems with Applications, Vol. 37, pp. 3366‐72.

Zou, H., Xia, G., Yang, F. and Wang, H. (2007), “An investigation and comparison of artificial neural network and time series models for Chinese food grain price forecasting”, Neurocomputing, Vol. 70, pp. 2913‐23.

Thông tin
Thông tin xuất bản

Emerald

Thông tin tác giả