Scheduling Algorithms

Scheduling Algorithms

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 use...

Full description

Bibliographic Details
Main Author: Brucker, Peter (Author)
Corporate Author: SpringerLink (Online service)
Format: Electronic eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007.
Edition:Fifth Edition.
Subjects:
Business.
Production management.
Operations research.
Decision making.
Management science.
Business and Management.
Operation Research/Decision Theory.
Operations Research, Management Science.
Operations Management.
Online Access:Full Text via HEAL-Link
Description
Summary: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.
Physical Description:XII, 371 p. 77 illus. online resource.
ISBN:9783540695165

Similar Items