projet transversal logistique, optimisation, systèmes d’information (l.o.s.i.i.)

19
1 Projet Transversal Logistique, Optimisation, Systèmes d’Information (L.O.S.I.I.) Concevoir & Organiser Michel TOLLENAERE Grenoble INP

Upload: ulla-burt

Post on 03-Jan-2016

46 views

Category:

Documents


1 download

DESCRIPTION

Projet Transversal Logistique, Optimisation, Systèmes d’Information (L.O.S.I.I.). Michel TOLLENAERE Grenoble INP. Concevoir & Organiser. Deux écoles en synergie. ENSIMAG Génie Industriel. Un semestre commun (LOSII - S5) Recherche opérationnelle Systèmes d’information Conduite de projets - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

1

Projet TransversalLogistique, Optimisation, Systèmes d’Information

(L.O.S.I.I.)

Concevoir & Organiser

Michel TOLLENAEREGrenoble INP

Page 2: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

2

Deux écoles en synergie

• ENSIMAG• Génie Industriel

Un semestre commun (LOSII - S5)– Recherche opérationnelle– Systèmes d’information– Conduite de projets

Un public bien ciblé

Page 3: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

3

Le dispositif de formation aux projets

Un jury de 6 à 10 personnalités évaluera les résultats présentés lors de la soutenance. Ce jury est constitué de trois parties : la maitrise d’ouvrage, le corps enseignant, des représentants qualifiés du monde professionnel. Parmi ces derniers, les sociétés CapGemini, Atos Origin, ST Microelectronics, Oracle, Siemens,… ont participé au jury final, conférant à cette manifestation une grande solennité.

• Un groupe d’étudiants (8 à 18) autonome• 7 semaines (1er Novembre – fin décembre)• Corps enseignant = assistance à la MOE• MOA industrielle ou collectivité territoriale

Evaluation mixte individuelle par les étudiants (chef de projets) et collective sur résultats.

Page 4: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

4

Projet 2004 : Cybercar : un système de co-voiturage assisté par les

technologies (GSM, GPRS, GPS)

• renchérissement des coûts des carburants et CO2.• améliorer le taux de remplissage des véhicules utilisés

pour des trajets quotidiens• utilisation du réseau Internet trop grande rigidité

• manque de réactivité et de souplesse du co-voiturage. • fort potentiel en milieu péri-urbain.

Page 5: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

5

Projet 2004 : Cybercar la réalisation

Serveur W

ebS

erveur Web

DemandeDemande

DemandeDemande

Proposition

Proposition

PropositionPropositionProposition

Proposition / Demandede trajet Lo

calis

atio

n G

PS

Équipe projetÉvelyne Altariba Jérémy Castillo Antoine Ertault Dan Gugenheim Olivier Hays Jérôme Herlevin Ugur Kurnaz Nicolas Parizon

Page 6: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

6

Un projet fini dans les temps

• Une sous-évaluation des durées de certaines tâches

• Des retards au début du projet suite à des problèmes logistiques

• Un projet fini dans les temps et conforme aux spécifications

Page 7: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

7

Projet 2007 : Béton

Page 8: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

8

Page 9: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

9

PROGRAMME LINÉAIRE – COMPARAISON DE PERFORMANCES

Comparaison des performances

COIN CPLEX

Nb Centrales Nb Commandes Nb Alternatives  Temps (sec)  Temps (sec)

Scénario01 3 80 5 54 3.54

Scénario02 5 216 5 128 12.71

Scénario03 5 216 5 205 8.1

Scénario04 3 80 5 304 8.01

Scénario05 3 100 5 375 10.06

Scénario06 5 236 5 540 27

Scénario07 3 100 5 571 3.8

Scénario08 3 100 10 642 16.5

Scénario09 10 500 2 701 35

Scénario10 3 80 5 8737 10.17

CLP utilisable pour les problèmes de taille moyenneCLP utilisable pour les problèmes de taille moyenne

04/20/23 9

Page 10: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

10

PROJET TRANSVERSAL LOSII 2008/09

Chef de projet : Floriane GARCIARéférent entreprise : Nicolas FONTAINETuteur enseignant : Michel TOLLENAERE

Page 11: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

11

Transport des élèves handicapés

Projet 2008 : Optim’Isère

• Plus de 1000 élèves transportés chaque année en taxi

• 6,5 M€ de budget• Un agent à temps plein à la DT• Une procédure bancale juridiquement

Page 12: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

12

Le ProjetLe Projet12

Les enjeux du Conseil Général

Suivi des coûts de transport

Optimisation kilométrique

Maintien d’une qualité de service

Centralisation des données

Ergonomie de l’interface

Nos objectifs Optimisation du transport

(1000 élèves – 450 taxis) Elaboration d’une solution

en 7 semaines (05/11-19/12)

Equipe de 15 étudiants

Page 13: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

13

Un problème mathématique complexe

• Relève des problèmes de l’optimisation combinatoire

• Ces problèmes sont Non Polynomiaux : il n’existe pas d’algorithme en temps fini permettant à coup sûr de trouver la meilleure solution

Page 14: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

14

De nombreuses donnéesDe nombreuses données

Projet Transversal LOSII 2008

14

Page 15: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

15

Organisation du calculOrganisation du calcul

Projet Transversal LOSII 2008

15

Matrice des distances

Moteur de calcul!

Page 16: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

16 Projet Transversal LOSII 2008

16

Principe du moteur de calculPrincipe du moteur de calcul Problème connu de transport Différentes heuristiques envisageables :

o Recuit simulé o Recherche Tabou

++

++

++

++

S1S2

S3S4

S5S6

S7S8

coût

paramètres

Page 17: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

17

Performances Performances OptimOptim’Isère’Isère

• Un temps de calcul raisonnable (~15 min.)

• Les résultats obtenus :– Echantillon de 100 élèves– Solution « manuelle » : 1900 €– Qualité 1 : 1200 €– Qualité 7 : 1450 €

Projet Transversal LOSII 2008

17

Page 18: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

18

Enseignements pour les étudiantsEnseignements pour les étudiants

• conduite d’un projet innovant et motivant conduisant à des résultats tangibles.

• caractère vital d’un partage clair des responsabilités entre les intervenants

• difficulté à évaluer des charges pour les tâches les plus techniques,

• nécessité d’une organisation sans faille au niveau gestion documentaire, respect des plannings de livrables

== > une expérience originale et formatrice

Page 19: Projet Transversal Logistique, Optimisation, Systèmes d’Information  (L.O.S.I.I.)

19 Merci de votre attentionMerci de votre attention