Cover Image

Scheduling Algorithms /

Show other versions (6)

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 multipurpose machines are discussed. The methods used...

Full description

Bibliographic Details
Main Author: Brucker, Peter
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 1998.
Edition:Second, Revised and Enlarged Edition.
Subjects:
Economics.
Computer network architectures.
Mathematical optimization.
Physics.
Engineering.
Business planning.
Electronic books.
Online Access:Connect to the full text of this electronic book
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 multipurpose 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 the different classes of deterministic scheduling problems are summarized.
Item Description:Electronic resource.
Physical Description:1 online resource (xii, 342 pages)
ISBN:9783662036129 (electronic bk.)
3662036126 (electronic bk.)