Modélisation des problèmes de l’allocation des planches et des postes à quai
| Autor: | Bouzekri, Hamza, Alpan, Gülgün, Giard, Vincent |
|---|---|
| Přispěvatelé: | Gestion et Conduite des Systèmes de Production (G-SCOP_GCSP ), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE), Centre National de la Recherche Scientifique (CNRS)-Université Paris Dauphine-PSL, Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL), ANR-19-P3IA-0003,MIAI,MIAI @ Grenoble Alpes(2019), Université Paris Dauphine-PSL, Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS) |
| Jazyk: | francouzština |
| Rok vydání: | 2019 |
| Předmět: |
Zero-one linear programming
Laycan allocation Allocation des planches Contraintes disjonctives spatio-temporelles Gestion portuaire [SHS.GESTION]Humanities and Social Sciences/Business administration Port management Allocation des postes à quai Spatiotemporal disjunctive constraints [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] Programmation linéaire zéro-un Berth allocation |
| Zdroj: | 13ème Conférence internationale de CIGI QUALITA 2019 13ème Conférence internationale de CIGI QUALITA 2019, Jun 2019, Montréal, Canada |
| Popis: | International audience; The allocation of the good laycans to vessels and the optimal exploitation of quays play an important role in the improvement of the effectiveness of port terminals as they reduce the stay time of vessels in ports and avoid the payment of contractual penalties to shipowners due to the overrun of the laytime. In this paper, the Berth Allocation Problem is modeled in order to reduce the late departures of vessels by maximizing the difference between the despatch money and the demurrage. Only one binary variable is used to determine the spatiotemporal allocations of vessels, and the spatiotemporal constraints are covered by a disjunctive constraint. After the resolution of this problem, laycans are allocated to new chartered vessels. The approach is illustrated by a numerical example.; L’allocation des bonnes planches aux navires et l’exploitation optimale des quais jouent un rôle important dans l'amélioration de l'efficacité des terminaux portuaires, car elles permettent de réduire le temps de séjour des navires dans les ports et d’éviter le paiement de pénalités contractuelles aux armateurs dû au dépassement du laytime (temps de traitement contractuel). Dans cet article, le problème de l’allocation des postes à quai a été modélisé dans le but de réduire les départs tardifs des navires en maximisant la différence entre les despatch money (primes de célérité) et les surestaries (pénalités de retard). Une seule variable binaire a été utilisée pour déterminer les allocations spatio-temporelles des navires et les contraintes spatio-temporelles ont été traitées par une contrainte disjonctive. Suite à la résolution de ce problème, des planches sont attribuées aux nouveaux navires à affréter. L’approche est illustrée par un exemple numérique. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|