An efficient integer programming model for solving the master planning problem of container vessel stowage

TY - GEN

T1 - An efficient integer programming model for solving the master planning problem of container vessel stowage

AU - Twiller, J.W.

AU - Andersen, Kent

AU - Sivertsen, A.

PY - 2024

Y1 - 2024

N2 - A crucial role of container shipping is maximizing container uptake onto vessels, optimizing the efficiency of a fundamental part of the global supply chain. In practice, liner shipping companies include block stowage patterns that ensure that containers in above and below deck partitions of bays have the same destination. Despite preventing restows, increasing free space, and benefits for crane makespan and hydrostatics, this practical planning requirement is rarely included in stowage optimization models. In our paper, we introduce a novel 0–1 IP model that searches in the space of valid paired block stowage patterns, named template planning, which ensures sufficient vessel capacity and limits to crane makespan, trim, and bending moment. Our results show that template planning outperforms traditional allocation planning concerning optimality and runtime efficiency while preserving a sufficiently accurate representation of master planning constraints and objectives.

AB - A crucial role of container shipping is maximizing container uptake onto vessels, optimizing the efficiency of a fundamental part of the global supply chain. In practice, liner shipping companies include block stowage patterns that ensure that containers in above and below deck partitions of bays have the same destination. Despite preventing restows, increasing free space, and benefits for crane makespan and hydrostatics, this practical planning requirement is rarely included in stowage optimization models. In our paper, we introduce a novel 0–1 IP model that searches in the space of valid paired block stowage patterns, named template planning, which ensures sufficient vessel capacity and limits to crane makespan, trim, and bending moment. Our results show that template planning outperforms traditional allocation planning concerning optimality and runtime efficiency while preserving a sufficiently accurate representation of master planning constraints and objectives.

KW - Computational complexity

KW - Container stowage planning

KW - Integer programming

KW - Maritime logistics

KW - Mathematical modelling

UR - https://www.scopus.com/pages/publications/85205093516

U2 - 10.1007/978-3-031-71993-6_16

DO - 10.1007/978-3-031-71993-6_16

M3 - Article in proceedings

SN - 9783031719929

VL - 15168

T3 - Lecture Notes in Computer Science

SP - 236

EP - 253

BT - Computational Logistics - 15th International Conference, ICCL 2024, Proceedings

A2 - Garrido, Alexander

A2 - Paternina-Arboleda, Carlos D.

A2 - Voß, Stefan

PB - Springer

ER -