Skip to main content
SpringerLink
Log in

A heuristic procedure for the outbound container space assignment problem for small and midsize maritime terminals

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

The space allocation problem for outbound containers involves assigning containers to specific locations in the yard as they are delivered to the port. The problem is challenging because the arrival sequence is not known in advance, which makes it difficult to minimize container rehandling during the ship loading operation. This paper provides a heuristic procedure for the container space allocation problem employing reach stacker vehicles as container handling equipment. Procedures reported in the existing literature apply to rubber-tired gantry (RTG) cranes. Therefore, we are extending current research to the cases of port terminals that employ reach stacker vehicles, commonly used by small or medium size ports in emerging countries such as in Latin America. In addition, we adapted a procedure recently published in the literature. Empirical results show that the proposed heuristic yields better performance than the adapted heuristic. Another contribution of this paper is the formulation of a perfect information mathematical model which computes a lower bound on the number of rehandles required to load a group of containers given their arrival sequence to the port. The gap between the number of rehandle movements achieved by the proposed heuristic and the perfect information model is reported.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Notes

  1. Some interviews at the ports of Mexico, Panama, Colombia, Peru and Chile were performed as part of the program “Digital and Collaborative Ports in Latin America” promoted by the Economic System of Latin Americ and the Caribbean, SELA. Consulted in: http://walk.sela.org/attach/258/default/1-DocumentoInformeFinal-VD.pdf.

References

  1. Borgman B, Van Asperen E, Dekker R (2010) Online rules for container stacking. OR Spectr 32:687–716

    Article  MATH  Google Scholar 

  2. Bortfeldt A, Forster F (2012) A tree search procedure for the container pre-marshalling problem. Eurn J Op Res 217:531–540

    Article  MathSciNet  MATH  Google Scholar 

  3. Carlo HJ, Vis IFA, Roodbergen KJ (2014) Storage yard operations in container terminals: literature overview, trends and research directions. Eur J Prod Res 235:412–430

    MATH  Google Scholar 

  4. Caserta M, Schwarze S, Voß S (2009) A new binary description of the blocks relocation problem and benefits in a look ahead heuristic. Evolut Comput Comb Optim 5482:37–48

    Google Scholar 

  5. Caserta M, Schwarze S, Voß S (2012) A mathematical formulation and complexity considerations for the blocks relocation problem. Eur J Op Res 219(1):96–104

    Article  MathSciNet  MATH  Google Scholar 

  6. Chau KW, Wu CL (2010) A hybrid model coupled with singular spectrum analysis for daily rainfall prediction. J Hydroinform 12(4):458–473

    Article  Google Scholar 

  7. Wang WC, Chau KW, Xu DM, Chen XY (2015) Improving forecasting accuracy of annual runoff time series using ARIMA based on EEMD decomposition. Water Resour Manag 29(8):2655–2675

    Article  Google Scholar 

  8. Chen L, Lu Z (2012) The storage location assignment problem for outbound containers in a maritime terminal. Int J Prod Econ 135:73–80

    Article  Google Scholar 

  9. Gharehgozli AH, Yu Y, de Koster R, Udding JT (2014) A decision- tree stacking heuristic minimising the expected number of reshuffles at a container terminal. Int J Prod Res 52:2592–2611

    Article  Google Scholar 

  10. Gökdağ H, Yildiz AR (2012) Structural damage detection using modal parameters and particle swarm optimization. Mater Test 54(6):416–420

    Article  Google Scholar 

  11. Hu W, Wang H, Min Z (2014) A storage allocation algorithm for outbound containers based on the outer–inner cellular automaton. Inform Sci 281:147–171

    Article  MathSciNet  Google Scholar 

  12. Kang J, Ryu KR, Kim KH (2006) Deriving stacking strategies for export containers with uncertain weight information. J Intell Manuf 17:399–410

    Article  Google Scholar 

  13. Kiani M, Yildiz AR (2016) A comparative study of non-traditional methods for vehicle crashworthiness and NVH optimization. Arch Comput Methods Eng 23(4):723–734

    Article  MathSciNet  MATH  Google Scholar 

  14. Kim KH, Kim HB (1999) Segregating space allocation models for container inventories in port container terminals. Int J Prod Econ 59:415–423

    Article  Google Scholar 

  15. Kim KY, Kim KH (1999) A routing algorithm for a single straddle carrier to load export containers onto a containership. Int J Prod Econ 59:425–433

    Article  Google Scholar 

  16. Lee DH, Cao Z, Meng Q (2007) Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm. Int J Prod Econ 107:115–124

    Article  Google Scholar 

  17. Öztürk N, Yıldız AR, Kaya N, Öztürk F (2006) Neuro-genetic design optimization framework to support the integrated robust design optimization process in CE. Concurr Eng 14(1):5–16

    Article  Google Scholar 

  18. Park T, Choe R, Kim YH, Ryu KR (2011) Dynamic adjustment of container stacking policy in an automated container terminal. Int J Prod Econ 133:385–392

    Article  Google Scholar 

  19. Petering MEH (2013) Real-time container storage location assignment at an RTG-based seaport container transshipment terminal: problem description, control system, simulation model, and penalty scheme experimentation. Flex Serv Manuf J. doi:10.1007/s10696-013-9183-6

    Google Scholar 

  20. Taormina R, Chau KW (2015) Data-driven input variable selection for rainfall–runoff modeling using binary-coded particle swarm optimization and Extreme Learning Machines. J Hydrol 529:1617–1632

    Article  Google Scholar 

  21. Tapia F, Covarrubias R, Miranda P, González-Ramírez R (2013) On the storage space allocation problem, 22nd International Conference on Production Research, ICPR

  22. Tus A, Rendl A, Raidl GR (2015) Metaheuristics for the two-dimensional container pre-marshalling problem, In: Learning and Intelligent Optimization, 9th International Conference LION 9, Dhaenens C, Jourdan L, Marmion ME (eds) Lecture Notes in Computer Science, Vol 8994, 186–201

  23. Yang JH, Kim KH (2006) A grouped storage method for minimizing relocations in block stacking systems. J Intell Manuf 17:453–463

    Article  Google Scholar 

  24. Woo YJ, Kim KH (2011) Estimating the space requirement for outbound container inventories in port container terminals. Int J Prod Econ 133:293–301

    Article  Google Scholar 

  25. Wu CL, Chau KW, Li YS (2009) Methods to improve neural network performance in daily flows prediction. J Hydrol 372(1):80–93

    Article  Google Scholar 

  26. Yildiz BS, Lekesiz H, Yildiz AR (2016) Structural design of vehicle components using gravitational search and charged system search algorithms. Mater Test 58(1):79–81

    Article  Google Scholar 

  27. Yıldız AR, Kurtuluş E, Demirci E, Yıldız BS, Karagöz S (2016) Optimization of thin-wall structures using hybrid gravitational search and Nelder-Mead algorithm. Mater Test 58(1):75–78

    Article  Google Scholar 

  28. Yildiz AR (2013) Comparison of evolutionary-based optimization algorithms for structural design optimization. Eng Appl Artif Intell 26(1):327–333

    Article  Google Scholar 

  29. Zhang S, Chau KW (2009) Dimension reduction using semi-supervised locally linear embedding for plant leaf classification. In International Conference on Intelligent Computing (pp. 948–955). Springer Berlin Heidelberg

  30. Zhang J, Chau KW (2009) Multilayer ensemble pruning via novel multi-sub-swarm particle swarm optimization. J. UCS 15(4):840–858

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Engineering and Sciences, Tecnológico de Monterrey, E. Garza Sada 2501 Sur, 64849, Monterrey, Nuevo León, Mexico

    Roberto Guerra-Olivares, Neale R. Smith, Ezequiel García-Mendoza & Leopoldo Eduardo Cárdenas-Barrón

  2. Faculty of Engineering and Applied Sciences, Universidad de Los Andes, Santiago, Chile

    Rosa G. González-Ramírez

Authors
  1. Roberto Guerra-Olivares
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Neale R. Smith
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rosa G. González-Ramírez
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ezequiel García-Mendoza
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Leopoldo Eduardo Cárdenas-Barrón
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Leopoldo Eduardo Cárdenas-Barrón.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guerra-Olivares, R., Smith, N.R., González-Ramírez, R.G. et al. A heuristic procedure for the outbound container space assignment problem for small and midsize maritime terminals. Int. J. Mach. Learn. & Cyber. 9, 1719–1732 (2018). https://doi.org/10.1007/s13042-017-0676-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-017-0676-6

Keywords

Search

Navigation