A heuristic and a benchmark for the stowage planning problem

Rune Larsen and Dario Pacino ()
Additional contact information
Rune Larsen: Technical University of Denmark
Dario Pacino: Technical University of Denmark

Maritime Economics & Logistics, 2021, vol. 23, issue 1, No 6, 94-122

Abstract: Abstract The stowage planning problem has recently gained the attention of a number of academic researchers. Unfortunately, many of the published works are either based on oversimplified assumptions or on confidential data. This practice hinders the research field from growing. In this paper, we present a novel set of realistic vessel data along with a set of benchmark instances. Moreover, a formal definition of a single-port stowage planning problem, based on the current state of the art, is presented. The proposed optimisation problem is solved using a variant of the adaptive large neighbourhood search framework, where novel repair and destroy methods are presented. Computational results show that the solution approach is able to find high-quality seaworthy stowage plans within 60 s.

Keywords: Stowage planning; Liner shipping; Benchmark; ALNS; Optimisation (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1057/s41278-020-00172-5 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:marecl:v:23:y:2021:i:1:d:10.1057_s41278-020-00172-5

Ordering information: This journal article can be ordered from
http://www.springer. ... nt/journal/41278/PS2

DOI: 10.1057/s41278-020-00172-5

Access Statistics for this article

Maritime Economics & Logistics is currently edited by Hercules E. Haralambides

More articles in Maritime Economics & Logistics from Palgrave Macmillan, International Association of Maritime Economists (IAME) Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().