基于免疫原理的Job Shop調(diào)度研究.pdf

1、西北工業(yè)大學(xué)博士學(xué)位論文基于免疫原理的Job Shop調(diào)度研究姓名：余建軍申請學(xué)位級別：博士專業(yè)：機械電子工程指導(dǎo)教師：孫樹棟20061201摘耍4 ．提出了調(diào)度網(wǎng)格的概念，基于調(diào)度網(wǎng)格提出了分布式調(diào)度方法；提出了單元問調(diào)度和單元內(nèi)調(diào)度兩級調(diào)度策略，確立了分布式J o b s h o p 調(diào)度體系框架：搭建了任務(wù)調(diào)度系統(tǒng)，構(gòu)造了調(diào)度器；提出了任務(wù)調(diào)度管理邏輯結(jié)構(gòu)，確立了任務(wù)調(diào)度管理過程：提出了基于免疫原理的招投標(biāo)機制和基于匹配層次圖的談

2、判策略，搭建了多目標(biāo)評價體系；實現(xiàn)了局部調(diào)度和全局調(diào)度協(xié)同優(yōu)化，驗證了分布式J o b S h o D 調(diào)度方法的有效性。5 ．確定了J o bs h o p 調(diào)度求解方法，設(shè)計了求解要素：針對單目標(biāo)J o b s h o p調(diào)度、多目標(biāo)J o b s h o p 調(diào)度、分布式多目標(biāo)J o bs h o p 調(diào)度，采用本文所提相應(yīng)調(diào)度算法分別進(jìn)行了求解與仿真；分別以國際標(biāo)準(zhǔn)J o b S h o p 調(diào)度算例和企業(yè)實際J o b s h

3、 o p 調(diào)度案例進(jìn)行驗證與對比，證明模型和算法的有效性。6 ．基于本文調(diào)度理論，采用先進(jìn)軟件技術(shù)，設(shè)計開發(fā)了J o b s h o p 調(diào)度原型系統(tǒng)，并成功應(yīng)用于企業(yè)生產(chǎn)實踐。關(guān)鍵詞：J o b S h 叩調(diào)度，免疫原理，免疫算法，建模，仿真，柔性，多目標(biāo)，多約束，分布式，調(diào)度網(wǎng)格本論文研究依據(jù)教育部博士點基金“基于免疫算法的車間計劃調(diào)度方法研究( 2 0 0 4 6 9 9 0 2 5 ) ”選題，并得到國家8 6 3 ，c I M