Berth allocation and quay crane assignment/scheduling problem under uncertainty: a survey
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10773/35197 |
Resumo: | 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. |
id |
RCAP_363a94ab293d9d6af5f6f337e8941504 |
---|---|
oai_identifier_str |
oai:ria.ua.pt:10773/35197 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Berth allocation and quay crane assignment/scheduling problem under uncertainty: a surveyOR in maritime industryBerth allocationQuay crane schedulingUncertaintyReviewPort 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.Elsevier2024-12-01T00:00:00Z2022-12-01T00:00:00Z2022-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10773/35197eng0377-221710.1016/j.ejor.2021.12.040Rodrigues, FilipeAgra, Agostinhoinfo:eu-repo/semantics/embargoedAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-22T12:07:38Zoai:ria.ua.pt:10773/35197Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:06:13.379574Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Berth allocation and quay crane assignment/scheduling problem under uncertainty: a survey |
title |
Berth allocation and quay crane assignment/scheduling problem under uncertainty: a survey |
spellingShingle |
Berth allocation and quay crane assignment/scheduling problem under uncertainty: a survey Rodrigues, Filipe OR in maritime industry Berth allocation Quay crane scheduling Uncertainty Review |
title_short |
Berth allocation and quay crane assignment/scheduling problem under uncertainty: a survey |
title_full |
Berth allocation and quay crane assignment/scheduling problem under uncertainty: a survey |
title_fullStr |
Berth allocation and quay crane assignment/scheduling problem under uncertainty: a survey |
title_full_unstemmed |
Berth allocation and quay crane assignment/scheduling problem under uncertainty: a survey |
title_sort |
Berth allocation and quay crane assignment/scheduling problem under uncertainty: a survey |
author |
Rodrigues, Filipe |
author_facet |
Rodrigues, Filipe Agra, Agostinho |
author_role |
author |
author2 |
Agra, Agostinho |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Rodrigues, Filipe Agra, Agostinho |
dc.subject.por.fl_str_mv |
OR in maritime industry Berth allocation Quay crane scheduling Uncertainty Review |
topic |
OR in maritime industry Berth allocation Quay crane scheduling Uncertainty Review |
description |
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. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-12-01T00:00:00Z 2022-12 2024-12-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10773/35197 |
url |
http://hdl.handle.net/10773/35197 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
0377-2217 10.1016/j.ejor.2021.12.040 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/embargoedAccess |
eu_rights_str_mv |
embargoedAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Elsevier |
publisher.none.fl_str_mv |
Elsevier |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799137717299183616 |