Earliness-tardiness minimization on a single machine to schedule preventive maintenance tasks

Maher Rebai Imed Kacem Kondo-Hloindo Adjallah 1
1 COSTEAM - Optimal and secure management of manufacturing systems
Inria Nancy - Grand Est, UPVM - Université Paul Verlaine - Metz
Abstract : In this paper, we consider the problem of scheduling a set of M preventive maintenance tasks to be performed on M machines. The machines are assigned to execute production tasks. We aim to minimize the total preventive maintenance cost such that the maintenance tasks have to continuously be run during the schedule horizon. Such a constraint holds when the maintenance resources are not sufficient. We solve the problem by two exact methods and meta-heuristic algorithms. As exact procedures we used linear programming and branch and bound methods. As meta-heuristics, we propose a local search approach as well as a genetic algorithm. Computational experiments are performed on randomly generated instances to show that the proposed methods produce appropriate solutions for the problem. The computational results show that the deviation of the meta-heuristics solutions to the optimal one is very small, which confirms the effectiveness of meta-heuristics as new approaches for solving hard scheduling problems.
Type de document :
Article dans une revue
Journal of Intelligent Manufacturing, Springer Verlag (Germany), 2010, 〈10.1007/s10845-010-0425-0〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00601093
Contributeur : Ist Inria Nancy Grand Est <>
Soumis le : jeudi 16 juin 2011 - 16:25:09
Dernière modification le : jeudi 16 mars 2017 - 01:06:18

Lien texte intégral

Identifiants

Collections

Citation

Maher Rebai, Imed Kacem, Kondo-Hloindo Adjallah. Earliness-tardiness minimization on a single machine to schedule preventive maintenance tasks. Journal of Intelligent Manufacturing, Springer Verlag (Germany), 2010, 〈10.1007/s10845-010-0425-0〉. 〈inria-00601093〉

Partager

Métriques

Consultations de la notice

178