• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 26730010
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Mathematical informatics
Research InstitutionKyushu 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)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • Research Products

    (22 results)

All 2016 2015 2014 Other

All Journal Article (5 results) (of which Open Access: 2 results,  Acknowledgement Compliant: 1 results,  Peer Reviewed: 2 results) Presentation (11 results) (of which Int'l Joint Research: 2 results,  Invited: 8 results) Remarks (6 results)

  • [Journal Article] 野球における最適戦略--動的計画法--2015

    • Author(s)
      吉良知文, 大堀耕太郎
    • Journal Title

      オペレーションズ・リサーチ―経営の科学―

      Volume: 60(4)

    • Related Report
      2015 Annual Research Report
    • Open Access
  • [Journal Article] 数理技術に基づく社会的課題への挑戦2015

    • Author(s)
      吉良知文, 神山直之, 大堀耕太郎, 穴井宏和
    • Journal Title

      日本オペレーションズ・リサーチ学会 第27回RAMPシンポジウム論文集

      Volume: --

    • Related Report
      2015 Annual Research Report
  • [Journal Article] A dynamic programming algorithm for optimizing baseball strategies2015

    • Author(s)
      A. Kira, K. Inakawa, T. Fujita, and K. Ohori
    • Journal Title

      MI Preprint Series

      Volume: no.10

    • NAID

      130007636494

    • Related Report
      2015 Annual Research Report
    • Open Access / Acknowledgement Compliant
  • [Journal Article] Mutually Dependent Markov Decision Processes2014

    • Author(s)
      T. Fujita and A. Kira
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 18(6)

    • NAID

      130007673100

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] On Markov perfect equilibria in baseball2014

    • Author(s)
      A. Kira and K. Inakawa
    • Journal Title

      Bulletin of Informatics and Cybernetics

      Volume: 46 Pages: 11-21

    • NAID

      120005981103

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Presentation] 動的最適化と数理技術による社会的課題への取り組み2016

    • Author(s)
      吉良知文
    • Organizer
      第11回DP研究会&日本OR学会「確率モデルとその応用」研究部会研究会(第12回)
    • Place of Presentation
      アルカスSASEBO
    • Year and Date
      2016-02-13
    • Related Report
      2015 Annual Research Report
  • [Presentation] Our Challenges to Real-TimeDisaster-Recovery Scheduling2015

    • Author(s)
      A. Kira, K. Fujisawa, H. Iwane, and H. Anai
    • Organizer
      Forum "Math-for-Industry" 2015 --The Role and Importance of Mathematics in Innovation--
    • Place of Presentation
      Kyushu University, Fukuoka, Japan
    • Year and Date
      2015-10-26
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 数理技術に基づく社会的課題への挑戦2015

    • Author(s)
      吉良知文, 神山直之, 大堀耕太郎, 穴井宏和
    • Organizer
      日本オペレーションズ・リサーチ学会 第27回RAMPシンポジウム(RAMP2015)
    • Place of Presentation
      静岡大学浜松キャンパス
    • Year and Date
      2015-10-15
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] 福岡空港における旅客満足度向上への取り組み2015

    • Author(s)
      吉良知文, 神山直之, 大堀耕太郎, 穴井宏和, 小川聖示, 鰺坂裕子
    • Organizer
      日本オペレーションズ・リサーチ学会 第13回企業事例交流会
    • Place of Presentation
      九州工業大学戸畑キャンパス
    • Year and Date
      2015-09-10
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] 動的最適化技術とソーシャル数理への期待2015

    • Author(s)
      吉良知文
    • Organizer
      第9回 計測自動制御学会 社会システム部会研究会「実利用時代のエージェントベース社会シミュレーション」【特別講演】
    • Place of Presentation
      富士通(株)本店・川崎工場/(株)富士通研究所本社
    • Year and Date
      2015-08-27
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] A Matrix Scheduling Heuristic to Disaster Restoration of Lifeline Networks2015

    • Author(s)
      A. Kira, K. Fujisawa, H. Iwane, and H. Anai
    • Organizer
      22nd International Symposium on Mathematical Programming (ISMP2015)
    • Place of Presentation
      Pittsburg, USA
    • Year and Date
      2015-07-12
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 動的・確率的最適化技術とソーシャル数理への期待2015

    • Author(s)
      吉良知文
    • Organizer
      日本オペレーションズ・リサーチ学会「数理的手法の展開と応用」研究部会
    • Place of Presentation
      粟津温泉 法師(石川県)
    • Year and Date
      2015-02-08 – 2015-02-09
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] 配送計画問題とその応用2014

    • Author(s)
      吉良知文
    • Organizer
      「最適化法とその応用」第6回研究集会
    • Place of Presentation
      秋田県立大学システム科学技術学部
    • Year and Date
      2014-12-08 – 2014-12-09
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] 動的・確率的最適化とその応用2014

    • Author(s)
      吉良知文
    • Organizer
      九州大学オープンラボ(富士通研究所技術交流会)
    • Place of Presentation
      九州大学伊都キャンパス
    • Year and Date
      2014-12-04
    • Related Report
      2014 Research-status Report
  • [Presentation] 野球と動的計画法2014

    • Author(s)
      吉良知文・稲川敬介・藤田敏治
    • Organizer
      日本オペレーションズ・リサーチ学会九州支部「平成26年度若手OR研究交流会」【特別講演】
    • Place of Presentation
      旅館魚半(佐賀県)
    • Year and Date
      2014-10-24 – 2014-10-25
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] Rich Vehicle Routing Problems and Our Challenges2014

    • Author(s)
      A. Kira
    • Organizer
      International Workshop on Data Science and Service Research
    • Place of Presentation
      Tohoku University, Miyagi, Japan
    • Year and Date
      2014-07-18
    • Related Report
      2014 Research-status Report
  • [Remarks] プレスリリース2015.07.10:災害時の復旧作業スケジューリングをスパコンでリアルタイムに実現

    • URL

      http://www.kyushu-u.ac.jp/f/6045/2015_07_10.pdf

    • Related Report
      2015 Annual Research Report
  • [Remarks] プレスリリース2015.09.10:福岡空港における旅客満足度向上に向けた実証実験を開始

    • URL

      http://www.kyushu-u.ac.jp/f/6024/2015_09_10_2.pdf

    • Related Report
      2015 Annual Research Report
  • [Remarks] 吉良 知文 ホームページ

    • URL

      http://imi.kyushu-u.ac.jp/~kira/index.html

    • Related Report
      2015 Annual Research Report 2014 Research-status Report
  • [Remarks] 九州大学マス・フォア・インダストリ研究所 所員紹介 吉良 知文

    • URL

      http://www.imi.kyushu-u.ac.jp/academic_staffs/view/176

    • Related Report
      2015 Annual Research Report
  • [Remarks] 九州大学マス・フォア・インダストリ研究所 技術カタログ 吉良 知文

    • URL

      http://www.imi.kyushu-u.ac.jp/files/teacher/file/249d734e86154c0250a9c491235a8be3.pdf

    • Related Report
      2015 Annual Research Report 2014 Research-status Report
  • [Remarks] 九州大学マス・フォア・インダストリ研究所 所員紹介 吉良 知文

    • URL

      http://www.imi.kyushu-u.ac.jp/academic_staffs/view/176

    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2017-05-10  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi