講演名 2014-03-07
多種が混流する生産システムの自律的デッドロック回避における相互干渉の解消(WIPセッション,スマートエレベータ及び一般)
西田 幸仁, 高橋 宏治,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) フレキシブル生産システムでは,装置資源を共有しながら,異なる工程順序を持つ多数のワークが混流している.そのため,デッドロックの発生を回避することが不可欠であるが,品種・装置数の増加に伴い,そのシステム管理は煩雑となる.そこで,本研究室では行先グラフを用いた自律的デッドロック回避手法を提案している.しかし,先行研究ではデッドロック直前状態が複数同時形成される場合の詳細について述べられていない.本稿では複数形成される場合に生ずる相互干渉について述べ,行先グラフを用いた相互干渉の判定・解消方法について述べる.
抄録(英) In the mixed production system, deadlock avoidance is important. But system control to prevent deadlock become difficult in large production system. In our laboratory, autonomous deadlock avoidance using dynamic graph is proposed. But we didn't have enough discussion about mutual interference which caused by forming multiple loop structure at simultaneously. This paper describes mutual interference in autonomous deadlock avoidance and the elimination of mutual interference.
キーワード(和) フレキシブル生産システム / デッドロック回避 / 行先グラフ
キーワード(英) Flexible Manufacturing System / Deadlock Avoidance / Dynamic Graph
資料番号 MSS2013-92
発行日

研究会情報
研究会 MSS
開催期間 2014/2/27(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Mathematical Systems Science and its applications(MSS)
本文の言語 JPN
タイトル(和) 多種が混流する生産システムの自律的デッドロック回避における相互干渉の解消(WIPセッション,スマートエレベータ及び一般)
サブタイトル(和)
タイトル(英) Elimination of Mutual Interference in Autonomous Deadlock Avoidance for Mixed Production System
サブタイトル(和)
キーワード(1)(和/英) フレキシブル生産システム / Flexible Manufacturing System
キーワード(2)(和/英) デッドロック回避 / Deadlock Avoidance
キーワード(3)(和/英) 行先グラフ / Dynamic Graph
第 1 著者 氏名(和/英) 西田 幸仁 / Yukihito NISHIDA
第 1 著者 所属(和/英) 東京工業大学大学院
Tokyo Institute of Technology
第 2 著者 氏名(和/英) 高橋 宏治 / Koji Takahashi
第 2 著者 所属(和/英) 東京工業大学大学院
Tokyo Institute of Technology
発表年月日 2014-03-07
資料番号 MSS2013-92
巻番号(vol) vol.113
号番号(no) 466
ページ範囲 pp.-
ページ数 6
発行日