Skip to main content

A Fuzzy Logic Model for the Container Stacking Problem at Container Terminals

  • Conference paper
Computational Logistics (ICCL 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8760))

Included in the following conference series:

Abstract

We address the problem of storage space allocation in a sea port terminal. The problem consists of assigning a block space in the yard of a container terminal to every incoming container while ensuring operational efficiency. The proposed framework uses a 2-stage framework in combination with a fuzzy logic rule-based strategy. The concept is motivated by the problem faced by container terminals in Chile and the aim is to provide real-time decision support to deal with a high degree of uncertainty in the arrival of containers at the yard. In addition, the framework provides a more flexible design to include a set of different criteria as well as different infrastructures and layouts of container ports. Numerical results are presented, comparing the results of the fuzzy framework with respect to algorithms proposed in the literature, considering different scenarios.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bazzazi, M., Safaei, N., Javadian, N.: A genetic algorithm to solve the storage space allocation problem in a container terminal. Computers & Industrial Engineering 56(1), 44–52 (2009)

    Article  Google Scholar 

  2. Bierwirth, C., Meisel, F.: A survey of berth allocation and quay crane scheduling problems in container terminals. European Journal of Operational Research 202(3), 615–627 (2010)

    Article  MATH  Google Scholar 

  3. Borgman, B., van Asperen, E., Dekker, R.: Online rules for container stacking. OR Spectrum 32(3), 687–716 (2010)

    Article  MATH  Google Scholar 

  4. Bortfeldt, A., Forster, F.: A tree search procedure for the container pre-marshalling problem. European Journal of Operational Research 217(3), 531–540 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  5. Carlo, H.J., Vis, I.F.A., Roodbergen, K.J.: Storage yard operations in container terminals: literature overview, trends, and research directions. European Journal of Operational Research 235(2), 412–430 (2014)

    Article  Google Scholar 

  6. Caserta, M., Voß, S.: Sniedovich:Applying the corridor method to a blocks relocation problem. OR Spectrum 33(4), 915–929 (2011)

    Article  MATH  Google Scholar 

  7. Caserta, M., Schwarze, S., Voß, S.: A mathematical formulation and complexity considerations for the blocks relocation problem. European Journal of Operational Research 219(1), 96–104 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  8. Castilho, B.D., Daganzo, C.F.: Handling strategies for import containers at marine terminal. Transportation Research Part B 27(2), 151–166 (1993)

    Article  Google Scholar 

  9. Chen, L., Lu, Z.: The storage location assignment problem for outbound containers in a maritime terminal. International Journal of Production Economics 135(1), 73–80 (2012)

    Article  Google Scholar 

  10. Dekker, R., Voogd, P., van Asperen, E.: Advanced methods for container stacking. OR Spectrum 28(4), 563–586 (2006)

    Article  MATH  Google Scholar 

  11. Expósito-Izquierdo, C., Melián-Batista, B., Moreno-Vega, M.: Pre-marshalling problem: Heuristic solution method and instances generator. Expert Systems with Applications 39(9), 8337–8349 (2012)

    Article  Google Scholar 

  12. Forster, F., Bortfeldt, A.: A tree search procedure for the container relocation problem. Computers & Operations Research 39(2), 299–309 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  13. Gharehgozli, A.H., Yu, Y., de Koster, R., Udding, J.T.: A decision-tree stacking heuristic minimising the expected number of reshuffles at a container terminal. International Journal of Production Research 52(9), 2592–2611 (2014)

    Article  Google Scholar 

  14. Huang, S.-H., Lin, T.-H.: Heuristic algorithms for container pre-marshalling problems. Computers & Industrial Engineering 62(1), 13–20 (2012)

    Article  Google Scholar 

  15. Kang, J., Ryu, K.R., Kim, K.H.: Deriving stacking strategies for export containers with uncertain weight information. Journal of Intelligent Manufacturing 17(4), 399–410 (2006)

    Article  Google Scholar 

  16. Kim, K.H.: Evaluation of the number of re-handles in container yards. Computers & Industrial Engineering 32(4), 701–711 (1997)

    Article  Google Scholar 

  17. Kim, K.H., Hong, G.-P.: A heuristic rule for relocating blocks. Computers & Operations Research 33(4), 940–954 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  18. Kim, K.H., Kim, H.B.: Segregating space allocation models for container inventories in port container terminals. International Journal of Production Economics 59(1), 415–423 (1999)

    Google Scholar 

  19. Kim, K.Y., Kim, K.H.: A routing algorithm for a single straddle carrier to load export containers onto a containership. International Journal of Production Economics 59(1), 425–433 (1999)

    Google Scholar 

  20. Kim, K.H., Lee, K.M., Hwang, H.: Sequencing delivery and receiving operations for yard cranes in port container terminals. International Journal of Production Economics 84(3), 283–292 (2003)

    Article  Google Scholar 

  21. Kim, K.H., Park, Y.M., Ryu, K.R.: Deriving decision rules to locate export containers in container yard. European Journal of Operational Research 124(1), 89–101 (2000)

    Article  MATH  Google Scholar 

  22. Kim, K.H., Park, K.T.: A note on a dynamic space-allocation method for outbound containers. European Journal of Operational Research 148(1), 92–101 (2003)

    Article  MATH  Google Scholar 

  23. Kim, K.H., Park, Y.-M., Jin, M.-J.: An optimal layout of container yards. OR Spectrum 30(4), 675–695 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  24. Kozan, E.: Optimizing container transfers at multimodal terminals. Mathematical and Computer Modelling 31(10-12), 235–243 (2000)

    Article  Google Scholar 

  25. Lan, L.W., Kao, C.-K.: A comparison of stacking efficiency for various strategies of slot assignment in container yards. Journal of the Eastern Asia Society for Transportation Studies 4(l), 300–318 (2001)

    Google Scholar 

  26. Lee, D.H., Cao, Z., Meng, Q.: Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm. International Journal of Production Economics 107(1), 115–124 (2007)

    Article  Google Scholar 

  27. Lee, B.K., Kim, K.H.: Optimizing the block size in container yards. Transportation Research Part E: Logistics and Transportation Review 46(1), 120–135 (2010)

    Article  Google Scholar 

  28. Lim, A., Xu, Z.: A critical-shaking neighborhood search for the yard allocation problem. European Journal of Operational Research 174(2), 1247–1259 (2006)

    Article  MATH  Google Scholar 

  29. Park, R.C.T., Kim, Y.H., Ryu, K.R.: Dynamic adjustment of container stacking policy in an automated container terminal. International Journal of Production Economics 133(1), 385–392 (2011)

    Article  Google Scholar 

  30. Petering, M.E.H.: Real-time container storage location assignment at an RTG-based seaport container transshipment terminal: problem description, control system, simulation model, and penalty scheme experimentation. Flexible Services and Manufacturing Journal, 1–31 (2013)

    Google Scholar 

  31. Rodrigue, J.P., Notteboom, T.: The terminalization of supply chains: reassessing the role of terminals in port / hinterland logistical relationships. Maritime Policy and Management 36(2), 165–183 (2009)

    Article  Google Scholar 

  32. Saurí, S., Martín, E.: Space allocating strategies for improving import yard performance at marine terminals. Transportation Research Part E: Logistics and Transportation Review 47(6), 1038–1057 (2011)

    Article  Google Scholar 

  33. Sculli, D., Hui, C.F.: Three dimensional stacking of containers. OMEGA 16(6), 585–594 (1988)

    Article  Google Scholar 

  34. Sniedovich, M., Voß, S.: The corridor method: a dynamic programming inspired metaheuristic. Control and Cybernetics 35(3), 551–578 (2006)

    MathSciNet  MATH  Google Scholar 

  35. Stahlbock, R., Voß, S.: Operations Research at Container Terminals: A literature update. OR Spectrum 30(1), 1–52 (2008)

    Article  MATH  Google Scholar 

  36. Steenken, D., Voß, S., Stahlbock, R.: Container terminal operations and operations research- a classification and literature review. OR Spectrum 26(1), 3–49 (2004)

    Article  MATH  Google Scholar 

  37. Taleb-Ibrahimi, M., Castilho, B., Daganzo, C.F.: Storage space vs handling work in container terminals. Transportation Research Part B 27(1), 13–32 (1993)

    Article  Google Scholar 

  38. Watanabe, I.: Characteristics and analysis method of efficiencies of container terminal – an approach to the optimal loading/unloading method. Container Age, 36–47 (1991)

    Google Scholar 

  39. Woo, Y.J., Kim, K.H.: Estimating the space requirement of outboundcontainer inventories in port container terminals. International Journal of Production Economics 133(1), 293–301 (2011)

    Article  Google Scholar 

  40. van Asperen, E., Borgman, B., Dekker, R.: Evaluating impact of truck announcements on container stacking efficiency. Flexible Services and Manufacturing Journal 25(4), 543–556 (2012)

    Article  Google Scholar 

  41. Zadeh, L.A.: Fuzzy Sets. Information and Control 8(3), 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  42. Zhang, C., Liu, J., Wan, Y.W., Murty, K.G., Linn, R.J.: Storage space allocation in container terminals. Transportation Research Part B 37(10), 883–903 (2003)

    Article  Google Scholar 

  43. Zhao, W., Goodchild, A.: The impact of truck arrival information on container terminal rehandling. Transportation Research Part E Logistics and Transportation Review 46(3), 327–343 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Ries, J., González-Ramírez, R.G., Miranda, P. (2014). A Fuzzy Logic Model for the Container Stacking Problem at Container Terminals. In: González-Ramírez, R.G., Schulte, F., Voß, S., Ceroni Díaz, J.A. (eds) Computational Logistics. ICCL 2014. Lecture Notes in Computer Science, vol 8760. Springer, Cham. https://doi.org/10.1007/978-3-319-11421-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11421-7_7

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11420-0

  • Online ISBN: 978-3-319-11421-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics