资源描述：
《装配线平衡论文.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、基于分解策略的装载机装配线平衡研究胡小锋，闫杉，金悴（上海交通大学机械与动力工程学院，上海，200240）摘要：装配幾平衞星规划、建造髙效装配幾的主要内容。针对双边装配幾平衞精确求解算法和启发式方法的不足，以某芸载机的裝配簸为研究对象，分析了其装配先序约束关系，提出了分解策舞，将较大规模问题分解为具有先序约束和兼容关系的小规模子问题，并估算由分辭产生的诔差；然后，利用分支定界猜确求解算法求得小规模子问题的楕确辭，经组合、调整得到原间题的解，并将最大可能诔差控制在1个位置.经分析、验证，基于分解策略的装配践平衢方法能解決较大
2、规祺的某慕载机發軌践平循间題，弁有毅授制解的课差，为规划高效率的装配践提供了保证.关键词:双边慕軌毀；發亂毀平舖；分辭策略；分支龙赛算法；發载机中图分类号：IH166;0233iderDecomposition-basedAlgorittimforShovelLAssemblyLineBalancingProblemHUXiaofens.YanShan,JinYe%BT•*(SchoolofMechanicalEnffineerinff・ShanghaiJiaoToneUniversity.Shanghai.200240)
3、jMastractInthispaper,anewdecomposition-basedal?ori±mwasproposedtosolvetheshovelleaderassemblylinebalancingproblem,sincetheexistingexactalgorithmsfailedtodealwiththelarge-scalet^-o-sdeassembfylinebalancingproblem(ALBP),and±epreviousheuristicalgorithmscouldnotevalua
4、te±eerrorofthecomputedsolutions.First,basedontheanalysisof±eprecedenceconstraints,thelarge-scaleshovelleaderbalancingproblemwasdecomposedintoseveralsub-problems,andtheoptimalsub-solutionswerefoundbvusinethebranch-and-boundalgorithm.Then,thesesub・solutionswereconne
5、ctedandreadjustedtoobtainthefinalsolutionofth?originalshovelloaderbalancinsproblem,andthepossiblemaximalerrorwasevaluatedtobe1position.Finally±ecompuadonalresultsshowthattheshovelloaderALBPcanbesolvedefficiently.产实际中的装配线规划。但是，它无法求得精确解，且范以估算误差，即解的质量无法保证]o一旦采用质量较差的解
6、'将导致规划、建造的装配线效率偏低，増加产品的制造成本•因此，该方法具有较大的风险。针对上述方法存在的不足，在已有研究基础上三'提出了基于分解策略的双边装配线平衡方法。通过装配任务先序约束关系的分析>制定分解策略，将原问题分解为小规模的子问题，利用分支定界算法求得子问题的精确解，经组合、调整得到原问题的解，并估算盘大可能误差。经验证、分析，该方法能有效解决某装载机的装配线平衡问题。1装载机装配线平衡问麵1.1双边装配线平衡冋题装配线分为单边装配线和双边装配线。单边装配线是指装配工人只能在产品运输线的一侧进行装配作业>而双边
7、装配线则是允许工人的运输线两侧同时作业，如E11所示。为表述55方便，双边装配中一组左右对称的两个工位称为一个“位置”(P&sitton),即双边装配线是由一系列“位置"组成，而每个“位置"又由左、右两个对称的工位组成。位宜1位3£2“位宜K工儆1,1〉丄做2,1〉工何©1)徴运系统工他2,2〉
8、”工儆1,习丄何K,2)&1衣:zww戏60Fie.lTwo-sidedassemblvlinewJFig.2Exampleoft^-o-sidedassemblylinebalancingproblemg]】是典型的双边羲配线平
9、衡问题实例。圆圈内的数字表示装.配任务的編号，圆圈上端65的括号内数字表示操作任务的时间，字符L和R分别表示任务在只能在左边和右边操作，E表示任务可以在左、右两边的任何一边操作。图中连接两个任务的箭头“七"表示先序约束。在满足先序约束.操作边约束的前提下，调整装配任务在不同工位上的分配'以实现目标最忧，
