柔性制造系統刀具需求規劃的啟發式算法

王解法　馮祖仁　李世敬　李　渤

摘要；以一個刀具移動的柔性制造系統為背景，研究了刀具需求規劃問題，即在刀具購買資金預算內如何規劃任務所需刀具中每種規格的刀具數量使其在制時間最小．利用刀具控制策略對在制時間不靈敏的特點，采用遞歸算法求出了在制時間和刀具等待時間，然后通過增加關鍵機床上的關鍵刀具集合數量來修改中央刀具庫中的初始刀具配置．不斷重復以上2個步驟，直到超過刀具購買資金的約束．對隨機產生的問題進行了數據計算，結果表明，所介紹的算法從整體性能上優于現有的算法．

關鍵詞：柔性制造系統；刀具需求規劃；在制時間；遞歸算法

中圖分類號：TP278文獻標識碼：A文章編號：0253—987X(2003)12—1259—04