Decomposition Methods for Complex Factory Scheduling Problems, Hardcover by O...

Decomposition Methods for Complex Factory Scheduling Problems, Hardcover by Ovacik, Irfan M.; Uzsoy, Reha, ISBN 0792398351, ISBN-13 9780792398356, Brand New, Free shipping in the USOutlines the results of an extensive research effort into developing effective scheduling algorithms for complex manufacturing facilities, focusing on the manufacture of semiconductors. Combines features of the specific physical production system with methods and results from previous research to develop approximate solution procedures. The decomposition methods described constitute a broad family of heuristic approaches to large, NP-hard scheduling problems that can be applied to other manufacturing environments. Demonstrates that properly designed decomposition methods can outperform dispatching rules, which are conventionally used for scheduling. No subject index. Annotation c. by Book News, Inc., Portland, Or.