EUVIMEDSkopri EUVIMED
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 ↗

At a glance

Journal article in International Transactions in Operational Research, published online on 2023-05-25. Written by Filipe Rodrigues and 1 co-authors. Cited 28 times so far (Crossref); 53 references. The full text is freely available (open access, CC BY 4.0). Funded by: Center for Research and Development in Mathematics and Applications.

AstrattDettalji biblijografiċiCiteRelated studies

Abstract (original language)

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.

Funding

  • Center for Research and Development in Mathematics and Applications

Cite

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}
}
Start for free →