基于遗传算法的混流装配线工作站平衡研究.docVIP

基于遗传算法的混流装配线工作站平衡研究 第31卷第8期 2008年8月 合肥工业大学,学报(自然科学版) JOURNALOFHEFEIUNIVERSITYOFTECHNOLOGY Vo1.31No.8 Aug.2008 基于遗传算法的混流装配线工作站平衡研究 凌文曙 (安徽国防科技职业学院机电系,安徽六安237011) 摘要:现有的装配线平衡方法缺乏关联性,系统性和整体性,未考虑混流水装配线工作站分配,排序及实际 应用中除工艺顺序以外的约束问题.文章以车桥装配生产线为例,引入惩罚函数优化装配工艺顺序以外的约 束,利用遗传算法对该问题进行编码求解,将工作站数最小与平衡率最高同时进行优化.最后通过实例进行 仿真运算,以加强混流产品装配生产线工作站分配及平衡策略的可行性,有效性和前瞻性,为装配线尤其是车 桥类装配线工作站分配和平衡提供了一种右效途径. 关键词:装配线平衡;混合产品装配线;工站分配 中图分类号:F270.7文献标识码:A文章编号:1003—5060(2008)08—1287—05 Researchonbalanceofmixed-modelassemblyline workstationsbasedongeneticalgorithm LINGWen-shu (Dept.ofMachineryandE[ectrics,AnhuiNationalI)efenceVocationalCollege,Lu’an237011,China) Abstract:Thepresentassemblylinebalancingmethodslackassociativity,systematicfeaturesandin- tegrityandfailtotakeintoconsiderationoftheproblemssuchasworkstationallottmentofmixed- modelassemblyline,orderingandtherestrictionsofpracticalapplicationsexceptfortheorderingof technologicproceduresbythepunishmentfunction.Thepapertakestheaxleassemblylineasanex- ample,bringsinsomerestrictionsexcepttheoptimizedassemblytechnologyandmakesuseofthege— neticalgorithmtofindoutthesolutiontotheproblem.Thenumberofworkstationsandthemaximum ofthebalancingratioareoptimizedatthesametime.SomesimulatedcalculationsareCOnductedbased onsomepracticalexamplesinordertofurtherimprovethefeasibility,validityandpredictabilityofthe strategiesforworkstationallottmentandbalancingofthemixed—modelassemblyline,inparticular, theaxleassemblyline. Keywords:assemblylinebalancingmixed-modelassemblyline;workstationallottment 0引目 随着市场竞争越来越激烈以及用户对产品的 个性化要求,基于定单的多品种,小批量混流生产 模式被企业广泛采用.混合产品装配线上的多种 产品可以混合连续地生产,而不必采用批量生产 方式,可以快速满足需求,减少在制品及成品库 文献[1]研究了基于订单生产条件下的混流 线平衡问题;文献[23考虑了混流线上存在并行工 作站的情况,并提出了数学模型和遗传算法求解 过程;文献[33采用一种精确回朔优化方法研究了 面向成本的装配线平衡;文献[4]分析,研究了双 边装配线的特点及其对平衡的特殊要求,并提出 一 种分支定界算法来优化装配线的平衡;文献[5] ,降低生产成本,因此混流生产线装配平衡问题讨论了装配过程中的生产平衡问题,介绍了最大 渐成为生产线平衡领域研究的重点与热点.候选原则和分级位置权法2种装配线平衡的人工 收稿日期:2008-03—17;修改日期:2008—07—03 作者简介:凌文曙(1965一),男,安徽定远人,安徽国防科技职业学院讲师 存逐 1288合肥工业大学学报(自然科学版)第31卷 方法.但是现有的研究大多集中在混流装配线投 入产出率的平