An Efficient Integer Programming Model for Solving the Master Planning Problem of Container Vessel Stowage

Jaike van Twiller, Agnieszka Sivertsen, Rune Møller Jensen, Kent Høj Andersen, Alexander Garrido (Editor), Carlos Paternina (Editor), Stefan Voß (Editor)

Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

Abstract

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.
Original languageEnglish
Title of host publicationComputational Logistics
Number of pages17
Volume15168
PublisherSpringer
Publication dateAug 2024
Pages236-253
ISBN (Print)978-3-031-71993-6_16
ISBN (Electronic)978-3-031-71993-6_16
DOIs
Publication statusPublished - Aug 2024
SeriesLecture Notes in Computer Science
Volume15168
ISSN0302-9743

Keywords

  • Integer programming
  • Mathematical modelling
  • Computational complexity
  • Container stowage planning
  • Maritime logistics

Fingerprint

Dive into the research topics of 'An Efficient Integer Programming Model for Solving the Master Planning Problem of Container Vessel Stowage'. Together they form a unique fingerprint.

Cite this