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 2002
Externally publishedYes

Fingerprint

Constraint satisfaction problems
Encapsulation
Outages
Scheduling
Cloning
Merging
Experiments

Keywords

  • Agent
  • Distribution
  • Electric power
  • Scheduling

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Development of a distributed power outage scheduling system by using Bee-gent. / Tanaka, Toshihiko; Funabiki, Shigeyuki; Nabae, Akira.

In: Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi), Vol. 139, No. 3, 05.2002, p. 62-72.

Research output: Contribution to journalArticle

@article{d7372eea6fce44b2bd550e962c80b847,
title = "Development of a distributed power outage scheduling system by using Bee-gent",
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.",
keywords = "Agent, Distribution, Electric power, Scheduling",
author = "Toshihiko Tanaka and Shigeyuki Funabiki and Akira Nabae",
year = "2002",
month = "5",
doi = "10.1002/eej.1161",
language = "English",
volume = "139",
pages = "62--72",
journal = "Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)",
issn = "0424-7760",
publisher = "John Wiley and Sons Inc.",
number = "3",

}

TY - JOUR

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

AU - Tanaka, Toshihiko

AU - Funabiki, Shigeyuki

AU - Nabae, Akira

PY - 2002/5

Y1 - 2002/5

N2 - 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.

AB - 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.

KW - Agent

KW - Distribution

KW - Electric power

KW - Scheduling

UR - http://www.scopus.com/inward/record.url?scp=0036567035&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036567035&partnerID=8YFLogxK

U2 - 10.1002/eej.1161

DO - 10.1002/eej.1161

M3 - Article

VL - 139

SP - 62

EP - 72

JO - Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)

JF - Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)

SN - 0424-7760

IS - 3

ER -