La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

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

Présentations similaires


Présentation au sujet: "Ordonnancement des activités de télémaintenance 07.02.03 IVANOV Alexei."— Transcription de la présentation:

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

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

3 LILLE BERMUDES Ordonnancement des activités de télémaintenance Introduction

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

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

6 LILLE BERMUDES Ordonnancement des activités de télémaintenance Introduction: Lordonnancement dans un système de télémaintenance Fonctionnement normal TPCond : durée, compTCorr : durée, comp fin TPS pièces CompétenceProduction Changement de durée

7 LILLE BERMUDES Ordonnancement des activités de télémaintenance Ordonnancement statique

8 LILLE BERMUDES Ordonnancement des activités de télémaintenance Ordonnancement: Contexte du problème Larchitecture distribuéeLarchitecture distribuée Différents moyens de communication (possibilité de laide en ligne)Différents moyens de communication (possibilité de laide en ligne) Plusieurs niveaux de compétences des équipes de maintenancePlusieurs niveaux de compétences des équipes de maintenance La maintenance préventive systématiqueLa maintenance préventive systématique Les hypothèses statiques Les hypothèses statiques CTM SP SP t1t1t1t1 t2t2t2t2 t3t3t3t3

9 LILLE BERMUDES Ordonnancement des activités de télémaintenance Ordonnancement: Fonction à optimiser temps Coûts djdj Cout j = CoutDeBase + | d j - C j | FO = Cout i + Cdepl T*

10 LILLE BERMUDES Ordonnancement des activités de télémaintenance Ordonnancement: Solution A E DCB F temps équipe 1 temps équipe 2 séquence pour chaque équipe date dexécution pour chaque tâche

11 LILLE BERMUDES Ordonnancement des activités de télémaintenance 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.

12 LILLE BERMUDES Ordonnancement des activités de télémaintenance 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 dinsertion de temps dattente entre les tâches pour une séquence de tâches donnée.

13 LILLE BERMUDES Ordonnancement des activités de télémaintenance Ordonnancement: Méthode de résolution Spécificités du problème: Plusieurs équipes (machines) Notion de compétence Descente stochastique + Kangourou La compétence dune é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

14 LILLE BERMUDES Ordonnancement des activités de télémaintenance Ordonnancement: Voisinage Linsertion-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 F C D E F E Par insertion-décalage avec a=F et b=C.

15 LILLE BERMUDES Ordonnancement des activités de télémaintenance Ordonnancement: Insertion du temps dattente D F dDdD D dDdD dFdF FD dDdD dFdF

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

17 LILLE BERMUDES Ordonnancement des activités de télémaintenance Ordonnancement: Implémentation Lalgorithme 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 lalgorithme trouve la meilleure solution, dans les autres cas la solution trouvée est la deuxième meilleure solution

18 LILLE BERMUDES Ordonnancement des activités de télémaintenance Ordonnancement: Résultats Nb tâches Coût intial Meilleur coût Nb Itérations Nb It pr Meilleur

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

20 LILLE BERMUDES Ordonnancement des activités de télémaintenance Ordonnancement dynamique

21 LILLE BERMUDES Ordonnancement des activités de télémaintenance Ordonnancement dynamique: Types de maintenance Maintenance corrective 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 Maintenance systématique Les tâches sont planifiées, on connaît tout sur les tâches Maintenance conditionnelle Maintenance conditionnelle Les tâches ne sont pas planifiées, mais on connaît leurs durées et les compétences

22 LILLE BERMUDES Ordonnancement des activités de télémaintenance Dynamique: Les hypothèses temps riri didi coût pipi Paramètres: date de disponibilitér i date de fin au plus tardd i duréep i compétence demandéecomp i

23 LILLE BERMUDES Ordonnancement des activités de télémaintenance 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 Real Time Tasks, 1980 le problème dordonnancement 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)

24 LILLE BERMUDES Ordonnancement des activités de télémaintenance Dynamique: La liberté dune tâche linsertion dune tâche dans lordonnancement existant. lib i = d i – r i – p i lib i = d i – r i – p i temps riri didi coût pipi

25 LILLE BERMUDES Ordonnancement des activités de télémaintenance Dynamique: La fenêtre maximale dun ordo riri djdj didi rjrj F max tm 1 tm 2 i j i j temps

26 LILLE BERMUDES Ordonnancement des activités de télémaintenance Dynamique: Lalgo pour fenêtre maximale tm 1 tm 2

27 LILLE BERMUDES Ordonnancement des activités de télémaintenance Dynamique: Lalgo pour fenêtre maximale tm 1 tm 2

28 LILLE BERMUDES Ordonnancement des activités de télémaintenance Dynamique: Lalgo pour fenêtre maximale tm 1 tm 2

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

30 LILLE BERMUDES Ordonnancement des activités de télémaintenance Dynamique: Perspectives et conclusions La robustesse dun ordonnancement La robustesse dun ordonnancement Lordonnancement initial Lordonnancement initial


Télécharger ppt "Ordonnancement des activités de télémaintenance 07.02.03 IVANOV Alexei."

Présentations similaires


Annonces Google