Parallel Machine Scheduling with Time Constraints on Machine Qualifications - Archive ouverte HAL
Article Dans Une Revue Computers and Operations Research Année : 2019

Parallel Machine Scheduling with Time Constraints on Machine Qualifications

Résumé

This paper studies the scheduling of jobs of different families on parallel machines, where not all machines are qualified (eligible) to process all job families. Originating from semiconductor manufacturing, an important constraint imposes that the time between the processing of two consecutive jobs of the same family on a machine does not exceed a given time limit. Otherwise, the machine becomes disqualified for this family. The goal is to minimize both the flow time and the number of disqualifications of job families on machines. To solve this problem, an integer linear programming model and a constraint programming model are proposed, as well as two improvement procedures of existing heuristics: A Recursive Heuristic and a Simulated Annealing algorithm. Numerical experiments on randomly generated instances compare the performances of each method.
Fichier principal
Vignette du fichier
S0305054819300589.pdf (502.16 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02067750 , version 1 (22-10-2021)

Licence

Identifiants

Citer

Margaux Nattaf, Stéphane Dauzère-Pérès, Claude Yugma, Cheng-Hung Wu. Parallel Machine Scheduling with Time Constraints on Machine Qualifications. Computers and Operations Research, 2019, 107, pp.61-76. ⟨10.1016/j.cor.2019.03.004⟩. ⟨hal-02067750⟩
103 Consultations
79 Téléchargements

Altmetric

Partager

More