This handbook provides a comprehensive introduction to the theory and applications of scheduling in advanced planning and computer systems. It addresses a broad audience including practitioners and researchers interested in scheduling, as well as graduate and advanced undergraduate students in the fields of computer science and computer engineering, operations research, industrial and real-time engineering, management science, business administration and information systems, and applied mathematics. The book begins by providing an introduction to and basic concepts from discrete mathematics. Single and multiple processor systems are covered, with a focus on multiprocessor tasks and hard real-time systems. Flow shop and open shop scheduling, as well as scheduling in job shops, are explained in detail. Issues like limited processor availability, time-dependence, resource constraints and imprecise computations are dealt with in dedicated chapters. Special attention is given to online scheduling, constraint programming and disjunctive scheduling. The book also features applications and cases iolving flexible manufacturing systems, computer integrated production scheduling and logistics. In particular it presents case studies on optimization procedures for the production of acrylic glass and of helicopter parts in a flexible manufacturing system, an efficient decision support system for airport gate scheduling, concrete delivery planning, and berth and quay crane allocation at seaports. This handbook provides a comprehensive introduction to the theory and applications of scheduling in advanced planning and computer systems. It addresses a broad audience including practitioners and researchers interested in scheduling, as well as graduate and advanced undergraduate students in the fields of computer science and computer engineering, operations research, industrial and real-time engineering, management science, business administration and information systems, and applied mathematics. The book begins by providing an introduction to and basic concepts from discrete mathematics. Single and multiple processor systems are covered, with a focus on multiprocessor tasks and hard real-time systems. Flow shop and open shop scheduling, as well as scheduling in job shops, are explained in detail. Issues like limited processor availability, time-dependence, resource constraints and imprecise computations are dealt with in dedicated chapters. Special attention is given to online scheduling, constraint programming and disjunctive scheduling. The book also features applications and cases involving flexible manufacturing systems, computer integrated production scheduling and logistics. In particular it presents case studies on optimization procedures for the production of acrylic glass and of helicopter parts in a flexible manufacturing system, an efficient decision support system for airport gate scheduling, concrete delivery planning, and berth and quay crane allocation at seaports. // This handbook provides a comprehensive introduction to the theory and applications of scheduling in advanced planning and computer systems. It addresses a broad audience including practitioners and researchers interested in scheduling, as well as graduate and advanced undergraduate students in the fields of computer science and computer engineering, operations research, industrial and real-time engineering, management science, business administration and information systems, and applied mathematics. The book begins by providing an introduction to and basic concepts from discrete mathematics. Single and multiple processor systems are covered, with a focus on multiprocessor tasks and hard real-time systems. Flow shop and open shop scheduling, as well as scheduling in job shops, are explained in detail. Issues like limited processor availability, time-dependence, resource constraints and imprecise computations are dealt with in dedicated chapters. Special attention is given to online scheduling, constraint programming and disjunctive scheduling. The book also features applications and cases involving flexible manufacturing systems, computer integrated production scheduling and logistics. In particular it presents case studies on optimization procedures for the production of acrylic glass and of helicopter parts in a flexible manufacturing system, an efficient decision support system for airport gate scheduling, concrete delivery planning, and berth and quay crane allocation at seaports.

Machine scheduling traditionally is the study of the sequencing of tasks on a single or several parallel or dedicated machines, with possibly different characteristics, subject to a set of constraints. Constraints commonly capture the limited availability of resources, reflect precedence relations between tasks or generally express some restrictions of processing tasks over time. Beyond satisfaction of the constraints, there is generally the goal to optimize an objective as a criterion of the quality of the solution delivered by some search method. There is a vast literature on this area of study, and it has led to numerous sophisticated heuristics, approximate and exact algorithms. Many of these problems are computationally intractable, and problems have been classified by their varying degrees of complexity. The motivation of many problems has come from applications in staff rostering and personnel planning, scheduling in parallel and distributed systems and production planning (see Blazewicz et al. (<a aria-controls="popup-references" aria-expanded="false" role="button" title="View reference" href="https://link.springer.com/article/10.1007/s10951-018-0571-3#CR1">2018</a>)). Over recent years, researchers have started to study scheduling problems that are derived from new applications and settings. These applications include scheduling in decentralized systems and selfish organizations, in sea ports and automotive production plants. Energy-efficient processing, fast data processing and online scheduling are challenging applications. Some of these scheduling problems reflect real-life situations by including results on real industrial datasets. This listing is only a small sample of the many new applications and scheduling problems that researchers are studying. The selected papers not only offer valuable insights on different facets of this current trend, but they also pave the way for future developments. In addition to the challenges related to changing industrial requirements and market conditions, future research studies will need to address challenges posed by emerging technologies. Industry 4.0, also called the Internet of Things, is closely tied with the digitalization of industrial processes and equipment, cyber-physical systems and the capability of real-time big-data processing.