基于GA-TS混合算法的混流裝配線的排產(chǎn)研究.pdf

1、隨著社會經(jīng)濟和技術(shù)的進步，產(chǎn)品的更新?lián)Q代越來越快，企業(yè)之間的競爭不再限于質(zhì)量和規(guī)模的競爭，已經(jīng)上升到產(chǎn)品投入產(chǎn)出速度的較量。企業(yè)要想獲得較高的市場占有率，必須在保證高質(zhì)量的前提下，縮短產(chǎn)品的生產(chǎn)周期，生產(chǎn)多樣化的產(chǎn)品。因為混流裝配生產(chǎn)系統(tǒng)既有大規(guī)模生產(chǎn)的效益和質(zhì)量，又能夠以小批量甚至單件的生產(chǎn)方式生產(chǎn)多樣化的產(chǎn)品，滿足市場對產(chǎn)品需求，所以成為當(dāng)今企業(yè)的主流生產(chǎn)方式。
　　 本文首先對混流裝配線平衡和排產(chǎn)的國內(nèi)外文獻進行了分析研究

2、，確定了采用GA-TS混合算法對混流裝配線進行排產(chǎn)的方案，并以最小化工作站的超載和閑置時間為目標(biāo)建立了數(shù)學(xué)模型。
　　 其次，運用Hoffmann法對IE實驗室的混流裝配線進行了平衡設(shè)計，并對平衡優(yōu)化的結(jié)果進行了評價，證明了此裝配線有很好的平衡效果，為混流裝配線的排產(chǎn)優(yōu)化奠定了基礎(chǔ)。
　　 再次，根據(jù)GA-TS算法對混流排產(chǎn)的求解流程，在MATLAB平臺上對算法進行編程，然后輸入與生產(chǎn)相關(guān)的數(shù)據(jù)，并多次重復(fù)運行程序得到算

3、法的各個參數(shù)的最佳運行數(shù)值及相應(yīng)的最優(yōu)序列。
　　 最后，通過對實例的求解，可驗證GA-TS混合算法和MATLAB編碼的可行性。若市場對小車的需求有變化，只需修改相關(guān)的數(shù)據(jù)，就可以通過MATLAB的編碼得到相應(yīng)的最優(yōu)投產(chǎn)序列。
　　 本文旨在對IE實驗室的混流裝配線進行平衡設(shè)計的基礎(chǔ)上，采用一定的優(yōu)化算法對混流裝配線進行排產(chǎn)研究，最后找出一個具有廣泛適用性的算法，為企業(yè)的相關(guān)混流裝配線提供一個有效的排產(chǎn)優(yōu)化方法，具有一定