双边多工位装配线平衡的应用研究

下载PDF

导出

摘要为克服传统算法求解效率和求解质量低的缺陷，针对装配线每个工作站左右两边各有多个工位的装配线平衡问题，提出一种基于可行作业序列的遗传算法，既保留了传统GA的并行和随机搜索能力，同时又只在可行解子空间进行搜索，这样可提高算法运算效率和计算结果的精度。

作者郭胜会吴坤

机构地区湖北汽车工业学院机械工程学院万方科技学院信息科学与工程学院

出处《商情》 2014年第23期297-297,共1页

关键词装配线平衡双边装配线多工位遗传算法

参考文献6

1KIM Y K, SONG W S, KIM J H. A mathematical model and a genetic algorithm for two-sided assembly line balancing [J].Com- puters & Operations Research, 2009,36(3).
2吴尔飞,金烨,续爱民,胡小锋.基于改进遗传算法的双边装配线平衡[J].计算机集成制造系统,2007,13(2):268-274. 被引量：18
3ZCAN U, TOKLU B. A tabu search algorithm for two-sided assembly line balancing [/].The International Journal of Advanced Manufacturing Technology,2009,43(7/8).
4ZBAKIR L,TAPKAN P. Bee colony intelligence in zone constrained two-sided assembly line balancing problem [J].Expert Sys- tems with Applications,2011,38(9):11947-11957,.
5张则强,胡俊逸,程文明.第Ⅰ类双边装配线平衡问题的改进蚁群算法[J].西南交通大学学报,2013,48(4):724-730. 被引量：16
6张宏林,殷复鹏,吴爱华.双边多工位装配线平衡问题[J].计算机集成制造系统,2013,19(2):421-428. 被引量：6

1秦杏敏,金烨.A Heuristic Method for Two-sided Assembly Line Balancing Problem[J].Journal of Shanghai Jiaotong university(Science),2005,10(1):61-65. 被引量：5
2吴尔飞,金烨,汪峥.双边装配线第二类平衡问题研究[J].计算机集成制造系统,2005,11(11):1604-1608. 被引量：17
3吴尔飞,金烨,续爱民,胡小锋.基于改进遗传算法的双边装配线平衡[J].计算机集成制造系统,2007,13(2):268-274. 被引量：18
4张则强,程文明,钟斌,王金诺.求解装配线平衡问题的一种改进蚁群算法[J].计算机集成制造系统,2007,13(8):1632-1638. 被引量：36
5BECKER C,SCHOLL A.A survey on problems and methods in generalized assembly line balancing[J].European Journal of Operational Research,2006,168(3):694-715.
6BARTHODI J J.Balancing two-sided assembly lines:a case study[J].International Journal of Production Research,1993,31(10):2447-2461.
7KIMYK,KIMY,KIMYJ.Two-sided assembly line balancing:a genetic algorithm approach[J].Production Planning & Control,2000,11(1):44-53.
8LEE T O,KIM Y,KIM Y K.Two-sided assembly line balancing to maximize work relatedness and slackness[J].Computers & Industrial Engineering,2001,40(3):273-292.
9TALBOT F B,PATTERSON J H,GEHRLEIN W V.A comparative evaluation of heuristic line balancing techniques[J].Management Science,1986,32(4):430-454.
10BOYSEN N, FLIEDNER M, SCHOLL A. A classification of assembly line balancing problems[J]. European Journal of Op- erational Research, 2007, 183(2) :674-693.

1吴尔飞,金烨,胡小锋,沈健.双边装配线平衡的一种分支定界算法[J].机械制造,2008,46(11):4-8.
2杨涛,鲁建厦,孔令革.具有并发操作的双边装配线平衡问题研究[J].浙江工业大学学报,2011,39(4):440-444. 被引量：1
3宋林,张则强,程文明,余庆良.随机型双边装配线平衡问题的一种启发式算法[J].工业工程,2011,14(4):129-134. 被引量：4
4叶荣昌,葛长路.自蔓延高温渗硼共晶化的研究[J].热加工工艺,2000,29(1):21-24. 被引量：9
5窦建平,苏春,李俊.求解第Ⅰ类装配线平衡问题的离散粒子群优化算法[J].计算机集成制造系统,2012,18(5):1021-1030. 被引量：18
6张则强,胡俊逸,程文明.求解带区域约束的双边装配线平衡问题的一种改进蚁群算法[J].现代制造工程,2013(4):19-25. 被引量：3
7张则强,胡俊逸,程文明.第Ⅰ类双边装配线平衡问题的改进蚁群算法[J].西南交通大学学报,2013,48(4):724-730. 被引量：16
8朱小平,张则强.附带翻转工位双边装配线蚁群算法优化设计[J].计算机工程与应用,2014,50(6):240-245. 被引量：1
9李大双,张超勇,邵新宇,朱海平.基于多目标殖民竞争算法的随机型双边装配线[J].计算机集成制造系统,2014,20(11):2774-2787. 被引量：9
10刘俨后,左敦稳,张丹.Assembly Line Balancing Based on Double Chromosome Genetic Algorithm[J].Transactions of Nanjing University of Aeronautics and Astronautics,2014,31(6):622-628.

商情

2014年第23期

内容加载中请稍等...