Automated Scheduling and Planning

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.

Contenu

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).