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 --; Multiprocessor Tasks --; Multi-Purpose Machines.
SUMMARY OR ABSTRACT
Text of Note
Besides scheduling problems for single and parallel machines and shop scheduling problems the book covers advanced models involving due-dates, sequence dependent change over times and batching. Also multiprocessor task scheduling and problems with multi-purpose machines are discussed. The methods used to solve these problems are polynomial algorithms, dynamic programming procedures, branch-and-bound algorithms and local search heuristics. Also complexity issues are addressed.