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

進化計算と機械学習を用いたトンネル建設における工事計画・施工の自動化

Research Project

Project/Area Number 20J14182
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Review Section Basic Section 61040:Soft computing-related
Research InstitutionNagoya Institute of Technology

Principal Investigator

伊原 滉也  名古屋工業大学, 工学研究科, 特別研究員(DC2)

Project Period (FY) 2020-04-24 – 2022-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2021: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2020: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywordsメタヒューリスティクス / 群知能 / 粒子群最適化 / 組合せ最適化 / シールド工法 / 進化計算
Outline of Research at the Start

本研究の目的は,シールドトンネル建設における自動計画・自動施工システムの開発である.シールド工法の計画におけるセグメント割付・マシン制御計画では,離散と連続変数を同時に扱う必要があり,考慮する変数の次元数も大きい.また,自然環境を相手にするため不確定要素や制約の複雑さが問題となる.本研究ではこれらの要素が複合する問題を効率的に解くための進化的最適化アルゴリズム・機械学習アルゴリズムを開発し,施工計画の最適化とシールドマシンの制御を行う.実験ではシミュレーション環境によるアルゴリズム性能評価とともに,施工現場における実地検証も行っていく.

Outline of Annual Research Achievements

本年度は,シールド工法におけるセグメント割付計画・マシン制御計画の最適化システムの現場導入への応用課題解決及び,本研究課題で得られた汎用最適化システムによる物流業・菓子製造業・自動車部品製造業における最適化課題の解決を中心に研究を行い,その成果を口頭で発表し,論文としてまとめた.

本研究は,シールド工法と呼ばれるトンネル施工における施工計画の最適化システム開発を目的としており,特に進化計算を用いた確率的最適化手法を中心として研究を行ってきた.昨年度までの研究により,実在のシールド施工現場に関する実データを用いた二次元及び三次元シミュレーション環境において提案システムによるセグメント割付計画の有効性を検証した.提案システムは現場技術者の従来手法と比較して約100倍高速に計画立案可能であり,施工コストも7%程度削減可能であることを確認した.本年度は,現場導入による実地検証の為,稼働中の施工管理システムと最適化システムの連携機能の実装と,より実際的な応用課題の解決に注力した.

また,昨年度までの研究で得られた組合せ 最適化アルゴリズムや研究過程で蓄積された知見を用いて,複数の業界・企業における最適化課題を解決する研究に着手した.具体的には大規模物流倉庫における商品配置の最適化や製造ラインにおける人員配置の最適化等に応用し,それぞれ現場技術者の手法や既存手法と比較して,高速に効率的な解を発見できた.これらの結果から,開発した最適化アルゴリズムは本研究課題に留まらず幅広い実用上の最適化問題に応用可能であることを確認できた.

Research Progress Status

令和3年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

令和3年度が最終年度であるため、記入しない。

Report

(2 results)
  • 2021 Annual Research Report
  • 2020 Annual Research Report
  • Research Products

    (22 results)

All 2022 2021 2020

All Journal Article (1 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results) Presentation (20 results) (of which Int'l Joint Research: 3 results) Patent(Industrial Property Rights) (1 results) (of which Overseas: 1 results)

  • [Journal Article] Incorporating Lévy Flight to Distribution-Based Discrete Particle Swarm Optimization2022

    • Author(s)
      IHARA Koya、KATO Shohei
    • Journal Title

      Journal of Japan Society for Fuzzy Theory and Intelligent Informatics

      Volume: 34 Issue: 1 Pages: 511-521

    • DOI

      10.3156/jsoft.34.1_511

    • NAID

      130008159896

    • ISSN
      1347-7986, 1881-7203
    • Year and Date
      2022-02-15
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] Optimizing Storage Allocation for Order Picking Considering Product Replacement Operations Using PSO2022

    • Author(s)
      Minami Watanabe, Koya Ihara, Takuto Sakuma, Shohei Kato
    • Organizer
      The Twenty-Seventh International Symposium on Artificial Life and Robotics
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 混合整数二次制約問題に基づく間取りの階層的生成法の基礎的検討2022

    • Author(s)
      杉浦順香, 伊原滉也, 佐久間拓人, 加藤昇平
    • Organizer
      情報処理学会 第84回全国大会
    • Related Report
      2021 Annual Research Report
  • [Presentation] 商品の入れ替えコストを考慮した配置変更によるオーダーピッキングの効率化2022

    • Author(s)
      渡邉南美, 伊原滉也, 佐久間拓人, 加藤昇平
    • Organizer
      情報処理学会 第84回全国大会
    • Related Report
      2021 Annual Research Report
  • [Presentation] A Novel Sampling Method with Levy Flight for Distribution-Based Discrete Particle Swarm Optimization2021

    • Author(s)
      Koya Ihara , Shohei Kato
    • Organizer
      The 2021 IEEE Congress on Evolutionary Computation
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Levy Flight を導入したBinary PSOによる物流倉庫の商品配置最適化2021

    • Author(s)
      渡邉南美, 伊原滉也, 佐久間拓人, 加藤昇平
    • Organizer
      2021年度 人工知能学会全国大会(第35回)
    • Related Report
      2021 Annual Research Report
  • [Presentation] Initialization Effects for PSO Based Storage Assignment Optimization2021

    • Author(s)
      Minami Watanabe, Koya Ihara, Takuto Sakuma, Shohei Kato
    • Organizer
      The 2021 IEEE 10th Global Conference on Consumer Electronics
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 物流倉庫におけるオーダーピッキングシミュレータの開発2021

    • Author(s)
      佐久間拓人, 渡邉南美, 伊原滉也, 加藤昇平
    • Organizer
      情報処理学会 数理モデル化と問題解決研究会
    • Related Report
      2021 Annual Research Report
  • [Presentation] 生産計画の変動に応じた製造ライン勤務シフト自動生成2021

    • Author(s)
      三神賢雅, 伊原滉也, 佐久間拓人, 加藤昇平
    • Organizer
      第19回情報学ワークショップ
    • Related Report
      2021 Annual Research Report
  • [Presentation] 物流倉庫における商品の入れ替え個数を考慮した商品配置最適化2021

    • Author(s)
      渡邉南美, 伊原滉也, 佐久間拓人, 加藤昇平
    • Organizer
      第19回情報学ワークショップ
    • Related Report
      2021 Annual Research Report
  • [Presentation] Cooperative Coevolutionary PSO Based Segment Assignment in Shield Tunneling2021

    • Author(s)
      Koya Ihara, Shohei Kato, Hiroichi Masuda, Yasuyuki Singu
    • Organizer
      The 1st International Workshop on Heuristic Search in Industry in conjunction with the 29th IJCAI Conference on Artificial Intelligence
    • Related Report
      2020 Annual Research Report
  • [Presentation] 分割と協調を導入した差分進化アルゴリズム2021

    • Author(s)
      丹羽貴敏, 伊原滉也, 加藤昇平
    • Organizer
      情報処理学会第83回全国大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] シールド工法における幾何シミュレーションを用いたセグメント割付の進化的最適化2020

    • Author(s)
      伊原 滉也 , 加藤 昇平 , 増田 湖一 , 新宮 康之
    • Organizer
      人工知能学会全国大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] Cooperative coevolutionary genetic algorithm using hierarchical clustering of linkage tree2020

    • Author(s)
      Takatoshi Niwa, Koya Ihara, Shohei Kato
    • Organizer
      Genetic and Evolutionary Computation Conference (GECCO)
    • Related Report
      2020 Annual Research Report
  • [Presentation] 物流倉庫の商品配置最適化の ためのバスケット分析2020

    • Author(s)
      渡邉南美, 伊原滉也, 佐久間拓人, 加藤昇平
    • Organizer
      電気・電子・情報関係学会 東海支部連合大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] Group Working Differential Evolution2020

    • Author(s)
      Takatoshi Niwa, Koya Ihara, Shohei Kato
    • Organizer
      IEEE Global Conference on Consumer Electronics
    • Related Report
      2020 Annual Research Report
  • [Presentation] Levy Flight for Distribution-Based Discrete Particle Swarm Optimization2020

    • Author(s)
      Koya Ihara, Shohei Kato
    • Organizer
      IEEE Global Conference on Consumer Electronics
    • Related Report
      2020 Annual Research Report
  • [Presentation] Improving Distribution-Based Discrete Particle Swarm Optimization Using Levy Flight2020

    • Author(s)
      Koya Ihara, Shohei Kato
    • Organizer
      The 33rd Australasian Joint Conference on Artificial Intelligence
    • Related Report
      2020 Annual Research Report
  • [Presentation] シールドトンネル施工計画における共進化型粒子群最適化を用いた三次元セグメント割付2020

    • Author(s)
      伊原 滉也 , 加藤 昇平 , 増田 湖一 , 新宮 康之
    • Organizer
      第18回情報学ワークショップ
    • Related Report
      2020 Annual Research Report
  • [Presentation] 離散粒子群最適化を用いた物流倉庫の商品配置の一検討2020

    • Author(s)
      渡邉南美, 伊原滉也, 佐久間拓人, 加藤昇平
    • Organizer
      第18回情報学ワークショップ
    • Related Report
      2020 Annual Research Report
  • [Presentation] グループワークを導入したDifferential Evolution2020

    • Author(s)
      丹羽貴敏, 伊原滉也, 加藤昇平
    • Organizer
      第18回情報学ワークショップ
    • Related Report
      2020 Annual Research Report
  • [Patent(Industrial Property Rights)] 共進化的組合せ最適化システムおよびプログラム2020

    • Inventor(s)
      加藤昇平, 伊原滉也
    • Industrial Property Rights Holder
      国立大学法人名古屋工業大学
    • Industrial Property Rights Type
      特許
    • Filing Date
      2020
    • Related Report
      2020 Annual Research Report
    • Overseas

URL: 

Published: 2020-07-07   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi