Time-Dependent Scheduling

Time-dependent scheduling involves problems in which the processing times of jobs depend on when those jobs are started. This book is a comprehensive study of complexity results and optimal and suboptimal algorithms concerning time-dependent scheduling in single-, parallel- and dedicated-machine env...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Gawiejnowicz, Stanislaw (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2008.
Edición:1st ed. 2008.
Colección:Monographs in Theoretical Computer Science. An EATCS Series,
Temas:
Computer science.
Computer programming.
Algorithms.
Mathematical optimization.
Artificial intelligence.
Operations research.
Theory of Computation.
Programming Techniques.
Optimization.
Artificial Intelligence.
Operations Research and Decision Theory.
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • Fundamentals
  • Preliminaries
  • Problems and algorithms
  • NP-complete problems
  • Basics of the scheduling theory
  • Basics of time-dependent scheduling
  • Complexity
  • Single-machine time-dependent scheduling
  • Parallel-machine time-dependent scheduling
  • Dedicated-machine time-dependent scheduling
  • Algorithms
  • Approximation and heuristic algorithms
  • Greedy algorithms based on signatures
  • Local search algorithms
  • Advanced Topics
  • Matrix methods in time-dependent scheduling
  • Scheduling dependent deteriorating jobs
  • Time-dependent scheduling with two criteria.

Ejemplares similares