书目名称 | Scheduling Algorithms |
编辑 | Peter Brucker |
视频video | http://file.papertrans.cn/862/861343/861343.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 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. |
出版日期 | Book 2007Latest edition |
关键词 | Ablaufplanung; Algorithmen; Complexity; Discrete Optimization; Diskrete Optimierung; Komplexität; Scheduli |
版次 | 5 |
doi | https://doi.org/10.1007/978-3-540-69516-5 |
isbn_softcover | 978-3-642-08907-7 |
isbn_ebook | 978-3-540-69516-5 |
copyright | Springer-Verlag Berlin Heidelberg 2007 |