| 研究課題/領域番号 |
26730010
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
数理情報学
|
|---|
| 研究機関 | 九州大学 |
|---|
研究代表者 |
吉良 知文 九州大学, マス・フォア・インダストリ研究所, 准教授 (50635860)
|
|---|
| 研究期間 (年度) |
2014-04-01 – 2016-03-31
|
| 研究課題ステータス |
完了 (2015年度)
|
| 配分額 *注記 |
1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2015年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2014年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
|
|---|
| キーワード | 最適化理論 / スケジューリング / 配送計画問題 / 相互依存制約 / 動的計画法 / マルコフ決定過程 |
|---|
| 研究成果の概要 |
本研究課題では、災害時のライフライン（電気・ガス・水道など）の復旧において、人員配置や復旧作業スケジュールを高速に立案するためのアルゴリズムと、スーパーコンピュータ上で実行可能なソフトウェアを開発した。作業スケジュールの膨大な組合せの中から、作業の先行順序や複数の作業班による合流作業(扱いが難しいいわゆる相互依存制約)、労働時間規約など多くの複雑な制約条件を考慮した上で、準最適な作業スケジュールをリアルタイムに提示することが可能となった。
|
