Decomposition Methods for Complex Factory Scheduling Problems by Irfan M. Ovacik

The Nile on
Decomposition Methods for Complex Factory Scheduling Problems by Irfan M. Ovacik, Reha Uzsoy

The factory scheduling problem, that of allocating machines to competing jobs in manufacturing facilities to optimize or at least improve system performance, is encountered in many different manufacturing environments.

FORMAT
Paperback LANGUAGE
English CONDITION
Brand New Publisher Description

The factory scheduling problem, that of allocating machines to competing jobs in manufacturing facilities to optimize or at least improve system performance, is encountered in many different manufacturing environments. Given the competitive pressures faced by many companies in today's rapidly changing global markets, improved factory scheduling should contribute to a flrm's success. However, even though an extensive body of research on scheduling models has been in existence for at least the last three decades, most of the techniques currently in use in industry are relatively simplistic, and have not made use of this body of knowledge. In this book we describe a systematic, long-term research effort aimed at developing effective scheduling algorithms for complex manufacturing facilities. We focus on a speciflc industrial context, that of semiconductor manufacturing, and try to combine knowledge of the physical production system with the methods and results of scheduling research to develop effective approximate solution procedures for these problems. The class of methods we suggest, decomposition methods, constitute a broad family of heuristic approaches to large, NP-hard scheduling problems which can be applied in other environments in addition to those studied in this book.

Table of Contents

1 Introduction.- 1.1 Introduction.- 1.2 The Scheduling Problem in the Organization.- 1.3 The Nature of the Factory Scheduling Problem.- 1.4 Deterministic Formulation of the Factory Scheduling.- Problem.- 1.5 Outline of Book.- 2 Industrial Context and Motivation for Decomposition Methods.- 2.1 Introduction.- 2.2 Semiconductor Manufacturing.- 2.3 Formulation as a Job Shop Scheduling Problem.- 2.4 Decomposition Methods.- 2.5 Summary.- 3 Review of Decomposition Methods for Factory Scheduling Problems.- 3.1 Introduction.- 3.2 A Taxonomy of Decomposition Methods for Factory 31 Scheduling Problems.- 3.3 Temporal Decomposition Schemes.- 3.4 Entity Decomposition Schemes.- 3.5 Hybrid Decomposition Schemes.- 3.6 Discussion.- 3.7 Conclusions.- 4 Modelling Interactions Between Subproblems: the Disjunctive Graph Representation and Extensions.- 4.1 Introduction.- 4.2 Disjunctive Graph Representation of the Classical Job Shop 48 Problem.- 4.3 Delayed Precedence Constraints.- 4.4 Extensions to Disjunctive Graph Representation.- 4.5 Summary.- 5 Workcenter-Based Decomposition Procedures for The Classical Job Shop Environment.- 5.1 Introduction.- 5.2 The Shifting Bottleneck Procedure.- 5.3 Dispatching Rules Used in Experiments.- 5.4 Results for Benchmark J//Cmax Problems.- 5.5 Results for Small Job Shop Problems.- 5.6 Results for Large Problems.- 5.7 Evaluation of Shifting Bottleneck using Other Performance.- Measures.- 5.8 Summary.- 6 A Generic Decomposition Procedure for Semiconductor Testing Facilities.- 6.1 Introduction.- 6.2 The Generic Decomposition Procedure.- 6.3 Computational Experiments.- 6.4 Results.- 6.5 Conclusions.- 7 Time-Based Decomposition Procedures for Single-Machine Subproblems with Sequence-Dependent Setup Times.- 7.1 Introduction.- 7.2 Previous Related Work.- 7.3 Rolling Horizon Procedures.- 7.4 Branch and Bound Algorithm.- 7.5 Experimental Design.- 7.6 Results.- 7.7 Conclusions.- 8 Time-Based Decomposition Procedures for Parallel Machine Subproblems with Sequence-Dependent Setup Times.- 8.1 Introduction.- 8.2 Previous Related Work.- 8.3 Rolling Horizon Procedures for Parallel Machines.- 8.4 Use of RHP to Improve on LIST(EDD).- 8.5 Computational Experiments.- 8.6 Results.- 8.7 Conclusions and Future Directions.- 9 Naive Rolling Horizon Procedures for Job Shop Scheduling.- 9.1 Introduction.- 9.2 Scheduling Approach.- 9.3 Implementation and Computational Experiments.- 9.4 Results.- 9.5 Summary and Conclusions.- 10 Tailored Decomposition Procedures for Semiconductor Testing Facilities.- 10.1 Introduction.- 10.2 Subproblem Formulations.- 10.3 Modifications to the Rolling Horizon Procedures.- 10.4 Local Search Procedures for Single and Parallel Machine.- Problems.- 10.5 Operation-Based Decomposition.- 10.6 Tailored Control Structures for Semiconductor Testing.- Facilities.- 10.7 Summary.- 11. Computational Results for Job Shops with Single and Parallel Machine Workcenters.- 11.1 Introduction.- 11.2 Algorithms Compared in Experiments.- 11.3 Results for Shops with Single Machine Workcenters.- 11.4 Results for Shops with Parallel Machine Workcenters.- 11.5 Conclusions.- 12 The Effects of Subproblem Solution Procedures and Control Structures.- 12.1 Introduction.- 12.2 Two Additional Decomposition Procedures.- 12.3 Results for Semiconductor Testing Problems.- 12.4 Results for Reentrant Flow Shops.- 12.5 Summary and Conclusions.- 13 Conclusions and Future Directions.- 13.1 Introduction.- 13.2 Summary.- 13.3 Conclusions and Future Directions.- Author Index.

Promotional

Springer Book Archives

Long Description

The factory scheduling problem, that of allocating machines to competing jobs in manufacturing facilities to optimize or at least improve system performance, is encountered in many different manufacturing environments. Given the competitive pressures faced by many companies in today's rapidly changing global markets, improved factory scheduling should contribute to a flrm's success. However, even though an extensive body of research on scheduling models has been in existence for at least the last three decades, most of the techniques currently in use in industry are relatively simplistic, and have not made use of this body of knowledge. In this book we describe a systematic, long-term research effort aimed at developing effective scheduling algorithms for complex manufacturing facilities. We focus on a speciflc industrial context, that of semiconductor manufacturing, and try to combine knowledge of the physical production system with the methods and results of scheduling research to develop effective approximate solution procedures for these problems. The class of methods we suggest, decomposition methods, constitute a broad family of heuristic approaches to large, NP-hard scheduling problems which can be applied in other environments in addition to those studied in this book.

Details ISBN1461379067 Author Reha Uzsoy Language English Edition 96199th ISBN-10 1461379067 ISBN-13 9781461379065 Short Title DECOMPOSITION METHODS FOR COMP Media Book DEWEY 658.53 Year 2012 Publication Date 2012-10-29 Imprint Springer-Verlag New York Inc. Place of Publication New York, NY Country of Publication United States Illustrations X, 215 p. DOI 10.1007/978-1-4615-6329-7 AU Release Date 2012-10-29 NZ Release Date 2012-10-29 US Release Date 2012-10-29 UK Release Date 2012-10-29 Pages 215 Publisher Springer-Verlag New York Inc. Edition Description Softcover reprint of the original 1st ed. 1997 Format Paperback Alternative 9780792398356 Audience Professional & Vocational Country of Origin NL Product Class Description Management Techniques
We\'ve got this

At The Nile, if you\'re looking for it, we\'ve got it.
With fast shipping, low prices, friendly service and well over a million items - you\'re bound to find what you want, at a price you\'ll love!

TheNile_Item_ID:96393788;