基于免疫和模擬退火原理的柔性Job—Shop調(diào)度研究
2010-12-31 00:00:00余建軍徐學(xué)軍
計(jì)算機(jī)應(yīng)用研究 2010年11期
摘要：為了研究柔性Job—Shop叩調(diào)度的不同解法，采用免疫和模擬退化原理求解柔性Job—Shop調(diào)度問(wèn)題。研究了柔性處理問(wèn)題·提出兩種調(diào)度策略；分析了算法混合的思想，提出了免疫模擬退火算法。分別采用不同調(diào)度策略，使用不同調(diào)度算法對(duì)多種國(guó)際標(biāo)準(zhǔn)算例進(jìn)行了仿真，仿真結(jié)果表明，該模型、策略和算法能夠解決柔性Job—Shop調(diào)度問(wèn)題。
關(guān)鍵詞：柔性Job—Shop調(diào)度；調(diào)度策略；調(diào)度算法；免疫算法；模擬退火算法
中圖分類號(hào)：TPl8；TP301.6 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1001－3695(2010)11－4094－04
