Scheduling: Theory, Algorithms, and Systems

ISBN-13: 9783031059209 / Angielski / Twarda / 2022 / 698 str.

Michael L. Pinedo

Opis

The sixth edition provides expanded Discussion and Comments and References sections at the end of each chapter, creating a spotlight on practical applications of the theory presented in that chapter. New topics include rules for stochastic parallel machine scheduling and for stochastic online scheduling,  models of flow shops  with reentry,  fixed parameter tractability, and new designs and implementations of scheduling systems. The main structure of the book as per previous edition consists of three parts. The first part focuses on deterministic scheduling and the related combinatorial problems. The second part covers probabilistic scheduling models; in this part it is assumed that processing times  and other problem data are random and not known in advance. The third part deals with scheduling in practice;  it covers heuristics that are popular with practitioners  and discusses system design and implementation issues. All three parts of this new edition have been revamped and streamlined and  the references have been made up-to-date. Theoreticians and practitioners alike will find this book of interest. Graduate students in operations management, operations research, industrial engineering, and computer science will find the book an accessible and invaluable resource. Scheduling - Theory, Algorithms, and Systems will serve as an essential reference for professionals  working on scheduling problems in manufacturing, services, and other environments.Michael L. Pinedo is the Julius Schlesinger Professor of Operations Management in the Stern School of Business at New York University. 

Spis treści

Preface.- Supplementary Electronic Material.- Introduction.- Part I: Deterministic Models.- Deterministic Models: Preliminaries.- Single Machine Models (Deterministic).- Advanced Single Machine Models (Deterministic).- Parallel Machines Models (Deterministic).- Flow Shops and Flexible Flow Shops (Deterministic).- Job Shops (Deterministic).- Open Shops (Deterministic).- Part II: Stochastic Models.- Stochastic Models: Preliminaries.- Single Machine Models (Stochastic).- Single Machine Models with Release Dates (Stochastic).- Parallel Machine Models (Stochastic).- Flow Shops, Job Shops and Open Shops (Stochastic).- Part III: Scheduling in Practice.- General Purpose Procedures for Deterministic Scheduling.- More Advanced General Purpose Procedures.- Modeling and Solving Scheduling Problems in Practice.- Design and Implementation of Scheduling Systems: Basic Concepts.- Design and Implementation of Scheduling Systems: More Advanced Concepts.- Examples of System Designs and Implementations.- What Lies Ahead?.- Appendices.

O autorze

Michael L. Pinedo is the Julius Schlesinger Professor of Operations Management in the Stern School of Business at New York University. 

Blurb

The sixth edition provides expanded Discussion and Comments and References sections at the end of each chapter, creating a spotlight on practical applications of the theory presented in that chapter. New topics include rules for stochastic parallel machine scheduling and for stochastic online scheduling,  models of flow shops  with reentry,  fixed parameter tractability, and new designs and implementations of scheduling systems. 

The main structure of the book as per previous edition consists of three parts. The first part focuses on deterministic scheduling and the related combinatorial problems. The second part covers probabilistic scheduling models; in this part it is assumed that processing times  and other problem data are random and not known in advance. The third part deals with scheduling in practice;  it covers heuristics that are popular with practitioners  and discusses system design and implementation issues. All three parts of this new edition have been revamped and streamlined and  the references have been made up-to-date. 

Theoreticians and practitioners alike will find this book of interest. Graduate students in operations management, operations research, industrial engineering, and computer science will find the book an accessible and invaluable resource. Scheduling - Theory, Algorithms, and Systems will serve as an essential reference for professionals  working on scheduling problems in manufacturing, services, and other environments.

Michael L. Pinedo is the Julius Schlesinger Professor of Operations Management in the Stern School of Business at New York University. 

Review of third edition:

"This well-established text covers both the theory and practice of scheduling. The book begins with motivating examples and the penultimate chapter discusses some commercial scheduling systems and examples of their implementations." (Mathematical Reviews, 2009)