Skip to main content
SpringerLink
Log in

A Hybrid Hyperheuristic Approach for the Containership Stowage Problem Considering the Ship Stability

  • Conference paper
  • First Online:
Advances in Computational Intelligence (MICAI 2022)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 13612))

Included in the following conference series:

  • 748 Accesses

Abstract

In this work we face the Containership Stowage Problem, also referred to as Master Bay Planning Problem (MBPP) in the literature. MBPP is an NP-hard combinatorial optimization problem that consists in finding the best plan to load a set of containers into a set of available locations in the containership, subject to several structural and operational constraints. This problem is really difficult to solve and very import in the context of maritime port logistics. Since it is a practical decision-making problem with high complexity and challenging instances, a hybrid hierarchical approach is developed in this paper. Our algorithmic proposal couples a heuristic procedure with a perturbative hyperheuristic. The validation of the proposed approach is performed by solving pseudo-randomly instances available in the literature. The computational results show the efficiency of the proposed hybrid hierarchical algorithm when comparing with the reference results from the literature.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.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

References

  1. Ambrosino, D., Sciomachen, A., Tanfani, E.: Stowing a containership: the master bay plan problem. Transp. Res. Part A: Policy Pract. 38, 81–99 (2004)

    Google Scholar 

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

    Article  Google Scholar 

  3. Cruz-Reyes, L., et al.: Constructive algorithm for a benchmark in ship stowage planning. In: Castillo, O., Melin, P., Kacprzyk, J. (eds.) Recent Advances on Hybrid Intelligent Systems. Studies in Computational Intelligence, vol. 451, pp. 393–408. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-33021-6_31

  4. Cruz-Reyes, L., et al.: A loading procedure for the containership stowage problem. In: Castillo, O., Melin, P., Pedrycz, W., Kacprzyk, J. (eds.) Recent Advances on Hybrid Approaches for Designing Intelligent Systems. SCI, vol. 547, pp. 543–554. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-05170-3_38

    Chapter  Google Scholar 

  5. Hernández, P.H., et al.: An efficient representation scheme of candidate solutions for the master bay planning problem. In: Melin, P., Castillo, O., Kacprzyk, J. (eds.) Design of Intelligent Systems Based on Fuzzy Logic, Neural Networks and Nature-Inspired Optimization. SCI, vol. 601, pp. 441–453. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-17747-2_33

    Chapter  Google Scholar 

  6. Delgado, A., Jensen, R.M., Janstrup, K., Rose, T.H., Andersen, K.H.: A constraint programming model for fast optimal stowage of container vessel bays. Eur. J. Oper. Res. 220, 251–261 (2012)

    Article  MathSciNet  Google Scholar 

  7. Ambrosino, D., Anghinolfi, D., Paolucci, M., Sciomachen, A.: A new three-step heuristic for the master bay plan problem. Maritime Econ. Logist. 11, 98–120 (2009)

    Article  Google Scholar 

  8. Hernández, P., et al.: An ant colony algorithm for improving ship stability in the containership stowage problem. In: Castro, F., Gelbukh, A., González, M. (eds.) Advances in Soft Computing and Its Applications. LNCS (LNAI), vol. 8266, pp. 93–104. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-45111-9_8

    Chapter  Google Scholar 

  9. Burke, E.K., Hyde, M.R., Kendall, G., Ochoa, G., Ozcan, E., Woodward, J.R.: Exploring hyper-heuristic methodologies with genetic programming. In: Mumford, C.L., Jain, L.C. (eds.) Computational Intelligence. ISRL, vol. 1, pp. 177–201. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-01799-5_6

    Chapter  Google Scholar 

  10. Cruz-Reyes, L., et al.: Lower and upper bounds for the master bay planning problem. Int. J. Combin. Optim. Probl. Inform. 6(1), 42–52 (2015)

    Google Scholar 

  11. Maniezzo, V., Carbonaro, A.: Ant Colony Optimization: An Overview. In: Essays and Surveys in Metaheuristics. Operations Research/Computer Science Interfaces Series, vol. 15, pp. 469–492. Springer, Boston, MA (2002). https://doi.org/10.1007/978-1-4615-1507-4_21

Download references

Acknowledgments

The authors would like to thank Tecnológico Nacional de México for their support in this research. The authors thank the Mexican Council for Science and Technology (CONACYT) for its support through the Mexican National System of Researchers (SNI). Besides, the first author also thanks the CONACYT postdoctoral program for the grant to develop this research.

Author information

Authors and Affiliations

  1. Tecnológico Nacional de México/I.T. Ciudad Madero, Ciudad Madero, Mexico

    Paula Hernández-Hernández, Laura Cruz-Reyes & Claudia Guadalupe Gómez-Santillán

  2. Tecnológico Nacional de México/I.T. Tijuana, Tijuana, Mexico

    Patricia Melin

  3. Tecnológico Nacional de México/I.T. Altamira, Altamira, Mexico

    Norberto Castillo-García

Authors
  1. Paula Hernández-Hernández
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Laura Cruz-Reyes
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Patricia Melin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Norberto Castillo-García
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Claudia Guadalupe Gómez-Santillán
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paula Hernández-Hernández .

Editor information

Editors and Affiliations

  1. Instituto Politécnico Nacional, Mexico, Mexico

    Obdulia Pichardo Lagunas

  2. Centro de Investigación Científica y de Educación Superior de Ensenada, Ensenada, Baja California, Mexico

    Juan Martínez-Miranda

  3. Instituto Politécnico Nacional, Mexico, Mexico

    Bella Martínez Seis

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hernández-Hernández, P., Cruz-Reyes, L., Melin, P., Castillo-García, N., Gómez-Santillán, C.G. (2022). A Hybrid Hyperheuristic Approach for the Containership Stowage Problem Considering the Ship Stability. In: Pichardo Lagunas, O., Martínez-Miranda, J., Martínez Seis, B. (eds) Advances in Computational Intelligence. MICAI 2022. Lecture Notes in Computer Science(), vol 13612. Springer, Cham. https://doi.org/10.1007/978-3-031-19493-1_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-19493-1_33

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-19492-4

  • Online ISBN: 978-3-031-19493-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation