Novel formulations and modeling enhancements for the dynamic berth allocation problem

This paper addresses the well-known dynamic berth allocation problem (DBAP), which finds numerous applications at container terminals aiming to allocate and schedule incoming container vessels into berthing positions along the quay. Due to its impact on ports’ performance, having efficient DBAP form...

ver descrição completa

Na minha lista:

Detalhes bibliográficos
Principais autores:	Kramer, Arthur Harry Frederico Ribeiro, Lalla-Ruiz, Eduardo, Iori, Manuel, Voß, Stefan
Formato:	article
Idioma:	English
Publicado em:	Elsevier
Assuntos:	OR in maritime industry Dynamic berth allocation problem Novel formulations Modeling enhancements
Endereço do item:	https://repositorio.ufrn.br/handle/123456789/31053
Tags:	Adicionar Tag Sem tags, seja o primeiro a adicionar uma tag!

id	ri-123456789-31053
record_format	dspace
spelling	ri-123456789-310532023-02-03T22:09:07Z Novel formulations and modeling enhancements for the dynamic berth allocation problem Kramer, Arthur Harry Frederico Ribeiro Lalla-Ruiz, Eduardo Iori, Manuel Voß, Stefan OR in maritime industry Dynamic berth allocation problem Novel formulations Modeling enhancements This paper addresses the well-known dynamic berth allocation problem (DBAP), which finds numerous applications at container terminals aiming to allocate and schedule incoming container vessels into berthing positions along the quay. Due to its impact on ports’ performance, having efficient DBAP formulations is of great importance, especially for determining optimal schedules in quick time as well as aiding managers and developers in the assessment of solution strategies and approximate approaches. In this work, we propose two novel formulations, a time-indexed formulation and an arc-flow one, to efficiently tackle the DBAP. Additionally, to improve computational performance, we propose problem-based modeling enhancements and a variable-fixing procedure that allows to discard some variables by considering their reduced costs. By means of these contributions, we improve the models’ performance for those instances where the optimal solutions were already known, and we solve to optimality for the first time other instances from the literature 2020-12-17T21:41:56Z 2020-12-17T21:41:56Z 2019 article KRAMER, Arthur; LALLA-RUIZ, Eduardo; IORI, Manuel; VOß, Stefan. Novel formulations and modeling enhancements for the dynamic berth allocation problem. European Journal of Operational Research, p. 170-185, 2019. Disponível em: https://www.sciencedirect.com/science/article/abs/pii/S0377221719302942?via%3Dihub Acesso em: 10 dez. 2020. https://doi.org/10.1016/j.ejor.2019.03.036. 0377-2217 https://repositorio.ufrn.br/handle/123456789/31053 10.1016/j.ejor.2019.03.036 en Elsevier
institution	Repositório Institucional
collection	RI - UFRN
language	English
topic	OR in maritime industry Dynamic berth allocation problem Novel formulations Modeling enhancements
spellingShingle	OR in maritime industry Dynamic berth allocation problem Novel formulations Modeling enhancements Kramer, Arthur Harry Frederico Ribeiro Lalla-Ruiz, Eduardo Iori, Manuel Voß, Stefan Novel formulations and modeling enhancements for the dynamic berth allocation problem
description	This paper addresses the well-known dynamic berth allocation problem (DBAP), which finds numerous applications at container terminals aiming to allocate and schedule incoming container vessels into berthing positions along the quay. Due to its impact on ports’ performance, having efficient DBAP formulations is of great importance, especially for determining optimal schedules in quick time as well as aiding managers and developers in the assessment of solution strategies and approximate approaches. In this work, we propose two novel formulations, a time-indexed formulation and an arc-flow one, to efficiently tackle the DBAP. Additionally, to improve computational performance, we propose problem-based modeling enhancements and a variable-fixing procedure that allows to discard some variables by considering their reduced costs. By means of these contributions, we improve the models’ performance for those instances where the optimal solutions were already known, and we solve to optimality for the first time other instances from the literature
format	article
author	Kramer, Arthur Harry Frederico Ribeiro Lalla-Ruiz, Eduardo Iori, Manuel Voß, Stefan
author_facet	Kramer, Arthur Harry Frederico Ribeiro Lalla-Ruiz, Eduardo Iori, Manuel Voß, Stefan
author_sort	Kramer, Arthur Harry Frederico Ribeiro
title	Novel formulations and modeling enhancements for the dynamic berth allocation problem
title_short	Novel formulations and modeling enhancements for the dynamic berth allocation problem
title_full	Novel formulations and modeling enhancements for the dynamic berth allocation problem
title_fullStr	Novel formulations and modeling enhancements for the dynamic berth allocation problem
title_full_unstemmed	Novel formulations and modeling enhancements for the dynamic berth allocation problem
title_sort	novel formulations and modeling enhancements for the dynamic berth allocation problem
publisher	Elsevier
publishDate	2020
url	https://repositorio.ufrn.br/handle/123456789/31053
work_keys_str_mv	AT kramerarthurharryfredericoribeiro novelformulationsandmodelingenhancementsforthedynamicberthallocationproblem AT lallaruizeduardo novelformulationsandmodelingenhancementsforthedynamicberthallocationproblem AT iorimanuel novelformulationsandmodelingenhancementsforthedynamicberthallocationproblem AT voßstefan novelformulationsandmodelingenhancementsforthedynamicberthallocationproblem
_version_	1773966376693661696

Novel formulations and modeling enhancements for the dynamic berth allocation problem

Registros relacionados