基于启发式算法的家具装配线平衡与优化
|
摘要
针对家具装配线平衡率低的问题,结合家具装配线劳动密集度高和工艺顺序不严格的特点,以黑皮活动柜装配线为研究对象,运用启发式算法解决装配线第2类平衡问题,以生产节拍优化为目标,通过最小作业元素划分,对各工作站作业要素进行重新分配。优化后,生产节拍降低了9. 1s,平衡率由76. 6%提高到87. 4%,验证了启发式算法解决家具装配线平衡的有效性和可行性。
To solve the problem of low balance rate of furniture assembly line,combined with the characteristics of high labor density and loose technological sequence of furniture assembly line,the black leather movable cabinet assembly line was taken as the research object. The second type balance problem of assembly line was solved with the heuristic algorithm. Aiming at the optimization of cycle time,the work elements of each workstation were redistributed through the division of minimum operation elements. After the optimization of the workstation,the cycle time was reduced by 9. 1 seconds,and the balance rate was increased from 76. 6% to 87. 4%. The result shows that the heuristic algorithm is effective to solve the balance of furniture assembly line.
To solve the problem of low balance rate of furniture assembly line,combined with the characteristics of high labor density and loose technological sequence of furniture assembly line,the black leather movable cabinet assembly line was taken as the research object. The second type balance problem of assembly line was solved with the heuristic algorithm. Aiming at the optimization of cycle time,the work elements of each workstation were redistributed through the division of minimum operation elements. After the optimization of the workstation,the cycle time was reduced by 9. 1 seconds,and the balance rate was increased from 76. 6% to 87. 4%. The result shows that the heuristic algorithm is effective to solve the balance of furniture assembly line.
引文
[1]Becker C. A survey on problems and methods in generalizedassembly line balancing[J]. European Journal of Opera-tional Research,2006,168(3):694-715.
[2]刘海江,汤伟,张含叶.基于改进粒子群算法求解第二类装配线平衡问题[J].中国工程机械学报,2014,12(6):508-513.
[3]Alavidoost M H,Tarimoradi M,Zarandi M H F. Fuzzy a-daptive genetic algorithm for multi-objective assembly linebalancing problems[J]. Applied Soft Computing,2015,34:655-677.
[4]Kucukkoc I,Zhang D Z. Mixed-model parallel two-sided as-sembly line balancing problem:A flexible agent-based antcolony optimization approach[J]. Computers&IndustrialEngineering,2016,97:58-72.
[5]Zhong Y,Bo A,Yong Z. A PSO algorithm for multi-objec-tive hull assembly line balancing using the stratified optimi-zation strategy[J]. Computers&Industrial Engineering,2016,98:53-62
[6] Hamzadayi A,Yildiz G. A simulated annealing algorithmbased approach for balancing and sequencing of mixed-modelU-lines[J]. Computers&Industrial Engineering,2013,66(4):1070-1084.
[7]张青.发动机装配生产线启发式平衡方法初步研究[J].柴油机设计与制造,2013,19(3):35-39.
[8]王昀睿.基于改进启发式平衡方法的显示器装配流水线设计[J].组合机床与自动化加工技术,2012(10):100-102.
[9]陈建国,雷毅华,刘普爱.基于启发式算法的电控板装配线线平衡优化[J].工业工程,2012,15(2):115-120.
[10]殷旅江,何波,杨立君.多类指派约束下汽车总装装配线平衡优化[J].制造业自动化,2014,36(12):41-44.
[11]袁小兰,徐子奇,舒帆.基于遗传算法的发动机装配线平衡问题[J].物流工程与管理,2015,37(7):213-215.
[12]王共冬,吕思超,赵新坤,等.基于Memetic算法的某轻型飞机U型装配线平衡研究[J].武汉理工大学学报,2015,37(9):47-52.
[13]田凌峰.基于FLEXSIM的A公司生产线平衡问题优化研宄[D].成都:成都理工大学,2017.
[2]刘海江,汤伟,张含叶.基于改进粒子群算法求解第二类装配线平衡问题[J].中国工程机械学报,2014,12(6):508-513.
[3]Alavidoost M H,Tarimoradi M,Zarandi M H F. Fuzzy a-daptive genetic algorithm for multi-objective assembly linebalancing problems[J]. Applied Soft Computing,2015,34:655-677.
[4]Kucukkoc I,Zhang D Z. Mixed-model parallel two-sided as-sembly line balancing problem:A flexible agent-based antcolony optimization approach[J]. Computers&IndustrialEngineering,2016,97:58-72.
[5]Zhong Y,Bo A,Yong Z. A PSO algorithm for multi-objec-tive hull assembly line balancing using the stratified optimi-zation strategy[J]. Computers&Industrial Engineering,2016,98:53-62
[6] Hamzadayi A,Yildiz G. A simulated annealing algorithmbased approach for balancing and sequencing of mixed-modelU-lines[J]. Computers&Industrial Engineering,2013,66(4):1070-1084.
[7]张青.发动机装配生产线启发式平衡方法初步研究[J].柴油机设计与制造,2013,19(3):35-39.
[8]王昀睿.基于改进启发式平衡方法的显示器装配流水线设计[J].组合机床与自动化加工技术,2012(10):100-102.
[9]陈建国,雷毅华,刘普爱.基于启发式算法的电控板装配线线平衡优化[J].工业工程,2012,15(2):115-120.
[10]殷旅江,何波,杨立君.多类指派约束下汽车总装装配线平衡优化[J].制造业自动化,2014,36(12):41-44.
[11]袁小兰,徐子奇,舒帆.基于遗传算法的发动机装配线平衡问题[J].物流工程与管理,2015,37(7):213-215.
[12]王共冬,吕思超,赵新坤,等.基于Memetic算法的某轻型飞机U型装配线平衡研究[J].武汉理工大学学报,2015,37(9):47-52.
[13]田凌峰.基于FLEXSIM的A公司生产线平衡问题优化研宄[D].成都:成都理工大学,2017.