Distributed Generator Maintenance Scheduling
نویسندگان
چکیده
In recent years the electricity sector has undergone a number of changes that all point in the direction of liberalization and decentralization of control. However, a number of technological challenges have to be addressed before the desired degree of decentralization is obtained. Currently, most of the decisions about the operation of a power system are still made in control centers in a centralized fashion. We present in this paper a distributed optimization method that allows several power plant operators to schedule preventive maintenance on their generation units in a distributed fashion. This method does not require the centralization of private data of the power plant operators (like available capacities, internal maintenance schedules, maintenance and operation costs, etc). Furthermore, the method guarantees globally optimal schedules while observing the power generation demand at all times. The problem is modeled as a constraint optimization problem, which is a powerful paradigm for solving numerous tasks in distributed AI, like planning, scheduling, resource allocation. The algorithm that we use is a complete method for distributed constraint optimization, based on dynamic programming. It requires a linear number of messages, whose maximal size depends on a parameter of the constraint graph, called induced width. This makes our algorithm well suited for large but loose problems. We present a number of interesting extensions of the basic method that show promise as applications in power systems well beyond this scheduling scenario.
منابع مشابه
Allocation of Distributed Energy Resources for Microgrid Optimal Scheduling Considering Uncertainty
In this paper, a microgrid including a solar panel, a battery energy storage system and a diesel generator as the backup source are optimally is designed. The microgrid is considered as a part of a distribution network, that could be considered as local area. As microgrids can operate in grid-connected mode, the proposed algorithm investigates the minimization of the distribution network power ...
متن کاملSensor-Driven Condition-Based Generator Maintenance Scheduling Part 1: Maintenance Problem
Traditionally, generator maintenance scheduling has been implemented using highly conservative maintenance policies based on manufacturing specifications and engineering expertise on the type of generators. However, recent advances in sensor technology, signal processing, and embedded online diagnosis provide more unit-specific information on the degradation characteristics of the generators. I...
متن کاملReliability based Generator Maintenance Scheduling using Integer Coded Differential Evolution Algorithm
In this paper, Generator Maintenance Scheduling (GMS) in a vertically integrated power system is considered. The objective of the GMS problem is to find the particular time interval for maintenance of power generating units with an intention of maximizing the security of the power system. In this paper, scheduling of generating units for planned preventive maintenance is formulated as a mixed i...
متن کاملSensor-Driven Condition-Based Generator Maintenance Scheduling Part 2: Incorporating Operations
A framework for sensor driven condition based generator maintenance scheduling was proposed in Part 1 [1]. In Part 2, we extend the previous model by incorporating the unit commitment and dispatch into the optimal maintenance scheduling problem. We reformulate this extended maintenance scheduling problem as a two-stage mixed integer program. We use this reformulation to construct an algorithm t...
متن کاملParticle swarm optimization-based approach for generator maintenance scheduling
AbsfracfThis paper introduces a particle swarm optimization-based method for solving a multi-objective generator maintenance scheduling problem with many constraints. It is shown that particle swarm optimizationbased approach is effective in obtaining feasible schedules in a reasonable time. Actual data from a practical power system was used in this study and results were compared against those...
متن کامل