Flexible Job-Shop Scheduling with Batching for Semiconductor Manufacturing

Abstract : Scheduling decisions in the diffusion and cleaning area of a semiconductor manufacturing facility have an important impact on the overall performance of a plant. Consequently, we want to optimize those decisions while taking real-world constraints into account. An important property of machines in this work area is their batching capability: They can perform multiple operations at the same time. We want to take account of this in our algorithm. We need to schedule a given set of jobs. For each of them, a fixed sequence of operations must be performed. This sequence is called the route of the job. Operations can only be performed on qualified machines and their processing durations depend on the selected machine. A capacity limit constrains the number of jobs that can be processed per batch. Each operation is assigned to a family and only operations of the same family can be combined in the same batch. For each job, we are given a ready date and a due date. Those constraints describe a flexible job-shop scheduling problem with batching. We aim to minimize total weighted tardiness. For the described problem, we present a simulated annealing algorithm that is based on an extended evaluation of disjunctive graphs. In our proposed approach, batching decisions are taken dynamically during graph traversal.
Document type :
Conference papers
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

Contributor : Sebastian Knopp <>
Submitted on : Sunday, June 14, 2015 - 12:27:12 PM
Last modification on : Monday, February 25, 2019 - 10:26:16 AM
Long-term archiving on : Tuesday, September 15, 2015 - 10:05:46 AM


2015-02 ROADEF.pdf
Files produced by the author(s)


  • HAL Id : hal-01163555, version 1



Sebastian Knopp, Stéphane Dauzère-Pérès, Claude Yugma. Flexible Job-Shop Scheduling with Batching for Semiconductor Manufacturing. 6ème conférence Société Française de Recherche Opérationnelle et Aide à la Décision, Feb 2015, Marseille, France. ⟨hal-01163555⟩



Record views


Files downloads