A Study on Optimization Technology for Disaster Restoration of Lifeline Networks and Software Development
Project/Area Number |
26730010
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Multi-year Fund |
Research Field |
Mathematical informatics
|
Research Institution | Kyushu University |
Principal Investigator |
Kira Akifumi 九州大学, マス・フォア・インダストリ研究所, 准教授 (50635860)
|
Project Period (FY) |
2014-04-01 – 2016-03-31
|
Project Status |
Completed (Fiscal Year 2015)
|
Budget Amount *help |
¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2015: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
Keywords | 最適化理論 / スケジューリング / 配送計画問題 / 相互依存制約 / 動的計画法 / マルコフ決定過程 |
Outline of Final Research Achievements |
In this research, we have developed a numerical-optimization algorithm and software that can quickly propose personnel allocation and scheduling for disaster recovery, such as for repairing lifelines (e.g., electricity, water service, gas and so on). This software can run on a supercomputer and can produce real-time results for a large-scale instance, taking into account numerous complex constraints, including precedence constraints, merging tasks, and limits on working hours, from among the vast number of possible scheduling combinations.
|
Report
(3 results)
Research Products
(22 results)
-
-
-
-
-
-
-
-
-
[Presentation] 福岡空港における旅客満足度向上への取り組み2015
Author(s)
吉良知文, 神山直之, 大堀耕太郎, 穴井宏和, 小川聖示, 鰺坂裕子
Organizer
日本オペレーションズ・リサーチ学会 第13回企業事例交流会
Place of Presentation
九州工業大学戸畑キャンパス
Year and Date
2015-09-10
Related Report
Invited
-
-
-
-
[Presentation] 配送計画問題とその応用2014
Author(s)
吉良知文
Organizer
「最適化法とその応用」第6回研究集会
Place of Presentation
秋田県立大学システム科学技術学部
Year and Date
2014-12-08 – 2014-12-09
Related Report
Invited
-
-
-
-
-
-
-
-
-