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

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

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

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