Quay partitioning problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Transactions in Operational Research Année : 2023

Quay partitioning problem

Résumé

Abstract In this paper, we introduce the quay partitioning problem (QPP), that is, a problem of partitioning quay length into berths for minimum ship waiting time. Such a problem arises when designing the terminal layout. Two schemes of quay layout are considered: with at most one ship in a berth and with at most two ships in a berth. Ship arrival times, service times, lengths, and weights are given. We show that QPP is NP ‐hard. The two versions of QPP are formulated as mixed integer linear programs (MIPs). Scalability of solving QPPs as MIPs is studied. We investigate, analytically and in computational experiments, features of the QPP solutions such as (i) changes in solution quality when one long berth length is used versus choosing various berth lengths flexibly, (ii) what lengths of berths are chosen when ship lengths mixture is changing, (iii) what is the impact of congestion on the chosen berth lengths, and (iv) how much is one quay layout scheme better than the other.
Fichier non déposé

Dates et versions

hal-04250858 , version 1 (20-10-2023)

Identifiants

Citer

Jakub Wawrzyniak, Maciej Drozdowski, Eric Sanlaville, Yoann Pigné, Frédéric Guinand. Quay partitioning problem. International Transactions in Operational Research, 2023, ⟨10.1111/itor.13389⟩. ⟨hal-04250858⟩
14 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More