Projet Transversal Logistique Optimisation Systmes dInformation L O

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

Deux écoles en synergie • ENSIMAG • Génie Industriel Un semestre commun (LOSII - S 5) – Recherche opérationnelle – Systèmes d’information – Conduite de projets Un public bien ciblé 2

Le dispositif de formation aux projets • • Un groupe d’étudiants (8 à 18) autonome 7 semaines (1 er 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. 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 Cap. Gemini, Atos Origin, ST Microelectronics, Oracle, Siemens, … ont participé au jury final, conférant à cette manifestation une grande solennité. 3

Projet 2004 : Cybercar : un système de co-voiturage assisté par les technologies (GSM, GPRS, GPS) • renchérissement des coûts des carburants et CO 2. • 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. 4

Projet 2004 : Cybercar la réalisation Équipe projet Évelyne Altariba Jérémy Castillo Antoine Ertault Dan Gugenheim Olivier Hays Jérôme Herlevin Ugur Kurnaz Nicolas Parizon 5

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 6 • Un projet fini dans les temps et conforme aux spécifications

Projet 2007 : Béton 7

8

PROGRAMME LINÉAIRE – COMPARAISON DE PERFORMANCES § Comparaison des performances COIN CPLEX Nb Centrales Nb Commandes Nb Alternatives Temps (sec) Scénario 01 3 80 5 54 3. 54 Scénario 02 5 216 5 128 12. 71 Scénario 03 5 216 5 205 8. 1 Scénario 04 3 80 5 304 8. 01 Scénario 05 3 100 5 375 10. 06 Scénario 06 5 236 5 540 27 Scénario 07 3 100 5 571 3. 8 Scénario 08 3 100 10 642 16. 5 Scénario 09 10 500 2 701 35 Scénario 10 3 80 5 8737 10. 17 CLP utilisable pour les problèmes de taille moyenne 9 3/4/2021 9

PROJET TRANSVERSAL LOSII 2008/09 Optim’Isère, Solution d’optimisation pour le transport des élèves handicapés 10 Chef de projet : Floriane GARCIA Référent entreprise : Nicolas FONTAINE Tuteur enseignant : Michel TOLLENAERE

Projet 2008 : Optim’Isère Transport des élèves handicapés • 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 11

Le Projet Nos objectifs Ø Optimisation du transport (1000 élèves – 450 taxis) Ø Elaboration d’une solution en 7 semaines (05/1119/12) Ø Equipe de 15 étudiants Ø Ø Ø 12 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

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 13

De nombreuses données Elève • Adresse(s) • Etablissement • Régime • Handicap • Niveau scolaire 14 Etablissement • Adresse • Horaires d’ouverture Projet Transversal LOSII 2008 Société de transport • Station de départ • Capacité • Compatibilité fauteuils

Organisation du calcul Moteur de calcul ! Moteur de calcul Matrice des distances 15 Projet Transversal LOSII 2008

Principe du moteur de calcul ü Problème connu de transport ü Différentes heuristiques envisageables : o Recuit simulé o Recherche Tabou coût + S 1 S 2 + + S 3 + S 5 + S 4 + S 6 S 7 + + S 8 paramètres 16 Projet Transversal LOSII 2008

Performances Optim’Isère • Un temps de calcul raisonnable (~15 min. ) • Les résultats obtenus : – – 17 Echantillon de 100 élèves Solution « manuelle » : 1900 € Qualité 1 : 1200 € Qualité 7 : 1450 € Projet Transversal LOSII 2008

Enseignements 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 18

19 Merci de votre attention