PROJET DE RECHERCHE OPÉRATIONNEL : ORDONNANCEMENT DE TACHES AVEC CRITÈRE D’ENTRAÎNEMENT Étudiants :Encadrant : LITTEAUT Brien PESSAN Cédric ROBILLARD Julien.

Présentation au sujet: "PROJET DE RECHERCHE OPÉRATIONNEL : ORDONNANCEMENT DE TACHES AVEC CRITÈRE D’ENTRAÎNEMENT Étudiants :Encadrant : LITTEAUT Brien PESSAN Cédric ROBILLARD Julien."— Transcription de la présentation:

1 PROJET DE RECHERCHE OPÉRATIONNEL : ORDONNANCEMENT DE TACHES AVEC CRITÈRE D’ENTRAÎNEMENT Étudiants :Encadrant : LITTEAUT Brien PESSAN Cédric ROBILLARD Julien 2ème Année École polytechnique de Tours département Informatique Année scolaire 2005-2006

2 Sommaire Présentation Les différentes données Diagramme de Gantt ModélisationTestsRésultatPerformances

3 Présentation Nécessité de la planification Pas d’optimalité à long terme Tenir compte des compétences Favoriser la polyvalence des employés Préférences de spécialisation

4 Les différentes données Pi,j : temps de travail par opérateur m Opérateurs (j) n Taches (i) P1,1P1,jP1,m Pi,1Pi,jPi,m Pn,1Pn,jPn,m Wi,j : poids du travail selon l’opérateur (préférence) m Opérateurs (j) n Taches (i) P1,1P1,jP1,m Pi,1Pi,jPi,m Pn,1Pn,jPn,m Rj : date de dispo de l’opérateur (j) Dj : date de fin de dispo de l’opérateur T : date de changement de phase apprentissage/performance Dti : date de début de job au plus tôt

5 Diagramme de Gantt Opérateur 1 Opérateur 2 Opérateur 3 Fin d’apprentissage Disponibilité de l’opérateur Tache 1Tache 4 Tache 2Tache 3 Tache 5Tache 6Tache 7

6 Modélisation : Paramètres

7 Modélisation : Variables Cette variable permet de savoir si le job est effectué par l’opérateur, c’est une variable binaire Contient les temps de départ des différents travaux Somme des poids sur la période d’apprentissage et de performance.

8 Modélisation : Contraintes Job effectuer une fois Disponibilités des l’opérateurs : Date à partir de laquelle la tache est effectuable : Pas de chevauchements : Travaux dans la période d’apprentissage :

9 Modélisation : Objectifs

10 Tests : 2 opérateurs et 7 taches Tache\Opérateur12 13020 26070 34030 47080 52020 61020 74040 Tache\Opérateur12172 247 367 432 588 698 766; Partie apprentissage : Partie performance : Opérateu r Date de Disponibilité de l’Opérateur 13 24 Opérateu r Date de fin de Disponibilité de l’Opérateur 130 230 Numéro de Tache Date de début de la tache 11 23 34 45 56 69 710; Tache \DureeTacheOperateur 12132 267 343 478 522 612 744

11 Résultat : 2 opérateurs et 7 taches 1234567891011121314 Opérateur 1 Tache 3 Tache 4 Opérateur 2 Tache 1 Tache 2 Tache5 1516171819202122 Opérateur 1 Tache 7 Opérateur 2 Tache 6

12 Performances Après une génération aléatoire des données : 30 opérateurs et 80 tâches : 20 minutes 15 opérateur et 100 taches : supérieur à 3h

13 Conclusion Facilité la gestion des ressources humaines gain de temps et d’argent Tenir compte des compétences Améliorer la flexibilité des opérateurs coopération fructueuse Approfondissement de la recherche opérationnel