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.
Type de document :
Article dans une revue
Operational Research, 2013, 13 (3), pp.363-383. 〈10.1007/s12351-012-0130-1〉
Liste complète des métadonnées

https://hal.univ-lorraine.fr/hal-01387489
Contributeur : Lcoms Ul <>
Soumis le : mardi 25 octobre 2016 - 16:17:53
Dernière modification le : mardi 27 février 2018 - 14:40:04

Identifiants

Collections

Citation

M. 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〉

Partager

Métriques

Consultations de la notice

112