open access publication

Article, 2024

Literature survey on the container stowage planning problem

European Journal of Operational Research, ISSN 1872-6860, 0377-2217, Volume 317, 3, Pages 841-857, 10.1016/j.ejor.2023.12.018

Contributors

Van Twiller, Jaike 0000-0001-8390-1629 [1] Sivertsen, Agnieszka [2] Pacino, Dario 0000-0002-7255-004X (Corresponding author) [3] Jensen, Rune Møller 0000-0001-5651-1377 [1]

Affiliations

  1. [1] IT University of Copenhagen
  2. [NORA names: ITU IT University of Copenhagen; University; Denmark; Europe, EU; Nordic; OECD];
  3. [2] Roskilde University
  4. [NORA names: RUC Roskilde University; University; Denmark; Europe, EU; Nordic; OECD];
  5. [3] Technical University of Denmark
  6. [NORA names: DTU Technical University of Denmark; University; Denmark; Europe, EU; Nordic; OECD]

Abstract

Container shipping drives the global economy and is an eco-friendly mode of transportation. A key objective is to maximize the utilization of vessels, which is challenging due to the NP-hardness of stowage planning. This article surveys the literature on the Container Stowage Planning Problem (CSPP). We introduce a classification scheme to analyze single-port and multi-port CSPPs, as well as the hierarchical decomposition of CSPPs into the master and slot planning problem. Our survey shows that the area has a relatively small number of publications and that it is hard to evaluate the industrial applicability of many of the proposed solution methods due to the oversimplification of problem formulations. To address this issue, we propose a research agenda with directions for future work, including establishing a representative problem definition and providing new benchmark instances where needed.

Keywords

NP-hard, agenda, applications, area, benchmark instances, classification, classification scheme, container, container ship, container stowage planning problem, definition, direction, economy, formulation, global economy, hierarchical decomposition, industrial applications, instances, issues, literature, literature survey, master, method, objective, oversimplification, planning, planning problem, problem, problem definition, problem formulation, publications, research, research agenda, scheme, ship, single-port, slot, slot planning problem, solution, solution method, stowage plan, stowage planning problem, survey, transport, utilization, vessels

Funders

  • Innovation Fund Denmark

Data Provider: Digital Science