面向大规模定制的混流装配线平衡研究

计算机集成制造系统ComputerIntegratedManufacturingSystems文章编号:1006-5911(2008)01-0079-05面向大规模定制的混流装配线平衡研究苑明海,李东波,于敏建(南京理工大学机械工程学院•江苏南京210094)擒要:为解决面向大规楔定制的混流装配级的平衝问题•分析了这一类装配线的待点•并综合考虑工作站的数■、工作姑的负荷及装配践效率三个因索,提出了面向大规模定制的IS流装配域的平衡模塑和优化装配线平衡的混合逢传算袪.诙算法将模拟退火算陡科逢传算陡相结合•采用了交叉柢率和变异概率的自适应段构策略•有效迓免了箕法的早熟•堆强了真法全局寻优能力.实例仿真卄算表明•该算法比标准的逢传算法和模拟退火算法具有史侖的求绑质童和求解效申.关■词1大规模定制$混沈装配线$平會&混合逮传算法中0E分类号:TH132文■标识码:AMixed-modelassemblylinebalanceformasscustomizationYUANMing-hai・LIDong-bo•YUMin-jian(SchoolofMechanicalEngineering,NanjingUniversityofScience&Technology•Nanjing2100941China)Abstract:Tod«dwithmixedmodelassemblybahneeformasscustomiuition・characteristicsofmixed-modelassemblyformasscustomisationwereanalyzed•andfactorssuchasworkstationnumbers,workstationloadandassemblyefficiencywerealsotakenintoconsideration.Balancemodelofmixed-modelassemblyorientedtomasscustomizationwasproposed•andahybridgeneticalgorithmwasdeveloped.Topreventtheprematureconvergenceproblemandimprovetheglobal-optimizationcapability^GeneticAlgorithm(GA)wascombinedwithSimulated-annealingAlgorithms(SA)•andtheadaptivecrossoverandmutationprobabilitiesmethodwerealsoemployed・ResultsofthesimulationindicatedtheproposedhybridGAhadbetterefficiencyandoptimizationperformancethansimpleGAandSA.andwouldbeoneeffectivewaytooptimizethemixed・moddassemblylinebalance*Keywordsimasscustomisationimixed-modelassemblyline,balanceihybridgeneticalgorithm0引盲大规模定制生产模式E把产品定制和产品大批量生产结合起来•在降低成本、保证质量的同时•以绘短的时间満足客户的个性化需求.面向大规模定制的装配线是基于订S生产的混流装配线,可以快速响应客户的多样化需求。对于混流装配线而古.需要首先解决的是平衡何题。目前,国内外学者对于混流装配线平衡问题已经提出了许多数学模墩及平衡优化算法。文献[2]在基于订单生产条件下,提出了混流装配线的平衡模熨及算法;文献[3]提出了一种0-1整数规划混合装配线平衡模型,文献[4]运用遗传算法(GeneticAlgorithm.GA)对混合装配线进行了平衡优化•使其工作站的数址盘少.但是•目前对面向大规模定制的混疏装配线平衡的研究却较少⑸,且提出装配线的平衡模型大多VoL14No.1Jam2008收精日期:20070410|修订日9h200708・11。Received10Apr.2007accepted11Aug.2007・a:国防科技賣点实验室基金资助项g(51458l00205BQ0203)eFoimdatioaitemKProjectsupportedbytheNationalKeyLabProgramofNattomlDefenseSdcnccFoundation«ChiniCNo.5J458100205BQ0203)•介:苑明海(1974-〉,男,山东安丘人•幅京理工大学机MXS学貌博士研丸生•主要从事装配线优化、町倉构制适技术筹的研宛.E-mail:ymhAi99^yahoo・com.cn.从影响装配线平衡的某一方面,如工作站的数址、节拍时间、负荷程度、装配线的效率来考虑平衡问题3】・而装配线平衡过程耍受到多方面因素的形响,应对这些影响因素加以综合考虑。此外•装配线平衡问题是典型的NP-haM难题,求最优新比较困难•处理这类问题常用智能式启发式方迭,如GAH、模拟退火叮(SimulatedAnnealing,SA)算法及禁忌搜索c103(TabuSearch,TS)算法等•但是GA庄实际应用中容易出现算法的局部搜索和收敛性養尊缺点;SA算法对整个搜索空间的状况了解不多,运算效率低F>TS算法的铁点是不但其对初始解有较强的依赖性•而且搜索的过程足串行的•而非并行搜索•1面向大规模定制混流装配线平衡问题的描述1.1面向大规模定制的混流装配线平衡的特点D”数址的产品...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供参考,付费前请自行鉴别。
3、如文档内容存在侵犯商业秘密、侵犯著作权等,请点击“举报”。

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

客服邮箱:

biganzikefu@outlook.com

所有的文档都被视为“模板”,用于写作参考,下载前须认真查看,确认无误后再购买;

文档大部份都是可以预览的,笔杆子文库无法对文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;

文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为依据;

如果您还有什么不清楚的或需要我们协助,可以联系客服邮箱:

biganzikefu@outlook.com

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

文秘专家
机构认证
内容提供者

1

确认删除?