文献

J-GLOBAL ID：201702232359620500   整理番号：17A1028831

変換による決定論的時間付き重み付きマークグラフのサイクル時間最適化【Powered by NICT】

Cycle Time Optimization of Deterministic Timed Weighted Marked Graphs by Transformation

著者 (3件)： He Zhou (School of Electro-Mechanical Engineering, Xidian University, Xi’an, China) ,  Li Zhiwu (School of Electro-Mechanical Engineering, Xidian University, Xi’an, China) ,  Giua Alessandro (Aix Marseille Univ, Universite ́ de Toulon, CNRS, ENSAM, LSIS, Marseille, France)
資料名： IEEE Transactions on Control Systems Technology  (IEEE Transactions on Control Systems Technology)
巻： 25  号： 4  ページ： 1318-1330  発行年： 2017年 
JST資料番号： W0515A  ISSN： 1063-6536  CODEN： IETTE2  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Petriネットの特別なクラス,時間付きマーク付きグラフモデルとサイクリック生産システムを解析するために広く使用されている。重み付きマークグラフであり,ロボット・ワークセルまたは組込みシステムのような自動化生産システムをモデル化し,モデルのサイズを低減するために便利である。設計者のための主要な問題は,資源のコストを最小化し,システムのスループット(とも呼ばれるサイクル時間)を最大化することの間のトレードオフを見つけることである。は,そのようなシステムのサイクル時間最適化問題のための分析技術を適用することができる。問題はサイクル時間(すなわち,スループットを最大化)を最小化するための初期マーキングを見出すことからなる場所におけるトークンの重み付き総和である以下の与えられた値に等しい。重み付きマーク付きグラフ変換いくつかの等価なマークグラフにこの問題を解くための混合整数線形計画モデルを定式化した。さらに,提案した方法の複雑性を低減するために提案されているいくつかの技術。は,提案した方法が常に最適解を見つけることができることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： モデル ,  Petriネット ,  トークン ,  組込みシステム ,  スループット ,  自動化 ,  *最適化 ,  最適化問題 ,  生産システム ,  整数線形計画法 ,  モデリング ,  ロボット ,  定式化
準シソーラス用語： グラフ変換 ,  *サイクルタイム , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： マーク ,  グラフ ,  サイクル時間 ,  最適化