Solving a Berth Assignment Problem - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2009

Solving a Berth Assignment Problem

Résumé

The Berth Allocation Problem (BAP) is the problem of allocating berthing spaces and scheduling container vessels on these spaces so as to minimize total weighted time. We study a version of BAP in which containers are moved between vessels and berth space is abundant. Thus, the problem reduces to optimally assign vessels to berths. We call it the Berth Assignment Problem (BASP). We formulate it as a non standard Quadratic Assignment Problem, and we show that BASP is NP-Hard. The formulation is simplified, linearized, and valid inequalities are found. Numerical results are shown.
Fichier principal
Vignette du fichier
cahiercampus.pdf (313.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02457954 , version 1 (28-01-2020)
hal-02457954 , version 2 (06-02-2020)

Identifiants

  • HAL Id : hal-02457954 , version 2

Citer

Serigne Gueye, Sophie Michel, Adnan Yassine. Solving a Berth Assignment Problem. 2009. ⟨hal-02457954v2⟩
99 Consultations
380 Téléchargements

Partager

More