Scheduling Algorithms

Besides scheduling problems for single and parallel machines and shop scheduling problems the book covers advanced models involving due-dates, sequence dependent changeover times and batching. Also multiprocessor task scheduling and problems with multi-purpose machines are discussed. The methods use...

Full description

Main Author: Brucker, Peter
Corporate Author: SpringerLink (Online service)
Format: eBook
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2007, 2007
Edition:5th ed. 2007
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
Table of Contents:
  • Classification of Scheduling Problems
  • Some Problems in Combinatorial Optimization
  • Computational Complexity
  • Single Machine Scheduling Problems
  • Parallel Machines
  • Shop Scheduling Problems
  • Due-Date Scheduling
  • Batching Problems
  • Changeover Times and Transportation Times
  • Multi-Purpose Machines
  • Multiprocessor Tasks