中国科技论文
中國科技論文
중국과기논문
Sciencepaper Online
2012年
8期
607-611
,共5页
装配线%平衡%分解策略%分支定界方法%调度算法
裝配線%平衡%分解策略%分支定界方法%調度算法
장배선%평형%분해책략%분지정계방법%조도산법
装配线平衡是规划、建造高效装配线的主要内容.针对双边装配线平衡精确求解算法和启发式方法的不足,以某装载机的装配线为研究对象,分析了其装配先序约束关系,提出了分解策略,将较大规模问题分解为具有先序约束和兼容关系的小规模子问题,并估算由分解产生的误差;然后利用分支定界精确求解算法求得小规模子问题的精确解,经组合、调整得到原问题的解,并将最大可能误差控制在1个位置.经分析和验证,基于分解策略的装配线平衡方法能解决较大规模的某装载机装配线平衡问题,并有效控制解的误差,为规划高效率的装配线提供了保证.
裝配線平衡是規劃、建造高效裝配線的主要內容.針對雙邊裝配線平衡精確求解算法和啟髮式方法的不足,以某裝載機的裝配線為研究對象,分析瞭其裝配先序約束關繫,提齣瞭分解策略,將較大規模問題分解為具有先序約束和兼容關繫的小規模子問題,併估算由分解產生的誤差;然後利用分支定界精確求解算法求得小規模子問題的精確解,經組閤、調整得到原問題的解,併將最大可能誤差控製在1箇位置.經分析和驗證,基于分解策略的裝配線平衡方法能解決較大規模的某裝載機裝配線平衡問題,併有效控製解的誤差,為規劃高效率的裝配線提供瞭保證.
장배선평형시규화、건조고효장배선적주요내용.침대쌍변장배선평형정학구해산법화계발식방법적불족,이모장재궤적장배선위연구대상,분석료기장배선서약속관계,제출료분해책략,장교대규모문제분해위구유선서약속화겸용관계적소규모자문제,병고산유분해산생적오차;연후이용분지정계정학구해산법구득소규모자문제적정학해,경조합、조정득도원문제적해,병장최대가능오차공제재1개위치.경분석화험증,기우분해책략적장배선평형방법능해결교대규모적모장재궤장배선평형문제,병유효공제해적오차,위규화고효솔적장배선제공료보증.
