柔性作業(yè)車間調(diào)度方法研究.pdf

1、華中科技大學(xué)博士學(xué)位論文柔性作業(yè)車間調(diào)度方法研究姓名：張國輝申請學(xué)位級別：博士專業(yè)：工業(yè)工程指導(dǎo)教師：高亮李培根20090801華中科技大學(xué)博士學(xué)位論文華中科技大學(xué)博士學(xué)位論文II考慮到實際生產(chǎn)中往往存在多個目標(biāo)需要同時優(yōu)化的情況，研究了多目標(biāo)柔性作業(yè)車間調(diào)度問題，結(jié)合柔性作業(yè)車間調(diào)度問題多個目標(biāo)之間的關(guān)系，設(shè)計了多目標(biāo)Pareto混合算法。進(jìn)一步利用遺傳算法的全局搜索能力和變鄰域搜索算法對非劣解的局部搜索，引入外部檔案存儲每一代中較好

2、的非支配解，有效地減緩遺傳算法搜索過程中種群收斂于單一個體的趨勢，避免了遺傳算法早熟而導(dǎo)致可選解的丟失，最后輸出所有可以得到的位于前沿的Pareto解。使用標(biāo)準(zhǔn)實例進(jìn)行了測試，驗證了提出算法的有效性。在實際生產(chǎn)環(huán)境中，存在突發(fā)事件干擾正常生產(chǎn)的問題。本文將解決靜態(tài)柔性作業(yè)車間調(diào)度問題的研究成果擴(kuò)展到動態(tài)柔性作業(yè)車間調(diào)度問題，對動態(tài)環(huán)境下的柔性作業(yè)車間調(diào)度問題進(jìn)行深入研究。引入人機(jī)協(xié)同機(jī)制，充分利用人和計算機(jī)的優(yōu)點，采用基于周期和事件驅(qū)動

3、的調(diào)度策略處理動態(tài)事件，提出了一種基于混合遺傳算法的動態(tài)調(diào)度算法，提高對突發(fā)事件的處理能力，保證生產(chǎn)的平穩(wěn)進(jìn)行。最后將提出的算法應(yīng)用于實際生產(chǎn)中的幾種動態(tài)事件，驗證了該調(diào)度優(yōu)化策略的可行性和有效性?；谏鲜鲅芯砍晒O(shè)計和開發(fā)了面向?qū)嶋H生產(chǎn)車間的調(diào)度原型系統(tǒng)。介紹了系統(tǒng)的體系結(jié)構(gòu)、開發(fā)原則和功能模塊，并給出了系統(tǒng)的運行實例。最后，對全文工作進(jìn)行了總結(jié)，展望了今后研究的方向。關(guān)鍵詞關(guān)鍵詞：柔性作業(yè)車間調(diào)度遺傳算法變鄰域搜索混合算法多目標(biāo)優(yōu)化