方舱生产线平衡与优化研究

《方舱生产线平衡与优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文方舱生产线平衡与优化研究作者：熊永峰指导教师：杨文胜教授南京理工大学2013年1月Master．DissertationShelterassemblylinebalancingandoptimizationresearchSupervised砂Prof．Wensheng砌馏NanjingUniversityofScience&TechnologyJan，2013声明本学位论文是我在导师的指导下取得的研究成果，尽我所知，在本学位论文中，除了加以标注和致谢的部分外，不包含其他人已经发表或公布过的

2、研究成果，也不包含我为获得任何教育机构的学位或学历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均己在论文中作了明确的说明。研究生签名：墨李娣加多年毒月洳日学位论文使用授权声明南京理工大学有权保存本学位论文的电子和纸质文档，可以借阅或上网公布本学位论文的全部或部分内容，可以向有关部门或机构送交并授权其保存、借阅或上网公布本学位论文的全部或部分内容。对于保密论文，按保密的有关规定和程序处理。研究生签名：缎鲜咖I夕年?月加日硕Jj论文方舱生产线半衡与优化研究摘要现今，混流装配线由于其应对多品种小批

3、量市场需求方面的优越性，己成为制造业中越来越受欢迎的一种生产组织形式。但是相比于以往的单一产品装配线而言，混流装配线显得复杂的多。本文在总结了前人研究成果的基础之上，结合了具体的方舱生产企业进行了混流装配线平衡问题的研究。首先，根据方舱生产线的特点将其平衡问题划分为两类：(1)方舱舱体生产线第二类平衡问题；(2)方舱集成生产线第一类平衡问题。方舱舱体生产线平衡问题与以往的混流装配线相似，不同产品之间的相同工序的优先关系一致，故其数学模型与以往的研究类似。不同之处在于本文根据问题的特点加入了方舱舱体生产线

4、特有的约束。而在求解方面，设计了具有探测和开发两个种群的双种群遗传算法，并结合了企业的具体实例进行了应用。最后将得到的优化结果与现状相比，得到了较大的改善，说明了模型及算法的有效性。而方舱集成生产线平衡问题则与以往的研究不同，各产品间相同工序存在优先关系冲突。故在进行建模研究时通过使部分相同工序可复制的方式考虑了各产品问相同工序存在优先关系冲突。模型在分派、优先关系及节拍等约束下，以装配线效率与平滑系数之差为目标函数，可有效的区分相同工作站数解。此外，根据模型设计了采用混合搜索机制的蚁群算法，最后通过算

5、例对算法的可行性进行了验证。关键词：混流装配线，方舱生产线，第二类平衡问题，第一类平衡问题，双种群遗传算法，蚁群算法垒!!!!!里硕上论文———————————————————————————————————————————————一：：=：=：：AbstractNowadays，mixed—modelassemblyline(MMAL)hasbecomeincreasinglypopularaSaformofproductionorganizationinthemanufacturingindustr

6、ybecauseofitssuperiorityontheresponsetothemulti—varietyandsmall-batchmarketdemand．However,comparedwiththesimpleassemblyline，itseemsmuchmorecomplicated．Thispapersummarizedthepreviousstudies，andresearchedonthemixed．modelassem．blylinebalancingproblem(MMALBP

7、)ofasheltercompany．Firstly,thebalancingproblemisdividedintotwocategoriesaccordingtoitscharacteristics：(1)typeIIbalancingproblemofshelterassemblylinewithsameprecedence，SAL—SP-II；(2)typeIbalancingproblemofshe．1terassemblylinewithconflictprecedence，SAL．CP—I

8、．SAL—SP—IIbalancingproblemissimilartothepreviousMMALBproblemwiththesameprecedenceofcommontasksbetweendifferentproducts，SOitsmathematicalmodelissimilartothepreviousstudies．Thedifferenceisthatsomeuniqueconstraintsareaddedtot