Format:
Online-Ressource (XII, 367 p)
,
digital
Edition:
Fourth Edition
Edition:
Springer eBook Collection. Business and Economics
ISBN:
9783540248040
Content:
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 method 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 updated and summarized. Also the references are updated
Note:
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 -- Multi-Purpose Machines -- Multiprocessor Tasks.
Additional Edition:
ISBN 9783662129449
Additional Edition:
Erscheint auch als Druck-Ausgabe ISBN 9783662129449
Additional Edition:
Erscheint auch als Druck-Ausgabe ISBN 9783540205241
Additional Edition:
Erscheint auch als Druck-Ausgabe ISBN 9783662129432
Language:
English
DOI:
10.1007/978-3-540-24804-0
URL:
Volltext
(lizenzpflichtig)
