在彈性製造系統中，由於零件之途程方向彼此衝突，而致使系統中之機器（工作站）
被已處理完之零件佔用，無法繼續運作，稱為鎖死現象。而鎖死現象是一個已被歸類
為完全非多項式增長(NP-complete) 的題目。因此將系統中所有的鎖死可能一一過濾
的方法是不可能被運用在彈性製造系統之即時控制。
本研究將採用Perti net 為模組化工具；利用perti net 能顯示系統狀態，同時具有
狀態更新之功能及提供判斷系統狀態的訊息，而達到掌握系統動態行為的特性。在本
文中，以零件途程構建Perti net 模型，而據此發展出一個具一般性的Perti net 模
組，同時利用矩陣分析判斷系統狀態及配合迴路搜尋法則篩檢出鎖死現象。經由與其
它文獻之比較分析，確認本研究所發展之鎖死偵測方法，確實是一個非常有效的方法
。此外，於矯正程序部分，則歸納三個影響矯正程序效率的因素，並針對此三個因素
作計量分析，訂定決策規則，供各個系統作評估分析。
|