A new approach to the Container Positioning Problem

Jonas Ahmt, Jonas Skott Sigtenbjerggaard, Richard Martin Lusby, Jesper Larsen () and David Ryan
Additional contact information
Jonas Ahmt: Maersk Line
Jonas Skott Sigtenbjerggaard: Accenture
Richard Martin Lusby: Technical University of Denmark
Jesper Larsen: Technical University of Denmark
David Ryan: University of Auckland

Flexible Services and Manufacturing Journal, 2016, vol. 28, issue 4, No 5, 617-643

Abstract: Abstract In this paper the Container Positioning Problem is revisited. This problem arises at busy container terminals and requires one to minimize the use of block cranes in handling the containers that must wait at the terminal until their next means of transportation. We propose a new Mixed Integer Programming model that not only improves on earlier attempts at this problem, but also better reflects reality. In particular, the proposed model adopts a preference to reshuffle containers in line with a just-in-time concept, as it is assumed that data is more accurate the closer to a container’s scheduled departure the time is. Other important improvements include a reduction in the model size, and the ability of the model to consider containers initially at the terminal. In addition, we describe several classes of valid inequalities for this new formulation and present a rolling horizon based heuristic for solving larger instances of the problem. We show that this new formulation drastically outperforms previous attempts at the problem through a direct comparison on instances available in the literature. Furthermore, we also show that the rolling horizon based heuristic can further reduce the solution time on the larger of these instances as well as find acceptable solutions to much bigger, artificially generated, instances.

Keywords: Container stacking; Terminal logistics; Integer programming; Optimization (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10696-015-9228-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:flsman:v:28:y:2016:i:4:d:10.1007_s10696-015-9228-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-015-9228-0

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().