發(fā)泡車間生產調度問題的研究.pdf

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

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

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