A decomposition method by interaction prediction for the optimization of maintenance scheduling
From MaRDI portal
Publication:2675640
Abstract: Optimizing maintenance scheduling is a major issue to improve the performance of hydropower plants. We study a system of several physical components of the same family: either a set of turbines, a set of transformers or a set of generators. The components share a common stock of spare parts and experience random failures that occur according to known failure distributions. We seek a deterministic preventive maintenance strategy that minimizes an expected cost depending on maintenance and forced outages of the system. The Auxiliary Problem Principle is used to decompose the original large-scale optimization problem into a sequence of independent subproblems of smaller dimension while ensuring their coordination. Each subproblem consists in optimizing the maintenance on a single component. Decomposition-coordination techniques are based on variational techniques but the maintenance optimization problem is a mixed-integer problem. Therefore, we relax the dynamics and the cost functions of the system. The resulting algorithm iteratively solves the subproblems on the relaxed system with a blackbox method and coordinates the components. Relaxation parameters have an important influence on the optimization and must be appropriately chosen. An admissible maintenance strategy is then derived from the resolution of the relaxed problem. We apply the decomposition algorithm on a system with 80 components. It outperforms the reference blackbox method applied directly on the original problem.
Recommendations
- Accelerating Benders decomposition for short-term hydropower maintenance scheduling
- Application of Benders' decomposition to power plant preventive maintenance scheduling
- A multiobjective optimization approach to thermal generating units maintenance scheduling
- scientific article; zbMATH DE number 1786152
- A decomposition method for optimization of large-system reliability
Cites work
- A decomposition methodology applied to the multi-area optimal power flow problem
- A Lagrangian relaxation approach to simultaneous strategic and tactical planning in supply chain design
- A new approach for maintenance scheduling of generating units in electrical power systems based on their operational hours
- A novel integrated condition-based maintenance and stochastic flexible job shop scheduling problem: simulation-based optimization approach
- A solution approach based on Benders decomposition for the preventive maintenance scheduling problem of a stochastic large-scale energy system
- Auxiliary problem principle and decomposition of optimization problems
- Condition-based maintenance policies for systems with multiple dependent components: a review
- Decomposition coordination in deterministic and stochastic optimization
- scientific article; zbMATH DE number 3327714 (Why is no real title available?)
- Joint optimization of preventive maintenance and inventory control in a production line using simulation
- Maintenance scheduling in the electricity industry: a literature review
- Mesh Adaptive Direct Search Algorithms for Constrained Optimization
- Modeling and solving the periodic maintenance problem
- Optimization by decomposition and coordination: A unified approach
- Optimization of maintenance and spare provisioning policy using simulation
- Optimization of stochastic blackboxes with adaptive precision
- Parallel Space Decomposition of the Mesh Adaptive Direct Search Algorithm
- Stability of the Gradient Process in n-Person Games
- Stochastic Lagrangian relaxation applied to power scheduling in a hydro-thermal system under uncertainty
- The stochastic opportunistic replacement problem. II: A two-stage solution approach
Cited in
(2)
This page was built for publication: A decomposition method by interaction prediction for the optimization of maintenance scheduling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2675640)
