Scheduling Jobs and Maintenance Activities on Parallel Machines - Université de Lorraine Accéder directement au contenu
Article Dans Une Revue Operational Research Année : 2013

Scheduling Jobs and Maintenance Activities on Parallel Machines

Résumé

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

Dates et versions

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

Identifiants

Citer

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⟩
130 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More