This book includes the integration of case studies into the text.
It will appeal to engineering and business students interested in operations research.
The second edition of Principles of Sequencing and Scheduling has been revised and updated to provide comprehensive coverage of sequencing and scheduling topics as well as emerging developments in the field. The text offers balanced coverage of deterministic models and stochastic models and includes new developments in safe scheduling and project scheduling, including coverage of project analytics. These new topics help bridge the gap between classical scheduling and actual practice. The authors—noted experts in the field—present a coherent and detailed introduction to the basic models, problems, and methods of scheduling theory.
This book offers an introduction and overview of sequencing and scheduling and covers such topics as single-machine and multi-machine models, deterministic and stochastic problem formulations, optimization and heuristic solution approaches, and generic and specialized software methods. This new edition adds coverage on topics of recent interest in shop scheduling and project scheduling. This important resource:Offers comprehensive coverage of deterministic models as well as recent approaches and developments for stochastic modelsEmphasizes the application of generic optimization software to basic sequencing problems and the use of spreadsheet-based optimization methodsIncludes updated coverage on safe scheduling, lognormal modeling, and job selectionProvides basic coverage of robust scheduling as contrasted with safe schedulingAdds a new chapter on project analytics, which supports the PERT21 framework for project scheduling in a stochastic environment.Extends the coverage of PERT 21 to include hierarchical schedulingProvides end-of-chapter references and access to advanced Research Notes, to aid readers in the further exploration of advanced topics
Written for upper-undergraduate and graduate level courses covering such topics as scheduling theory and applications, project scheduling, and operations scheduling, the second edition of Principles of Sequencing and Scheduling is a resource that covers scheduling techniques and contains the most current research and emerging topics.
The book comprises six major parts, each of which breaks down into smaller chapters:
· Part I introduces materials and notation, with tutorials on complexity theory and algorithms for the minimization of makespan, total completion time, dual objectives, maximum lateness, the number of late jobs, and total tardiness.
· Part II is devoted to classical scheduling problems.
· Part III explores scheduling models that originate in computer science, operations research, and management science.
· Part IV examines scheduling problems that arise in real-time systems, focusing on meeting hard deadline constraints while maximizing machine utilization.
· Part V discusses stochastic scheduling and queueing networks, highlighting jobs that are not deterministic.
· Part VI covers applications, discussing scheduling problems in airline, process, and transportation industries, as well as in hospitals and educational institutions.