Outils d’aide a la decision pour la gestion des quais et l’optimisation d’un systeme de transport fluvial
OUTILS D’AIDE A LA DECISION POUR LA GESTION DES QUAIS ET L’OPTIMISATION D’UN SYSTEME DE TRANSPORT FLUVIAL Pascal YIM1, Saïd HANAFI2, Frédéric SEMET2, Ouajdi KORBAA1
1
LAGIS, Ecole Centrale de Lille, 59651 Villeneuve d’Ascq Cedex, France [email protected] LAMIH-ROI, Université de Valenciennes, Le Mont Houy, 59313 Valenciennes Cedex 9, France [email protected]
2RÉSUMÉ Dans cet article, nous montrons comment des outils d’aide à la décision intégrant des technologies spatiales (GPS) peuvent être utiles dans les processus d’optimisation a priori et de réoptimisation en temps réel d’un système de transport fluvial de conteneurs. Ces outils permettent plus précisément d’aborder les problématiques suivantes : la gestion des quais, la rotation des barges etl’affectation des conteneurs. La validation des approches est faite dans le contexte proposé par le Port de Lille.
1
1. INTRODUCTION
Dans un contexte de développement du nombre de lignes fluviales et d’accroissement de la capacité des navires affectés à ces lignes, l’efficacité opérationnelle d’un maillage régional de terminaux travaillant en collaboration les uns avec les autres doit être renforcée.Dans le cadre spécifique du transport fluvial de conteneurs, où interviennent des contraintes liées entre autres à la navigabilité et à la multimodalité, l’objectif est de rendre plus efficace la rotation des barges et les opérations de transbordement afin d’optimiser les conditions d’exploitation des terminaux et la qualité des prestations (temps, coûts,…) offertes aux chargeurs (clients). Danscet article, nous montrons comment des outils d’aide à la décision peuvent être utiles dans les processus d’optimisation a priori et de réoptimisation du système en cas de perturbations. Ces outils permettent plus précisément d’aborder les problématiques de gestion des quais, de rotation des barges et d’affectation des conteneurs. Les outils développés se basent sur des technologies spatiales àsavoir sur l’utilisation du signal GPS. En effet, pour la problématique de gestion des quais, le GPS permet de connaître la position exacte de chaque conteneur stocké alors que dans le cas de la rotation des barges et de l’affectation des conteneurs, le GPS permet de localiser les barges. Cela nous permet de proposer des méthodes de replanification en temps réel de l’activité des barges en cas deperturbations. Dans la prochaine section nous décrivons les outils développés pour la gestion des quais. Puis, dans la section 3, nous présentons la méthode d’aide à la décision proposée pour la rotation des barges et l’affectation des conteneurs. Finalement, nous concluons dans la section 4.
2. GESTION DES QUAIS
2.1 Réduction des mouvements parasites La manutention des conteneurs à l’aide desgrues mobiles, ou reachstackers, peut conduire à de nombreuses opérations inutiles, consistant par exemple à dépiler trois conteneurs pour atteindre un conteneur placé en dessous de la pile. L’objectif est de réduire ces mouvements parasites. Nous avons négligé dans ce travail l’optimisation des distances parcourues par les grues mobiles, qui sont relativement faibles dans le cadre d’un portfluvial. La majorité des études existantes a été menée pour des ports maritimes. On pourra se reporter par exemple à Duinkerken [1] pour une synthèse de différentes stratégies utilisées. Preston et Kozan [3] proposent d’utiliser les algorithmes génétiques pour résoudre le problème, tandis que Kim et al. [2] utilisent la programmation dynamique. Nous utilisons pour notre part un algorithme deprogrammation dynamique basé sur une loi d’arrivée stochastique des barges. Cette solution, décrite en détail dans [4], présente l’avantage d’utiliser un horizon « glissant » permettant de prendre en compte les perturbations du planning prévu d’arrivée des barges, à l’aide d’une fonction stochastique. Un outil logiciel a été développé pour l’affectation en « temps réel » des
2
conteneurs aux…