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

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

Full description

Saved in:
Bibliographic Details
Published in:Computers & operations research 2012-06, Vol.39 (6), p.1236-1244
Main Authors: Lamothe, Jacques, Marmier, Francois, Dupuy, Matthieu, Gaborit, Paul, Dupont, Lionel
Format: Article
Language:English
Subjects:
Automatic
Calendars
Computer Science
Computer simulation
Cosmetics
Criteria
Delay
Engineering Sciences
Heuristic
Heuristics
Job shops
Launches
Operations Research
Parallel machine
Production scheduling
Quality control
Scheduling
Simulated annealing
Simulation
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 apparent tardiness cost (ATC) and ATC with setups (ATCS). We propose new rules and a simulated annealing procedure in order to minimize total tardiness.
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2010.07.007