资源描述：
《混流装配线平衡问题多目标优化方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、中国机械工程第20卷第19期2009年10月上半月混流装配线平衡问题的多目标优化方法研究苏 平 于兆勤广东工业大学,广州,510006摘要:针对混流装配线上由于不同品种产品在作业时间上存在差异而导致装配线瞬时负荷不平衡的问题,研究了混流装配线平衡问题的多目标优化方法,提出了均衡各工作站的加权平均负荷、小化装配线实际节拍和最小化工作站的空闲时间三个优化目标,建立了多目标优化模型,并采用遗传算法对多目标优化模型进行求解。通过多目标优化方法,可提高混流装配线的利用率和平衡率,达到加权平均负荷与瞬时负荷同时平衡的目的。算例分析验证了所提出方法的有效性。关键词:混流装配线
2、;平衡;多目标优化;遗传算法中图分类号:F273 文章编号:1004—132X(2009)19—2342—06Multi-objectiveOptimizationforBalancingProblemofMixedModelAssemblyLineSuPing YuZhaoqinGuangdongUniversityofTechnology,Guangzhou,510006Abstract:Inmixed-modelassemblylines,theworkloadassignedtoaworkstationmayvaryamongthedifferent
3、modelsbecauseeachtaskprocessingtimemayvaryamongthedifferentmodels.Tobalanceinstantaneousworkloadamongworkstations,multi-objectiveoptimizationforthemixedposed.Amathematicalprogrammingmodelwasbuilt,andageneticalgorithmwasusedtosolvethetionscanbebalanced.Anexamplewasgiventoshowtheeffici
4、encyoftheapproach.rithm要通过作业任务在装配线上各个工作站中的合理混流装配线可在同一条装配线上混合连续地分配,使各工作站的单件产品作业时间尽可能接装配结构相似、工艺接近的不同品种的产品。无近生产节拍,从而达到工作站的利用率最大化,提高生产效率。混流装配线平衡问题不仅要考虑装配作业任务先后顺序的约束,而且要考虑不同品种产品所包含的作业任务在作业时间上的差异(如果某种产品不包含其中某项作业任务,则视该项作业任务的作业时间为零),以及不同品种产品之间的平收稿日期:2008—11—26衡,因此混流装配线平衡问题与单一品种装配线基金项目:广东省科技计
5、划资助项目(2006B12601002)平衡问题相比要复杂很多。anceofAutomatedManufacturingSystemsWithMultipleAutomatedGuidedVehicles[J].IEEEternationalJournalofProductionResearch,2002,[9] LehmannM,GrunowM,GuntherHO.Deadlock1202.(编辑 王艳丽)matedContainerTerminals[J].ORSpectrum,作者简介:管贤平,男,1978年生。东南大学自动化学院博士研究生。研究方向为AG
6、V系统设计与调度。发表论文3篇。戴先中,男,1954年生。东南大学自动化学院教授、博士研究生导师。・2342・balancepblemudied.Three,suchasweightedaver2ageworkload,minimizeassemblyminimizeidleofworkstatiohematicalrogrammingooptimizatioand2ciencyweightedaverageworkloadinstantaneousworkloadamoworkstaKeywords:mixed-modelassemblyline;balanc
7、ing;multi-objectiveoptimization;geneticalgo20 引言论是单一品种装配线还是混流装配线,装配线平衡问题都有两种表达形式,一种是对于给定的装配流水线节拍,求出所需工作站数最少的方案;另一种是对于确定的工作站数量,求出使装配流水线节拍最短的配置方案[122]。这两种表达方式都[8] FantiMP.Event-basedControllertoAvoidDead2lockandCollisionsinZone-controlAGVS[J].In2TransactionsonSystems,Man,andCybernet240
8、(6):14532147
