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 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.
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.
This book introduces readers to the many variables and constraints involved in planning and scheduling complex systems, such as airline flights and university courses. Students will become acquainted with the necessity for scheduling activities under conditions of limited resources in industrial and service environments, and become familiar with methods of problem solving. Written by an expert author with decades of teaching and industry experience, the book provides a comprehensive explanation of the mathematical foundations to solving complex requirements, helping students to understand underlying models, to navigate software applications more easily, and to apply sophisticated solutions to project management. This is emphasized by real-world examples, which follow the components of the manufacturing process from inventory to production to delivery. Undergraduate and graduate students of industrial engineering, systems engineering, and operations management will find this book useful in understanding optimization with respect to planning and scheduling.
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.
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.
Understand common scheduling as well as other advanced operational problems with this valuable reference from a recognized leader in the field. Beginning with basic principles and an overview of linear and mixed-integer programming, this unified treatment introduces the fundamental ideas underpinning most modeling approaches, and will allow you to easily develop your own models. With more than 150 figures, the basic concepts and ideas behind the development of different approaches are clearly illustrated. Addresses a wide range of problems arising in diverse industrial sectors, from oil and gas to fine chemicals, and from commodity chemicals to food manufacturing. A perfect resource for engineering and computer science students, researchers working in the area, and industrial practitioners.
This new edition of the well established text Scheduling - Theory, Algorithms, and Systems provides an up-to-date coverage of important theoretical models in the scheduling literature as well as significant scheduling problems that occur in the real world. It again includes supplementary material in the form of slide-shows from industry and movies that show 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. The references have been made completely 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. Reviews 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)
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.
Although planning and scheduling optimization have been explored in the literature for many years now, it still remains a hot topic in the current scientific research. The changing market trends, globalization, technical and technological progress, and sustainability considerations make it necessary to deal with new optimization challenges in modern manufacturing, engineering, and healthcare systems. This book provides an overview of the recent advances in different areas connected with operations research models and other applications of intelligent computing techniques used for planning and scheduling optimization. The wide range of theoretical and practical research findings reported in this book confirms that the planning and scheduling problem is a complex issue that is present in different industrial sectors and organizations and opens promising and dynamic perspectives of research and development.