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

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

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

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