IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v97y2017icp151-171.html
   My bibliography  Save this article

A matheuristic for the Cargo Mix Problem with Block Stowage

Author

Listed:
  • Christensen, Jonas
  • Pacino, Dario

Abstract

The cargo-mix problem aims at selecting the amount of containers of a given type to load on a vessel. In this article we present an extended definition that includes the analysis of a circular route with draft restrictions, limitations on expected cargo and the use of a block stowage strategy. A compact formulation of the problem based on the state-of-the-art heuristic decomposition is shown not to be able to solve the extended problem, thus a matheuristic approach is presented that can achieve high quality results in a matter of seconds.

Suggested Citation

  • Christensen, Jonas & Pacino, Dario, 2017. "A matheuristic for the Cargo Mix Problem with Block Stowage," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 97(C), pages 151-171.
    • Handle: RePEc:eee:transe:v:97:y:2017:i:c:p:151-171
    DOI: 10.1016/j.tre.2016.10.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554516303775
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2016.10.005?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Daniela Ambrosino & Davide Anghinolfi & Massimo Paolucci & Anna Sciomachen, 2009. "A new three-step heuristic for the Master Bay Plan Problem," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 11(1), pages 98-120, March.
    2. Ambrosino, Daniela & Sciomachen, Anna & Tanfani, Elena, 2004. "Stowing a containership: the master bay plan problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 38(2), pages 81-99, February.
    3. Mordecai Avriel & Michal Penn & Naomi Shpirer & Smadar Witteboon, 1998. "Stowage planning for container ships to reduce the number of shifts," Annals of Operations Research, Springer, vol. 76(0), pages 55-71, January.
    4. Sebastian Zurheide & Kathrin Fischer, 2011. "A Revenue Management Slot Allocation Model with Prioritization for the Liner Shipping Industry," Operations Research Proceedings, in: Bo Hu & Karl Morasch & Stefan Pickl & Markus Siegle (ed.), Operations Research Proceedings 2010, pages 143-148, Springer.
    5. J-G Kang & Y-D Kim, 2002. "Stowage planning in maritime container transportation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 53(4), pages 415-426, April.
    6. Cheng-Min Feng & Chia-Hui Chang, 2008. "Optimal Slot Allocation in Intra-Asia Service for Liner Shipping Companies," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 10(3), pages 295-309, September.
    7. Delgado, Alberto & Jensen, Rune Møller & Janstrup, Kira & Rose, Trine Høyer & Andersen, Kent Høj, 2012. "A Constraint Programming model for fast optimal stowage of container vessel bays," European Journal of Operational Research, Elsevier, vol. 220(1), pages 251-261.
    8. Berit D. Brouer & J. Fernando Alvarez & Christian E. M. Plum & David Pisinger & Mikkel M. Sigurd, 2014. "A Base Integer Programming Model and Benchmark Suite for Liner-Shipping Network Design," Transportation Science, INFORMS, vol. 48(2), pages 281-312, May.
    9. Ding, Ding & Chou, Mabel C., 2015. "Stowage planning for container ships: A heuristic algorithm to reduce the number of shifts," European Journal of Operational Research, Elsevier, vol. 246(1), pages 242-249.
    10. I D Wilson & P A Roach, 2000. "Container stowage planning: a methodology for generating computerised solutions," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 51(11), pages 1248-1255, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Turkay Yildiz, 2019. "Design and Analysis of a Lightweight Composite Shipping Container Made of Carbon Fiber Laminates," Logistics, MDPI, vol. 3(3), pages 1-20, July.
    2. Yang, Ruina & Yu, Mingzhu & Lee, Chung-Yee & Du, Yuquan, 2021. "Contracting in ocean transportation with empty container repositioning under asymmetric information," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    3. Xianbo Xiang & Caoyang Yu & He Xu & Stuart X. Zhu, 2018. "Optimization of Heterogeneous Container Loading Problem with Adaptive Genetic Algorithm," Complexity, Hindawi, vol. 2018, pages 1-12, November.
    4. Shih-Liang Chao & Pi-Hung Lin, 0. "Minimizing overstowage in master bay plans of large container ships," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 0, pages 1-23.
    5. Christensen, Jonas & Erera, Alan & Pacino, Dario, 2019. "A rolling horizon heuristic for the stochastic cargo mix problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 123(C), pages 200-220.
    6. Rune Larsen & Dario Pacino, 2021. "A heuristic and a benchmark for the stowage planning problem," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 23(1), pages 94-122, March.
    7. Shih-Liang Chao & Pi-Hung Lin, 2021. "Minimizing overstowage in master bay plans of large container ships," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 23(1), pages 71-93, March.
    8. van Twiller, Jaike & Sivertsen, Agnieszka & Pacino, Dario & Jensen, Rune Møller, 2024. "Literature survey on the container stowage planning problem," European Journal of Operational Research, Elsevier, vol. 317(3), pages 841-857.
    9. Zhang, Daihui & Qu, Zhuohau & Wang, Wenxin & Yu, Jiagen & Yang, Zaili, 2020. "New uncertainty modelling for cargo stowage plans of general cargo ships," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    10. Mevlut Savas Bilican & Çağatay Iris & Mumtaz Karatas, 2024. "A collaborative decision support framework for sustainable cargo composition in container shipping services," Annals of Operations Research, Springer, vol. 342(1), pages 79-111, November.
    11. Byung Kwon Lee & Joyce M. W. Low, 2022. "A constraint programming approach to capacity planning in container vessels," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 24(2), pages 415-438, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Christensen, Jonas & Erera, Alan & Pacino, Dario, 2019. "A rolling horizon heuristic for the stochastic cargo mix problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 123(C), pages 200-220.
    2. Monaco, Maria Flavia & Sammarra, Marcello & Sorrentino, Gregorio, 2014. "The Terminal-Oriented Ship Stowage Planning Problem," European Journal of Operational Research, Elsevier, vol. 239(1), pages 256-265.
    3. Parreño, Francisco & Pacino, Dario & Alvarez-Valdes, Ramon, 2016. "A GRASP algorithm for the container stowage slot planning problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 141-157.
    4. Ding, Ding & Chou, Mabel C., 2015. "Stowage planning for container ships: A heuristic algorithm to reduce the number of shifts," European Journal of Operational Research, Elsevier, vol. 246(1), pages 242-249.
    5. R. Roberti & D. Pacino, 2018. "A Decomposition Method for Finding Optimal Container Stowage Plans," Service Science, INFORMS, vol. 52(6), pages 1444-1462, December.
    6. Byung Kwon Lee & Joyce M. W. Low, 2022. "A constraint programming approach to capacity planning in container vessels," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 24(2), pages 415-438, June.
    7. Chien-Chang Chou & Pao-Yi Fang, 2021. "Applying expert knowledge to containership stowage planning: an empirical study," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 23(1), pages 4-27, March.
    8. van Twiller, Jaike & Sivertsen, Agnieszka & Pacino, Dario & Jensen, Rune Møller, 2024. "Literature survey on the container stowage planning problem," European Journal of Operational Research, Elsevier, vol. 317(3), pages 841-857.
    9. Dalia Rashed & Amr Eltawil & Mohamed Gheith, 2021. "A Fuzzy Logic-Based Algorithm to Solve the Slot Planning Problem in Container Vessels," Logistics, MDPI, vol. 5(4), pages 1-24, September.
    10. Rune Larsen & Dario Pacino, 2021. "A heuristic and a benchmark for the stowage planning problem," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 23(1), pages 94-122, March.
    11. Huiling Zhu, 2022. "Integrated Containership Stowage Planning: A Methodology for Coordinating Containership Stowage Plan and Terminal Yard Operations," Sustainability, MDPI, vol. 14(20), pages 1-18, October.
    12. Lehnfeld, Jana & Knust, Sigrid, 2014. "Loading, unloading and premarshalling of stacks in storage areas: Survey and classification," European Journal of Operational Research, Elsevier, vol. 239(2), pages 297-312.
    13. Fazi, Stefano, 2019. "A decision-support framework for the stowage of maritime containers in inland shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 1-23.
    14. Delgado, Alberto & Jensen, Rune Møller & Janstrup, Kira & Rose, Trine Høyer & Andersen, Kent Høj, 2012. "A Constraint Programming model for fast optimal stowage of container vessel bays," European Journal of Operational Research, Elsevier, vol. 220(1), pages 251-261.
    15. Petri Helo & Henri Paukku & Tero Sairanen, 2021. "Containership cargo profiles, cargo systems, and stowage capacity: key performance indicators," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 23(1), pages 28-48, March.
    16. Imai, Akio & Sasaki, Kazuya & Nishimura, Etsuko & Papadimitriou, Stratos, 2006. "Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks," European Journal of Operational Research, Elsevier, vol. 171(2), pages 373-389, June.
    17. Goerigk, Marc & Knust, Sigrid & Le, Xuan Thanh, 2016. "Robust storage loading problems with stacking and payload constraints," European Journal of Operational Research, Elsevier, vol. 253(1), pages 51-67.
    18. Shih-Liang Chao & Pi-Hung Lin, 0. "Minimizing overstowage in master bay plans of large container ships," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 0, pages 1-23.
    19. Shih-Liang Chao & Pi-Hung Lin, 2021. "Minimizing overstowage in master bay plans of large container ships," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 23(1), pages 71-93, March.
    20. Franzkeit, Janna & Schwientek, Anne Kathrina & Jahn, Carlos, 2020. "Stowage planning for inland container vessels: A literature review," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Jahn, Carlos & Kersten, Wolfgang & Ringle, Christian M. (ed.), Data Science in Maritime and City Logistics: Data-driven Solutions for Logistics and Sustainability. Proceedings of the Hamburg International Conferen, volume 30, pages 247-280, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:97:y:2017:i:c:p:151-171. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.