Scheduling Algorithms

版本说明：5th ed. 2007

作     者：Peter Brucker 

I S B N：(纸本) 9783540695158 

出 版 社：Springer Berlin Heidelberg 

出 版 年：2007年

页      数：xii, 371 p. :页

主 题 词：Computer algorithms. Production scheduling. Computer capacity Planning. 

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

摘      要：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.