Skip to Main content Skip to Navigation
New interface
Conference papers

Scheduling Jobs and Preventive Maintenance Activities on Parallel Machines

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.
Complete list of metadata
Contributor : Ist Inria Nancy Grand Est Connect in order to contact the contributor
Submitted on : Thursday, June 16, 2011 - 5:28:38 PM
Last modification on : Sunday, June 26, 2022 - 1:35:30 AM


  • HAL Id : inria-00601124, version 1



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⟩



Record views