基于自适应蚁群算法的装配线平衡问题研究

中国机械工程 ›› 2011, Vol. 22 ›› Issue (16): 1949-1953,1959.

基于自适应蚁群算法的装配线平衡问题研究

邓福平;张超勇;连坤雷;徐绍锬

华中科技大学数字制造装备与技术国家重点实验室，武汉，430074

出版日期:2011-08-25 发布日期:2011-08-30
基金资助:
国家自然科学基金资助重点项目(51035001)；国家自然科学基金资助项目(50875101)；国家高技术研究发展计划(863计划)资助项目(2007AA04Z107)
Key Program of National Natural Science Foundation of China（No. 51035001）;

National Natural Science Foundation of China（No. 50875101）;
National High-tech R&D Program of China (863 Program) （No. 2007AA04Z107）

An Adaptive Ant Colony Optimization for Solving Assembly Line Balancing Problem

Deng Fuping;Zhang Chaoyong;Lian Kunlei;Xu Shaotan

State Key Laboratory of Digital Manufacturing Equipment and Technology,Huazhong University of Science and Technology,Wuhan,430074

Online:2011-08-25 Published:2011-08-30
Supported by:

Key Program of National Natural Science Foundation of China（No. 51035001）;

National Natural Science Foundation of China（No. 50875101）;
National High-tech R&D Program of China (863 Program) （No. 2007AA04Z107）

摘要/Abstract

摘要：

提出了一种自适应蚁群算法,用以求解装配线平衡问题。在该算法中，针对装配线平衡问题的具体特点，设计了一种蚂蚁分配方案可行解的构造策略，提出了一种比传统方法区分度更高的评价解质量的目标函数，同时为了克服蚁群算法易陷入局部最优和收敛速度慢等缺陷，通过自适应地调整算法的挥发度等系数，在保证收敛速度的条件下提高了解的全局性。最后，通过实例验证，证明了算法的可行性和有效性。

关键词:

装配线平衡, 蚁群算法, 自适应, 人工智能

Abstract:

An adaptive ant colony optimization was proposed to solve

the assembly line balancing problem(ALBP).According to the characteristics of

the ALBP,a method of solution constructing strategy was developed,and a better differentiation of objective function was proposed to appraisal solution quality.However,general ant algorithm often falls into local optimal and consume excessive time, in order to overcome these shortcoming,an improved ACO was presented by adaptive adjustment of the parameters in the algorithm, which has a good ability of searching better solution at higher convergence speed. Finally, the proposed algorithm was tested and compared against best known algorithms reported in the literatures, and the experimental results indicate the feasibility and effectiveness of the proposed algorithm.

Key words: assembly line balancing, ant colony optimization(ACO), adaptive, artificial intelligence

中图分类号:

TP301

邓福平, 张超勇, 连坤雷, 徐绍锬.

基于自适应蚁群算法的装配线平衡问题研究

[J]. 中国机械工程, 2011, 22(16): 1949-1953,1959.

DENG Fu-Beng, ZHANG Chao-Yong, LIAN Kun-Lei, XU Chao-Tan.

An Adaptive Ant Colony Optimization for Solving Assembly Line Balancing Problem

[J]. China Mechanical Engineering, 2011, 22(16): 1949-1953,1959.

参考文献

[1]Salveson M E. The Assembly Line Balancing Problem [J]. Journal of Industrial Engineering, 19S5, 6 (3):1-25.
[2]Kilincci O. A Petri Net--based Heuristic for Simple Assembly Line Balancing Problem of Type2[J]. International Journal of Advanced Manufacturing Technology, 2010,46 (1/4) : 329-338.
[3]Scholl A, Becker C. State--of--the--art Exact and Heuristic Solution Procedures for Simple Assembly Line Balancing[J]. European Journal of Operations Research,2006,168(3) ,666-693.
[4]Marc P, Zeger D. An Linear Programming Based Lower Bound for the Simple Assembly Line Balancing Problem [J]. European Journal of Operational Research,2006,168(3) :716-731.
[5]Ponnambalam S G, Aravindan P, Naidu G M. Comparative Evaluation of Assembly lane Balancing Heuristics[J]. International Journal of Advanced Manufacturing Technology, 1999,15 (8):577-586.
[6]Ugur O,Talip K, Bilal T. A Genetic Algorithm for the Stochastic Mixed--mode U-line Balancing and Sequencing Problem [J]. International Journal of Production Research,2011,49(6) : 1-22.
[7]Ugur O, Bilal T. A Tabu Search Algorithm for Two--side Assembly Line Balancing[J]. International Journal of Advanced Manufacturing Technology, 2009,43 (7/8): 822-829.
[8]Clolrni A,Dorigo M, Maniezzo V. Distributed Optimization by Ant Colonies[C]//Proceedings of the First European Conference of Artificial Life. Paris, France, 1991 : 134-142.
[9]Bautista J, Pereira J. Ant Algorithms for Assembly Line Balancing[C]//Proceedings of the 3rd International Workshop, ANTS2002. Berlin, Germany, 2002:65-75.
[10]Mcmullen P R, Tarasewich P. Using Ant Techniques to Solve the Assembly Line Balancing Problem[J]. IIE Transactions, 2003, 35 (7) : 605- 607.
[11]Bautista J, Pereira J. Ant Algorithms for a Time and Space Constrained Assembly Line Balancing Problem[J]. European Journal of Operational Re search,2007,177(3) :2016-2032.
[12]Armin S. Data of Assembly Line Balancing Problems [J]. Schriften Zur Quantitativen Betrieb- swirtschaftslehre, 1993,16 : 93.
[13]Hwang R K, Katayama H, Gen M. U-- shaped Assembly Line Balancing Problem with Genetic Algorithm[J]. International Journal of Production Research, 2008,46 (16) : 4637-4649.

[1]	李小力, 陈威, 闫蓉. 基于BP神经网络的空间轮廓误差自适应补偿 [J]. J4, 201016, 21(16): 1902-1906.
[2]	易永胜1,2;李伟1;高亮1;肖蜜1;邱浩波1. 一种基于协同近似的多学科设计优化方法[J]. 中国机械工程, 2021, 32(01): 12-17.
[3]	辜勇, 袁源乙, 张列, 段晶晶. 带时间窗的多中心半开放式车辆路径问题[J]. 中国机械工程, 2020, 31(14): 1733-1740.
[4]	崔康, 汪文虎, 蒋睿嵩. [刀具及切削工艺]一种基于几何调控的辊轧叶片前后缘加工曲面自适应重建方法[J]. 中国机械工程, 2020, 31(13): 1593-1600,1605.
[5]	石章虎1,2,3;邓珍波1,2;罗勇1,2;毕修文1,2;殷国富2,4. 飞机零部件自适应装配系统研究[J]. 中国机械工程, 2020, 31(12): 1499-1503.
[6]	孔骏成;李菊;沈惠平. 2-RPaRSS并联操作手运动副间隙误差分析及补偿[J]. 中国机械工程, 2020, 31(06): 706-713.
[7]	刘征宇1,2;魏自红1;许亚娟1;杨昆1. 基于自适应拓扑的电池动态分组均衡方法[J]. 中国机械工程, 2020, 31(06): 714-721.
[8]	黄康1,2;刘泽链1;邱明明1,3;张怡然1;王强1;汝艳4. 两挡纯电动汽车多目标参数解耦优化方法[J]. 中国机械工程, 2020, 31(06): 746-755.
[9]	郭祥雨;王琳;张永健. 规则约束下基于免疫遗传算法的机加工艺规划[J]. 中国机械工程, 2020, 31(04): 482-488.
[10]	范爱民;常思勤;陈慧涛. 电磁驱动配气机构的反演滑模控制[J]. 中国机械工程, 2020, 31(03): 274-280,288.
[11]	赵旭升1,4;杨建中1;陈吉红1;Alexander FRADKOV2;Oleg GRANICHIN3;胡鹏程1. 服役破损叶片的曲面重构及刀路生成方法[J]. 中国机械工程, 2019, 30(24): 2906-2915,2924.
[12]	马维东；李淑娟；杨磊鹏；王馨翊；谷中豪. 功能梯度材料的低温挤压成形过程建模与实验研究[J]. 中国机械工程, 2019, 30(13): 1600-1606.
[13]	凤鹏飞1，2;金会庆1，2;王慧然3;刘法勇4. 考虑路面附着和自适应时间系数影响的车道保持控制[J]. 中国机械工程, 2019, 30(07): 804-811.
[14]	李浩1,2;吴文江2,3;韩文业2,3;郭安1,2. 基于自适应前瞻和预测校正的实时柔性加减速控制算法[J]. 中国机械工程, 2019, 30(06): 690-699.
[15]	钟恒1;李广含2;曾小华2;杨向东1;许诺1;王锐1. 多轴特种混动车辆工况自适应驱动力分配控制[J]. 中国机械工程, 2019, 30(05): 528-534.