ordonnancement des activit s de t l maintenance n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Ordonnancement des activités de télémaintenance PowerPoint Presentation
Download Presentation
Ordonnancement des activités de télémaintenance

Loading in 2 Seconds...

play fullscreen
1 / 30

Ordonnancement des activités de télémaintenance - PowerPoint PPT Presentation


  • 98 Views
  • Uploaded on

Ordonnancement des activités de télémaintenance. 07.02.03 IVANOV Alexei. Plan de présentation. Introduction. Ordonnancement statique. Ordonnancement dynamique. Conclusions et perspectives. Introduction. Maintenance préventive: opérations avant défaillances. Maintenance corrective:

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Ordonnancement des activités de télémaintenance' - yamal


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
plan de pr sentation
Plan de présentation
  • Introduction
  • Ordonnancement statique
  • Ordonnancement dynamique
  • Conclusions et perspectives

Ordonnancement des activités de télémaintenance

introduction
Introduction

Ordonnancement des activités de télémaintenance

introduction types de maintenance

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

introduction un syst me de t l maintenance

É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

introduction l ordonnancement dans un syst me de t l maintenance
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

ordonnancement statique
Ordonnancement statique

Ordonnancement des activités de télémaintenance

ordonnancement contexte du probl me

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

ordonnancement fonction optimiser
Ordonnancement: Fonction à optimiser

Coûts

dj

temps

T*

Coutj = CoutDeBase + | dj - Cj |

FO =  Couti + Cdepl

Ordonnancement des activités de télémaintenance

ordonnancement solution

é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

ordonnancement bibliographie
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

ordonnancement bibliographie1
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

ordonnancement m thode de r solution
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

ordonnancement voisinage
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

ordonnancement insertion du temps d attente
Ordonnancement: Insertion du temps d’attente

D

dD

F

D

dF

dD

F

D

dF

dD

Ordonnancement des activités de télémaintenance

ordonnancement param tres
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

ordonnancement impl mentation
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

ordonnancement r sultats
Ordonnancement: Résultats

Ordonnancement des activités de télémaintenance

ordonnancement conclusions et perspectives
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

ordonnancement dynamique
Ordonnancement dynamique

Ordonnancement des activités de télémaintenance

ordonnancement dynamique types de maintenance
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

dynamique les hypoth ses

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

dynamique bibliographie
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

dynamique la libert d une t che

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

dynamique la fen tre maximale d un ordo
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

dynamique l algo pour fen tre maximale
Dynamique: L’algo pour fenêtre maximale

tm1

tm2

Ordonnancement des activités de télémaintenance

dynamique l algo pour fen tre maximale1
Dynamique: L’algo pour fenêtre maximale

tm1

tm2

Ordonnancement des activités de télémaintenance

dynamique l algo pour fen tre maximale2
Dynamique: L’algo pour fenêtre maximale

tm1

tm2

Ordonnancement des activités de télémaintenance

dynamique algo pour plusieurs quipes
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

dynamique perspectives et conclusions
Dynamique: Perspectives et conclusions
  • La robustesse d’un ordonnancement
  • L’ordonnancement initial

Ordonnancement des activités de télémaintenance