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

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

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

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