基于ga-ts混合算法的混流装配线的排产研究

《基于ga-ts混合算法的混流装配线的排产研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、天津理工大学硕士学位论文基于GA--TS混合算法的混流装配线的排产研究姓名：唐文婷申请学位级别：硕士专业：管理科学与工程指导教师：裴小兵201201摘要随着社会经济和技术的进步，产品的更新换代越来越快，企业之间的竞争不再限于质量和规模的竞争，已经上升到产品投入产出速度的较量。企业要想获得较高的市场占有率，必须在保证高质量的前提下，缩短产品的生产周期，生产多样化的产品。因为混流装配生产系统既有大规模生产的效益和质量，又能够以小批量甚至单件的生产方式生产多样化的产品，满足市场对产品需求，所以成为当今企业的主

2、流生产方式。本文首先对混流装配线平衡和排产的国内外文献进行了分析研究，确定了采用GA．TS混合算法对混流装配线进行排产的方案，并以最小化工作站的超载和闲置时间为目标建立了数学模型。其次，运用Ho胁锄法对IE实验室的混流装配线进行了平衡设计，并对平衡优化的结果进行了评价，证明了此装配线有很好的平衡效果，为混流装配线的排产优化奠定了基础。再次，根据GA．TS算法对混流排产的求解流程，在MATLAB平台上对算法进行编程，然后输入与生产相关的数据，并多次重复运行程序得到算法的各个参数的最佳运行数值及相应的最优序

3、列。最后，通过对实例的求解，可验证GA．TS混合算法和MATLAB编码的可行性。若市场对小车的需求有变化，只需修改相关的数据，就可以通过MATLAB的编码得到相应的最优投产序列。本文旨在对IE实验室的混流装配线进行平衡设计的基础上，采用一定的优化算法对混流装配线进行排产研究，最后找出一个具有广泛适用性的算法，为企业的相关混流装配线提供一个有效的排产优化方法，具有一定的理论和实际意义。关键词：混流装配线GA．TS混合算法排产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