柔性制造單元多工序指派問(wèn)題的研究.pdf

1、隨著社會(huì)對(duì)資源、能源利用率要求的提高,國(guó)家對(duì)節(jié)能減排的越發(fā)重視,以及顧客對(duì)產(chǎn)品的高質(zhì)量、短期交付能力的嚴(yán)格要求,生產(chǎn)制造系統(tǒng)中的制造過(guò)程越來(lái)越受到企業(yè)的重視。而怎樣對(duì)制造系統(tǒng)進(jìn)行優(yōu)化從而縮短生產(chǎn)工時(shí)、提升生產(chǎn)效率,及時(shí)地把產(chǎn)品在交貨期內(nèi)交付給顧客則一直是企業(yè)和學(xué)?？蒲袉挝谎芯康臒狳c(diǎn)。與此同時(shí),車間制造的重要設(shè)備——機(jī)床得到了越來(lái)越大的發(fā)展,加工高速、高精度化、柔性化、集成化是現(xiàn)代數(shù)控機(jī)床的發(fā)展方向。一般的數(shù)控加工中心,各種加工功能可以在

2、一臺(tái)加工中心上完成,這樣做的最大的好處就是在一臺(tái)數(shù)控加工中心上通過(guò)一次裝夾就可以完成不同工件的不同加工功能,體現(xiàn)出加工中心加工的高度柔性。這類加工中心的出現(xiàn)滿足了生產(chǎn)加工中的多樣化、個(gè)性化的要求,由加工中心組成的柔性制造單元在企業(yè)中得到普遍應(yīng)用。
　　本文的研究正是基于柔性制造系統(tǒng)越來(lái)越普遍應(yīng)用的背景,提出問(wèn)題:在柔性制造單元中怎樣對(duì)工序進(jìn)行合理指派使得制造單元中的加工中心加工的工時(shí)最短。求解的基本思路是使各個(gè)加工中心承擔(dān)的負(fù)荷盡

3、可能的均衡。在求解中建立了混合整數(shù)非線性規(guī)劃模型?？紤]到運(yùn)用數(shù)學(xué)方法求解比較困難,分別考察了傳統(tǒng)生產(chǎn)線平衡的各種方法,重點(diǎn)對(duì)啟發(fā)式算法和遺傳算法進(jìn)行了考察,最后確定用遺傳算法更容易獲得最優(yōu)解。然后通過(guò)使平滑性指數(shù)最小獲得制造單元中加工中心的負(fù)荷均衡化:首先對(duì)單產(chǎn)品的多工序指派提出了基于負(fù)荷均衡的柔性制造單元多工序指派數(shù)學(xué)模型,優(yōu)化目標(biāo)是使得指派到每臺(tái)機(jī)床上的總工序時(shí)間最短。在此基礎(chǔ)上運(yùn)用遺傳算法的原理設(shè)計(jì)了具體算法步驟。對(duì)于多產(chǎn)品加工,