Handbook on Scheduling

This book explores scheduling problems in advanced planning and computer systems. The text examines a range of parameters: job priority, release times, due dates, processing times, resource usage and more, focusing on such aspects as computer systems and supply chain management.

This book provides a theoretical and application-oriented analysis of deterministic scheduling problems arising in advanced planning and computer systems. The text examines specific scheduling problems across a range of parameters: job priority, release times, due dates, processing times, precedence constraints, resource usage and more, focusing on such topics as computer systems and supply chain management. Analysis and solutions are presented through polynomial and exponential time optimization algorithms as well as approximation and heuristic approaches. The book explores a variety of problems including single and parallel processors, flexible shops and manufacturing systems, and resource-constrained project scheduling.

Many applications from industry and service operations management and case studies are described. The handbook is an indispensable source for a broad audience, ranging from researchers to practitioners, graduate and advanced undergraduate students.

Provides a comphehensive reference guide to the theory and practice of scheduling Presents a rich collection of scheduling models covering classical problems Describes a range of scheduling algorithms for emerging applications

Autorentext
Jacek Blazewicz is professor of Computer Science at the Poznan University of Technology (Poland). He is IFORS Vice President for EURO, an IEEE Fellow, and co-laureate of the EURO Gold Medal, Copernicus Prize and several Awards of the Polish Ministry of Science. Klaus Ecker received his Ph.D. in Theoretical Physics from the University of Graz (Austria), and his habilitation in Computer Science from the University of Bonn (Germany). Since 1978 he is a professor at the Department of Computer Science of the Technical University of Clausthal (Germany), and from 2005 until 2009 he was visiting professor at the Ohio University (USA).

Erwin Pesch has Ph.D. in Mathematics and habilitation in Business Administration. He worked at universities in Darmstadt, Maastricht and Bonn. He is a professor at the Faculty of Economics and Business Administration of the University in Siegen (Germany) and director of the Center for Advanced Studies in Management (CASiM) at the HHL LeipzigGraduate School of Management (Germany). Together with Jacek Baewicz he received the Copernicus Prize in 2012 jointly awarded by the German Research Foundation (DFG) and the Foundation for Polish Science (FNP). In 2017 he received the Science Award of the German Operations Research Society (GOR).

Malgorzata Sterna is associate professor at the Faculty of Computing of the Poznan University of Technology (Poland), from which she received Ph.D. and habilitation in Computer Science. She is a recipient of the stipend of the Foundation for Polish Science and the award of the Polish Academy of Sciences (Technical Sciences).

Günter Schmidt is professor of Operations Research and Business Informatics at the Computer Science Department and the Business School at Saarland University (Germany). He is member of Graduate School for Computer Science, researcher at Max Planck Institut Informatik and director of the Institute of Information and Communication Systems. He is also honorary professor at the University of Cape Town (South Africa).

Jan Wglarz is professor of Computing at the Pozna University of Technology (Poland), and director of the Pozna Supercomputing and Networking Center. He is co-laureate of the EURO Gold Medal and a recipient of the Foundation for Polish Science Award.

Inhalt
Introduction.- Basics.- Definition, Analysis and Classification of Scheduling Problems.- Scheduling on One Processor.- Scheduling on Parallel Processors.- Communication Delays and Multiprocessor Tasks.- Scheduling in Hard Real-Time Systems.- Flow Shop Scheduling.- Open Shop Scheduling.- Scheduling in Job Shops.- Scheduling with Limited Processor Availability.- Time-Dependent Scheduling.- Scheduling under Resource Constraints.- Scheduling Imprecise Computations.- Online Scheduling.- Constraint Programming and Disjunctive Scheduling.- Scheduling in flexible Manufacturing Systems.- Computer Integrated Production Scheduling.- Scheduling in Logistics.