书目名称 | Capacitated Planned Maintenance |
副标题 | Models, Optimization |
编辑 | Torben Kuschel |
视频video | |
概述 | Presents practically relevant, deterministic optimization models and novel algorithms for planned maintenance.Analyzes the computational complexity of several problem classes, polyhedral properties an |
丛书名称 | Lecture Notes in Economics and Mathematical Systems |
图书封面 |  |
描述 | This book examines the problem of maintenance planning and scheduling in industrial production systems. It presents two practically relevant, deterministic mathematical models: the capacitated planned maintenance problem (CPMP) and the weighted uncapacitated planned maintenance problem (WUPMP). It introduces specific optimization algorithms such as construction heuristics, Lagrangean and tabu search metaheuristics. A problem independent hybrid approach links and alternates between two Lagrangean relaxations. It also analyzes the solvability with respect to the computational complexity of several problem classes, polyhedral properties and lower bounds. Computational studies demonstrate the performance of the heuristics, lower bounds, subgradients obtained from heuristics and the quality of dual information. This unique book includes implementation details and an introduction to the necessary theory making it suitable for upper undergraduate students. |
出版日期 | Book 2017 |
关键词 | planned maintenance; optimization algorithms; polytopes; combinatorics; maintenance planning; polyhedral |
版次 | 1 |
doi | https://doi.org/10.1007/978-3-319-40289-5 |
isbn_softcover | 978-3-319-40288-8 |
isbn_ebook | 978-3-319-40289-5Series ISSN 0075-8442 Series E-ISSN 2196-9957 |
issn_series | 0075-8442 |
copyright | Springer International Publishing Switzerland 2017 |