An up-to-date and comprehensive treatment of the fundamentals of scheduling theory, including recent advances and state-of-the-art topics Principles of Sequencing and Scheduling strikes a unique balance between theory and practice, providing an accessible introduction to the concepts, methods, and results of scheduling theory and its core topics. With real-world examples and up-to-date modeling techniques, the book equips readers with the basic knowledge needed for understanding scheduling theory and delving into its applications. The authors begin with an introduction and overview of sequencing and scheduling, including single-machine sequencing, optimization and heuristic solution methods, and models with earliness and tardiness penalties. The most current material on stochastic scheduling, including correct scheduling of safety time and the use of simulation for optimization, is then presented and integrated with deterministic models. Additional topical coverage includes: Extensions of the basic model Parallel-machine models Flow shop scheduling Scheduling groups of jobs The job shop problem Simulation models for the dynamic job shop Network methods for project scheduling Resource-constrained project scheduling Stochastic and safe scheduling Extensive end-of-chapter exercises are provided, some of which are spreadsheet-oriented, and link scheduling theory to the most popular analytic platform among today's students and practitioners—the Microsoft Office Excel® spreadsheet. Extensive references direct readers to additional literature, and the book's related Web site houses material that reinforces the book's concepts, including research notes, data sets, and examples from the text. Principles of Sequencing and Scheduling is an excellent book for courses on sequencing and scheduling at the upper-undergraduate and graduate levels. It is also a valuable reference for researchers and practitioners in the fields of statistics, computer science, operations research, and engineering.

Single-machine sequencing with independent jobs; General purpose methodologies for the single-machine problem; Extension of the basic model; Parallel machine models; Flow shop scheduling; Job shop scheduling; Simulation studies of the dynamic job shop; Network methods for project scheduling; Resource constrained project scheduling.

An updated edition of the text that explores the core topics in scheduling theory 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 models Emphasizes the application of generic optimization software to basic sequencing problems and the use of spreadsheet-based optimization methods Includes updated coverage on safe scheduling, lognormal modeling, and job selection Provides basic coverage of robust scheduling as contrasted with safe scheduling Adds 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 scheduling Provides 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.

In many real-world applications, the problems with the data used for scheduling such as processing times, set-up times, release dates or due dates is not exactly known before applying a specific solution algorithm which restricts practical aspects of scheduling theory. During the last decades, several approaches have been developed for sequencing and scheduling with inaccurate data, depending on whether the data is given as random numbers, fuzzy numbers or whether it is uncertain (ie: it can take values from a given interval). This book considers the four major approaches for dealing with such problems: a stochastic approach, a fuzzy approach, a robust approach and a stability approach. Each of the four parts is devoted to one of these approaches. First, it contains a survey chapter on this subject, as well as between further chapters, presenting some recent research results in the particular area. The book provides the reader with a comprehensive and up-to-date introduction into scheduling with inaccurate data. The four survey chapters deal with scheduling with stochastic approaches, fuzzy job-shop scheduling, min-max regret scheduling problems and a stability approach to sequencing and scheduling under uncertainty. This book will be useful for applied mathematicians, students and PhD students dealing with scheduling theory, optimisation and calendar planning.

An updated edition of the text that explores the core topics in scheduling theory 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 models Emphasizes the application of generic optimization software to basic sequencing problems and the use of spreadsheet-based optimization methods Includes updated coverage on safe scheduling, lognormal modeling, and job selection Provides basic coverage of robust scheduling as contrasted with safe scheduling Adds 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 scheduling Provides 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.

Reflects exact and heuristic methods of scheduling techniques suitable for creating customized sequencing and scheduling systems for flexible manufacturing, project management, group and cellular manufacturing operations. Summarizes complex computational studies demonstrating how they work in practice. Contains new theories and techniques developed by the author. Includes a software disk to reinforce and practice the methods described.

This book has resulted from the activities of IFAC TC 5.2 “Manufacturing Modelling for Management and Control”. The book offers an introduction and advanced techniques of scheduling applications to cloud manufacturing and Industry 4.0 systems for larger audience. This book uncovers fundamental principles and recent developments in the theory and application of scheduling methodology to cloud manufacturing and Industry 4.0. The purpose of this book is to present recent developments in scheduling in cloud manufacturing and Industry 4.0 and to systemize these developments in new taxonomies and methodological principles to shape this new research domain. This book addresses the needs of both researchers and practitioners to uncover the challenges and opportunities of scheduling techniques’ applications to cloud manufacturing and Industry 4.0. For the first time, it comprehensively conceptualizes scheduling in cloud manufacturing and Industry 4.0 systems as a new research domain. The chapters of the book are written by the leading international experts and utilize methods of operations research, industrial engineering and computer science. Such a multi-disciplinary combination is unique and comprehensively deciphers major problem taxonomies, methodologies, and applications to scheduling in cloud manufacturing and Industry 4.0.