發(fā)泡車間生產(chǎn)調(diào)度問題的研究.pdf

1、生產(chǎn)調(diào)度系統(tǒng)是制造企業(yè)生產(chǎn)管理體系中的一個重要組成部分，生產(chǎn)調(diào)度系統(tǒng)對于降低生產(chǎn)成本、縮短產(chǎn)品生產(chǎn)周期、確保交貨期等生產(chǎn)管理的各個方面都起著至關(guān)重要的作用，因此生產(chǎn)調(diào)度問題一直是研究的熱點問題。大部分的生產(chǎn)調(diào)度理論都是研究典型的生產(chǎn)調(diào)度問題，但實際的生產(chǎn)調(diào)度問題一般都更加復(fù)雜，可能不屬于其中任何一種基本調(diào)度類型。本文研究的發(fā)泡車間的生產(chǎn)調(diào)度問題不屬于經(jīng)典的調(diào)度問題，但實際中具有這類特征的生產(chǎn)調(diào)度問題不在少數(shù)，故具有一定的研究意義。

2、>　　本文以某冷柜制造企業(yè)的門體發(fā)泡車間為研究背景，研究了該發(fā)泡車間的生產(chǎn)調(diào)度問題。針對發(fā)泡車間生產(chǎn)調(diào)度問題的特點，將問題分為兩個階段，基礎(chǔ)優(yōu)化階段與換模優(yōu)化階段，分別建立了兩個階段的數(shù)學(xué)模型，并考慮了多種智能優(yōu)化算法的特點，采用遺傳算法和禁忌搜索算法兩種算法來進行比較求解。在用遺傳算法求解該生產(chǎn)調(diào)度問題時，考慮到基礎(chǔ)優(yōu)化階段的解空間比換模優(yōu)化階段大得多，在基礎(chǔ)優(yōu)化階段，對遺傳操作算子的設(shè)計上有所改進。選擇和交叉操作引入競爭機制，以避免

3、優(yōu)良基因的遺失;變異操作中等位基因的設(shè)定考慮到具體調(diào)度問題，并設(shè)置多個變異點，使種群更具多樣性。在用禁忌搜索算法求解該生產(chǎn)調(diào)度問題時，在基礎(chǔ)優(yōu)化階段，充分考慮實際問題的特點，得到比較接近最優(yōu)解的初始解，使禁忌搜索算法良好的局部搜索性能得到充分展現(xiàn)，同時在算法最終輸出結(jié)果的設(shè)計上，從算法運行過程的全局中選擇最優(yōu)，使得最終結(jié)果具有更好的全局最優(yōu)性。
　　最后運用實例，對這兩種算法的性能進行了比較求解分析。發(fā)泡車間以多品種小批量的生產(chǎn)方