{"product_id":"ieej-is10080","title":"大規模タスク割当問題に対する協調的エージェントシミュレーション","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e研究会(論文単位)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eIS10080\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】電子・情報・システム部門 情報システム研究会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2010\/11\/26\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eA Cooperated Agent Simulation for Huge Task Allocation Problem\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e高橋 里司(筑波大学),松尾 徳朗(山形大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eSatoshi Takahashi(University of Tsukuba),Tokuro Matsuo(Yamagata University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e意思決定支援|エージェントシミュレーション|スケジューリング|Decision Making|Agent Simulation|Scheduling \u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e降雪地域の行政業務として冬期の除雪業務がある．自治体は所管する道路等の除雪を交通に支障がないように適切に除雪をしなくてはならない．除雪が適切でない場合，交通の麻痺だけでなく経済活動の機会損失を生じさせる．本稿では，具体的な状況を設定する除雪業務のシミュレーションを行い，状況に合わせた意思決定支援手法を提案する．また，意思決定高速化のために，部分情報を用いた高速シミュレーション手法について議論する．\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(英語): \u003c\/strong\u003eThis 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.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e443 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格330円\/会員価格220円） \/ A4 \/ 5","offer_id":46362422837487,"sku":"IEEJ-IS10080-PDF","price":330.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_c6adc081-0222-4606-b08b-1579fde7c77e.png?v=1743627491","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-is10080","provider":"電気学会 電子図書館","version":"1.0","type":"link"}