EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Handling uncertainty in the quay crane scheduling problem: a unified distributionally robust decision model

Filipe Rodrigues, Agostinho Agra

International Transactions in Operational Research · 2024-03 · 31 (2) · 721-748

DOI: 10.1111/itor.13325 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Transactions in Operational Research, online erschienen am 25.05.2023. Verfasst von Filipe Rodrigues und 1 weiteren Autor:innen. Die Arbeit wurde bisher 28-mal zitiert (Crossref) und nennt 53 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Center for Research and Development in Mathematics and Applications.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Quay cranes are among the most important resources in port terminals, and their efficient use is crucial for port terminals to remain competitive in the market. The problem of determining the sequence of tasks performed by the quay cranes that minimizes the turnaround time of a vessel is an NP‐hard problem known as the quay crane scheduling problem (QCSP). In this paper, we consider the unidirectional QCSP under uncertain processing times, where the cranes are only allowed to move in a specific direction. We start by presenting the first distributionally robust optimization (DRO) model for this problem and an exact decomposition algorithm to solve it. The proposed DRO model makes it possible to derive a stochastic programming model and a robust optimization model for the unidirectional QCSP by an appropriate choice of the risk‐averse parameter of the model. Through extensive numerical results, we compare these three approaches—stochastic programming, robust optimization, and DRO—to investigate whether significant differences among the solutions obtained exist. Finally, we propose a new method for helping practitioners to determine a representative set of different DRO solutions.

Förderung

  • Center for Research and Development in Mathematics and Applications

Zitieren

APA

Rodrigues, F., & Agra, A. (2024). Handling uncertainty in the quay crane scheduling problem: a unified distributionally robust decision model. International Transactions in Operational Research, 31(2), 721-748. https://doi.org/10.1111/itor.13325

Vancouver

Rodrigues F, Agra A. Handling uncertainty in the quay crane scheduling problem: a unified distributionally robust decision model. International Transactions in Operational Research. 2024;31(2):721-748. doi:10.1111/itor.13325

BibTeX
@article{Rodrigues2024,
  author = {Rodrigues, Filipe and Agra, Agostinho},
  title = {Handling uncertainty in the quay crane scheduling problem: a unified distributionally robust decision model},
  journal = {International Transactions in Operational Research},
  year = {2024},
  volume = {31},
  number = {2},
  pages = {721--748},
  doi = {10.1111/itor.13325}
}
Kostenlos starten →