UID:
almahu_9949198282602882
Format:
XII, 367 p.
,
online resource.
Edition:
4th ed. 2004.
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:
1 Classification of Scheduling Problems -- 2 Some Problems in Combinatorial Optimization -- 3 Computational Complexity -- 4 Single Machine Scheduling Problems -- 5 Parallel Machines -- 6 Shop Scheduling Problems -- 7 Due-Date Scheduling -- 8 Batching Problems -- 9 Changeover Times and Transportation Times -- 10 Multi-Purpose Machines -- 11 Multiprocessor Tasks.
In:
Springer Nature eBook
Additional Edition:
Printed edition: ISBN 9783662129449
Additional Edition:
Printed edition: ISBN 9783540205241
Additional Edition:
Printed edition: ISBN 9783662129432
Language:
English
Subjects:
Economics
,
Mathematics
Keywords:
Lehrbuch
DOI:
10.1007/978-3-540-24804-0
URL:
https://doi.org/10.1007/978-3-540-24804-0
URL:
Volltext
(URL des Erstveröffentlichers)
