柔性作業(yè)車間調(diào)度問題的一種啟發(fā)式算法

摘要：為了研究多目標(biāo)柔性作業(yè)車間調(diào)度問題，基于甘特圖和搭積木經(jīng)驗(yàn)進(jìn)行了分析，提出了一種組合優(yōu)先規(guī)則和基于此優(yōu)先規(guī)則的啟發(fā)式算法。組合優(yōu)先規(guī)則面向完工時間、關(guān)鍵機(jī)床負(fù)荷和總負(fù)荷三個指標(biāo)，改變規(guī)則中各數(shù)據(jù)項(xiàng)的比例可調(diào)整三個指標(biāo)所占的比例；算法采用隨機(jī)方式調(diào)整三個指標(biāo)的比例，并微調(diào)最優(yōu)解對應(yīng)的比例，能隨機(jī)產(chǎn)生多個高質(zhì)量調(diào)度解。算法對比測試表明，該算法求解質(zhì)量高、運(yùn)行速度快且穩(wěn)定，可直接用于在其他調(diào)度算法中產(chǎn)生初始解或者用于動態(tài)調(diào)度。