资源描述:
《基于分解策略的装载机装配线平衡研究》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、基于分解策略的装载机装配线平衡研究胡小锋,闫杉,金悴(上海交通大学机械与动力工程学院,上海,200240)摘要:装配线平衡是规划、建造高效装配线的主要内容。针对双边装配线平衡精确求解算法和启发式方法的不足,以某装载机的装配线为研究对象,分析了其装配先序约束关系,提出了分解策略,将较大规模问题分解为具有先序约束和兼容关系的小规模子问题,并估算由分解产生的误差;然后,利用分支定界精确求解算法求得小规模子问题的精确解,经组合、调整得到原问题的解,并将最大可能误差控制在1个位置。经分析、验证,基于分解策略的装配线平衡方法能解决较大规模的某装载机装配线平衡问题,并冇效控制解的误差,为规划高效
2、率的装配线提供了保证。关键词:双边装配线;装配线平衡;分解策略;分支定界算法;装载机中图分类号:TH166;0233Decomposition-basedAlgorithmforShovelLoaderAssemblyLineBalancingProblemHUXiaofeng,YanShan,JinYe(SchoolofMechanicalEngineering,ShanghaiJiaoTongUniversity,Shanghai,200240)Abstract:Inthispaper,anewdecomposition-basedalgorithmwasproposedtos
3、olvetheshovelloaderassemblylinebalancingproblem,sincetheexistingexactalgorithmsfailedtodealwiththelarge-scaletwo-sideassemblylinebalancingproblem(ALBP),andthepreviousheuristicalgorithmscouldnotevaluatetheerrorofthecomputedsolutions・First,basedontheanalysisoftheprecedenceconstraints,thelarge-sc
4、aleshovelloaderbalancingproblemwasdecomposedintoseveralsub-problems,andtheoptimalsub-solutionswerefoundbyusingthebranch-and-boundalgorithm.Then,thesesub-solutionswereconnectedandreadjustedtoobtainthefinalsolutionoftheoriginalshovelloaderbalancingproblem,andthepossiblemaximalerrorwasevaluatedto
5、be1position・Finally,thecomputationalresultsshowthattheshovelloaderALBPcanbesolvedefficiently.Keywords:two-sidedassemblyline;Assemblylinebalancingproblem;decomposition;branch-andboundalgorithm;shovelloader0引言致使装配线过长、降低产品的竞争从而缩短装配线指出复杂产品更装载机等复杂产品具有零部件数量繁多、体积庞大、结构复杂等特点,装配过程屮搬运、夹装困难,严重影响装配线的运行效率,增
6、加制造成本,力。新型的双边装配线允许在装配线的两侧同时进行装配作业,共用夹具,的长度,有效降低搬运和夹装次数⑴。Scholl系统地论述装配线平衡问题,适合采用双边装配线⑵。1993年,Bartholdi首次研究了双边装配线平衡问题⑶,并应用于汽车的装配。双边装配线平衡算法主要分为两大类:精确求解算法和启发式方法。精确求解算法包括主要包括分支定界算法[4.5[和整数规划方法⑹。启发式方法包括遗传算法⑺引,蚁群算法(9.1()],禁忌搜索算法(,,J21,模拟退火算法H3]和启发式规则[12⑷。精确求解算法虽能求得精确解,由于计算量庞大,难以解决生产实际屮较大规模问题。启发式方法能解决
7、较大规模的问题,广泛应用于生基金项忖:基金项忖:国家白然科学青年基金(71001065);教育部博士点新教师基金(200802481112)作者简介:胡小锋(1977)男,博士/讲师,主要研究方面:制造系统规划与调度.E-mail:wshxf@sjtu.edu.cn产实际中的装配线规划。但是,它无法求得精确解,H难以估算误差,即解的质量无法保证lI5]o一旦釆用质量较差的解,将导致规划、建造的装配线效率偏低,增加产品的制造成本。因此,该方法具有较大的风险。针对上述方法