Advertisement

Container flow forecasting through neural networks based on metaheuristics

  • M. MilenkovićEmail author
  • N. Milosavljevic
  • N. Bojović
  • S. Val
Original Paper
  • 22 Downloads

Abstract

In this paper we propose a fuzzy neural network prediction approach based on metaheuristics for container flow forecasting. The approach uses fuzzy if–then rules for selection between two different heuristics for developing neural network architecture, simulated annealing and genetic algorithm, respectively. These non-parametric models are compared with traditional parametric ARIMA technique. Time series composed from monthly container traffic observations for Port of Barcelona are used for model developing and testing. Models are compared based on the most important criteria for performance evaluation and for each of the data sets (total container traffic, loaded, unloaded, transit and empty) the appropriate model is selected.

Keywords

Neural networks Simulated annealing Genetic algorithm ARIMA Container Forecasting 

Notes

Acknowledgements

Authors would like to express their gratitude to Prof. Nikolaos Fragkiskos Matsatsinis (Editor) and two anonymous reviewers for their very useful suggestions which significantly improved this paper. The paper is supported by the Serbian Ministry of Education and Science (Project III44006 and I36022) and the project “Clusters 2.0: Open network of hyper connected logistics clusters towards Physical Internet” which has received funding from the European Union’s Horizon 2020 research and innovation programme under Grant Agreement No. 723265.

References

  1. Abdalla OA, Osman A, AlMurtadha YM (2014) Optimizing the multilayer feed-forward aritificial neural networks architecture and training parameters using genetic algorithms. Int J Comput Appl 96(10):42–48Google Scholar
  2. Agatonovic KS, Beresford R (2000) Basic concepts of artificial neural network (ANN) modeling and its application in pharmaceutical research. J Pharm Biomed Anal 22:717–727Google Scholar
  3. Arifovic J, Gencay R (2001) Using genetic algorithms to select architecture of feedforward artificial neural network. Physica 289:574–594Google Scholar
  4. Atsalakis G, Valavanis K (2008) Surveying stock market forecasting techniques—Part II: soft computing methods. Expert Syst Appl 36:5932–5941Google Scholar
  5. Atsalakis G, Valavanis K (2009) Forecasting stock market short-term trends using a neuro-fuzzy based methodology. Expert Syst Appl 36:10696–10707Google Scholar
  6. Atsalakis G, Dimitrakakis E, Zopounidis C (2011) Elliot wave theory and neuro-fuzzy systems, in stock market prediction. Expert Syst Appl 38(8):9196–9206Google Scholar
  7. Blanco A, Delgado M, Pegalajar MC (2000) A genetic algorithm to obtain the optimal recurrent neural network. Int J Approx Reason 23:67–83Google Scholar
  8. Box GEP, Jenkins GM (1976) Time series analysis: forecasting and control. Holden Day, San FranciscoGoogle Scholar
  9. Box GE, Jenkins GM, Reinsel GC (2008) Time series analysis, forecasting and control. Wiley, New JerseyGoogle Scholar
  10. Chen SH, Chen JN (2010) Forecasting container throughputs at ports using genetic programming. Expert Syst Appl 37(3):2054–2058Google Scholar
  11. Chen C, Liu LM (1993) Joint estimation of model parameters and outlier effects in time series. J Am Stat Assoc 88(421):284–297Google Scholar
  12. Chibante R (2010) Simulated annealing theory with applications. Sciyo, CroatiaGoogle Scholar
  13. Chou CC (2004) A study on forecasting the container volume of international ports in Taiwan area. Ph.D. dissertation, Department of Shipping and Transportation Management, National Taiwan Ocean UniversityGoogle Scholar
  14. Chou CC, Chu CW, Liang GS (2008) A modified regression model for forecasting the volumes of Taiwan’s import containers. Math Comput Model 47(9–10):797–807Google Scholar
  15. Denai MA, Palis F, Zeghbib A (2007) Modeling and control of non-linear systems using soft computing techniques. Appl Soft Comput 7(3):728–738Google Scholar
  16. Diaz R, Talley W, Tulpule M (2011) Forecasting empty container volumes. Asian J Shipp Logist 27(2):217–236Google Scholar
  17. Donate JP, Li X, Sanchez GG, Miguel ASD (2011) Time series forecasting by evolving artificial neural networks with genetic algorithms, differential evolution and estimation of distribution algorithm. Neural Comput Appl 22(1):11–20Google Scholar
  18. Fung MK (2002) Forecasting Hong Kong’s container throughput: an error-correction model. J Forecast 21(1):69–80Google Scholar
  19. Gao Y, Luo M, Zou G (2016) Forecasting with model selection or model averaging: a case study for monthly container port throughput. Transportmetrica A Transp Sci 12(4):366–384Google Scholar
  20. Ghasemiyeh R, Moghdani R, Sana SS (2017) A hybrid artificial neural network with metaheuristic algorithms for predicting stock price. Cybern Syst 48:365–392Google Scholar
  21. Ghosh R, Ghosh M, Yearwood J, Bagirov A (2005) Comparative analysis of genetic algorithm, simulated annealing and cutting angle method for artificial neural networks, pp 62–70. In: Machine learning and data mining in pattern recognition: proceedings of the 4th international conference, MLDM 2005, GermanyGoogle Scholar
  22. Glisovic N, Milenkovic M, Bojovic N, Svadlenka L, Avramovic Z (2015) A hybrid model for forecasting the volume of passenger flows on Serbian railways. Oper Res Int J 16(2):271–285Google Scholar
  23. Gosasang V, Chandraprakaikul W, Kiattisin S (2011) A comparison of traditional and neural networks forecasting techniques for container throughput at Bangkok port. Asian J Shipp Logist 27(3):463–482Google Scholar
  24. Herrera F, Martınez L (2000) A 2-tuple fuzzy linguistic representation model for computing with words. IEEE Trans Fuzzy Syst 8(6):746–752Google Scholar
  25. Huang A, Lai KK, Li Y, Wang S (2015) Forecasting container throughput of Qingdao port with a hybrid model. J Syst Sci Complex 28(1):105–121Google Scholar
  26. Hui ECM, Seabrooke W, Wong GKC (2004) Forecasting cargo throughput for the Port of Hong Kong: error correction model approach. J Urban Plan Dev 130(4):195–203Google Scholar
  27. Hui ECM, Ng MH, Xu JJ, Yip TL (2010) The cargo throughput response to factor cost differentials—an analysis for the port of Hong Kong. Transportmetrica 6(4):235–248Google Scholar
  28. Ishibuchi H, Kwon K, Tanaka H (1993) Implementation of fuzzy IF-THEN rules by fuzzy neural networks with fuzzy weights, In: Proceedings of the EUFIT’93 conference, Aachen, Germany, pp 209–215Google Scholar
  29. Ishibuchi H, Fujioka R, Tanaka H (1993b) Neural networks that learn from fuzzy IF-THEN rules. IEEE Trans Fuzzy Syst 1:85–97Google Scholar
  30. Ishibuchi H, Tanaka H, Okada H (1993) Fuzzy neural networks with fuzzy weights and fuzzy biases, In: Proceedings of the IEEE international conference on neural networks, San Francisco, pp 447–452Google Scholar
  31. Ishibuchi H, Tanaka H, Okada H (1994) Interpolation of fuzzy IF THEN rules by neural networks. Int J Approx Reason 10:3–27Google Scholar
  32. Kaviani M, MirRokni SM (2017) Applying genetic algorithm in architecture and neural network training. Int J Comput Sci Netw Secur 17(6):118–124Google Scholar
  33. Kosko B (1992) Neural networks and fuzzy systems. Prentice-Hall, Englewood CliffsGoogle Scholar
  34. Lam WHK, Ng PLP, Seabrooke W, Hui ECM (2004) Forecasts and reliability analysis of port cargo throughput in Hong Kong. J Urban Plan Dev 130(3):133–144Google Scholar
  35. Lam W, Tang Y, Chan K, Tam M (2006) Short-term hourly traffic forecasts using Hong Kong annual traffic census. Transportation 33(3):291–310Google Scholar
  36. Lee LW, Wang HF, Chen SM (2008) Temperature prediction & TAIFEX forecasting based on high-order fuzzy logical relationships & genetic simulated annealing techniques. Expert Syst Appl 34(1):328–336Google Scholar
  37. Lee SY, Lim H, Kim HJ (2017) Forecasting container port volume: implications for dredging. Marit Econ Logist 19(2):296–314Google Scholar
  38. Liao GC, Tsao TP (2006) Application of a fuzzy neural network combined with a chaos genetic algorithm and simulated annealing to short-term load forecasting. IEEE Trans Evol Comput 10(3):330–340Google Scholar
  39. Lingras P, Sharma SC, Osborne P, Kalyar I (2000) Traffic volume time-series analysis according to the type of road use. Comput Aided Civ Infrastruct Eng 15(5):365–373Google Scholar
  40. De Livera AM, Hyndman RJ, Snyder RD (2010) Forecasting time series with complex seasonal patterns using exponential smoothing. J Am Sta Assoc 106:1513–1527Google Scholar
  41. Liu Z, Ji L, Ye Y, Geng Z (2007) Combined forecast method of port container throughput based on RBF neural network. J Tongji Univ (Nat Sci) 35(5):739Google Scholar
  42. MacKay JCD (2003) Information theory, inference and learning algorithms. Cambridge University Press, CambridgeGoogle Scholar
  43. Michalewicz Z, Fogel DB (2000) How to solve it: modern heuristics. Springer, BerlinGoogle Scholar
  44. Milenkovic M, Svadlenka L, Melichar V, Bojovic N, Avramovic Z (2016) SARIMA modelling approach for railway passenger flow forecasting. Transport 33(5):1113–1120Google Scholar
  45. Mo L, Xie L, Jiang X, Teng G, Xu L, Xiao J (2018) GMDH-based hybrid model for container throughput forecasting: selective combination forecasting in nonlinear subseries. Appl Soft Comput 62:478–490Google Scholar
  46. Moscoso-Lopez JA, Turias IJ, Jimenez-Cone MJ, Ruiz-Aguilar JJ, Cerban M (2016) Short-term forecasting of intermodal freight using ANNs and SVR: case of the Port of Algeciras Bay. Transp Res Procedia 18:108–114Google Scholar
  47. Niu M, Hu Y, Sun S, Liu Y (2018) A novel hybrid decomposition-ensemble model based on VMD and HGWO for container throughput forecasting. Appl Math Model 57:163–178Google Scholar
  48. Osborn DR, Chui APL, Smith JP, Birchenhall CR (1988) Seasonality and the order of integration for consumption. Oxford Bull Econ Stat 50:361–377Google Scholar
  49. Pang G, Gebka B (2017) Forecasting container throughput using aggregate or terminal-specific data. The case of Tanjung Priok Port, Indonesia. Int J Prod Res 55:2454–2469Google Scholar
  50. Peng WY, Chu CW (2009) A comparison of univariate methods for forecasting container throughput volumes. Math Comput Model 50(7–8):1045–1057Google Scholar
  51. Port of Barcelona (2017) Statistical reports 2010–2016. http://www.portdebarcelona.cat/en/web/autoritat-portuaria/estadisticas. Accessed 16 Jan 2017
  52. Ruiz-Aguilar JJ, Turias IJ, Jiménez-Come MJ (2014) Hybrid approaches based on SARIMA and artificial neural networks for inspection time series forecasting. Transp Res Part E Logist Transp Rev 67:1–13Google Scholar
  53. Schulze PM, Prinz A (2009) Forecasting container transshipment in Germany. Appl Econ 41(22):2809–2815Google Scholar
  54. Seabrooke W, Lam WHK, Wong GKC (2003) Forecasting cargo growth and regional role of the port of Hong Kong. Cities 20(1):51–64Google Scholar
  55. Sexton RS, Dorsey RE, Johnson JD (1999) Optimization of neural networks: a comparative analysis of the genetic algorithm and simulated annealing. Eur J Oper Res 114:589–601Google Scholar
  56. Smith BL, Williams BM, Keith Oswald R (2002) Comparison of parametric and nonparametric models for traffic flow forecasting. Transp Res Part C 10(4):303–321Google Scholar
  57. Soares S, Antunes CH, Araujo R (2013) Comparison of genetic algorithm and simulated annealing for automatic neural network ensemble development. Neurocomputing 119:498–521Google Scholar
  58. Suhartono S (2011) Time series forecasting by using seasonal autoregressive integrated moving average: subset: multiplicative or additive model. J Math Stat 7(1):20–27Google Scholar
  59. Szu H, Hartley R (1987) Fast simulated annealing. Phys Lett A 122(3–4):157–162Google Scholar
  60. Taskaya-Temizel T, Casey MC (2005) A comparative study of autoregressive neural network hybrids. Neural Netw 18(5–6):781–789Google Scholar
  61. Tsai FM, Huang LJW (2015) Using artificial neural networks to predict container flows between the major ports of Asia. Int J Prod Res 55(17):5001–5010Google Scholar
  62. Twrdy E, Batista M (2016) Modeling of container throughput in Northern Adriatic ports over the period 1990–2013. J Transp Geogr 52:131–142Google Scholar
  63. Vlahogianni EI, Golia JC, Karlaftis MG (2004) Short-term traffic forecasting: overview of objectives and methods. Transport Rev 24(5):533–557Google Scholar
  64. Vlahogianni EI, Karlaftis MG, Golias JC (2005) Optimized and meta-optimized neural networks for short-term traffic flow prediction: a genetic approach. Transp Res Part C Emerg Technol 13(3):211–234Google Scholar
  65. Wei Y, Chen MC (2012) Forecasting the short-term metro passenger flow with empirical mode decomposition and neural networks. Transp Res Part C 21(1):148–162Google Scholar
  66. Wu TH, Chang CC, Chung SHA (2008) Simulated annealing algorithm for manufacturing cell formation problems. Expert Syst Appl 34(3):1609–1617Google Scholar
  67. Xiao J, Xiao Y, Fu J, Lai KK (2014) A transfer forecasting model for container throughput guided by discrete PSO. J Syst Sci Complex 27(1):181–192Google Scholar
  68. Xie G, Wang S, Zhao Y, Lai KK (2013) Hybrid approaches based on LSSVR model for container throughput forecasting: a comparative study. Appl Soft Comput 13(5):2232–2241Google Scholar
  69. Xie G, Zhang N, Wang S (2017) Data characteristic analysis and model selection for container throughput forecasting within a decomposition-ensemble methodology. Transp Res Part E 108:160–178Google Scholar
  70. Yan W (2012) Toward automatic time-series forecasting using neural networks. IEEE Trans Neural Netw Learn Syst 23(7):1028–1039Google Scholar
  71. Zadeh LA (1965) Fuzzy set. Inf Control 8(3):338–353Google Scholar
  72. Zhang PL, Cui Y (2011) Research on combination forecast of port container throughput based on Elman neural network. In: Proceedings of the 3rd international conference on communication software and networks (ICCSN), pp 567–570Google Scholar
  73. Zhang G, Patuwo BE, Hu MY (1998) Forecasting with artificial neural networks: the state of the art. Int J Forecast 14:35–62Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  • M. Milenković
    • 1
    • 2
    Email author
  • N. Milosavljevic
    • 3
  • N. Bojović
    • 2
  • S. Val
    • 1
  1. 1.Zaragoza Logistics CenterZaragozaSpain
  2. 2.Division for Management in Railway, Rolling Stock and Traction, The Faculty of Transport and Traffic EngineeringUniversity of BelgradeBelgradeSerbia
  3. 3.Department for Mathematical SciencesState University of Novi PazarNovi PazarSerbia

Personalised recommendations