Scheduling Jobs and Maintenance Activities on Parallel Machines - Université de Lorraine
Journal Articles Operational Research Year : 2013

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.
No file

Dates and versions

hal-01387489 , version 1 (25-10-2016)

Identifiers

Cite

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

Altmetric

Share

More