繰返し実行型離散事象システムに対する頑健なスケジューラ

2011 年度 研究成果報告書

• 研究課題/領域番号: 20710114
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 社会システム工学・安全システム
• 研究機関: 法政大学 (2011); 長岡技術科学大学 (2008-2010)
• 研究代表者: 五島 洋行 法政大学, 理工学部, 准教授 (00398950)
• 連携研究者: 高橋 弘毅 山梨英和大学, 人間文化学部, 講師 (40419693)
• 研究期間 (年度): 2008 – 2011
• キーワード: 離散事象システム / スケジューリング / 状態空間表現 / 頑健性 / Dioid代数 / 繰返し型

研究概要

多入力多出力,先入れ先出し型構造を有する繰り返し実行型の離散事象システムに対する頑健なスケジューラを考案した.システムの振る舞いは, Dioid代数と呼ばれる離散代数系を用いて表現し,実システムに適用する場合の実用性を向上させることに焦点をあてた.主な研究成果は, (1)状態空間表現の拡張により方程式系の記述能力を高めた, (2)状態方程式の効率的な計算方法について検討した, (3)各工程の処理時間にバラツキがある場合への対応方法について検討した,の3点に集約される.

研究成果

• [雑誌論文] A Fast Computation for the State Vector in a Max-Plus Algebraic System with an Adjacency Matrix of a Directed Acyclic Graph (2011)
  • 著者名/発表者名: Hiroyuki GOTO
  • 雑誌名: Journal of Control, Measurement, and System Integration 巻: Vol.4, No.5 ページ: 361-364
  • URL: http://www.sice.or.jp/JCMSI/
  • 査読あり
• [雑誌論文] Resolution of Time and Worker Conflicts for a Single Project in a Max-Plus Linear Representation (2011)
  • 著者名/発表者名: Shotaro YOSHIDA, Hirotaka TAKAHASHI, Hiroyuki GOTO
  • 雑誌名: Industrial Engineering and Management Systems 巻: Vol.10, No.4 ページ: 279-287
  • URL: http://kiie.org/iems/contents/vol10no4/10-4-06.pdf
  • 査読あり
• [雑誌論文] Resolution of Resource Conflict for a Single Project in Max-Plus Linear Representation (2011)
  • 著者名/発表者名: Shotaro YOSHIDA, Hirotaka TAKAHASHI, Hiroyuki GOTO
  • 雑誌名: Journal of Computations and Modelling 巻: Vol.1, No.1 ページ: 31-47
  • URL: http://www.scienpress.com/upload/JCM/Vol%201_1_3.pdf
  • 査読あり
• [雑誌論文] Acceleration of Computing the Kleene Star in Max-Plus Algebra using CUDA GPUs (2011)
  • 著者名/発表者名: Hiroyuki GOTO
  • 雑誌名: IEICE Transactions on Information & Systems 巻: Vol.E94-D, No.2 ページ: 371-374
  • DOI: DOI:10.1587/transinf.E94.D.371
  • 査読あり
• [雑誌論文] Efficient Computation of the State Equation for Sparse Adjacency Matrices in Max-Plus Algebraic Systems (2010)
  • 著者名/発表者名: Hiroyuki GOTO
  • 雑誌名: International Journal of Computational Science 巻: Vol.4, No.6 ページ: 505-516
  • URL: http://www.gip.hk/ijcs/v4n6.htm
  • 査読あり
• [雑誌論文] Resolution of Resource Conflict Between the Different Two Projects in MPL-CCPM Representation (2010)
  • 著者名/発表者名: Munenori KASAHARA, Hirotaka TAKAHASHI, Hiroyuki GOTO
  • 雑誌名: WSEAS Transactions on Information Science and Applications 巻: Vol.7, No.1 ページ: 774-783
  • URL: http://www.wseas.us/e-library/transactions/information/2010/89-699.pdf
  • 査読あり
• [雑誌論文] High-speed Computation of the Kleene Star in Max-plus Algebraic System Using a Cell Broadband Engine (2010)
  • 著者名/発表者名: Hiroyuki GOTO
  • 雑誌名: IEICE Transactions on Information & Systems 巻: Vol.E93-D, No.7 ページ: 1798-1806
  • DOI: DOI:10.1587/transinf.E93.D.1798
  • 査読あり
• [雑誌論文] 離散事象システムに対するロバストスケジューリング方法とその交通工学分野への応用 (2010)
  • 著者名/発表者名: 五島洋行
  • 雑誌名: マツダ財団研究報告書科学技術関係 巻: Vol.22 ページ: 27-34
• [雑誌論文] Transferring Progress Control Policies in Scheduling Problems for a Class of Repetitive Discrete Event Systems (2010)
  • 著者名/発表者名: Hiroyuki GOTO, Hirotaka TAKAHASHI
  • 雑誌名: International Journal of Control 巻: Vol.83, No.2 ページ: 421-431
  • DOI: DOI:10.1080/00207170903177782
  • 査読あり
• [雑誌論文] On a Buffer Management Policy for CCPM-MPL Representation (2009)
  • 著者名/発表者名: Munenori KASAHARA, Hirotaka TAKAHASHI, Hiroyuki GOTO
  • 雑誌名: International Journal of Computational Science 巻: Vol.3, No.6 ページ: 593-606
  • URL: http://www.gip.hk/ijcs/v3n6.htm
  • 査読あり
• [雑誌論文] A Solution for Faster Computation of the Transition Matrix in a Class of DESs Using a CELL/B. E. (2009)
  • 著者名/発表者名: Hiroyuki GOTO
  • 雑誌名: International Journal of Computational Science 巻: Vol.3, No.6 ページ: 618-628
  • URL: http://www.gip.hk/ijcs/v3n6.htm
  • 査読あり
• [雑誌論文] Fast Computation Methods for the Kleene Star in Max-Plus Linear Systems with a DAG Structure (2009)
  • 著者名/発表者名: Hiroyuki GOTO, Hirotaka TAKAHASHI
  • 雑誌名: IEICE Transactions on Fundamentals 巻: Vol.E92-A, No.11 ページ: 2794-2799
  • DOI: DOI:10.1587/transfun.E92.A.2794
  • 査読あり
• [雑誌論文] Monitoring and Prediction Methods for a Class of Railway Systems Based on State-Space Representation In Dioid Algebra (2009)
  • 著者名/発表者名: Hiroyuki GOTO, Hirotaka TAKAHASHI
  • 雑誌名: International Journal of Computational Science 巻: Vol.3, No.3 ページ: 233-250
  • URL: http://www.gip.hk/ijcs/v3n3.htm
  • 査読あり
• [雑誌論文] Robust MPL Scheduling Considering the Number of In-process Jobs (2009)
  • 著者名/発表者名: Hiroyuki GOTO
  • 雑誌名: Engineering Applications of Artificial Intelligence 巻: Vol.22, No.4 ページ: 603-607
  • DOI: DOI:10.1016/j.engappai.2008.11.007
  • 査読あり
• [雑誌論文] Monitoring and Scheduling Methods for MIMO-FIFO Systems Utilizing Max-Plus Linear Representation (2008)
  • 著者名/発表者名: Hiroyuki GOTO, Shiro MASUDA
  • 雑誌名: Industrial Engineering and Management Systems International Journal 巻: Vol.7, No.1 ページ: 23-33
  • URL: http://kiie.org/iems/contents/vol7_no1.htm
  • 査読あり
• [雑誌論文] Efficient Calculation of the Transition Matrix in a Max-Plus Linear State-Space Representation (2008)
  • 著者名/発表者名: Hiroyuki GOTO
  • 雑誌名: IEICE Transactions on Fundamentals 巻: Vol.E91-A, No.5 ページ: 1278-1282
  • DOI: DOI:10.1093/ietfec/e91-a.5.1278
  • 査読あり
• [雑誌論文] Dual Representation and Its Online Scheduling Method for Event-Varying DESs with Capacity Constraints (2008)
  • 著者名/発表者名: Hiroyuki GOTO
  • 雑誌名: International Journal of Control 巻: Vol.81, No.4 ページ: 651-660
  • DOI: DOI:10.1080/00207170701616007
  • 査読あり
• [雑誌論文] Dynamic Backward Scheduling Method for Max-Plus Linear Systems with a Repetitive, MIMO, FIFO Structure (2008)
  • 著者名/発表者名: Hiroyuki GOTO, Shiro MASUDA
  • 雑誌名: WSEAS Transactions on Information Science and Application 巻: Vol.5, No.2 ページ: 182-191
  • URL: http://www.worldses.org/journals/information/information-2008.htm
  • 査読あり
• [雑誌論文] Online Scheduling for Event-Varying MPL Systems with Finite Buffer Size (2008)
  • 著者名/発表者名: Hiroyuki GOTO
  • 雑誌名: International Journal of Computational Science 巻: Vol.2, No.2 ページ: 167-183
  • URL: http://www.gip.hk/ijcs/v2n2.htm
  • 査読あり
• [学会発表] A Lightweight Model Predictive Controller for Repetitive Discrete Event Systems (2011)
  • 著者名/発表者名: Hiroyuki GOTO, Tatsuki YOSHIZUMI
  • 学会等名: SICE Annual Conference 2011
  • 発表場所: 早稲田大学
  • 年月日: 2011-09-16
• [学会発表] Reduction in Computation Complexity of Scheduling Problems for a Class of Repetitive Discrete Event Systems (2011)
  • 著者名/発表者名: Hiroyuki GOTO, Tatsuki YOSHIZUMI
  • 学会等名: 2011 First IRAST International Conference on Data Engineering and Internet Technology(DEIT' 11)
  • 発表場所: Bali, Indonesia
  • 年月日: 2011-03-17
• [学会発表] Efficient Computation of a Schedule for a Class of Discrete Event Systems with Sparse Adjacency Matrices (2011)
  • 著者名/発表者名: Hiroyuki GOTO, Yutaka SAKAI
  • 学会等名: 2011 First IRAST International Conference on Data Engineering and Internet Technology(DEIT' 11)
  • 発表場所: Bali, Indonesia
  • 年月日: 2011-03-17
• [学会発表] Modified Max-Plus Linear Representation for Inserting Time Buffers (2010)
  • 著者名/発表者名: Shotaro YOSHIDA, Hirotaka TAKAHASHI, Hiroyuki GOTO
  • 学会等名: The IEEE International Conference on Industrial Engineering and Engineering Management(IEEM' 10)
  • 発表場所: Macau, China
  • 年月日: 2010-12-09
• [学会発表] 繰返し型離散事象システムのスケジューリング方法に関する研究 (2010)
  • 著者名/発表者名: 五島洋行
  • 学会等名: 日本経営工学会平成22年度秋季研究大会
  • 発表場所: 福岡工業大学
  • 年月日: 2010-10-23
• [学会発表] A Fast Computation of the State Vector in a Class of DES System (2010)
  • 著者名/発表者名: Hiroyuki GOTO, Shotaro YOSHIDA
  • 学会等名: The 9th WSEAS International Conference on Applications of Computer Engineering(ACE' 10)
  • 発表場所: Penang, Malaysia
  • 年月日: 2010-03-24
• [学会発表] High-Speed Computation of the Kleene Star in Max-Plus Algebra Using a Cell Broadband Engine (2010)
  • 著者名/発表者名: Hiroyuki GOTO, Takahiro ICHIGE
  • 学会等名: The 9th WSEAS International Conference on Applications of Computer Engineering(ACE' 10)
  • 発表場所: Penang, Malaysia
  • 年月日: 2010-03-23
• [学会発表] Efficient Computation Methods for the Kleene Star in Max-Plus Linear Systems (2009)
  • 著者名/発表者名: Hiroyuki GOTO, Munenori KASAHARA
  • 学会等名: The 9th International Conference on Intelligent Systems Design and Applications(ISDA' 09)
  • 発表場所: Pisa, Italy
  • 年月日: 2009-12-02
• [学会発表] Transferring the Progress Control Policy for a Class of Discrete Event Systems (2009)
  • 著者名/発表者名: Hiroyuki GOTO, Takakazu TSUBOKAWA
  • 学会等名: The 9th International Conference on Intelligent Systems Design and Applications(ISDA' 09)
  • 発表場所: Pisa, Italy
  • 年月日: 2009-12-01
• [学会発表] An Efficient Solver for Scheduling Problems on a Class of Discrete Event Systems Using CELL/B. E. Processor (2009)
  • 著者名/発表者名: Hiroyuki GOTO, Atsushi KAWAMINAMI
  • 学会等名: The 9th International Conference on Intelligent Systems Design and Applications(ISDA' 09)
  • 発表場所: Pisa, Italy
  • 年月日: 2009-12-01
• [学会発表] Scheduling Method for Repetitive Discrete Event Systems in which Each Job Uses a Different Set of Facilities (2009)
  • 著者名/発表者名: Hiroyuki GOTO, Atsushi KAWAMINAMI, Hirotaka TAKAHASHI
  • 学会等名: 2009 RISP International Workshop on Nonlinear Circuits and Signal Processing(NCSP' 09)
  • 発表場所: Hawaii, USA
  • 年月日: 2009-03-03
• [学会発表] Efficient Calculation Method of the Transition Matrix for Max-plus Linear Systems with Buffer Constraints (2008)
  • 著者名/発表者名: Hiroyuki GOTO, Munenori KASAHARA, Masaki TANAKA
  • 学会等名: The 4th IEEE International Conference on Management of Innovation & Technology(ICMIT' 08)
  • 発表場所: Bangkok, Thailand
  • 年月日: 2008-09-25
• [図書] Discrete Event Simulations (2010)
  • 著者名/発表者名: Hiroyuki GOTO, ほか16名
  • 総ページ数: 35-62
• [図書] 挑戦こそが成功の鍵 (2010)
  • 著者名/発表者名: 五島洋行, ほか31名
  • 総ページ数: 58-65
  • 出版者: 近代科学社
• [備考]
  • URL: http://syslab.k.hosei.ac.jp/
• [産業財産権] スケジュール作成方法,スケジュール作成装置及びコンピュータプログラム (2009)
  • 発明者名: 五島洋行,高橋弘毅,笠原統徳
  • 権利者名: 長岡技術科学大学
  • 産業財産権番号: 特許、特願2009-42643・特開2010-198339
  • 出願年月日: 2009-02-25
• [産業財産権] プロセス行列作成方法,スケジュール生成方法,プロセス行列作成装置,スケジュール生成装置,コンピュータプログラム,及び記録媒体 (2009)
  • 発明者名: 五島洋行,増田士朗
  • 権利者名: (株)日本総合研究所
  • 産業財産権番号: 特許、特許第4383063号
  • 取得年月日: 2009-10-02