Two-stage robust optimization for the integrated dynamic berth allocation and quay crane scheduling problem under uncertainty

A container port is an important cargo transit node that links the land and maritime regions, with berth allocation and quay crane scheduling tasks. Often, bad weather and delays in loading information make vessels' navigation uncertain. Therefore, in contrast to the classical berth allocation...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Engineering optimization Jg. 57; H. 11; S. 3378 - 3400
Hauptverfasser: Ran, Lingyu, Cheng, Yongxi, Zhang, Guiqing
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Abingdon Taylor & Francis 02.11.2025
Taylor & Francis Ltd
Schlagworte:
Algorithms
berth allocation
Containers
Cranes
Integer programming
Linear programming
Mixed integer
Operations research in maritime industry
quay crane scheduling
Quays
robust optimization
Robustness
Scheduling
Uncertainty
ISSN:0305-215X, 1029-0273
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A container port is an important cargo transit node that links the land and maritime regions, with berth allocation and quay crane scheduling tasks. Often, bad weather and delays in loading information make vessels' navigation uncertain. Therefore, in contrast to the classical berth allocation and quay crane assignment and scheduling problem, which minimizes the makespan, this study proposes a novel two-stage robust mixed-integer linear programming model for the integrated dynamic berth allocation and time-variant quay crane scheduling problem to minimize the total departure time, under uncertainties of vessel arrival time and container demand. An extended column constraint generation algorithm with a variable reduction strategy is designed to solve the model. Extensive computational experiments are performed to verify the effectiveness of the proposed model and algorithm. The conclusions drawn from this study could provide operational guidance for container operators to deal with uncertainties.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0305-215X
1029-0273
DOI:10.1080/0305215X.2024.2435539