Development of a distributed power outage scheduling system by using Bee-gent

Toshihiko Tanaka, Shigeyuki Funabiki, Akira Nabae

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)62-72
Number of pages11
JournalElectrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)
Volume139
Issue number3
DOIs
Publication statusPublished - May 1 2002
Externally publishedYes

Keywords

  • Agent
  • Distribution
  • Electric power
  • Scheduling

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Development of a distributed power outage scheduling system by using Bee-gent'. Together they form a unique fingerprint.

  • Cite this