資源描述：
《基于ga-ts混合算法的混流裝配線的排產(chǎn)研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、天津理工大學碩士學位論文基于GA--TS混合算法的混流裝配線的排產(chǎn)研究姓名：唐文婷申請學位級別：碩士專業(yè)：管理科學與工程指導(dǎo)教師：裴小兵201201摘要隨著社會經(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)品需求，所以成為當今企業(yè)的主
2、流生產(chǎn)方式。本文首先對混流裝配線平衡和排產(chǎn)的國內(nèi)外文獻進行了分析研究，確定了采用GA．TS混合算法對混流裝配線進行排產(chǎn)的方案，并以最小化工作站的超載和閑置時間為目標建立了數(shù)學模型。其次，運用Ho脅鋤法對IE實驗室的混流裝配線進行了平衡設(shè)計，并對平衡優(yōu)化的結(jié)果進行了評價，證明了此裝配線有很好的平衡效果，為混流裝配線的排產(chǎn)優(yōu)化奠定了基礎(chǔ)。再次，根據(jù)GA．TS算法對混流排產(chǎn)的求解流程，在MATLAB平臺上對算法進行編程，然后輸入與生產(chǎn)相關(guān)的數(shù)據(jù)，并多次重復(fù)運行程序得到算法的各個參數(shù)的最佳運行數(shù)值及相應(yīng)的最優(yōu)序
3、列。最后，通過對實例的求解，可驗證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)化方法，具有一定的理論和實際意義。關(guān)鍵詞：混流裝配線GA．TS混合算法排產(chǎn)MATLAB平臺AbstractWithtlledeVelopmentofecon
4、omic鋤dtecllllology’productsup擎adefasterandfaster，鋤dthecompetition鋤ongeIlte印risesh嬲beCometotheproductofinput—outputspeedofthecont髓twithoutlimitingt0mequality鋤dscale．Inordert0obtainahi曲ermarketshare，ente叩risesmustshortenmeproductioncycleandproductdiVersepr
5、oductsunderthepremiseofhighquality．Mixcdmodel嬲semblyproductionsyst鋤h勰becomeamainstr．camproductioninente巾rises．Becauseitc鋤notonlyacllicVetllee伍ci鋤cy觚dqualityof1arg爭s∞leproduction，butals0meetm破etdenl鋤dforproductsproducedby鋤a11-balcheVensin酉eproductionofaV撕
6、etyofpI．oducts．Fi娼Uy'byrcsearchingmeliteratureofmixedmodel硒s鋤blylinebal鋤cing鋤dsequ％ceplarulin呂medissenationdeteminedtllcpr0黟鋤ofuSingofGA—TShybridalgoritllIIlforsequencepl撇ingmixedmodel蠲s鋤blyli眥，andbuiltamam鋤aticalmodelaimcdtominimizeworl(stationov甜oadand
7、idletime．Secondly’Ho任．m猢methodw弱usedtodesi印andbal觚cemixedmodel舔s鋤blylineofIElaboratoⅨTher髓ultsofbaIa眥coptjhizationwe坨evaluated，whichc鋤pr0VethatⅡlisliIleisbal觚cedwell，t0laytllefoundationf．0rsequencepl鋤ingoptimizationofmixedmodel弱s伽blyline．Again，∞cordingto
8、tlleGA-TSalgoritllITlforsolVingmixedsequ％cepla衄ingprocess，programswereC0mpiled∞cordingt0thea190rithmiIlMATLABplatfIo肌，whichc觚be九mrepeatedlyby鋤teringtheproduction-relat酣datatog烈tlleb髂talgoritllmforeachp盯撇eterVa_lue鋤dmecorre
