Scheduling Algorithms

by Peter Brucker

Book Overview

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.

• Format: Hardcover
• Language: English
• ISBN: 354069515X
• ISBN13: 9783540695158
• Release Date: February 2007
• Publisher: Springer
• Length: 371 Pages
• Weight: 1.50 lbs.
• Dimensions: 1.0" x 6.3" x 9.2"