Berth allocation and quay crane assignment/scheduling problem under uncertainty: A survey

Filipe Rodrigues and Agostinho Agra

European Journal of Operational Research, 2022, vol. 303, issue 2, 501-524

Abstract: Port terminals play a critical role in the context of world trade since they are the main nodes responsible for connecting sea and land transportation. There are several optimization problems arising in port terminals, and those involving berth allocation are among the most important ones. They constitute the first level of terminal planning operations. As a consequence, the corresponding decisions impact all the subsequent operations in the port terminals. Berth allocation decisions are often integrated with quay crane assignment and/or scheduling decisions. However, the quality of these decisions is greatly affected by unpredictable events that may occur frequently. Since 2006, different approaches have been proposed for solving general berth allocation problems under uncertainty. This paper provides an exhaustive survey of the works published in the literature addressing berth allocation and berth allocation and quay cranes assignment/scheduling problems under uncertainty. The publications are classified into three main classes of approaches: proactive, reactive, and proactive/reactive. An overview of the main methodologies proposed, including stochastic programming, robust optimization, fuzzy programming, and deterministic approaches, is provided. The common sources of uncertainty are identified, and the representation of the uncertain parameters is highlighted. The papers are also classified according to the main objectives to be optimized and the solution methods proposed. We identify several research trends, limitations in the current literature and future research directions.

Keywords: OR in maritime industry; Berth allocation; Quay crane scheduling; Uncertainty; Review (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721010961
Full text for ScienceDirect subscribers only

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:eee:ejores:v:303:y:2022:i:2:p:501-524

DOI: 10.1016/j.ejor.2021.12.040

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().