文献

J-GLOBAL ID：201102217736916664   整理番号：11A1277648

フレキシブル生産システム用のペトリネットベースの無デッドロック遺伝的スケジューリング

A Petri-net-based deadlock-free genetic scheduling for flexible manufacturing systems

著者 (3件)： Ren Lei (The State Key Lab. for Manufacturing Systems Engineering, Systems Engineering Inst., Xi’an Jiaotong Univ., Shaanxi ...) ,  Wang Feng (The State Key Lab. for Manufacturing Systems Engineering, Systems Engineering Inst., Xi’an Jiaotong Univ., Shaanxi ...) ,  Xing Keyi (The State Key Lab. for Manufacturing Systems Engineering, Systems Engineering Inst., Xi’an Jiaotong Univ., Shaanxi ...)
資料名： Kongzhi Lilun yu Yingyong  (Kongzhi Lilun yu Yingyong)
巻： 27  号： 1  ページ： 13-18  発行年： 2010年 
JST資料番号： W1473A  ISSN： 1000-8152  CODEN： KLYYEB  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 実行時間を最短にするため,フレキシブル生産システム用の無デッドロック遺伝的スケジューリングアルゴリズムを提示した。このアルゴリズムは,同一型の職務は予め定められた同じ処理経路を持ち,処理時間は職務によって異なるという事実を考慮したものである。職務の運用順序と資源の配置を,ペトリネットによって論理的にモデル化した。提案した遺伝的アルゴリズムにおいて,システムのあらゆる職務の運用順序を,染色体として符号化した。システム用のデッドロック回避ペトリネット制御装置を用いることにより,染色体を試験,改質して,それを,資源制約条件と無デッドロック制約条件を満たすスケジュールの中で復号化できるようにした。このように,このアルゴリズムのあらゆる染色体が実行可能スケジュールと一致した。実験結果は,提案した遺伝的アルゴリズムの有効性と実現可能性を実証した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *FMS【生産】 ,  スケジューリング ,  Petriネット ,  デッドロック ,  ベース【半導体】 ,  遺伝 ,  遺伝的アルゴリズム ,  スケジュール ,  実現可能性 ,  時間 ,  モデリング
準シソーラス用語： *フレキシブル生産システム ,  実行時間 ,  モデル化

分類 (1件)： システム設計・解析  (IA02030D)

タイトルに関連する用語 (5件)： フレキシブル生産システム ,  ペトリネット ,  デッドロック ,  遺伝 ,  スケジューリング