基于免疫原理的Job Shop調度研究.pdf

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

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

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