-
8/13/2019 La Performance Portuaire
1/23
Projet ordonnancement Logistique Portuaire
Louis-Claude CANON
[email protected]
27 septembre 2010
CANON Ordonnancement 27 septembre 2010 1 / 23
mailto:[email protected]:[email protected]
-
8/13/2019 La Performance Portuaire
2/23
-
8/13/2019 La Performance Portuaire
3/23
Quay crane
Plan
1 Quay crane
2 Mthodologie
3 Planning
4 Sance 1
CANON Ordonnancement 27 septembre 2010 3 / 23
-
8/13/2019 La Performance Portuaire
4/23
Port de Rotterdam
-
8/13/2019 La Performance Portuaire
5/23
Quay crane
Plan
CANON Ordonnancement 27 septembre 2010 5 / 23
Q
-
8/13/2019 La Performance Portuaire
6/23
Quay crane
Quelques donnes
Large de 40 kilomtres
Traite chaque anne (chiffres de 2007/2008) :
36k bateaux10 millions de conteneurs (30 pour le port de
Singapour)420 millions de tonnes
Bnfice annuel : 500 millions deuros
CANON Ordonnancement 27 septembre 2010 6 / 23
Q
-
8/13/2019 La Performance Portuaire
7/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
lesconteneurs
Les marchandises contenues dans ces conteneurs sont
ensuiteachemines par voie terrestre leur destination
(ventuellementpar lintermdiaire dun plateforme multi-modale)
CANON Ordonnancement 27 septembre 2010 7 / 23
Quay crane
-
8/13/2019 La Performance Portuaire
8/23
Quay crane
Complexit du problme
Plusieurs points de vue : capitainerie, propritaire
desmarchandises, compagnie portuaire
Plusieurs critres : limiter le stockage, rapidit des oprations
dedchargement/chargement
Contraintes, ...
CANON Ordonnancement 27 septembre 2010 8 / 23
Quay crane
-
8/13/2019 La Performance Portuaire
9/23
Quay crane
Questions relatives la logistique
Comment minimiser le temps dattente des bateaux
avantlattribution dun emplacement ?
Comment minimiser le temps de traitement dun bateau une
foiscelui-ci accost ?
Comment garantir que les marchandises prissables soit
traitesrapidement ?
Comment grer lintrts de chaque socit de transport
maritimequitablement ?
Comment choisir le nombre de grues minimal de faon rpondre la
demande?
CANON Ordonnancement 27 septembre 2010 9 / 23
Mthodologie
-
8/13/2019 La Performance Portuaire
10/23
Mthodologie
Plan
1 Quay crane
2 Mthodologie
3 Planning
4 Sance 1
CANON Ordonnancement 27 septembre 2010 10 / 23
Mthodologie
-
8/13/2019 La Performance Portuaire
11/23
Mthodologie
Analyse du problme
Recherche documentaire sur le contexte
Dgager les paramtres et modalits caractrisants un systme
donnFormuler les contraintes
tablir les critres permettant dvaluer la qualit dune
stratgie
Exemple : chaque bateaux possde une capacit
CANON Ordonnancement 27 septembre 2010 11 / 23
Mthodologie
-
8/13/2019 La Performance Portuaire
12/23
Mthodologie
Modlisation
Hypothses sur le problme (en vue dune simplification)
Quels sont les invariants, les paramtres ayant peu
dinfluenceExemple : les conditions mtorologiques ne modifient pas
lefonctionnement du port
CANON Ordonnancement 27 septembre 2010 12 / 23
Mthodologie
-
8/13/2019 La Performance Portuaire
13/23
g
Dfinition dun problme formel
Dfinir les variables de dcisions
tablir les objectifsExemple : dcider quelle date le bateau
biaccoste
CANON Ordonnancement 27 septembre 2010 13 / 23
Mthodologie
-
8/13/2019 La Performance Portuaire
14/23
g
Lien avec la thmatique dordonnancement
tablir la correspondance entre un problme de la partie cours
etun problme de logistique portuaire
Mettre en application des rsultats connus (application
immdiate)
Utiliser les concepts et mthodes du cours
CANON Ordonnancement 27 septembre 2010 14 / 23
Mthodologie
-
8/13/2019 La Performance Portuaire
15/23
Mise au point dun algorithme
Dtailler une ou plusieurs procdures permettant la rsolution
duproblme
Proposer des garanties de performancesAnalyser la complexit de
lapproche (mise en perspectivevis--vis du problme concret et du
contexte technologique actuel)
CANON Ordonnancement 27 septembre 2010 15 / 23
Mthodologie
-
8/13/2019 La Performance Portuaire
16/23
Implmentation
Dveloppement dans un langage quelconque (prototypage de
prfrence)Code clair, lisible, document et fonctionnel
CANON Ordonnancement 27 septembre 2010 16 / 23
Mthodologie
-
8/13/2019 La Performance Portuaire
17/23
Validation
Confronter la solution des jeux dinstances
Mesurer la performance empirique de lalgorithme
CANON Ordonnancement 27 septembre 2010 17 / 23
Planning
-
8/13/2019 La Performance Portuaire
18/23
Plan
1 Quay crane
2 Mthodologie
3 Planning
4 Sance 1
CANON Ordonnancement 27 septembre 2010 18 / 23
Planning
-
8/13/2019 La Performance Portuaire
19/23
Objectifs
Travail en autonomie (situation concrte)
Deux pages de compte-rendu pour chaque sance et un
rapportcomplet en fin de projet
CANON Ordonnancement 27 septembre 2010 19 / 23
Planning
P i dl
-
8/13/2019 La Performance Portuaire
20/23
Partie modle
Sance 1 (27/09)
Prsentation du projetApproche gnrale du problme
Sance 2 (8/11)
Analyse du problmeModlisationCas spcifiques (exemple : le cas du
Havre, le cas de lAsie, ...)
Sance 3 (15/11)
Dfinition des problmes formelsStructurer ces problmes
CANON Ordonnancement 27 septembre 2010 20 / 23
Planning
P ti li ti
-
8/13/2019 La Performance Portuaire
21/23
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
CANON Ordonnancement 27 septembre 2010 21 / 23
Sance 1
Pl
-
8/13/2019 La Performance Portuaire
22/23
Plan
1 Quay crane
2 Mthodologie
3 Planning
4 Sance 1
CANON Ordonnancement 27 septembre 2010 22 / 23
Sance 1
A h l d bl
-
8/13/2019 La Performance Portuaire
23/23
Approche gnrale du problme
Compte-rendu est rendre :
description de haut niveau du problme de logistique
portuaire(lutilisation des "quay crane" en particulier)
diffrent intervenantsprocessus en jeu
importance du problmediscussion de la complexit du problme
Source dinformation : libre
google, wikipdia
magazine conomique / technologique ("Usine nouvelle")site des
principaux ports du monde
littrature scientifique
CANON Ordonnancement 27 septembre 2010 23 / 23
