书目名称 | Scheduling Algorithms |
编辑 | Peter Brucker |
视频video | http://file.papertrans.cn/862/861345/861345.mp4 |
概述 | This book is meanwhile a standard text for its subject.Includes supplementary material: |
图书封面 |  |
描述 | .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.. |
出版日期 | Book 20044th edition |
关键词 | Ablaufplanung; Algorithmen; Diskrete Optimierung; Komplexität; Transport; algorithms; combinatorial optimi |
版次 | 4 |
doi | https://doi.org/10.1007/978-3-540-24804-0 |
isbn_ebook | 978-3-540-24804-0 |
copyright | Springer-Verlag Berlin Heidelberg 2004 |