Automated Scheduling and Planning

From Theory to Practice
2013
ISBN: 978-3-642-39303-7
Verlag: Springer

Buch, Englisch, Band 505, 304 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 6033 g

Reihe: Studies in Computational Intelligence

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.

Zielgruppe

Research

Autoren/Hrsg.

Uyar, A. Sima

Urquhart, Neil

Ozcan, Ender

Fachgebiete

• Mathematik | Informatik EDV | Informatik Betriebssysteme
• Wirtschaftswissenschaften Betriebswirtschaft Unternehmensforschung
• Wirtschaftswissenschaften Betriebswirtschaft Bereichsspezifisches Management Einkauf, Logistik, Supply-Chain-Management
• Mathematik | Informatik Mathematik Operations Research
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen

Inhaltsverzeichnis

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