Premium
Development of a distributed power outage scheduling system by using bee‐gent
Author(s) -
Kawamura Takahiro,
Hasegawa Tetsuo,
Seki Toshifumi,
Ohsuga Akihiko,
Honiden Shin'ichi
Publication year - 2002
Publication title -
electrical engineering in japan
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.136
H-Index - 28
eISSN - 1520-6416
pISSN - 0424-7760
DOI - 10.1002/eej.1161
Subject(s) - heuristics , computer science , distributed computing , scheduling (production processes) , schedule , mathematical optimization , constraint satisfaction problem , artificial intelligence , mathematics , operating system , probabilistic logic
The Power Outage Scheduling Problem is a distributed constraint satisfaction problem in which scattered local power stations have to make schedules that are consistent with one another. However, synchronous backtrack algorithms, a well‐known method for distributed constraint satisfaction problems, have difficulty handling rapid schedule adjustments and impartial assignment of power station schedules. Thus, we propose two kinds of heuristics: parallel assignment and multiple priority strategies. We also developed a distributed system for the power outage scheduling problem which makes use of the above heuristics in order to ensure efficiency. The system is based on Bee‐gent (Bonding and Encapsulation Enhancement aGENT framework) and consists of schedulers for each power station and mediation agents which have cloning and merging functions to support the implementation of the heuristics. The result of the experiment shows an improvement when handling rapid adjustment and impartiality issues and indicates that this improvement is provided with reasonable computational overhead. © 2002 Wiley Periodicals, Inc. Electr Eng Jpn, 139(3): 62–72, 2002; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/eej.1161