arrow
Return

Distributionally robust optimization for the berth allocation problem under uncertainty

delete2022-10-01
delete24
delete
OA
AI
A
Agostinho Agra *
F
Filipe Rodrigues
DOI:10.1016/j.trb.2022.07.009delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Berth allocation problems are amongst the most important problems occurring in port terminals, and they are greatly affected by several unpredictable events. As a result, the study of these problems under uncertainty has been a target of more and more researchers. Following this research line, we consider the berth allocation problem under uncertain handling times. A distributionally robust two-stage model is presented to minimize the worst-case of the expected sum of delays with respect to a set of possible probability distributions of the handling times. The solutions of the proposed model are obtained by an exact decomposition algorithm for which several improvements are discussed. An adaptation of the proposed algorithm for the case where the assumption of relatively complete recourse fails is also presented. Extensive computational tests are reported to evaluate the effectiveness of the proposed approach and to compare the solutions obtained with those resulting from the stochastic and robust approaches.
Keywords:
Berth allocation
Distributionally robust optimization
Uncertain handling times
Decomposition algorithm
Wasserstein distance
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Transportation Research Part B-Methodological cover
Transportation Research Part B-Methodological
IF:
6.3
Papers:
3.5K
Citations:
1.9W

Organization

U
universidade de lisboa
Scholars:
3.4W
Papers: 3.1W
Citations: 29
U
universidade de aveiro
Scholars:
1.3W
Papers: 1.4W
Citations: 24