ENGLISH

Scheduling Algorithms

By Peter Brucker

Book information

Publisher
Springer
Year
2007
ISBN
354069515X, 9783540695158, 9783540695165
Open Library ID
OL9531092M
Language
english
Format
PDF
Filesize
2 MB (1899312 bytes)
Edition
5th ed
Pages
379\379
Library
Kolxo3
Time added
2009-07-20 03:45:11

Description

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 to solve these problems are linear programming, dynamic programming, branch-and-bound algorithms, and local search heuristics. Complexity results for the different classes of deterministic scheduling problems are updated and summarized. Also the references are updated.

Similar books