Literature survey on the container stowage planning problem

被引:4
作者
van Twiller, Jaike [1 ]
Sivertsen, Agnieszka [2 ]
Pacino, Dario [3 ]
Jensen, Rune Moller [1 ]
机构
[1] IT Univ Copenhagen, Rued Langgaards Vej 7, DK-2300 Copenhagen, Denmark
[2] Roskilde Univ, Univ 1, DK-4000 Roskilde, Denmark
[3] Tech Univ Denmark, Bygningstorvet 116B, DK-2800 Lyngby, Denmark
关键词
OR in maritime industry; Literature survey; Container stowage planning; Benchmarks; GENETIC ALGORITHM; MODEL; PLANS; OPTIMIZATION; METHODOLOGY; HEURISTICS; COMPLEXITY; SEARCH; NUMBER; REDUCE;
D O I
10.1016/j.ejor.2023.12.018
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:841 / 857
页数:17
相关论文
共 89 条
[1]   A Decomposed Fourier-Motzkin Elimination Framework to Derive Vessel Capacity Models [J].
Ajspur, Mai L. ;
Jensen, Rune M. ;
Andersen, Kent H. .
COMPUTATIONAL LOGISTICS, ICCL 2019, 2019, 11756 :85-100
[2]   A decomposition heuristics for the container ship stowage problem [J].
Ambrosino, D ;
Sciomachen, A ;
Tanfani, E .
JOURNAL OF HEURISTICS, 2006, 12 (03) :211-233
[3]   Stowing a containership: the master bay plan problem [J].
Ambrosino, D ;
Sciomachen, A ;
Tanfani, E .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2004, 38 (02) :81-99
[4]  
Ambrosino D, 2018, ADV INTELL SYST, V572, P405, DOI 10.1007/978-3-319-57105-8_20
[5]   Computational evaluation of a MIP model for multi-port stowage planning problems [J].
Ambrosino, Daniela ;
Paolucci, Massimo ;
Sciomachen, Anna .
SOFT COMPUTING, 2017, 21 (07) :1753-1763
[6]   A MIP heuristic for multi port stowage planning [J].
Ambrosino, Daniela ;
Paolucci, Massimo ;
Sciomachen, Anna .
18TH EURO WORKING GROUP ON TRANSPORTATION, EWGT 2015, 2015, 10 :725-734
[7]   Experimental evaluation of mixed integer programming models for the multi-port master bay plan problem [J].
Ambrosino, Daniela ;
Paolucci, Massimo ;
Sciomachen, Anna .
FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2015, 27 (2-3) :263-284
[8]  
Ambrosino D, 2010, LECT NOTES COMPUT SC, V6049, P314, DOI 10.1007/978-3-642-13193-6_27
[9]  
Aslidis A. H., 1989, Ph.D. thesis, P1
[10]   EXACT AND APPROXIMATE SOLUTIONS OF THE CONTAINER SHIP STOWAGE PROBLEM [J].
AVRIEL, M ;
PENN, M .
COMPUTERS & INDUSTRIAL ENGINEERING, 1993, 25 (1-4) :271-274