2015 年度研究成果報告書

ライフライン災害復旧における最適化手法の研究とソルバー開発

研究課題

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