A Study on Optimization Technology for Disaster Restoration of Lifeline Networks and Software Development

2015 Fiscal Year Final Research Report

• 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
• 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.

Free Research Field

数理最適化