Show simple item record

hal.structure.identifierLaboratoire des sciences pour la conception, l'optimisation et la production [G-SCOP]
dc.contributor.authorBouzekri, Hamza
HAL ID: 177713
ORCID: 0000-0001-5961-6406
hal.structure.identifierLaboratoire des sciences pour la conception, l'optimisation et la production [G-SCOP]
dc.contributor.authorAlpan, Gülgün
HAL ID: 6153
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorGiard, Vincent
dc.date.accessioned2020-05-20T13:26:12Z
dc.date.available2020-05-20T13:26:12Z
dc.date.issued2020
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/20765
dc.language.isoenen
dc.subjectInteger programmingen
dc.subjectBerth and quay crane assignmenten
dc.subjectPredicatesen
dc.subjectLaycan allocationen
dc.subjectSchedulingen
dc.subject.ddc005en
dc.titleIntegrated Laycan and Berth Allocation and time-invariant Quay Crane Assignment Problem in tidal ports with multiple quaysen
dc.typeDocument de travail / Working paper
dc.description.abstractenEfficient management of port resources plays a crucial role in reducing vessel stay times and avoiding the payment of demurrage charges. In this paper, we focus on the integrated Laycan and Berth Allocation and Quay Crane Assignment Problem (LBACAP), which considers three problems in an integrated way: the Laycan Allocation Problem, the dynamic continuous Berth Allocation Problem and the time-invariant Quay Crane Assignment Problem. Since these problems have different decision levels, a change of decision time scale is made inside the planning horizon. To ensure that this integrated problem is as close as possible to reality, we consider non-working periods and tidal ports with multiple quays that have different water depths. The integer programming model proposed for the LBACAP aims to find an efficient schedule for berthing chartered vessels with an efficient quay crane assignment, and to propose laycans (laydays and canceling) to new vessels to charter. In a second part, we focus on the integrated Laycan and Berth Allocation and Specific Quay Crane Assignment Problem (LBACASP), which extends the LBACAP model to include the assignment of a set of specific quay cranes to each vessel, considering the productivity of quay cranes (homogeneous or heterogeneous) and their maximum outreach. Moreover, we use predicates in the formulation of both models, which ensure maximum flexibility in their implementation, thereby improving significantly their computational performance. Finally, the computational study on several classes of generated test instances shows that problems with up to 100 vessels can be solved to optimality.en
dc.publisher.cityParisen
dc.relation.ispartofseriestitleCahier du LAMSADEen
dc.relation.ispartofseriesnumber393en
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen
dc.description.ssrncandidatenonen
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.date.updated2020-05-20T13:20:20Z
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record