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 multipurpose machines are discussed. The methods used...

Full description

Bibliographic Details
Main Author: Brucker, Peter
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1998, 1998
Edition:2nd ed. 1998
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • 1 Classification of Scheduling Problems
  • 2 Some Problems in Combinatorial Optimization
  • 3 Computational Complexity
  • 4 Single Machine Scheduling Problems
  • 5 Parallel Machines
  • 6 Shop Scheduling Problems
  • 7 Due-Date Scheduling
  • 8 Batching Problems
  • 9 Changeover Times and Transportation Times
  • 10 Multi-Purpose Machines
  • 11 Multiprocessor Tasks
  • References