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

1、西北工業(yè)大學(xué)博士學(xué)位論文基于免疫原理的Job Shop調(diào)度研究姓名：余建軍申請(qǐng)學(xué)位級(jí)別：博士專業(yè)：機(jī)械電子工程指導(dǎo)教師：孫樹棟20061201摘耍4 ．提出了調(diào)度網(wǎng)格的概念，基于調(diào)度網(wǎng)格提出了分布式調(diào)度方法；提出了單元問(wèn)調(diào)度和單元內(nèi)調(diào)度兩級(jí)調(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)度管理過(guò)程：提出了基于免疫原理的招投標(biāo)機(jī)制和基于匹配層次圖的談

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

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