Items related to Capacitated Planned Maintenance: Models, Optimization...

Capacitated Planned Maintenance: Models, Optimization Algorithms, Combinatorial and Polyhedral Properties: 686 (Lecture Notes in Economics and Mathematical Systems, 686) - Softcover

Book 121 of 126: Lecture Notes in Economics and Mathematical Systems

Kuschel, Torben

 
9783319402888: Capacitated Planned Maintenance: Models, Optimization Algorithms, Combinatorial and Polyhedral Properties: 686 (Lecture Notes in Economics and Mathematical Systems, 686)
Softcover
ISBN 10: 3319402889 ISBN 13: 9783319402888
Publisher: Springer, 2016

Synopsis

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.

"synopsis" may belong to another edition of this title.

About the Author

Torben Kuschel's academic passion is Operations Research and Operations Management since 2004. He is a researcher at the University of Wuppertal, Germany. 

From the Back Cover

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.

"About this title" may belong to another edition of this title.

Publisher
Springer
Publication date
2016
Language
English
ISBN 10 
3319402889
ISBN 13 
9783319402888
Binding
Paperback
Edition number
1
Number of pages
315