• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

離散事象システム理論によるデータに基づく離散最適化モデルの自動生成

研究課題

研究課題/領域番号 17K18951
研究種目

挑戦的研究(萌芽)

配分区分基金
研究分野 社会システム工学、安全工学、防災工学およびその関連分野
研究機関岡山大学 (2020-2021)
大阪大学 (2017-2019)

研究代表者

西 竜志  岡山大学, 自然科学学域, 教授 (10335581)

研究期間 (年度) 2017-06-30 – 2022-03-31
研究課題ステータス 完了 (2021年度)
配分額 *注記
5,330千円 (直接経費: 4,100千円、間接経費: 1,230千円)
2019年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2018年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
2017年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
キーワード離散最適化 / スケジューリング / モデル同定 / 機械学習 / ニューラルネットワーク / 目的関数推定 / 逆最適化 / 重み係数推定 / データ駆動最適化 / 人工知能 / データ駆動 / 代理モデル / ブラックボックス同定 / データ科学 / 離散最適化モデル / 離散事象システム / 人口知能 / システム最適化 / 最適化モデル
研究成果の概要

本研究は, 離散最適化問題の入出力データから離散最適化問題のモデルを推定し, そのモデルを離散事象システムに変換することで, モデル構造抽出を行って, 仕様を満たす妥当な最適化モデルを構築するための離散事象システム理論を用いた新しい離散最適化技法を創成することを目的として, (i) データからの離散事象システムモデル生成手法の開発, (ii) データからの意思決定モデルの目的関数推定, (iii) データからの多目的スケジューリング問題の重み係数推定と化学プラントへの適用に関する研究を実施し, 機械学習や逆最適化手法に基づき, 精度の良い離散最適化モデル同定が実現可能であることを示した。

研究成果の学術的意義や社会的意義

IoTやビッグデータの普及とともに,大規模データの取得は容易になってきている。データに基づく最適化モデルの推定が可能となれば,モデルの自動生成や自動最適化が可能となる。一方で多目的最適化問題では,目的関数のトレードオフ関係を持つため,データから目的関数や重み係数を推定することは容易でない。 本研究では, 離散最適化問題の一つである生産スケジューリング問題を対象として離散事象システム理論を用いた入出力データからの離散最適化モデルの自動生成において,選好解から目的関数推定や多目的関数の重み係数を化学プラントを対象とした実データで精度良く実現可能であることを示した点で学術的・社会的意義は極めて高い。

報告書

(6件)
  • 2021 実績報告書   研究成果報告書 ( PDF )
  • 2020 実施状況報告書
  • 2019 実施状況報告書
  • 2018 実施状況報告書
  • 2017 実施状況報告書
  • 研究成果

    (35件)

すべて 2022 2021 2020 2019 2018 2017 その他

すべて 国際共同研究 (4件) 雑誌論文 (17件) (うち国際共著 2件、 査読あり 16件、 オープンアクセス 3件) 学会発表 (11件) (うち国際学会 4件、 招待講演 2件) 備考 (3件)

  • [国際共同研究] ビーレフェルト大学(ドイツ)

    • 関連する報告書
      2021 実績報告書
  • [国際共同研究] ビーレフェルト大学(ドイツ)

    • 関連する報告書
      2019 実施状況報告書
  • [国際共同研究] ビーレフェルト大学(ドイツ)

    • 関連する報告書
      2018 実施状況報告書
  • [国際共同研究] カーネギーメロン大学(米国)

    • 関連する報告書
      2018 実施状況報告書
  • [雑誌論文] 入出力データを用いた多目的スケジューリング問題の重み係数推定2022

    • 著者名/発表者名
      浅沼 倖平, 西 竜志
    • 雑誌名

      システム制御情報学会論文誌

      巻: 35 号: 1 ページ: 1-9

    • DOI

      10.5687/iscie.35.1

    • NAID

      40022794846

    • ISSN
      1342-5668, 2185-811X
    • 年月日
      2022-01-15
    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] Strategy dynamics particle swarm optimizer2022

    • 著者名/発表者名
      Liu Ziang、Nishi Tatsushi
    • 雑誌名

      Information Sciences

      巻: 582 ページ: 665-703

    • DOI

      10.1016/j.ins.2021.10.028

    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] Adaptive Comprehensive Learning Particle Swarm Optimization with a Parameter Control Method2021

    • 著者名/発表者名
      Ziang Liu, Tatsushi Nishi
    • 雑誌名

      Proceedings of International Symposium on Scheduling 2021

      巻: - ページ: 66-68

    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] Estimating Weighting Factors Using Approximate Solutions of Multi-Objective Scheduling Problems2021

    • 著者名/発表者名
      Hidetoshi Togo, Kohei Asanuma, Tatsushi Nishi
    • 雑誌名

      Proceedings of International Symposium on Scheduling 2021

      巻: - ページ: 30-32

    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] 入出力データを用いた多目的スケジューリング問題の重み係数推定2021

    • 著者名/発表者名
      浅沼 倖平, 西 竜志
    • 雑誌名

      システム制御情報学会論文誌

      巻: 未定

    • NAID

      40022794846

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり
  • [雑誌論文] 機械学習と最適化の融合による共進化システム設計2020

    • 著者名/発表者名
      西 竜志
    • 雑誌名

      計測と制御

      巻: 59 ページ: 922-925

    • NAID

      130007957630

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり
  • [雑誌論文] Multipopulation Ensemble Particle Swarm Optimizer for Engineering Design Problems2020

    • 著者名/発表者名
      Ziang Liu and Tatsushi Nishi
    • 雑誌名

      Mathematical Problems in Engineering

      巻: 2020 ページ: 1-30

    • DOI

      10.1155/2020/1450985

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Cell-based Local Search Heuristics for Guide Path Design of Automated Guided Vehicle Systems with Dynamic Multi-Commodity Flow2020

    • 著者名/発表者名
      Tatsushi Nishi, Shuhei Akiyama, Toshimitsu Higashi, Kenji Kumagai
    • 雑誌名

      IEEE Transactions on Automation Science and Engineering

      巻: Vol. 17, No. 2 号: 2 ページ: 966-980

    • DOI

      10.1109/tase.2019.2952920

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり
  • [雑誌論文] Machine Learning Approach for Identification of Objective Function in Production Scheduling Problems2019

    • 著者名/発表者名
      Yuki Matsuoka, Tatsushi Nishi, Kevin Tinerney
    • 雑誌名

      Proceedings of 2019 IEEE 15th International Conference on Automation Science and Engineering

      巻: - ページ: 679-684

    • DOI

      10.1109/coase.2019.8843054

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Just-in-time routing and scheduling for multiple automated guided vehicles2019

    • 著者名/発表者名
      Kosei Nishida, Tatsushi Nishi, Hideki Kaname, Kenji Kumagai
    • 雑誌名

      Proceedings of 2019 IEEE International Conference on Systems, Man and Cybernetics

      巻: - ページ: 841-846

    • DOI

      10.1109/smc.2019.8914493

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり
  • [雑誌論文] Data-Based Identification Method for Jobshop Scheduling Problems Using Timed Petri Nets2018

    • 著者名/発表者名
      Tatsushi Nishi and Naoki Shimamura
    • 雑誌名

      Proceedings of 2018 IEEE International Conference on Industrial Engineering and Engineering Management

      巻: 8607741 ページ: 1461-1465

    • DOI

      10.1109/ieem.2018.8607741

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり
  • [雑誌論文] An Efficient Deadlock Prevention Policy for Noncyclic Scheduling of Multicluster Tools2018

    • 著者名/発表者名
      Tatsushi Nishi, Yushin Watanabe, Masaru Sakai
    • 雑誌名

      IEEE Transactions on Automation Science and Engineering

      巻: Vol. 15, No. 4 号: 4 ページ: 1677-1691

    • DOI

      10.1109/tase.2017.2771751

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり
  • [雑誌論文] Modeling, scheduling, and control in advanced production systems2018

    • 著者名/発表者名
      Naiqi Wu, Tatsushi Nishi, Murat Uzam
    • 雑誌名

      Advances in Mechanical Engineering

      巻: Vol. 10, No. 6 号: 6 ページ: 1-3

    • DOI

      10.1177/1687814018779621

    • 関連する報告書
      2018 実施状況報告書
    • オープンアクセス / 国際共著
  • [雑誌論文] Petri Net Representation and Reachability Analysis of 0-1 Integer Linear Programming Problems2017

    • 著者名/発表者名
      Akito Kodama, Tatsushi Nishi
    • 雑誌名

      Information Sciences

      巻: 400-401 ページ: 157-172

    • DOI

      10.1016/j.ins.2017.03.014

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり
  • [雑誌論文] Noncyclic Scheduling of Dual-Armed Cluster Tools for Minimization of Wafer Residency Time and Makespan2017

    • 著者名/発表者名
      Masaru Sakai, Tatsushi Nishi
    • 雑誌名

      Advance in Mechanical Engineering

      巻: 9(4) 号: 4 ページ: 1-12

    • DOI

      10.1177/1687814017693217

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Effects of Optimal Supervisor on Scheduling Performance of Multi-Cluster Tools2017

    • 著者名/発表者名
      Masaru Sakai, Tatsushi Nishi
    • 雑誌名

      Proceedings of International Symposium on Scheduling 2017

      巻: なし ページ: 117-120

    • NAID

      130006008654

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり
  • [雑誌論文] A Decomposition Method with Discrete Abstraction for Simultaneous Traffic Signal Control and Route Selection Problem with First-Order Hybrid Petri Nets2017

    • 著者名/発表者名
      Ryotaro Yamazaki, Tatsushi Nishi, Soh Sakurai
    • 雑誌名

      Proceedings of 13th IEEE Conference on Automation Science and Engineering

      巻: なし ページ: 352-357

    • DOI

      10.1109/coase.2017.8256128

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり
  • [学会発表] 入出力データを用いた多目的スケジューリング問題の近似解法による重み係数推定2021

    • 著者名/発表者名
      都甲英寿, 浅沼倖平, 西竜志
    • 学会等名
      第65回システム制御情報学会研究発表講演会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 入出力データを用いた多目的スケジューリング問題の目的関数選択2021

    • 著者名/発表者名
      浅沼倖平, 西竜志
    • 学会等名
      計測自動制御学会システム制御情報部門大会2021
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Estimation of Weights for Multi-Objective Production Scheduling Problems -An Inverse Optimization Approach-2020

    • 著者名/発表者名
      Kohei Asanuma and Tatsushi Nishi
    • 学会等名
      2020 IEEE International Conference on Industrial Engineering and Engineering Management
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] 入出力データによる多目的スケジューリング問題の重み係数推定2020

    • 著者名/発表者名
      浅沼倖平, 西竜志, 乾口雅弘
    • 学会等名
      第64回システム制御情報学会研究発表講演会
    • 関連する報告書
      2020 実施状況報告書
  • [学会発表] Particle Swarm Optimization Algorithm with Multiple Strategies for Continuous Optimization Problems2020

    • 著者名/発表者名
      Ziang Liu and Tatsushi Nishi
    • 学会等名
      Scheduling Symposium 2020
    • 関連する報告書
      2020 実施状況報告書
  • [学会発表] 入出力データによる多目的スケジューリング問題の重み係数推定2020

    • 著者名/発表者名
      浅沼 倖平, 西 竜志, 乾口 雅弘
    • 学会等名
      第64回システム制御情報学会研究発表講演会
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] Machine Learning Approach for Identification of Objective Function in Production Scheduling Problems2020

    • 著者名/発表者名
      Yuki Matsuoka, Tatsushi Nishi, Kevin Tinerney
    • 学会等名
      2019 IEEE 15th International Conference on Automation Science and Engineering
    • 関連する報告書
      2019 実施状況報告書
    • 国際学会
  • [学会発表] Data Centric Approach for Supply Chain Optimization2019

    • 著者名/発表者名
      Tatsushi Nishi
    • 学会等名
      Enterprose-Wide Optimization Seminar, March 6, 2019
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] ペトリネットによる入出力データからのスケジューリング問題の同定2018

    • 著者名/発表者名
      島村直樹, 西竜志
    • 学会等名
      第62回システム制御情報学会研究発表講演会
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] Data Centric Approach for Supply Chain Optimization2018

    • 著者名/発表者名
      Tatsushi Nishi
    • 学会等名
      Metaheuristic Seminar, November 8, 2018
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] スケジューリング性能の向上を目的とした最適スーパバイザの検討2017

    • 著者名/発表者名
      酒井 優, 西 竜志
    • 学会等名
      SICEシステム情報部門講演会
    • 関連する報告書
      2017 実施状況報告書
  • [備考] http://forest.sys.okayama-u.ac.jp/nishilab

    • 関連する報告書
      2021 実績報告書
  • [備考] ビーレフェルト大学での招待講演の概要(2018.11.8)

    • URL

      http://www.wiwi.uni-bielefeld.de/lehrbereiche/bwl/dot/nachricht_nishi

    • 関連する報告書
      2018 実施状況報告書
  • [備考] カーネギーメロン大学での招待講演のスライド(2019.3.6)

    • URL

      http://egon.cheme.cmu.edu/ewo/docs/Tatsushi_Nishi_EWO.pdf

    • 関連する報告書
      2018 実施状況報告書

URL: 

公開日: 2017-07-21   更新日: 2023-01-30  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi