Projet Transversal Logistique, Optimisation, Syst

1
Projet TransversalLogistique, Optimisation,
Systèmes dInformation (L.O.S.I.I.)
Michel TOLLENAERE Grenoble INP
Concevoir Organiser
2
Deux écoles en synergie

• ENSIMAG
• Génie Industriel

• Un semestre commun (LOSII - S5)
• Recherche opérationnelle
• Systèmes dinformation
• Conduite de projets
• Un public bien ciblé

3
Le dispositif de formation aux projets

• 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.

• 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
  douvrage, 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é.

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
É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
(No Transcript)
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
moyenne
07/02/2016
9
10

• PROJET TRANSVERSAL LOSII 2008/09

OptimIsère, Solution doptimisation pour le
transport des élèves handicapés
Chef de projet Floriane GARCIA Référent
entreprise Nicolas FONTAINE Tuteur enseignant
Michel TOLLENAERE
11
Projet 2008 OptimIsè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

12
Le Projet
13
Un problème mathématique complexe

• Relève des problèmes de loptimisation
  combinatoire
• Ces problèmes sont Non Polynomiaux il nexiste
  pas dalgorithme en temps fini permettant à coup
  sûr de trouver la meilleure solution

14
De nombreuses données
Projet Transversal LOSII 2008
15
Organisation du calcul
!
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

Projet Transversal LOSII 2008
17
Performances OptimIsè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
18
Enseignements pour les étudiants

• conduite dun projet innovant et motivant
  conduisant à des résultats tangibles.
• caractère vital dun partage clair des
  responsabilités entre les intervenants
• difficulté à évaluer des charges pour les tâches
  les plus techniques,
• nécessité dune organisation sans faille au
  niveau gestion documentaire, respect des
  plannings de livrables

gt une expérience originale et formatrice
19

• Merci de votre attention