Scheduling job families on non-identical parallel machines with time constraints.

Abstract : This paper studies the scheduling of lots (jobs) of different product types (job families) on parallel machines, where not all machines are able (i.e. are qualified) to process all job families (non-identical machines). This is known in the literature as scheduling with machine eligibility restrictions. A special time constraint, associated with each job family, should be satisfied for a machine to remain qualified for processing a job family. This constraint imposes that there must be at most a given time interval (threshold) between processing two jobs of the same job family, on a qualified machine. A machine is considered to be qualified to process a certain job if and only if, at a given time instant t, the time threshold corresponding to the job family of the job is not violated. This problem comes from semiconductor manufacturing, when Advanced Process Control constraints are considered in scheduling problems, as for example in the photolithography area. To solve this problem, a Time Indexed Mixed Integer Linear Programming (MILP) model was proposed and solved in a previous paper. A new adapted model will be provided in this paper. A bicriteria objective function, that includes scheduling and qualification criteria, is considered. Dedicated heuristics are proposed. Numerical experiments are conducted to compare heuristic and exact solutions.
Document type :
Conference papers
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00644092
Contributor : Ali Obeid <>
Submitted on : Wednesday, November 23, 2011 - 3:32:49 PM
Last modification on : Monday, February 25, 2019 - 10:26:16 AM

Identifiers

  • HAL Id : emse-00644092, version 1

Citation

Ali Obeid, Stéphane Dauzère-Pérès, Claude Yugma. Scheduling job families on non-identical parallel machines with time constraints.. Winter Simulation Conference - WSC 2011, Dec 2011, Phoenix, United States. pp.WSC. ⟨emse-00644092⟩

Share

Metrics

Record views

136