從排程觀點探討FMS 刀具指派問題

Abstract

近年來在國際市場競爭及科技進步不斷的衝擊下，使產品變化性增加且生命週期縮短 。此趨勢使世界許多國家紛紛採用彈性製造系統（FMS ），以生產多種少量之產品來 滿足顧客的需求。在FMS 的運作中，有許多決策問題必須解決，諸如刀具之指派、工 作之排序、工作混製比例之決定、．．．等。其中刀具指派問題係指如何在刀具庫容 量限制下，將同時加工之工件所需刀具分配至各機器上，而此問題一旦解決，則每種 工作對應之途程便可因應生，此可作為排程的輸入資料，因此刀具指派問題若解決不 當，勢必增加排程之困難度或造成排程之無效率。 本篇論文主要研究含有N 台相同綜合加工中心（machine center）之FMS 刀具指派問 題，該問題主要考慮的因素有：工件加工之作業順序、每種工件所需之刀具、刀具庫 容量大小、工件需求量、刀具加工時間等等，並對此問題提出非線性０－１整數規劃 和啟發式法則兩種求解模式，以達成使連續的作業能在同部機器上加工之次數最多為 主要目標及充分填滿刀具庫為次要目標。 本文所提出之啟發式演算法主要包含三個步驟：ぇ利用ROC ２演算法將刀具和工作間 之資料化為群組指派刀具以使連續的作業能在同部機器上加工。本文並以模擬的方法 衡量刀具指派的績效，最後再探討二則啟發式法則以顯現啟發式法則設計的特性，而 經測試結果顯示：啟發式法則設計時採用判斷、搜尋方式或設值準則有其對應之效用 。