Ordonnancement des activités de télémaintenance

1. Ordonnancement des activités de télémaintenance 07.02.03 IVANOV Alexei

2. Plan de présentation • Introduction • Ordonnancement statique • Ordonnancement dynamique • Conclusions et perspectives Ordonnancement des activités de télémaintenance

3. Introduction Ordonnancement des activités de télémaintenance

4. Maintenance préventive: opérations avant défaillances Maintenance corrective: opérations après défaillances Maintenance systématique: systématiquement avec des périodes régulières Maintenance conditionnelle: En fonction de l'état de l'équipement Introduction: Types de maintenance MAINTENANCE Ordonnancement des activités de télémaintenance

5. Évènements Site 1 Site 2 Site 3 Centre de télémaintenance compétences Qui? moyens Comment? @ Quelle priorité ? Introduction: Un système de télémaintenance Télémaintenanceconsiste en la réalisation de quelques opérations de maintenancetraditionnelle à distance. Ordonnancement des activités de télémaintenance

6. Introduction: L’ordonnancement dans un système de télémaintenance Fonctionnement normal TPS TPCond : durée,comp TCorr : durée, comp Production Compétence pièces Changement de durée fin Ordonnancement des activités de télémaintenance

7. Ordonnancement statique Ordonnancement des activités de télémaintenance

8. t1 SP CTM t2 t3 SP Ordonnancement: Contexte du problème  Les hypothèses statiques • L’architecture distribuée • Différents moyens de communication (possibilité de l’aide en ligne) • Plusieurs niveaux de compétences des équipes de maintenance • La maintenance préventive systématique Ordonnancement des activités de télémaintenance

9. Ordonnancement: Fonction à optimiser Coûts dj temps T* Coutj = CoutDeBase + | dj - Cj | FO =  Couti + Cdepl Ordonnancement des activités de télémaintenance

10. équipe 1 temps équipe 2 temps Ordonnancement: Solution A B C D E F • séquence pour chaque équipe • date d’exécution pour chaque tâche Ordonnancement des activités de télémaintenance

11. Ordonnancement: Bibliographie ABDUL-RAZAQ T., POTTS C., « Dynamic programming state-space relaxation for single-machine scheduling », 1988 Le problème de minimisation des avances et des retards par une méthode de séparation et évaluation, qui utilise une procédure de programmation dynamique relaxée pour obtenir les bonnes bornes. BALAS E., LENSTRA J.K., VAZACOPOULUS A., “One machine scheduling with delayed precedence constraints”, 1993 Problème avec des délais de précédence. Ordonnancement des activités de télémaintenance

12. Ordonnancement: Bibliographie FRY T.D., ARMSTRONG R.D & BLACKSTONE J.H., “Minimizing weighted absolute deviation in single machine scheduling”, 1987 Une procédure de recherche de solution, basée sur la recherche locale par une procédure de recherche de solutions voisines GAREY M., TARJAN R., WILFONG G., “One-processor scheduling with symmetric earliness and tardiness penalties”, 1988 Une procédure d’insertion de temps d’attente entre les tâches pour une séquence de tâches donnée. Ordonnancement des activités de télémaintenance

13. Ordonnancement: Méthode de résolution Spécificités du problème: Plusieurs équipes (machines) Notion de compétence La compétence d’une équipe est modelisée par un niveau, si la compétence démandée par la tâche est inférieure à la compétence de l’équipe, alors l’équipe ne peut pas traiter la tâche Descente stochastique + Kangourou Ordonnancement des activités de télémaintenance

14. Ordonnancement: Voisinage L’insertion-décalage consiste alors à choisir deux tâches a et b, à insérer la tâche b devant la tâche a. A B C D A B FC D E F E Par insertion-décalage avec a=F et b=C. Ordonnancement des activités de télémaintenance

15. Ordonnancement: Insertion du temps d’attente D dD F D dF dD F D dF dD Ordonnancement des activités de télémaintenance

16. Ordonnancement: Paramètres • La forme de la solution initiale • Le nombre d’itérations dans la descente stochastique • Le voisinage des sauts dans le Kangourou (3 voisins consécutifs) • Le nombre de sauts dans le Kangourou Ordonnancement des activités de télémaintenance

17. Ordonnancement: Implémentation L’algorithme a été programmé en C++ Un exemple avec deux équipes de maintenance et deux types de pannes différents Les compétences demandées par les tâches sont réparties entre 50% et 100% Dans plus de 90% de cas l’algorithme trouve la meilleure solution, dans les autres cas la solution trouvée est la deuxième meilleure solution Ordonnancement des activités de télémaintenance

18. Ordonnancement: Résultats Ordonnancement des activités de télémaintenance

19. Ordonnancement: Conclusions et perspectives Nous avons proposé une méthode de résolution d’un problème d’ordonnancement pour plusieurs machines en tenant compte de plusieurs contraintes non-classiques (compétence, architecture distribuée) et avec un critère d’optimisation Earliness-Tardiness L’intégration de la maintenance à distance (l’aide en ligne) Le partage de ressources entre les équipes de maintenance Ordonnancement des activités de télémaintenance

20. Ordonnancement dynamique Ordonnancement des activités de télémaintenance

21. Ordonnancement dynamique: Types de maintenance • Maintenance corrective • Les tâches arrivent aléatoirement, la date début, la date de fin, la compétence et la durée ne sont pas définies exactement • Maintenance systématique • Les tâches sont planifiées, on connaît tout sur les tâches • Maintenance conditionnelle • Les tâches ne sont pas planifiées, mais on connaît leurs durées et les compétences Ordonnancement des activités de télémaintenance

22. coût pi ri di temps Dynamique: Les hypothèses Paramètres: date de disponibilité ri date de fin au plus tard di durée pi compétence demandée compi Ordonnancement des activités de télémaintenance

23. Dynamique: Bibliographie LIU C.L., LAYLAND J.W.,«Scheduling Algorithms for Multiprogramming in a Hard RealTime Environment », 1973 les priorités dynamiques. LEUNG J.Y.T., MERILL M.L., “A Note on Preemptive Scheduling of Periodic RealTime Tasks”, 1980 le problème d’ordonnancement de taches temps réel partageant des ressources est NP difficile CHOQUET-GENIET A., GENIET D., COTTET F. “Exhaustive Computation of the scheduled Task Execution Sequences of a Hard Real-time Application”, 1996 les applications composées de taches périodiques à durées fixes (Réseau de Petri) Ordonnancement des activités de télémaintenance

24. coût pi ri di temps Dynamique: La liberté d’une tâche l’insertion d’une tâche dans l’ordonnancement existant. libi = di – ri – pi  Ordonnancement des activités de télémaintenance

25. Dynamique: La fenêtre maximale d’un ordo i j temps Fmax i j temps tm1 ri rj di dj tm2 Ordonnancement des activités de télémaintenance

26. Dynamique: L’algo pour fenêtre maximale tm1 tm2 Ordonnancement des activités de télémaintenance

27. Dynamique: L’algo pour fenêtre maximale tm1 tm2 Ordonnancement des activités de télémaintenance

28. Dynamique: L’algo pour fenêtre maximale tm1 tm2 Ordonnancement des activités de télémaintenance

29. Dynamique: Algo pour plusieurs équipes tâche Lister les équipes capables de traiter Créer une fenêtre maximale Insérer la tâche fin Enlever une tâche critique Ordonnancement des activités de télémaintenance

30. Dynamique: Perspectives et conclusions • La robustesse d’un ordonnancement • L’ordonnancement initial Ordonnancement des activités de télémaintenance