8/13/2019 La Performance Portuaire

1/23

Projet ordonnancement Logistique Portuaire

Louis-Claude CANON

louis-claude.canon@loria.fr

27 septembre 2010

CANON Ordonnancement 27 septembre 2010 1 / 23

mailto:louis-claude.canon@loria.frmailto:louis-claude.canon@loria.fr

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