Skip to Main content Skip to Navigation
Journal articles

Scheduling Jobs and Maintenance Activities on Parallel Machines

Abstract : In this article, we deal with the problem of scheduling N production jobs on M parallel machines. Each machine should be maintained once during the planning horizon. We consider the case where the maintenance of the machines should start at time zero and the resources that ensure the maintenance are not sufficient. For such a reason, the maintenance tasks must be continuously run during the planning horizon. We aim to find a schedule composed of the production jobs and the maintenance tasks for which the total sum of the jobs’ weighted completion times and the preventive maintenance cost are minimized. We optimally solve the problem by an integer linear programming method. We also propose a heuristic method computed in two phases. Computational experiments are performed on randomly generated instances and the results show that the proposed methods produce satisfactory solutions for the problem.
Document type :
Journal articles
Complete list of metadata

https://hal.univ-lorraine.fr/hal-01387489
Contributor : Lcoms Ul Connect in order to contact the contributor
Submitted on : Tuesday, October 25, 2016 - 4:17:53 PM
Last modification on : Tuesday, October 26, 2021 - 8:14:05 AM

Identifiers

Collections

Citation

Maher Rebai, Imed Kacem, Kondo-Hloindo Adjallah. Scheduling Jobs and Maintenance Activities on Parallel Machines. Operational Research, Springer, 2013, 13 (3), pp.363-383. ⟨10.1007/s12351-012-0130-1⟩. ⟨hal-01387489⟩

Share

Metrics

Record views

249