Automated scheduling and planning : from theory to practice

Author(s)

    • Etaner-Uyar, A. Şima
    • Özcan, Ender
    • Urquhart, Neil

Bibliographic Information

Automated scheduling and planning : from theory to practice

A. Şima Etaner-Uyar, Ender Özcan, Neil Urquhart, editors

(Studies in computational intelligence, 505)

Springer, c2013

Available at  / 1 libraries

Search this Book/Journal

Note

Includes bibliographical references and author index

Description and Table of Contents

Description

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.

Table of Contents

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

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

  • NCID
    BB15796323
  • ISBN
    • 9783642393037
  • Country Code
    gw
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Berlin
  • Pages/Volumes
    xvi, 301 p.
  • Size
    24 cm
  • Parent Bibliography ID
Page Top