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

多モード切り替え型ハイブリッドシステムのオンラインスケジューリング方法

研究課題

研究課題/領域番号 23510163
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 社会システム工学・安全システム
研究機関法政大学

研究代表者

五島 洋行  法政大学, 理工学部, 教授 (00398950)

連携研究者 高橋 弘毅  長岡技術科学大学, 技学研究院情報・経営システム工学専攻, 准教授 (40419693)
研究期間 (年度) 2011 – 2014
研究課題ステータス 完了 (2014年度)
配分額 *注記
5,460千円 (直接経費: 4,200千円、間接経費: 1,260千円)
2014年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2013年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2012年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2011年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
キーワード離散事象システム / スケジューリング / 状態空間表現 / max-plus代数 / ハイブリッドシステム / CCPM法 / モデル予測制御 / CCPM / Dioid代数 / ロバスト性 / 確率的変動
研究成果の概要

プロセスの実行時間が調整可能,または不確実な事象駆動型の離散事象システムを検討対象とし,その挙動をmax-plus代数を用いて表現し,計算負荷の低いスケジューリング方法を構築した.制御入力とシステムパラメータの両方の調整が行えるシステムに対しては,モデル予測制御の手法を適用し,連続変数と離散変数とが混在するハイブリッドシステムの制御器を設計した.一方実行時間の変動幅が大きいシステムに対しては,クリティカル・チェーン・プロジェクト・マネジメント(CCPM)法と呼ばれる手法を適用し,スケジュール計算の枠組みをmax-plus代数系で表現する方法を検討し,多重積分を用いない手法を構築した.

報告書

(4件)
  • 2014 研究成果報告書 ( PDF )
  • 2013 実績報告書
  • 2012 実施状況報告書
  • 2011 実施状況報告書
  • 研究成果

    (31件)

すべて 2014 2013 2012 2011 その他

すべて 雑誌論文 (13件) (うち査読あり 12件) 学会発表 (16件) 備考 (2件)

  • [雑誌論文] Simple Representation of the Critical Chain Project Management Framework in a Max-Plus Linear Form2013

    • 著者名/発表者名
      Hiroyuki GOTO, Nguyen Thi Ngoc TRUC, and Hirotaka TAKAHASHI
    • 雑誌名

      Journal of Control, Measurement, and System Integration

      巻: 6 ページ: 341-344

    • NAID

      10031199684

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Model Predictive Control-Based Scheduler for Repetitive Discrete Event Systems with Capacity Constraints2013

    • 著者名/発表者名
      Hiroyuki GOTO
    • 雑誌名

      An International Journal of Optimization and Control: Theories & Applications

      巻: 3 号: 2 ページ: 73-83

    • DOI

      10.11121/ijocta.01.2013.00140

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] A Lightweight Model Predictive Controller for Repetitive Discrete Event Systems2013

    • 著者名/発表者名
      Hiroyuki GOTO
    • 雑誌名

      Asian Journal of Control

      巻: 15 号: 4 ページ: 1081-1090

    • DOI

      10.1002/asjc.613

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Max-plus代数を用いて日程計画問題を考える2013

    • 著者名/発表者名
      五島洋行
    • 雑誌名

      計測と制御

      巻: 52 ページ: 1083-3089

    • NAID

      130006725735

    • 関連する報告書
      2013 実績報告書
  • [雑誌論文] Multi-item Newsvendor Problem With an Equality Resource Constraint2013

    • 著者名/発表者名
      Hiroyuki GOTO
    • 雑誌名

      Asia-Pacific Journal of Operational Research

      巻: 30 号: 01 ページ: 1-17

    • DOI

      10.1142/s0217595912500418

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Lightweight Calculation of the Area of a Closed Contour by an Inner Skin Algorithm2013

    • 著者名/発表者名
      Hiroyuki GOTO and Yoichi SHIMAKAWA
    • 雑誌名

      Journal of Computations and Modelling

      巻: 3 ページ: 57-77

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Critical Chain Project Management Based on a Max-Plus Linear Representation for Determining Time Buffers in Multiple Projects2012

    • 著者名/発表者名
      Nguyen Thi Ngoc TRUC, Hiroyuki GOTO, Hirotaka TAKAHASHI, Shotaro YOSHIDA, and Yoshinori TAKEI
    • 雑誌名

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      巻: 6 号: 5 ページ: 715-727

    • DOI

      10.1299/jamdsm.6.715

    • NAID

      130002099503

    • ISSN
      1881-3054
    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Buffer Management Method for Multiple projects in the CCPM-MPL Representation2012

    • 著者名/発表者名
      Nguyen Thi Ngoc TRUC, Yoshinori TAKEI, Hiroyuki GOTO, and Hirotaka TAKAHASHI
    • 雑誌名

      Industrial Engineering and Management Systems

      巻: 11 号: 4 ページ: 397-405

    • DOI

      10.7232/iems.2012.11.4.397

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Efficient Representation of the State Equation in Max-Plus Linear Systems with Interval Constrained Parameters2012

    • 著者名/発表者名
      H. Goto and H. Takahashi
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E95-A 号: 2 ページ: 608-612

    • DOI

      10.1587/transfun.E95.A.608

    • NAID

      10030607939

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] Resolution of Resource Conflict for a Single Project in Max-Plus Linear Representation2011

    • 著者名/発表者名
      S. Yoshida, H. Takahashi, and H. Goto
    • 雑誌名

      Journal of Computations and Modelling

      巻: 1 ページ: 31-47

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] Enhanced Framework for Determining Time Buffers in the MPL-CCPM Representation - Case of a Single Project -2011

    • 著者名/発表者名
      N. Truc, H. Goto, H.Takahashi, and S. Yoshida
    • 雑誌名

      International Journal of Information Science and Computer Mathematics

      巻: 4 ページ: 1-18

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] A Fast Computation Algorithm for the State Vector in a Dioid Algebraic System2011

    • 著者名/発表者名
      H. Goto
    • 雑誌名

      SICE Journal of Control, Measurement, and System Integration

      巻: 4 ページ: 361-364

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] Resolution of Time and Worker Conflicts for a Single Project in a Max-Plus Linear Representation2011

    • 著者名/発表者名
      S. Yoshida, H. Takahashi, and H. Goto
    • 雑誌名

      Industrial Engineering and Management Systems International Journal

      巻: 10 ページ: 279-287

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [学会発表] Efficient Computation of the Area and Length of a Planar Contour Using Digital Elevation Model Data2014

    • 著者名/発表者名
      Hiroyuki GOTO and Yoichi SHIMAKAWA
    • 学会等名
      2014 International Conference on Industrial Engineering and Operations Management
    • 発表場所
      Bali, Indonesia
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Multi-Objective Path Search Problem Based on an Extended Network Model2014

    • 著者名/発表者名
      Hiroki OSUNA, Yoichi SHIMAKAWA, and Hiroyuki GOTO
    • 学会等名
      2014 International Conference on Industrial Engineering and Operations Management
    • 発表場所
      Bali, Indonesia
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Scheduling Framework for Discrete Event Systems with Capacity Constraints Based on a Model Predictive Control2013

    • 著者名/発表者名
      Hiroyuki GOTO and Kazuhiro TOYODA
    • 学会等名
      Asia Pacific Industrial Engineering & Management Systems Conference 2013
    • 発表場所
      Cebu, Philipines
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Performance Evaluation of the Saving Method and the Optimal Partitioning Method for a Vehicle Routing Problem2013

    • 著者名/発表者名
      Hiroki KOGA, Hiroyuki GOTO, and Eishi CHIBA
    • 学会等名
      Asia Pacific Industrial Engineering & Management Systems Conference 2013
    • 発表場所
      Cebu, Philipines
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Optimal Display Quantities for a Class of Retailers -Extension of the Multi-item Single Period Problem-2013

    • 著者名/発表者名
      Hiroyuki GOTO, Daichi IMAI
    • 学会等名
      15th WSEAS International Conference on Mathematical and Computational Methods in Science and Engineering
    • 発表場所
      Kuala Lumpur, Malaysia
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Efficient Computation of the Kleene Star in Max-Plus Algebra using a CUDA GPU2013

    • 著者名/発表者名
      Hiroyuki GOTO, Kazuhiro Toyoda
    • 学会等名
      15th WSEAS International Conference on Mathematical and Computational Methods in Science and Engineering
    • 発表場所
      Kuala Lumpur, Malaysia
    • 関連する報告書
      2013 実績報告書
  • [学会発表] CCPM-MPL Representation for Monitoring Time Buffers in a Multiple-Output System2012

    • 著者名/発表者名
      Nguyen Thi Ngoc TRUC, Yoshinori TAKEI, Hiroyuki GOTO, and Hirotaka TAKAHASHI
    • 学会等名
      Asia Pacific Industrial Engineering & Management Systems Conference 2012 (APIEMS 2012)
    • 発表場所
      Phuket, Thailand
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Detection of Critical Points on an Interpolated Terrain SurfaceUsing Digital Elevation Data2012

    • 著者名/発表者名
      Tatsuki YOSHIZUMI, Hiroyuki GOTO, Yoichi SHIMAKAWA, and Yoshiki MIKAMI
    • 学会等名
      Asia Pacific Industrial Engineering & Management Systems Conference 2012 (APIEMS 2012)
    • 発表場所
      Phuket, Thailand
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Efficient Contour Tracing and Calculation of the Area of a Closed Contour2012

    • 著者名/発表者名
      Hiroyuki GOTO, Yoichi SHIMAKAWA, and Tatsuki YOSHIZUMI
    • 学会等名
      Asia Pacific Industrial Engineering & Management Systems Conference 2012 (APIEMS 2012)
    • 発表場所
      Phuket, Thailand
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Maximizing the Total Weight Value of Just-In-Time Jobs in Identical Parallel Machines with Periodic Time Slots2012

    • 著者名/発表者名
      Eishi CHIBA, Takao KAGEYAMA, Yoshiyuki KARUNO, and Hiroyuki GOTO
    • 学会等名
      The IEEE International Conference on Industrial Engineering and Engineering Management (IEEM '12)
    • 発表場所
      Hong Kong
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Eishi CHIBA, Yusuke ABE, Toshiki SAITOH, Takao KAGEYAMA, Hiroki KOGA, Kobayashi TAKASHI, and Hiroyuki GOTO2012

    • 著者名/発表者名
      Maximum-Profit Rooted Not-Necessarily-Spanning Tree Problem
    • 学会等名
      The IEEE International Conference on Industrial Engineering and Engineering Management (IEEM '12)
    • 発表場所
      Hong Kong
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Resolution of Resource Conflict in a Max-Plus Linear Representation -Case of a Single Project-2011

    • 著者名/発表者名
      S. Yoshida, H. Takahashi, and H. Goto
    • 学会等名
      IEEE International Conference on Industrial Engineering and Engineering Management
    • 発表場所
      Singapore
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] A Framework for Solving the Optimal Display Quantities with Equality Constraint2011

    • 著者名/発表者名
      T. Suganuma and H. Goto
    • 学会等名
      IEEE International Conference on Industrial Engineering and Engineering Management
    • 発表場所
      Singapore
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] A Lightweight Model Predictive Controller for Repetitive Discrete Event Systems2011

    • 著者名/発表者名
      H. Goto and T. Yoshizumi
    • 学会等名
      SICE Annual Conference
    • 発表場所
      Tokyo (早稲田大学)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] Redefined MPL Representation for Buffer Execution - Case of a Single Project -2011

    • 著者名/発表者名
      N. Truc, H. Goto, and H. Takahashi
    • 学会等名
      SICE Annual Conference
    • 発表場所
      Tokyo (早稲田大学)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] A MPL-CCPM Framework for Systems with Multiple Inputs2011

    • 著者名/発表者名
      N. Truc, S. Yoshida, H. Takahashi, and H. Goto
    • 学会等名
      International Symposium on Scheduling
    • 発表場所
      Osaka (大阪大学中之島センター)
    • 関連する報告書
      2011 実施状況報告書
  • [備考] 研究室HP

    • URL

      http://syslab.k.hosei.ac.jp/research.html

    • 関連する報告書
      2013 実績報告書
  • [備考] 研究成果一覧

    • URL

      http://syslab.k.hosei.ac.jp/research.html

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

URL: 

公開日: 2011-08-05   更新日: 2019-07-29  

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

Powered by NII kakenhi