王解法　馮祖仁　李世敬　李　渤

摘要；以一個(gè)刀具移動(dòng)的柔性制造系統(tǒng)為背景，研究了刀具需求規(guī)劃問題，即在刀具購買資金預(yù)算內(nèi)如何規(guī)劃任務(wù)所需刀具中每種規(guī)格的刀具數(shù)量使其在制時(shí)間最?。玫毒呖刂撇呗詫?duì)在制時(shí)間不靈敏的特點(diǎn)，采用遞歸算法求出了在制時(shí)間和刀具等待時(shí)間，然后通過增加關(guān)鍵機(jī)床上的關(guān)鍵刀具集合數(shù)量來修改中央刀具庫中的初始刀具配置．不斷重復(fù)以上2個(gè)步驟，直到超過刀具購買資金的約束．對(duì)隨機(jī)產(chǎn)生的問題進(jìn)行了數(shù)據(jù)計(jì)算，結(jié)果表明，所介紹的算法從整體性能上優(yōu)于現(xiàn)有的算法．

關(guān)鍵詞：柔性制造系統(tǒng)；刀具需求規(guī)劃；在制時(shí)間；遞歸算法

中圖分類號(hào)：TP278文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：0253—987X(2003)12—1259—04