3e Confrence Francophone de Modlisation et SIMulation Conception, Analyse et Gestion des Systmes Industriels

MOSIM01 du 25 au 27 avril 2001 Troyes (France)

UN SIAD POUR LELABORATION DU PLANNING

DE MAINTENANCE PREVENTIVE.
Fatima BENBOUZID*

Fahima NADER**

Cristophe VARNIER*

Nourredine ZERHOUNI*.

*Laboratoire dAutomatique de Besanon **Institut National dInformatique

Institut de Productique.
I.N.I (ex C.E.R.I)
25, rue Alain Savary
BP 68
25000 BESANCON
Oued Smar Alger ALGERIE
E-MAIL : f_sitayeb@ini.dz, E-MAIL : f_nader@ini.dz, E-MAIL : cvarnier@ens2m.fr, E-MAIL : zerhouni@ens2m.fr

RESUME : Dans le milieu industriel, la rduction des cots et des temps d'immobilisation pour la maintenance n'est
possible que si le matriel et les interventions ont fait l'objet d'une tude pralable. Ceci implique la remise en cause des
structures actuelles qui sont figes et la promotion de mthodes adaptes aux nouveaux matriels. La complexit du
problme et des objectifs atteindre nous fait penser que l'automatisation complte de tche, non structure, n'est pas
possible. Une approche aide la dcision peut prsenter des consensus. En effet le S.I.A.D (Systme Interactif d'Aide
la Dcision) est un outil efficace qui intgre les dcideurs et les problmes de dcision. Il est apte, vu sa souplesse,
donner ces derniers la latitude ncessaire pour intervenir et peut tre rajuster, temps, les dcisions prise. Le SIAD
pour la gnration du planning de maintenance prsent dans cet article reprsente un intrt certain en maintenance
parce qu'il permet de rduire les cots globaux de maintenance par la simulation de diffrentes version du planning et
de choisir celle qui optimise les critres de dcision retenus sur l'ensemble des interventions programms.
MOTS CLES : Systme Interactif daide la Dcision (SIAD), Maintenance Prventive, Tche de maintenance,
Ressource, Ordonnancement, Planning de maintenance.

1.

INTRODUCTION.

Le maintien des quipements de production est un

enjeu cl pour la productivit des usines aussi bien que
pour la qualit des produits. En effet, lvolution
technologique, lesprit innovateur des entreprises et
leur souci continuel de rduire la frquence des pannes
de leurs quipements, font de la maintenance un outil
indispensable la bonne marche dune entreprise.
Tous les secteurs dactivit sont concerns et ceux qui
peuvent se payer le luxe de ngliger ltat de leur outil
de production sont rares. Cest un dfi industriel
impliquant la remise en cause des structures actuelles
qui sont figes et la promotion de mthodes adaptes
la nature nouvelle des matriels.
Sachant que la rduction des cots et des temps
dimmobilisation nest possibles que si le matriel et
les interventions ont fait lobjet dune tude pralable.
Il est donc ncessaire de prparer le travail et dtudier
les conditions de fonctionnement, les dfaillances
possibles, et les dates dexcution des interventions.
Pour atteindre cet ultime objectif la maintenance doit
se doter de moyens permettant dintervenir dans les
meilleures conditions. La complexit du problme et
des objectifs atteindre nous fait penser que
lautomatisation complte de cette tche, non
structure, nest pas envisageable, et nous fait tourner
naturellement vers une vision aide la dcision .
[8][9] Les SIAD ( Systmes Interactifs dAide la
Dcision) sont un outil efficace qui saccompagne
dune bonne intgration au processus humain dans
lorganisation parce quils intgrent les dcideurs et

les problmes de dcision. Ils sont donc aptes, vu leur

souplesse, donner ces derniers lamplitude
ncessaire pour intervenir et le cas chant rajuster en
temps opportun, les dcisions capables de rduire les
cots globaux de maintenance.
Larticle est articul sur quatre points. Dans le premier
nous prsentons de manire succincte les SIAD, dans le
deuxime nous prsentons lintrt dune approche
SIAD en maintenance et dans quelle contexte nous
comptons lappliquer, suivi de larchitecture du SIAD
que nous proposons pour la gnration du carnet de
maintenance prventive.
Nous proposons par la suite une heuristique et enfin
nous conclurons avec des perspectives de
dveloppement et dextension de notre travail.
2.

PRESENTATION DES SIAD.

2.1. Dfinition.
Les SIAD sont des systmes dinformation interactifs
destins aider les dcideurs exploiter des donnes et
modles pour rsoudre des problmes peu ou pas
structurs [9]. Dans de tels systmes, lobjectif
atteindre est lamlioration dune prise de dcision ou
la ralisation dtudes prparatoires une prise de
dcision lorsque lensemble des travaux accomplir
nest pas programmable.
Les raisons lorigine des situations dans lesquelles
lappel un SIAD est utilis sont connues savoir:
1. Les facteurs de prfrence, le jugement, lintuition,
lexprience du dcideur sont essentiels,

MOSIM01 du 25 au 27 avril 2001 Troyes (France)

2.

3.
4.
5.
6.
7.

taient volontairement sur-dimensionns. On pouvait

alors se permettre dattendre la panne pour intervenir
sur les installations, car limportance des stocks que les
producteurs constituent, pouvaient souvent suffire pour
rpondre la demande.
Apparu aux alentours des annes 50 dans les
entreprises amricaines, le terme maintenance
recouvrait une certaine ambigut, car il tait souvent
assimil de lentretien amlior. Actuellement, son
rle sest considrablement largi ses prrogatives
commencent bien avant la premire panne. En fait,
elles commencent ds la conception pour englober
toutes les phases du cycle de vie des quipements,
allant jusqu la dfinition des conditions de leurs
rformes.
La fonction maintenance est devenue un enjeu
conomique considrable. Elle occupe une place
importante dans le monde industriel. Analyser cette
fonction sous tous ses aspects est laffaire de toute
entreprise souhaitant disposer doutils de production
efficaces. Ceci afin dassurer une rentabilit optimum
des investissements matriels et de maintenir le
potentiel dactivit en tenant compte de la politique
dfinie par lentreprise. Ce rle est devenu vital au sein
de lentreprise puisquil commence par un conseil
dachat et se poursuit linstallation et la mise en
route du matriel. Ainsi, au premier jour de production
donc de panne potentielle, cette dernire connat
parfaitement sa nouvelle acquisition et en possde un
dossier complet incluant son programme de
maintenance.
On peut distinguer deux types de maintenance selon
que celle-ci est effectue aprs ou avant la panne : la
Maintenance Corrective (MC) et la Maintenance
Prventive (MP) [1][3].
La MP sadresse aux lments provoquant une perte de
production [2] ou des cots darrts imprvisibles jugs
importants pour lentreprise. Lanalyse de ces cots
met en vidence un gain important d aux arrts quelle
permet dviter. Elle se traduit par deux types
dactions :
o des interventions planifies,
o des inspections priodiques.

La recherche de la solution est un mlange de

recherche dinformations, de manipulation de
donnes, de calculs et de modlisation de
problmes,
La squence des oprations prcdentes nest pas
connue lavance,
Les critres de dcision sont nombreux,
conflictuels et dpendent des utilisateurs,
Les donnes ne sont pas connues lavance,
Lobtention dune solution satisfaisante doit tre
ralise en un temps limit
Le problme est soumis une volution rapide.

Un SIAD est donc un systme dinformation

spcialement conu pour traiter linformation utilise
dans un processus de dcision.
2.2. Les fonctions dun SIAD.
Un SIAD est utilis par un dcideur pour accomplir
une ou plusieurs fonctions telles que [9] :
1. Accder linformation pertinente et permettre un
contrle de ces accs
2. Diagnostiquer le problme objet de ltude, en
rendant possible la prsentation des informations
sous une forme bien adapte linterprtation des
donnes.
3. Dfinir de nouveaux concepts partir des concepts
dj existants (structuration des donnes).
4. Structurer linformation sous forme de modles.
5. Permettre la description et lanalyse de
linformation de base avec des outils statistiques.
6. Conserver et grer les objets du systme.
7. Permettre la manipulation de ces objets pour la
prise de dcision.
8. Permettre une valuation des possibilits par
lutilisateur par des fonctions de prfrence
modlisant les prfrences du dcideur vis vis
des divers critres.
9. Faciliter la communication entre les dcideurs,
mme sils sont disperss gographiquement.
2.3. Architecture dun SIAD.
On distingue trois lments constitutifs des SIAD : la
base de donnes, la base des modles et les modules de
dialogue. Bien quil ne soit pas toujours trs facile de
distinguer les diffrents modules, on peut tout de mme
affirmer que le rle de larchitecture consiste relier,
de la faon la plus efficace possible, ces trois modules
[9].
3.

3.2. Formulation du problme.

La spcificit du problme vient du fait quil y a deux
contraintes conflictuels prendre en compte: la
maintenance et la production. Un planning de
maintenance prventive doit ordonnancer et affecter les
ressources aux tches de maintenance de faon
optimiser dune part, un certain nombre de critres
(arrts de production, retard dans lexcution des
tches, etc.), et dautre part, gnrer des cots de
maintenance acceptables, si ce nest optimaux.
Nanmoins ce dernier est gnralement fig et peu
ouvert aux changements. En effet, suivre un
programme prvisionnel en respectant les dlais et
lenchanement des tches ne peut se faire quen
arrtant la production, engendrant ainsi des cots
dimmobilisation de plus en plus lourd supporter. La

MAINTENANCE ET AIDE A LA DECISION.

3.1. La maintenance dans le contexte industriel .

Le maintien en tat de fonctionnement de loutil de
production a toujours t une proccupation majeure de
tous les gestionnaires. Dans les anciennes usines, les
quipements taient quelque fois redondants et/ou

- 946 -

MOSIM01 du 25 au 27 avril 2001 Troyes (France)

solution la plus vidente serait, peut tre, de planifier

ces tches sans altrer le cycle de production tout en
respectant la priodicit de maintenance des
quipements.
Les raisons lorigine de la situation dans laquelle
nous prconisons lappel un Systme Interactif
dAide la Dcision ( SIAD), nous semblent justifies
pour les raisons suivantes:
! Il offre son utilisateur des solutions souples lui
permettant de faire des feed-back sur le planning
en cours ainsi que de moduler souhait les
ressources,
! Il permet de trouver un consensus entre le fait de
ne pas arrter le cycle de production et celui de ne
pas retarder lexcution des oprations de
maintenance,
! Les critres de dcision sont conflictuels et
dpendent des utilisateurs,
Pour concrtiser cette aide, nous proposons de
concevoir un systme daide la dcision pour
llaboration du planning de maintenance prventive
systmatique qui va permettre :
" La simulation de diffrents scnarios en terme
dinvestissement de ressources et le choix du
meilleur dentre eux en se basant sur des
indicateurs.
" Le choix du meilleur planning des interventions de
la maintenance prventive systmatique en se
basant sur lordonnancement des tches et
laffectation optimale des ressources disponibles
avec la rsolution des conflits.
Ce planning offre les avantages suivants :
" Loptimisation du report des tches de leurs dates
prvues.
" La maximisation des dures de disponibilits des
quipements de production en diminuant les arrts
de productions pour maintenance.
" Une prvision des besoins rels en main-duvre,
en matriels et pices de rechange pour le service
de maintenance.

3.3.2. Charge de travail.

Elle permet dquilibrer la charge travail priodique du
personnel affect la maintenace en fonction des
ressources disponibles.
3.3.3. Taux de report.
Les priodicits de maintenance de chaque machine
tant fixes, une marge de retard ou davancement est
permise pour chaque tche afin de donner de la
flexibilit au systme. Le taux de retard (ou
davancement) sur lensemble des tches permet de
juger de lefficacit dune solution.
4.

ARCHITECTURE DU
GENERATION
DU
MAINTENANCE.

SIAD POUR
PLANNING

LA
DE

4.1. Principe de fonctionnement.

Le systme, pour tre efficace, doit offrir aux dcideurs
la possibilit de :
" Simuler des solutions en fonction des ressources
disponibles ou mettre en uvre.
" Dcider en lui quantifiant le cot global de la
maintenance, la charge de travail par ressource et
le taux de retard (ou davancement) des tches de
maintenance.
" Mmoriser les donnes et les rsultats pour
dautres utilisations.
" La possibilit de faire un Feed-back pour
dventuels changements de donnes.
Le schma de la figure 1 illustre les principales phases
de traitement.
4.2. Architecture du systme.
Le systme se prsente comme un ensemble de
modules indpendants et communiquants. Il sera
dcompos en trois niveaux lmentaires. Le niveau
donnes, le niveau traitement et le niveau interface.
Chaque niveau va regrouper un ensemble de modules
qui assureront les diffrentes fonctionnalits du
systme (figure 2).

3.3. Les critres de dcision.

La priodicit de maintenance des machines ainsi que
les ressources disponibles pour lexcution des tches
de maintenance sont les principaux paramtres sur
lesquels le dcideur simule les solutions.
Lapprciation du planning se fait essentiellement sur
la base des indicateurs de performances suivants.

4.2.1. Niveau donnes.

Il regroupe toutes les informations de latelier. On aura
deux niveaux de donnes :
! Donnes variables. Ce sont les donnes concernant
les ressources (nombre de ressources, cot, etc.)
qui sont susceptibles de changer lors des feed-back
et seront mmorises la fin du traitement.
! Donnes fixes. Ce sont les donnes concernant les
machines, les tches et les priodicits.
On mmorisera en plus des donnes initiales de
latelier, les rsultats finaux apprcis par le dcideur.

3.3.1. Cot global de la maintenance.

Il est fonction du cot des ressources employes, du
cot darrt de production et du cot de report dans
lexecution des tches de maintenance.
Les
simulations auront pour objectif de minimiser ce cot
pour faire le meilleur rapport ressources employs et
cot de maintenance.

- 946 -

MOSIM01 du 25 au 27 avril 2001 Troyes (France)

1.1.1.1.1
1.1.1.1.2
DONNEES
PRODUCTION 1.1.1.1.3

Donnes.

DONNEES
MAINTENANCE

1.1.1.1.4
1.1.1.1.5
HEURISTIQUES
1.1.1.1.6
DORDONNANCEMENT
1.1.1.1.7

Traitement.
1.1.1.1.8
1.1.1.1.9

Satisfaction
Contraintes.

Non

1.1.1.1.10

Interaction

1.1.1.1.11
1.1.1.1.12

Oui

1.1.1.1.13
MEMORISATION DES RESULTATS
1.1.1.1.14
1.1.1.1.15
EDITION PLANNING
1.1.1.1.16

Resultats
Figure1. Principe de fonctionnement.

5. Une heuristique daffectation et ordonnancement

4.2.2. Niveau traitement.

Cest une bibliothque dheuristiques qui font
lordonnancement et laffectation des ressources aux
tches ainsi que dautres modles qui sont des
indicateurs dapprciation pour le dcideur savoir :
! Le modle qui calcule le cot
global de la
maintenance ;
! Le modle qui dtermine la charge de travail
par ressource et par intervalle de temps ;
! Le modle qui calcule le taux de report des
tches par machine et pour lensemble des
machines.

Elle effectue la planification des interventions de la

maintenance et dtermine les critres daide la
dcision. On suppose que les ressources sont illimites.
Une premire tape consiste faire laffectation des
tches leurs dates dexcution prvues. Puis, dans la
deuxime tape, on essaye de rsoudre les conflits sur
les ressources qui peuvent engendrer des tches
reportes des dates ultrieures.
5.1. Donnes du modle.
# Chaque machine de production a des dates o elle
doit tre maintenue avec une marge dexcution.
# une date d, on peut avoir la prsence de n tches
de maintenance qui donnent naissance des conflits
sur lutilisation des ressources.
# Chaque machine de production peut avoir une ou
plusieurs priodes o elle est inactive pendant
lexcution des oprations de production.

4.2.3. Niveau interface.

Ce systme est manipul par le responsable du service
de maintenance. Linterface lui permet dintroduire les
donnes sur latelier et sur les ressources, lancer les
modles, apprcier les rsultats et en dernier diter le
planning.

- 946 -

MOSIM01 du 25 au 27 avril 2001 Troyes (France)

Base de donnes
Maintenance
Niveau
donnes
Gnration
du planning

SGBD

Niveau
Traitement

Base de
modles

Module de
dialogue

Niveau
interface

Figure2. Architecture du SIAD propos.

Commentaires.
Les tches T1, T2 et T3 sont trois tches de
maintenance qui doivent tre excutes durant
lintervalle [d1,d2] (donc au plus tt d1 et au plus
tard d2). Elles sont reprsentes sur le diagramme de
production des machines M1, M2 et M3.Ainsi la date
d, la tche T1 est non bloquante non critique parce que
sa dure dexcution est infrieure une ou plusieurs
dures dinactivit de la machine M1 et quil est
possible de la reporte.
Par contre la T2 est bloquante parce que sa dure
d excution est suprieure toutes les dures
dinactivit de la machine M2. Elle deviendra critique
la date d2.
Pour la tche T3, quant elle, est non bloquante mais
critique puisquelle doit tre excuter au plus tard d2.

# Chaque tche de maintenance a une marge permise

de retard, hors cette marge, lexcution de cette tche
induit un cot appel cot de report.
# Les tches de maintenance peuvent tre classes en
deux classes :
! Tches critiques : ce sont des tches de
maintenance qui ont une marge de retard nulle
et qui induisant des cots de retard si elles
sont reportes.
! Tches non critiques : ce sont des tches de
maintenance qui ont une marge de retard non
nulle et peuvent tre reportes selon leur
marge sans induisant des cots.
Chacune de ces deux classes peut tre dcompose en
deux sous classes :
! Tches bloquantes : ce sont des tches qui
ont des dures dexcution suprieures
toutes les priodes dinactivit des
machines sur lesquelles elles sexcutent.
! Tches non bloquantes : ce sont des tches
qui ont des dures dexcution infrieures a
une ou plusieurs priodes dinactivits des
machines sur lesquelles elles sexcutent.
Le schma de la figure 3 illustre ces diffrentes classes
ainsi que leur positionnement par rapport la
production.

5.2. Heuristique base sur des rgles de priorit des

tches.
Les tches de maintenance sont classes selon les cinq
rgles de priorit suivantes :
1. Tches ayant la plus petite marge dexcution ;
2. Tches bloquantes par rapport aux tches non
bloquantes ;
3. Tches ayant le plus grand cot de report ;
4. Tches ayant la plus petite priodicit de
maintenance ;
5. Tches ayant la plus petite dure de maintenance.

- 946 -

MOSIM01 du 25 au 27 avril 2001 Troyes (France)

MACHI

T3

PRODUC
TION
MAINTENA

M3
T2
M
2

T1

M1
TEMPS
D1

D2
est insuffisante pour raliser au moins un lot de
production ;

Figure 3. Les diffrentes tches de maintenance.

5.3. Principe du modle.

une date d, on a n tches de maintenance excuter ;
lordonnancement des tches se fait selon lordre
suivant :
" Les tches bloquantes critiques,
" Les tches non bloquantes critiques,
" Les tches bloquantes non critiques,
" Les tches non bloquantes non critiques.
Le modle propos distingue deux types de tches, les
tches provoquant des arrts de production (tches
bloquantes), et les tches pouvant sexcuter durant les
priodes dinactivit des machines sur lesquelles elles
sexcutent (tches non bloquantes). La dmarche
suivie dans le modle essaye de profiter les priodes o
les machines sont en tat dinactivit. Ce choix permet
de minimiser les arrts de production induits par la
maintenance. Pour cette raison un arrt de production
nest effectu que si la tche de maintenance ne peut
tre excute dans les priodes dinactivit de la
machine sur laquelle elle sexcute et que le report de
la tche est impossible. Nanmoins, il faut noter que
lexcution des tches est lie directement aux
ressources disponibles dans latelier.
A la fin de lapplication du modle sur les tches
dune date, on aura un ensemble de tches excutes
dans leur date prvue, et un ensemble de tches
reportes au jour daprs. Les cots journaliers de
reports, des ressources utilises et des arrts de
production seront calculs en fonction des tches
excutes et celles reportes.
Cette dmarche est illustre par le schma de la figure
4.
les mises jour cites dans lheuristique pour les
priodes dinactivit des machines, se prsentent sous
deux formes, soit :

2.

On modifie les priodes dinactivit, si la dure

restante de la journe de travail est suffisante pour
raliser au moins un lot de production.
Mettre jour L, se fait comme suit :
Enlever les tches excutes ;
Exclure les tches non bloquantes qui deviennent
non disponibles ;

5.4. Les indicateurs dapprciation.

5.4.1. Le cot global de la maintenance.
Ce cot est fonction des trois cots suivant: le cot
total des arrts de production, le cot total des
ressources utilises et le cot total des tches reportes.
Il varie selon le planning de maintenance adopt.
5.4.2. Le taux de report par machine.
Ce taux indique le pourcentage des tches de
maintenance reportes par rapport celles excute
dans leurs dates prvues pour une machine donne. Ce
taux est un indicateur trs important surtout pour les
machines stratgiques. En effet, sil est important alors
le risque de panne est important et par voie de fait arrt
de production et pertes financires possibles.
5.4.3. Le taux de report global.
Cest un indicateur qui aide le dcideur dans
lapprciation de la solution. Sil est important alors la
solution doit tre rejete puisque cela peut induire des
pannes sur les machines.
5.4.4. La charge de travail par ressource.
Cet indicateur nous dtermine le volume de travail par
ressource (comptence, machine de maintenance) et
par intervalle de temps.

On garde les mmes priodes dinactivit pour

toutes les machines, qui sont gales la dure
restante de la journe de travail, si cette dernire

- 946 -

MOSIM01 du 25 au 27 avril 2001 Troyes (France)

la date d+1

une date d
n tches de maintenance

Tches non critiques

Tches critiques

Tches bloquantes

Tches non bloquantes

Ordonnancement des tches et rsolution

des conflits sur les ressources
R

S
U
L
T
A
T
S

Tches excuter

Tches provoquant des

arrts de production

Tches reportes

Tches excuter dans les

priodes dinactivit des
machines

Figure 5. Les diffrentes tches de maintenance.

deuxime tape par le
heuristiques qui rendraient

6. CONCLUSION.
Dans le milieu industriel, loptimisation des dlais et
des cots sont des facteurs cls pour le dveloppement.
Une vision SIAD peut permettre datteindre cet objectif
car elle offre au dcideur en maintenance un
environnement de simulation lui permettant de prendre
la meilleure dcision pour llaboration de son
planning de maintenance, en fonction des ressources
investir. En utilisant un tel systme, il dispose dun
outil souple et performant qui assure le bon
droulement des tches de maintenance, lui facilitant
ainsi une partie de son travail relativement difficile
matriser. Le travail peut tre enrichi dans une

dveloppement

dautres

7. BIBLIOGRAPHIE.
Barlow R, Hunter L, Optimal preventive maintenance
policies, Operations Research, 8,90-100, 1960,
Deniaud S, El moudni A, Zerhouni N, Morel F,
Planification de la maintenance prventive dune
ligne de fabrication de GEC Alsthom, Journal
Europen des Systmes Automatiss,
Mac Call JJ, Maintenance policies for stochastically
failing equipment : asurvey, Managment Science,
11(5), 493-524, 1965
Pinedo M, scheduling : theory, algorithms and systems,

- 946 -

MOSIM01 du 25 au 27 avril 2001 Troyes (France)

Prentice Hall, Englewood Cliffs, NJ, 1995,

Qi X, Chen T, Tu F, scheduling with a maintenance on
a single machine, Working Paper, departement of
computer and system sciences, Nankai University,
Tlanjin, Peaples republic of China, 1997.
Graves G H, Yee Lee C, scheduling maintenance and
semiresumable jobs on a single machine, Naval
research logistics, Vol. 46, 1999
Anily S, Glass C A, Hassin R, scheduling maintenance
services to three machine, Annals of operations
Researchs 86 (1999) 375-391,
Bodily S E, modern decision making, a guide to
modeling with DSS, Megraw Hill Book Company,
1985,
Checroun A, Comprendre, concevoir et utiliser les
SIAD, Masson 1992,
Kohonen P, Moskowitz H, Wallenius J, Multiple
criteria decision support, A review, European
journal of operational research, 1992, 361-375
Siskos J, Lombard J, Oudiz A, the use of muticriteria
outranking methods in the comparison of control
options against a chemical polluant, Journal of
operationnal research society, Vol. 37, N4, 357371
Weiss K, A payment managment decision support
system, Production and operations managment,
Vol. 3, 1994.

- 946 -