Scheduling Algorithms

Peter Brucker

ISBN 10: 3540600876 / ISBN 13: 9783540600879

Published by Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 1995

Ancien livre de bibliothèque. Légères traces d'usure sur la couverture. Edition 1995. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Good. Former library book. Slight signs of wear on the cover. Edition 1995. Ammareal gives back up to 15% of this item's net price to charity organizations. Seller Inventory # E-505-664

Synopsis:

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.

From the Back Cover: 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.

Bibliographic Details

Title: Scheduling Algorithms
Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Publication Date: 1995
Binding: Hardcover
Condition: Bon