Optimal clustering of frequency-constrained maintenance jobs with shared set-ups

Dijkhuizen, Gerhard van; Harten, Aart van

doi:10.1016/s0377-2217(96)00320-7

Cited by 23 publications

(9 citation statements)

References 7 publications

(6 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Many authors have considered clustering of maintenance on components that each use a periodic maintenance policy. Older examples are Wildeman et al (1997) and Van Dijkhuizen and Van Harten (1997), while a newer examples include Levi et al (2014), Zhang and Yang (2015) and Barron (2015). Only few articles consider clustering of maintenance on components that each use a condition- To the best of our knowledge, the only work in which the maintenance program is optimized for a complete system that consists of components with different maintenance policies, is the PhD thesis of Zhu (2015).…”

Section: Literaturementioning

confidence: 99%

Design of multi-component periodic maintenance programs with single-component models

Arts

Basten

2018

IISE Transactions

View full text Add to dashboard Cite

Capital assets, such as wind turbines and ships, require maintenance throughout their long life times. Assets usually need to go down to perform maintenance and such downs can be either scheduled or unscheduled. Since different components in an asset have different maintenance policies, it is key to have a maintenance program in place that coordinates the maintenance policies of all components, so as to minimize costs associated with maintenance and downtime. Single component maintenance policies have been developed for decades, but such policies do not usually allow coordination between different components within an asset. We study a periodic maintenance policy and a condition based maintenance policy in which the scheduled downs can be coordinated between components. In both policies, we assume that at unscheduled downs, a minimal repair is performed to keep unscheduled downtime as short as possible. Both policies can be evaluated exactly using renewal theory, and we show how these policies can be used as building blocks to design and optimize maintenance programs for multi-component assets.

show abstract

Section: Literaturementioning

confidence: 99%

Design of multi-component periodic maintenance programs with single-component models

Arts

Basten

2018

IISE Transactions

View full text Add to dashboard Cite

show abstract

“…For this reason, it would be interesting to investigate such complexity issues as part of future research. A first step in this direction has already been taken by Telha [19,Section 4.5], who proved that the problem of computing an optimal cyclic policy is in fact integer-factorization hard, even for the special case of path-additive costs (see Section 5.1, Example 1) on a dependency tree with only three components.…”

Section: Computational Hardnessmentioning

confidence: 99%

“…An integer programming formulation is then used to find the best cyclic policy. van Dijkhuizen and van Harten proposed a combinatorial algorithm for the same model. For instances with a single common setup activity (i.e., when the underlying dependency tree is a star), they developed a polynomial‐time dynamic programming algorithm to compute the optimal solution.…”

Section: Literature Reviewmentioning

confidence: 99%

Maintenance scheduling for modular systems: Modeling and algorithms

Levi

Magnanti

Muckstadt

et al. 2014

Naval Research Logistics

View full text Add to dashboard Cite

We study new models of scheduled maintenance management for modular systems, consisting of multiple components with respective cycle limits. The cycle limit of each component specifies the time interval in which this component must be repaired or replaced. The goal is to compute a feasible maintenance schedule that minimizes the cost associated with component maintenance. Applications of these models arise in Air Force aircraft maintenance as well as in other arenas with required preventive maintenance. The typical cost structures that arise in practical settings are submodular, which make the resulting models computationally challenging. We develop two efficient and operationally tenable approximation algorithms. We prove constant factor worst‐case guarantees for both algorithms, and present computational experiments showing that these algorithms perform within a few percent of optimality on operationally relevant instances. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 472–488, 2014

show abstract

“…The grouping maintenance within a short-term planning horizon [19,20,21] does not guarantee the grouping performance within long-term horizon. While the grouping maintenance within long-term planning horizon [22,23] does not allow to dynamically update the maintenance planning. The grouping maintenance based on rolling horizon therefore has received a lot of attention from the research community since it holds the advantages of both the short-term and long-term maintenance planning.…”

Section: Introductionmentioning

confidence: 99%

A Study on the Impacts of Maintenance Duration on Dynamic Grouping Modeling and Optimization of Multicomponent Systems

Van

Barros

2018

IEEE Trans. Rel.

View full text Add to dashboard Cite

In the framework of maintenance optimization of multi-component systems, dynamic grouping maintenance based on rolling horizon has developed and becomes an interesting approach. However, most existing dynamic grouping models assume that the maintenance duration is negligible. This assumption may be not always relevant and limits the application of these models in many real situations. The first objective of this paper is to develop a dynamic grouping model in presence of both corrective and preventive maintenance duration for complex structure systems. A new practical maintenance cost model is proposed allowing to take into consideration of maintenance duration and system structure as well as economic dependence between components. Taking into maintenance duration and system structure leads however to a complex grouping model which is efficiently solved by proposed analytical methods. The second objective is to investigate the impacts of maintenance duration on grouping modeling and grouping optimization. Both theoretical and experimental studies give a complete vision about maintenance duration impacts and some recommendations in real applications. The uses and advantages of the proposed grouping maintenance approach are illustrated through a numerical example of a six-component system.

show abstract

Optimal clustering of frequency-constrained maintenance jobs with shared set-ups

Cited by 23 publications

References 7 publications

Design of multi-component periodic maintenance programs with single-component models

Design of multi-component periodic maintenance programs with single-component models

Maintenance scheduling for modular systems: Modeling and algorithms

A Study on the Impacts of Maintenance Duration on Dynamic Grouping Modeling and Optimization of Multicomponent Systems

Contact Info

Product

Resources

About