Scheduling Jobs and Preventive Maintenance Activities on Parallel Machines

M. Rebai I. Kacem Kondo-Hloindo Adjallah 1
1 COSTEAM - Optimal and secure management of manufacturing systems
Inria Nancy - Grand Est, UPVM - Université Paul Verlaine - Metz
Abstract : We propose in this study a hierarchical method for the problem of scheduling N jobs on M parallel machines where each machine should be maintained once during the planning horizon. The maintenance tasks should be continuously executed because the maintenance resources are not sufficient. Our objective is to find a schedule composed of the jobs and the maintenance tasks in which the total sum of the job's weighted completion times and the preventive maintenance cost are simultaneously minimized.The proposed hierarchical method is essentially based on a linear model and an Evolutionary algorithm. Computational experiments are performed on randomly generated instances. The results show that the proposed method is able to produce appropriate solutions for the problem.
Type de document :
Communication dans un congrès
10th WSEAS International Conference on Applied Computer Science - ACS'10, Oct 2010, Iwate, Japan. 2010
Liste complète des métadonnées

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

Identifiants

  • HAL Id : inria-00601124, version 1

Collections

Citation

M. Rebai, I. Kacem, Kondo-Hloindo Adjallah. Scheduling Jobs and Preventive Maintenance Activities on Parallel Machines. 10th WSEAS International Conference on Applied Computer Science - ACS'10, Oct 2010, Iwate, Japan. 2010. 〈inria-00601124〉

Partager

Métriques

Consultations de la notice

106