柔性制造單元多工序指派問題的研究.pdf

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

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

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