Flow Shop Scheduling: Theoretical Results, Algorithms, and Applications

Front Cover
Springer Science & Business Media, Sep 14, 2012 - Business & Economics - 334 pages
0 Reviews

Although several monographs and edited volumes have discussed scheduling in general, most of these works survey the field by contributing a single chapter to production systems like flow shops. Flow Shop Scheduling: Theoretical Results, Algorithms, and Applications is solely dedicated to bringing together a huge body of knowledge on the subject, along distinct design features, in order to help scholars and practitioners easily identify problems of interest. This monograph has been organized into ten distinct flow shop systems and explores their connections. The chapters cover flow shop systems including two-machine, flexible, stochastic, and more. Outside of the traditional flow shops that require a job never revisits any stage, this book also examines the reentrant flow shop, in which a job may cycle back and be reprocessed at the same station or sequence of stations, multiple times.

The authors have made the material accessible to a broad readership, using simplified notation and revealing unifying concepts. The results unique to flow shop research should provide the seed for research in other areas of scheduling and in optimization in general.

 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Chapter 1 INTRODUCTION
1
Chapter 2 THE TWOMACHINE FLOW SHOP
21
Chapter 3 TRANSFER LAGS IN THE FLOW SHOP
67
Chapter 4 THE mMACHINE FLOW SHOP
97
Chapter 5 THE HYBRID FLOW SHOP
161
Chapter 6 THE NOWAIT FLOW SHOP
188
Chapter 7 BLOCKING OR LIMITED BUFFERS IN FLOW SHOPS
221
Chapter 8 FLEXIBLE FLOW SHOPS
247
Chapter 9 REENTRANT FLOW SHOPS
269
Chapter 10 THE ROBUST FLOW SHOP
290
Chapter 11 STOCHASTIC FLOW SHOPS
303
Appendix A THE COMPLEXITY OF PROBLEMS
318
Index
331
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information