大規模タスク割当問題に対する協調的エージェントシミュレーション

カテゴリ: 研究会(論文単位)

論文No: IS10080

グループ名: 【C】電子・情報・システム部門 情報システム研究会

発行日: 2010/11/26

タイトル(英語): A Cooperated Agent Simulation for Huge Task Allocation Problem

著者名: 高橋 里司(筑波大学),松尾 徳朗(山形大学)

著者名(英語): Satoshi Takahashi(University of Tsukuba),Tokuro Matsuo(Yamagata University)

キーワード: 意思決定支援|エージェントシミュレーション|スケジューリング|Decision Making|Agent Simulation|Scheduling

要約(日本語): 降雪地域の行政業務として冬期の除雪業務がある．自治体は所管する道路等の除雪を交通に支障がないように適切に除雪をしなくてはならない．除雪が適切でない場合，交通の麻痺だけでなく経済活動の機会損失を生じさせる．本稿では，具体的な状況を設定する除雪業務のシミュレーションを行い，状況に合わせた意思決定支援手法を提案する．また，意思決定高速化のために，部分情報を用いた高速シミュレーション手法について議論する．

要約(英語): This paper proposes a heuristics method for huge task allocation problem over snowblower tasks. It is difficult to solve the huge task allocation problem. A snowblower problem includes a task allocation problem and agents scheduling problem. Given a directed graph as city map, we should consider some edge-disjoint partitions of the graph as allocation. A graph partition problem is a fundamental problem of combinatorics, there are some effective algorithms for the problem. However, in the case that we consider the task allocation and scheduling, the graph partition problem is too difficult. Because of this fact, we employ an agent simulation for solving the snowblower problem.

原稿種別: 日本語

PDFファイルサイズ: 443 Kバイト