Scheduling Jobs and Preventive Maintenance Activities on Parallel Machines - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Scheduling Jobs and Preventive Maintenance Activities on Parallel Machines

Résumé

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.
Fichier non déposé

Dates et versions

inria-00601124 , version 1 (16-06-2011)

Identifiants

  • HAL Id : inria-00601124 , version 1

Citer

Maher 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. ⟨inria-00601124⟩
110 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More