Scheduling : theory, algorithms, and systems /
Michael Pinedo
- 2nd ed.
- Upper Saddle River, N.J. : Prentice Hall, c2002
- xiv, 586 p. : ill. ; 24 cm.
Preface. - 1. Introduction. - Pt. 1. Deterministic Models. 2. Deterministic Models : Preliminaries. 3. Single Machine Models (Deterministic). 4. More Advanced Single Machine Models (Deterministic). 5. Parallel Machine Models (Deterministic). 6. Flow Shops and Flexible Flow Shops (Deterministic). 7. Jobs Shop (Deterministic). 8. Open Shops (Deterministic). - Pt. 2. Stochastic Models. 9. Stochastic Models: Preliminaries. 10. Single Machine Models (Stochastic). 11. Single Machine Models With Release Dates (Stochastic). 12. Parallel Machine Models (Stochastic). 13. Flow Shops, Job Shops, and Open Shops (Stochastic). - Pt. 3. Scheduling in Practice. 14. General Purpose Procedures for Scheduling in Practice. 15. More Advanced General Purpose Procedures. 16. Modeling and Solving Scheduling Problems in Practice. 17. Design, Development, and Inplementation of Scheduling Systems. 18. Advanced Concepts in Scheduling System Design. 19. Examples of System Designs and Implementations. 20. What Lies Ahead? - Appendixes. - A. Mathematical Programming : Formulations and Applications. - B. Deterministic and Stochastic Dynamic Programming. - C. Complexity Theory. - D. Complexity Classification of Deterministic Scheduling Problems. - E. Overview of Stochastic Scheduling Problems. F. Selected Scheduling Systems. - References. - Name Index. - Subject Index.