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

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

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

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

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

Modélisation : Paramètres

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.

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 :

Modélisation : Objectifs

Tests : 2 opérateurs et 7 taches Tache\Opérateur Tache\Opérateur ; Partie apprentissage : Partie performance : Opérateu r Date de Disponibilité de l’Opérateur Opérateu r Date de fin de Disponibilité de l’Opérateur Numéro de Tache Date de début de la tache ; Tache \DureeTacheOperateur

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

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

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