Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
Télécharger au format pdf ou txt
Vous êtes sur la page 1/ 23
Projet ordonnancement Logistique Portuaire
Louis-Claude C ANON louis-claude.canon@loria.fr
27 septembre 2010
C ANON
Ordonnancement
27 septembre 2010
1 / 23
Principe gnral
Appliquer les concepts vus dans la partie cours dans un contexte de logistique portuaire Lvaluation porte uniquement sur le projet
C ANON
Ordonnancement
27 septembre 2010
2 / 23
Quay crane
Plan
Quay crane Mthodologie Planning Sance 1
C ANON
Ordonnancement
27 septembre 2010
3 / 23
Port de Rotterdam
Quay crane
Plan
C ANON
Ordonnancement
27 septembre 2010
5 / 23
Quay crane
Quelques donnes
Large de 40 kilomtres Traite chaque anne (chiffres de 2007/2008) :
36k bateaux 10 millions de conteneurs (30 pour le port de Singapour) 420 millions de tonnes
Bnce annuel : 500 millions deuros
C ANON
Ordonnancement
27 septembre 2010
6 / 23
Quay crane
Principe gnral
Un bateau (vessel) arrive au port Il obtient un emplacement (berth) sur un quai Une ou plusieurs grues (crane) viennent dcharger/charger les conteneurs Les marchandises contenues dans ces conteneurs sont ensuite achemines par voie terrestre leur destination (ventuellement par lintermdiaire dun plateforme multi-modale)
C ANON
Ordonnancement
27 septembre 2010
7 / 23
Quay crane
Complexit du problme
Plusieurs points de vue : capitainerie, propritaire des marchandises, compagnie portuaire Plusieurs critres : limiter le stockage, rapidit des oprations de dchargement/chargement Contraintes, ...
C ANON
Ordonnancement
27 septembre 2010
8 / 23
Quay crane
Questions relatives la logistique
Comment minimiser le temps dattente des bateaux avant lattribution dun emplacement ? Comment minimiser le temps de traitement dun bateau une fois celui-ci accost ? Comment garantir que les marchandises prissables soit traites rapidement ? Comment grer lintrts de chaque socit de transport maritime quitablement ? Comment choisir le nombre de grues minimal de faon rpondre la demande ?
C ANON
Ordonnancement
27 septembre 2010
9 / 23
Mthodologie
Plan
Quay crane Mthodologie Planning Sance 1
C ANON
Ordonnancement
27 septembre 2010
10 / 23
Mthodologie
Analyse du problme
Recherche documentaire sur le contexte Dgager les paramtres et modalits caractrisants un systme donn Formuler les contraintes tablir les critres permettant dvaluer la qualit dune stratgie Exemple : chaque bateaux possde une capacit
C ANON
Ordonnancement
27 septembre 2010
11 / 23
Mthodologie
Modlisation
Hypothses sur le problme (en vue dune simplication) Quels sont les invariants, les paramtres ayant peu dinuence Exemple : les conditions mtorologiques ne modient pas le fonctionnement du port
C ANON
Ordonnancement
27 septembre 2010
12 / 23
Mthodologie
Dnition dun problme formel
Dnir les variables de dcisions tablir les objectifs Exemple : dcider quelle date le bateau bi accoste
C ANON
Ordonnancement
27 septembre 2010
13 / 23
Mthodologie
Lien avec la thmatique dordonnancement
tablir la correspondance entre un problme de la partie cours et un problme de logistique portuaire Mettre en application des rsultats connus (application immdiate) Utiliser les concepts et mthodes du cours
C ANON
Ordonnancement
27 septembre 2010
14 / 23
Mthodologie
Mise au point dun algorithme
Dtailler une ou plusieurs procdures permettant la rsolution du problme Proposer des garanties de performances Analyser la complexit de lapproche (mise en perspective vis--vis du problme concret et du contexte technologique actuel)
C ANON
Ordonnancement
27 septembre 2010
15 / 23
Mthodologie
Implmentation
Dveloppement dans un langage quelconque (prototypage de prfrence) Code clair, lisible, document et fonctionnel
C ANON
Ordonnancement
27 septembre 2010
16 / 23
Mthodologie
Validation
Confronter la solution des jeux dinstances Mesurer la performance empirique de lalgorithme
C ANON
Ordonnancement
27 septembre 2010
17 / 23
Planning
Plan
Quay crane Mthodologie Planning Sance 1
C ANON
Ordonnancement
27 septembre 2010
18 / 23
Planning
Objectifs
Travail en autonomie (situation concrte) Deux pages de compte-rendu pour chaque sance et un rapport complet en n de projet
C ANON
Ordonnancement
27 septembre 2010
19 / 23
Planning
Partie modle
Sance 1 (27/09) Prsentation du projet Approche gnrale du problme
Sance 2 (8/11) Analyse du problme Modlisation Cas spciques (exemple : le cas du Havre, le cas de lAsie, ...)
Sance 3 (15/11) Dnition des problmes formels Structurer ces problmes
C ANON
Ordonnancement
27 septembre 2010
20 / 23
Planning
Partie ralisation
Sance 4 (29/11) Lien avec la thmatique dordonnancement
Sance 5 (13/12) Mise au point dun algorithme
Sance 6 (20/12) Implmentation et validation sur des jeux dinstances proposs
C ANON
Ordonnancement
27 septembre 2010
21 / 23
Sance 1
Plan
Quay crane Mthodologie Planning Sance 1
C ANON
Ordonnancement
27 septembre 2010
22 / 23
Sance 1
Approche gnrale du problme
Compte-rendu est rendre : description de haut niveau du problme de logistique portuaire (lutilisation des "quay crane" en particulier) diffrent intervenants processus en jeu
importance du problme discussion de la complexit du problme Source dinformation : libre google, wikipdia magazine conomique / technologique ("Usine nouvelle") site des principaux ports du monde littrature scientique
