Contribution to the maintenance activities optimization
with an approximate solution to the problem

of scheduling Flow-shop

Contribution à l’optimisation des activités de maintenance

Avec une solution approchée du problème d’ordonnancement Flow-shop

 

A.  Aboussalim*, M.  Mediouni

Industrial data processing department, Ensa Agadir, Laboratory of the Industrial engineering and data-processing

* Corresponding author: E-mail: aboussalimaissam@hotmail.fr

Received: 10 November 2010; revised version accepted: 31 December 2010

 

Abstract

       Maintenance is a factor of competitivity since it affects the production, quality and cost. It is essential for increasing the company development and its assets. The approach presented in this paper is a contribution to a research related to the scheduling of maintenance tasks, allocating resources and optimizing maintenance costs. This work proposes an algorithm based on: the tasks maintenance scheduling, assigning tasks to appropriate resources under the constraints of the durations of tasks and skills, while minimizing downtime in the maintenance service. The maintenance optimization criterion is evaluated by the sum of advances / delays of preventive interventions and of minimizing the costs lost by inserting other tasks such as dynamic or delays in elementary windows.

 

Keywords: Tasks; Preventive maintenance; Scheduling; Optimization; Resource; Cost.

 

Résumé

      La maintenance est un facteur de compétitivité puisqu’elle influe sur la production, la qualité et le coût de revient. Elle est déterminante pour accroître l’évolution de l’entreprise et de ses biens. L’approche présentée dans cet article est une contribution à la recherche liée à l’ordonnancement des tâches de maintenance, à l’affectation des ressources et à l'optimisation des coûts de maintenance. Ce travail propose un algorithme  basé sur : la planification  des tâches de maintenance, l’affectation  des tâches  aux ressources adéquates sous les contraintes des durées des tâches et des compétences, tout en minimisant  le temps d’inactivité du service  de maintenance. Le critère d’optimisation de la maintenance est évalué par la somme des avances / retards des interventions préventives et de minimiser les coûts perdus en insérant d’autres tâches comme retards  ou  dynamiques dans des fenêtres élémentaires.

 

Mot clés : Tâches ; Maintenance préventive ; Ordonnancement ; Optimisation ;  Ressource ; Coût.


 

© 2015