Flexible Job-Shop Scheduling with Extended Route Flexibility for Semiconductor Manufacturing

Abstract : Scheduling decisions have an important impact on the overall performance of a semiconductor manufacturing facility (fab). To account for machines that consist of several interdependent components, we generalize the flexible job-shop scheduling problem. We introduce the concept of route graphs to describe resource dependencies. Beside specifying feasible routes, route graphs can, for example, prescribe two different operations in the route of a job to use the very same resource. To solve the problem, we introduce an adapted disjunctive graph representation and propose a heuristic method that iteratively inserts jobs to construct an initial solution. This solution is then improved using a simulated annealing meta-heuristic. Several numerical experiments are performed. First, improved results for a real-world instance justify the increased complexity of our model. Second, a comparison to results of dedicated methods for the flexible job-shop scheduling problem shows that our approach obtains good results.
Type de document :
Communication dans un congrès
Proceedings of the 2014 Winter Simulation Conference (WSC), Dec 2014, Savannah, United States. 2014
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-01082076
Contributeur : Sebastian Knopp <>
Soumis le : mercredi 12 novembre 2014 - 15:25:02
Dernière modification le : mercredi 29 novembre 2017 - 10:06:38

Identifiants

  • HAL Id : emse-01082076, version 1

Collections

Citation

Sebastian Knopp, Dauzère-Pérès Stéphane, Claude Yugma. Flexible Job-Shop Scheduling with Extended Route Flexibility for Semiconductor Manufacturing. Proceedings of the 2014 Winter Simulation Conference (WSC), Dec 2014, Savannah, United States. 2014. 〈emse-01082076〉

Partager

Métriques

Consultations de la notice

120