Minimizing overstowage in master bay plans of large container ships

被引:8
作者
Chao, Shih-Liang [1 ,2 ]
Lin, Pi-Hung [1 ]
机构
[1] Natl Taiwan Ocean Univ, Dept Shipping & Transportat Management, Keelung, Taiwan
[2] Natl Taiwan Ocean Univ, Ctr Excellence Ocean Engn, Keelung, Taiwan
关键词
Containers; Liner shipping; Stowage planning; Multi-commodity networks;
D O I
10.1057/s41278-019-00126-6
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
This study proposes a mathematical model that minimizes overstowage in class-based master bay plans for large container ships. With the advantage of an underlying multi-commodity network structure, solutions are obtained within reasonable computation time in the case of 14,000-TEU ships. In addition, changeable bay configuration patterns due to different container sizes-an important but rarely discussed issue-are efficiently addressed by adding specially designed arcs and side constraints. Our model can support container stowage planners by providing a flexible and efficient approach for allocating ship slots to containers of different lengths when preparing class-based master bay plans for large container ships.
引用
收藏
页码:71 / 93
页数:23
相关论文
共 25 条
  • [1] Alvarez J., 2006, J MARITIME RES, VIII, P3
  • [2] Ambrosino D, 2018, ADV INTELL SYST, V572, P405, DOI 10.1007/978-3-319-57105-8_20
  • [3] Computational evaluation of a MIP model for multi-port stowage planning problems
    Ambrosino, Daniela
    Paolucci, Massimo
    Sciomachen, Anna
    [J]. SOFT COMPUTING, 2017, 21 (07) : 1753 - 1763
  • [4] Experimental evaluation of mixed integer programming models for the multi-port master bay plan problem
    Ambrosino, Daniela
    Paolucci, Massimo
    Sciomachen, Anna
    [J]. FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2015, 27 (2-3) : 263 - 284
  • [5] Aslidis A. H., 1989, Ph.D. thesis
  • [6] EXACT AND APPROXIMATE SOLUTIONS OF THE CONTAINER SHIP STOWAGE PROBLEM
    AVRIEL, M
    PENN, M
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1993, 25 (1-4) : 271 - 274
  • [7] Stowage planning for container ships to reduce the number of shifts
    Avriel, M
    Penn, M
    Shpirer, N
    Witteboon, S
    [J]. ANNALS OF OPERATIONS RESEARCH, 1998, 76 (0) : 55 - 71
  • [8] Container ship stowage problem: complexity and connection to the coloring of circle graphs
    Avriel, M
    Penn, M
    Shpirer, N
    [J]. DISCRETE APPLIED MATHEMATICS, 2000, 103 (1-3) : 271 - 279
  • [9] A matheuristic for the Cargo Mix Problem with Block Stowage
    Christensen, Jonas
    Pacino, Dario
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2017, 97 : 151 - 171
  • [10] Stowage planning for container ships: A heuristic algorithm to reduce the number of shifts
    Ding, Ding
    Chou, Mabel C.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 246 (01) : 242 - 249