Coordinated optimization of equipment operations in a container terminal

T. Jonker (), M. B. Duinkerken (), N. Yorke-Smith (), A. Waal () and R. R. Negenborn ()
Additional contact information
T. Jonker: Delft University of Technology
M. B. Duinkerken: Delft University of Technology
N. Yorke-Smith: Delft University of Technology
A. Waal: TBA Group
R. R. Negenborn: Delft University of Technology

Flexible Services and Manufacturing Journal, 2021, vol. 33, issue 2, No 1, 311 pages

Abstract: Abstract Increasing international maritime transport drives the need for efficient container terminals. The speed at which containers can be processed through a terminal is an important performance indicator. In particular, the productivity of the quay cranes (QCs) determines the performance of a container terminal; hence QC scheduling has received considerable attention. This article develops a comprehensive model to represent the waterside operations of a container terminal. Waterside operations comprise single and twinlift handling of containers by QCs, automated guided vehicles and yard cranes. In common practice, an uncoordinated scheduling heuristic is used to dispatch the equipment operating on a terminal. Here, uncoordinated means that the different machines that operate in the container terminal seek optimal productivity solely considering their own respective stage. By contrast, our model provides a coordinated schedule in which operations of all terminal equipment can be considered at once to achieve productivity closer to the QC optimal. The model takes the form of a hybrid flow shop (HFS) with novel features for bi-directional flows and job pairing. The former enables jobs to move freely through the HFS in both directions; the latter constrains certain jobs to be performed simultaneously by a single machine. We solve the coordinated model by means of a tailored simulated annealing (SA) algorithm that balances solution quality and computational time. We empirically study time-bounded variants of SA and compare them with a branch-and-bound algorithm. We show that our approach can produce coordinated schedules for a terminal with up to eight QCs in near real time.

Keywords: Scheduling; Simulated annealing; Port operations; Hybrid flow shop (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://link.springer.com/10.1007/s10696-019-09366-3 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:33:y:2021:i:2:d:10.1007_s10696-019-09366-3

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

DOI: 10.1007/s10696-019-09366-3

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 ().