200 likes | 400 Views
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
E N D
Projet TransversalLogistique, 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 Un public bien ciblé
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.
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.
Projet 2004 : Cybercarla réalisation Équipe projet Évelyne Altariba Jérémy Castillo Antoine Ertault Dan Gugenheim Olivier Hays Jérôme Herlevin Ugur Kurnaz Nicolas Parizon
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
PROGRAMME LINÉAIRE – COMPARAISON DE PERFORMANCES CLP utilisable pour les problèmes de taillemoyenne • Comparaison des performances 30/10/2014 9
PROJET TRANSVERSAL LOSII 2008/09 Optim’Isère, Solution d’optimisation pour le transport des élèves handicapés 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
Le Projet 12 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 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
De nombreuses données 14 Base de données Moteur de calcul Projet Transversal LOSII 2008
Organisation du calcul 15 ! Moteur de calcul Matrice des distances Projet Transversal LOSII 2008
16 Principe du moteur de calcul • Problème connu de transport • Différentes heuristiques envisageables : • Recuit simulé • Recherche Tabou coût S1 S5 + + S6 S2 + + + S4 S7 + S8 + S3 + paramètres Projet Transversal LOSII 2008
Performances Optim’Isère 17 Projet Transversal LOSII 2008 • 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 €
Enseignements pour les étudiants == > une expérience originale et formatrice 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