Scheduling and dispatching: a finite-capacity beam-search-algorithm for production scheduling in semiconductor manufacturing

Authors:
Ilka Habenicht;Lars Mönch
Affiliations:
Technical University of Ilmenau, Ilmenau, Germany;Technical University of Ilmenau, Ilmenau, Germany
Venue:
Proceedings of the 34th conference on Winter simulation: exploring new frontiers
Year:
2002

Citing 0
Cited 3

Factory scheduling and dispatching: simulation-based assessment of batching heuristics in semiconductor manufacturing

Proceedings of the 35th conference on Winter simulation: driving innovation
A distributed shifting bottleneck heuristic for complex job shops

Computers and Industrial Engineering
A distributed shifting bottleneck heuristic for complex job shops

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we describe a finite-capacity algorithm that can be used for production scheduling in a semiconductor wafer fabrication facility (wafer fab). The algorithm is a beam-search-type algorithm. We describe the basic features of the algorithm. The implementation of the algorithm is based on the ILOG-Solver libraries. We describe the simulation environment, which is used to evaluate the performance of the proposed algorithm. We show some results from computational experiments with the algorithm and the simulation test-bed described.