Skip to main content
SpringerLink
Log in
Book cover

Capacitated Planned Maintenance

Models, Optimization Algorithms, Combinatorial and Polyhedral Properties

  • Book
  • © 2017

Overview

Authors:
  1. Torben Kuschel

    1. WINFOR–Business Computing and Operations Research, University of Wuppertal, Wuppertal, Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Presents practically relevant, deterministic optimization models and novel algorithms for planned maintenance
  • Analyzes the computational complexity of several problem classes, polyhedral properties and lower bounds
  • Includes implementation details and an introduction to the necessary theory

Part of the book series: Lecture Notes in Economics and Mathematical Systems (LNE, volume 686)

  • 5566 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (8 chapters)

  1. Front Matter

    Pages i-xxix
    Download chapter PDF

  2. Introduction

    • Torben Kuschel
    Pages 1-6

  3. The Capacitated Planned Maintenance Problem

    • Torben Kuschel
    Pages 7-24

  4. Known Concepts and Solution Techniques

    • Torben Kuschel
    Pages 25-70

  5. The Weighted Uncapacitated Planned Maintenance Problem

    • Torben Kuschel
    Pages 71-102

  6. Analyzing the Solvability of the Capacitated Planned Maintenance Problem

    • Torben Kuschel
    Pages 103-164

  7. Algorithms for the Capacitated Planned Maintenance Problem

    • Torben Kuschel
    Pages 165-222

  8. Computations for the Capacitated Planned Maintenance Problem

    • Torben Kuschel
    Pages 223-265

  9. Final Remarks and Future Perspectives

    • Torben Kuschel
    Pages 267-271

  10. Back Matter

    Pages 273-286
    Download chapter PDF
Back to top

Keywords

About this book

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.

Authors and Affiliations

  • WINFOR–Business Computing and Operations Research, University of Wuppertal, Wuppertal, Germany

    Torben Kuschel

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. 

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation