Scheduling Algorithms
Download Scheduling Algorithms PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Scheduling Algorithms book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Scheduling Algorithms
Author: Peter Brucker
language: en
Publisher: Springer Science & Business Media
Release Date: 2013-04-17
Besides scheduling problems for single and parallel machines and shop scheduling problems the book covers advanced models involving due-dates, sequence dependent change over times and batching. Also multiprocessor task scheduling and problems with multi-purpose machines are discussed. The methods used to solve these problems are polynomial algorithms, dynamic programming procedures, branch-and-bound algorithms and local search heuristics. Also complexity issues are addressed.
Foundations of Scheduling Algorithms
"Foundations of Scheduling Algorithms" "Foundations of Scheduling Algorithms" delivers a rigorous and comprehensive exploration of the mathematical, computational, and practical principles at the core of scheduling. Beginning with formal models, combinatorial complexity, and polyhedral theories, the book builds a robust theoretical foundation—exploring the intricacies of integer programming, graph representations, and the use of probabilistic and approximation frameworks. These underpinnings set the stage for a systematic study of classic and advanced scheduling scenarios, ranging from single-machine and parallel-machine environments to the nuances of manufacturing, workflow, and heterogeneous processor contexts. The text then delves into state-of-the-art algorithmic solutions, analyzing both exact methods—such as branch and bound, dynamic programming, and polyhedral approaches—as well as a diverse suite of heuristics, approximation algorithms, and metaheuristics like genetic algorithms and simulated annealing. It pays special attention to the challenges of online, distributed, and real-time scheduling, covering adversarial input models, competitive analysis, and resource augmentation as well as novel intersections with machine learning and predictive techniques. Chapters on stochastic and robust scheduling further extend the discussion to modern, uncertainty-aware frameworks. Real-world applicability is at the heart of this work, with in-depth case studies across manufacturing, cloud computing, biomedical systems, and energy-aware environments, as well as emerging domains like quantum scheduling. The book culminates with guidance on experimental evaluation, benchmarking, and reproducibility—empowering readers to critically assess and innovate within the field. Education, research, and industry professionals alike will find "Foundations of Scheduling Algorithms" an invaluable resource for mastering the art and science of scheduling in complex, dynamic systems.
Handbook of Scheduling
This handbook provides full coverage of the most recent and advanced topics in scheduling, assembling researchers from all relevant disciplines to facilitate new insights. Presented in six parts, these experts provides introductory material, complete with tutorials and algorithms, then examine classical scheduling problems. Part 3 explores scheduling models that originate in areas such as computer science, operations research. The following section examines scheduling problems that arise in real-time systems. Part 5 discusses stochastic scheduling and queueing networks, and the final section discusses a range of applications in a variety of areas, from airlines to hospitals.