Program > By speacker > Moeini Mahdi

Wednesday 26
Non-linear optimisation, bi-level optimisation and yield management
Serigne Gueye
› 11:00 - 11:30 (30min)
› Bât. A - TD 34
Génération de colonnes pour la résolution d'un problème d'allocation de postes d'amarrage (Berth Allocation Problem (BAP))
Mahdi Moeini  1, 2, *@  , Sophie Michel  2@  , Serigne Gueye  3@  
1 : Laboratoire Informatique d'Avignon  (LIA)  -  Website
Centre d'Enseignement et de Recherche en Informatique - CERI
339 Chemin des Meinajaries Agroparc BP 1228 84911 Avignon cedex 9 -  France
2 : Laboratoire de Mathématiques Appliquées du Havre  (LMAH)  -  Website
Université du Havre
3 : Laboratoire d'Informatique d'Avignon  (LIA)  -  Website
Université d'Avignon et des Pays de Vaucluse
339, chemin des Meinajaries Agroparc BP 91228 84911 AVIGNON Cedex 9, FRANCE -  France
* : Corresponding author

Nous nous intéressons ici au problème d'allocation des postes d'amarrage (ou Berth Allocation Problem (BAP)) dans un terminal portuaire. C'est un problème tactique d'importance dans la gestion portuaire car impactant directement ses performances en terme de qualité de services. Le problème consiste à trouver la "meilleure" attribution des postes d'amarrage aux navires entrant dans un terminal, permettant tout à la fois de minimiser les coûts de transfert entre navires, et les délais d'attente. Nous étudions le problème BAP en tenant compte de l'aspect temporel lié aux temps d'arrivée et de départ des navires. Nous proposons un modèle de programmation quadratique mixte sur lequel un schéma de génération de colonnes est appliqué. Des résultats numériques sur des instances générées aléatoirement seront présentés.


Online user: 2