Scheduling Algorithms
Peter Brucker
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 used to solve these problems are linear programming, dynamic programming, branch-and-bound algorithms, and local search heuristics. Complexity results for different classes of deterministic scheduling problems are summerized.
Категорії:
Рік:
2007
Видання:
5th
Видавництво:
Springer
Мова:
english
Сторінки:
379
ISBN 10:
3540205241
ISBN 13:
9783540695158
Файл:
PDF, 1.93 MB
IPFS:
,
english, 2007
Скачування цієї книги недоступне за скаргою правовласника