1 projet transversal logistique, optimisation, systèmes dinformation (l.o.s.i.i.) concevoir &...
TRANSCRIPT
1
Projet TransversalLogistique, Optimisation, Systèmes d’Information
(L.O.S.I.I.)
Concevoir & Organiser
Michel TOLLENAEREGrenoble INP
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é
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.
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.
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
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
7
Projet 2007 : Béton
8
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/11/23 9
10
PROJET TRANSVERSAL LOSII 2008/09
Chef de projet : Floriane GARCIARéférent entreprise : Nicolas FONTAINETuteur enseignant : Michel TOLLENAERE
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
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
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
14
De nombreuses donnéesDe nombreuses données
Projet Transversal LOSII 2008
14
15
Organisation du calculOrganisation du calcul
Projet Transversal LOSII 2008
15
Matrice des distances
Moteur de calcul!
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
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
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
19 Merci de votre attentionMerci de votre attention