Automated Scheduling and Planning

This book features 11 case studies in automated scheduling. Each study examines a challenging real-world problem, analyzes the problem in detail and then investigates how the problem may be solved using state-of-the-art techniques.

Solving scheduling problems has long presented a challenge for computer scientists and operations researchers. The field continues to expand as researchers and practitioners examine ever more challenging problems and develop automated methods capable of solving them. This book provides 11 case studies in automated scheduling, submitted by leading researchers from across the world. Each case study examines a challenging real-world problem by analysing the problem in detail before investigating how the problem may be solved using state of the art techniques.The areas covered include aircraft scheduling, microprocessor instruction scheduling, sports fixture scheduling, exam scheduling, personnel scheduling and production scheduling. Problem solving methodologies covered include exact as well as (meta)heuristic approaches, such as local search techniques, linear programming, genetic algorithms and ant colony optimisation.The field of automated scheduling has the potential to impact many aspects of our lives and work; this book highlights contributions to the field by world class researchers.

Recent research on Automated Scheduling and Planning Presents theory and praxis Written by leading experts in the field

Inhalt
Airport Airside Optimisation Problems(Atkin).- Instruction Scheduling in Microprocessors(Kucuk Guney and Ponomarev).- Sports Scheduling: Minimizing Travel for English Football Supporters (Kendall and Westphal).- Educational Timetabling (Kingston).- Automated Shift Design and Break Scheduling (Gaspero, Gartner, Musliu, Schaerf,Schafhauser, and Slany).- Nurse Rostering: a Complex Example of Personnel Scheduling with Perspectives (Smet, Causmaecker, Bilgin and Vanden Berghe).- Radiotherapy Scheduling (Petrovic, Castro, Petrovic and Kapamara).- Recent Advances in Evolutionary Algorithms for Job Shop Scheduling (Akay and Yao).- Multi-objective Grid Scheduling (Arsuaga-Rios and Vega-Rodriguez).- A Dynamic Multi-objective Job Shop Scheduling: A Genetic Programming Approach (Nguyen, Zhang, Johnston, and Tan).- Dynamic Vehicle Routing: A Memetic Ant Colony Optimization approach (Michalis Mavrovouniotis and Shengxiang Yang).