2008年12月第36卷第12期
机床与液压
MACHINETOOL&HYDRAULICS
Dee.2008V01.36No.12
装配线平衡问题改进算法
吕惠娟,胡亚辉,滕献银
(天津理工大学机械工程学院,天津300191)
摘要:在已有装配线平衡设计迭代算法的基础上,提出了一种改进的迭代算法,该方法采用多种规则对装配元进行排序,使迭代算法能获得较优结果;同时在节拍可变时,通过二次迭代可获得最佳节拍。该算法已由计算机程序实现,并获得实际应用。
关键词:装配线平衡;迭代算法;排序;平衡损失;不平衡系数中图分类号:THl66
文献标识码:A
文章编号:1001—3881(2008)12-028~4
ImprovementAlgorithmforAssemblyLineBalancing
LVHuijuan.HUYahui。TENGXianyin
(School
ofMechanical
Oil
Engineering,TianjinUniversityof
Technology,Tianjin300191,China)
obtain
a
Abstract:Based
the
existedassemblylinebalancingiterativealgorithm.animprovingassemblylinebalancingmethodw∞
Call
proposed.Themethodrankstheassemblyelementswithmulti-rules,and
better
result,whencycletimeschanges,an
ac-
optimizedcycletimescouldbeachievedthroughtwiceiterative.Thisalgorithmhasbeenimplementedbyprogram,andappliedintualassemblylinebalancingdesign.
Keywords:Assembly
1
linebalancing;Iterativealgorithm;Ranking;Balancingloss;Unbalancingcoefficient
装配线平衡问题
机电产品装配可以分解成一系列基本装配操作,
配工作站,使其在满足装配约束和生产节拍的条件下,获得较高的生产效率,这便是装配线平衡问题。
装配线平衡设计优劣可以用平衡损失(或平衡延迟)来表示,平衡损失越小,表明装配线平衡设计越优。所谓平衡损失是指因工作站间作业时间不均衡而造成的时间损失,可用下面公式计算
每一个基本操作称为一个装配元,如连接法兰、安装电机、固定托架、连接导线等。各装配元之间存在先行约束关系,如连接法兰、固定托架可能没有先行约束,因而可安排在任何时间进行;而安装电机则必须在连接法兰之后才能进行,连接导线必须在电机和托架安装之后才能进行等等。各装配元之间的先行约束关系可用网络图来表示。图1所示为某小型家用电器装配先行关系网络图,图中每个圆圈(节点)代表一个装配元,圆圈中的数字表示装配元的编号,圆圈上面的数字表示装配元作业时间(单位为rain)。圆圈之间的箭线表示各装配元之间的先行约束关系。
d。:芝≥2—二r
db
(1)【1,
式中:d。为平衡损失;
n为装配工作站个数;
£为装配线节拍;
L。为总装配工作量。
总装配工作量是指在不考虑平衡损失的情况下,完成一件产品装配所需要的总时间,它等于所有装配元作业时间之和,即
0.8
乙=∑乇
式中:m为装配元总个数;
兄为第i个装配元作业时间。
(2)
@
仅仅以平衡损失评定装配线平衡设计优劣有时不
图1某家电产品装配先行关系网络图
够全面,因在装配线平衡损失相同的情况下,各装配工作站作业时间均衡程度有时会有很大差别。故本文
为便于装配操作和组织装配生产,常需将若干个装配元组合在一起,使其形成装配工作站。若干个装配工作站在一定的空间内按一定顺序排列,便形成装配线。装配线设计的~项重要内容就是适当地划分装
作者引入另一个评定装配线平衡优劣的指标——不平
衡系数。不平衡系数可定义为工作站最大作业时间和最小作业时间之差与工作站平均作业时间的比值。
收稿日期:2008—05—13
作者简介:吕惠娟(1966一),女,天津人,讲师,硕士研究生,主要从事机械设计及计算机辅助设计与制造、计算机集成
制造。电话:022—60214133.E—mail:lvhuijuanl966@126.(20re。
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 求解装配线平衡问题的一种改进蚁群算法 为...
分类号:UDC: 密级: 烈虞舞净拨 夫哮硕士学位论文基于改进遗传算法的汽车装配线平衡问题研究ResearchinAutomobileAssemblyLineBalancingProblemBasedon ImprovedGeneticAl...
针对直线型和U型装配线第一类平衡问题,提出一种基于最优成分信息素更新规则的改进蚁群算法。算法在任务和工作站之间释放信息素,综合利用多种优先权规则作为启发式...
.82oO 7年8月ComputerIntegrated M删facturi“gSystemsAug.2o07 文章编号:l006—5911(2007)08—1632—07 求解装配线平衡问题的一种改进蚁群算法张则强,程文明,...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 基于改进遗传算法的双边装配线平衡 针对目前...
第Ⅰ类双边装配线平衡问题的改进蚁群算法 暂无评价
物流工程与技术 中国市场 2102耳第2期( 总第65期) 6 改进 遗传 算法在混合装配线 平衡 问题 中 的应 用 郝金鹏 ( 首都 经济贸易大学 安全 与环境工程学院...
基于遗传算法的装配线平衡问题研究_教育学/心理学_人文社科_专业资料。Value Engineering ?123? 基 于遗传算 法的装 配线平衡 问题 研究 Assembly Line Balan ...
求解装配线平衡问题的一种... 0人阅读 7页 2.00元 运用改进蚁群算法求解... 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击...
热门文档