具有成組約束的柔性同序加工車間調度研究.pdf

1、模具是制造業(yè)的基礎,作為單件小批生產的典型代表,其具有質量要求高、制造周期緊迫的特點。在多個模具制造項目并行進行的情況下,如何充分利用資源、提高生產效率、縮短產品制造周期,這個難題一直困擾著生產管理者。制訂合理的生產加工計劃是解決這一難題的關鍵。
　　 本文以模具企業(yè)的生產車間為研究對象,將廣東某輪胎模具企業(yè)的直接雕刻車間項目部作為調研基地,研究了模具企業(yè)帶有成組約束的兩階段柔性同序加工車間的調度模型和調度策略,在此基礎上設計開

2、發(fā)了一套生產計劃與控制系統(tǒng),為模具企業(yè)生產車間的作業(yè)調度提供輔助決策,幫助生產管理部門更好地控制生產進程及調配資源。
　　 本文在已有FF2調度數學模型的基礎上,針對輪胎模具制造過程的特點,對帶有成組約束的兩階段柔性同序加工車間的調度問題,進行了數學抽象化描述,建立了該問題的數學模型,并在三種不同的生產條件下展開分析,給出不同條件下的調度算法,通過實例仿真說明算法的有效性和可行性。
　　 首先在工時完全確定已知工件同時到

3、達的條件下,基于Johnson準則提出了一種啟發(fā)式調度算法以獲得調度問題的初始解,并在此初始解的基礎上采用禁忌算法進一步求得調度問題的滿意解,通過實例仿真初步驗證了該方法對于求解這類問題的有效性。進而在工時完全確定已知,具有非同時到達工件的條件下,基于Potts的RJ'算法提出解決此類問題的啟發(fā)式算法,應用該算法通過企業(yè)的應用實例進行仿真,將仿真結果和另外兩種啟發(fā)式算法對比,說明該算法的有效性。最后針對不確定加工時間及到達時間的情況,基