Scheduling rules to minimize total tardiness in a parallel machine problem with setup and calendar constraints - IMT Mines Albi-Carmaux Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2012

Scheduling rules to minimize total tardiness in a parallel machine problem with setup and calendar constraints

Résumé

Quality control lead times are one of most significant causes of loss of time in the pharmaceutical and cosmetics industries. This is partly due to the organization of laboratories that feature parallel multipurpose machines for chromatographic analyses. The testing process requires long setup times and operators are needed to launch the process. The various controls are non-preemptive and are characterized by a release date, a due date and available routings. These quality processes lead to significant delays, and we therefore evaluate the total tardiness criterion. Previous heuristics were defined for the total tardiness criterion, parallel machines, and setup such as ATC (Apparent Tardiness Cost) and ATCS (ATC with setups). We propose new rules and a simulated annealing procedure in order to minimize total tardiness.
Fichier principal
Vignette du fichier
OrdoParalleleLamotheMarmieretal_submitted.pdf (727.5 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01163326 , version 1 (07-09-2015)

Identifiants

Citer

Jacques Lamothe, François Marmier, Matthieu Dupuy, Paul Gaborit, Lionel Dupont. Scheduling rules to minimize total tardiness in a parallel machine problem with setup and calendar constraints. Computers and Operations Research, 2012, 39 (6), pp.1236-1244. ⟨10.1016/j.cor.2010.07.007⟩. ⟨hal-01163326⟩
176 Consultations
596 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More