Assembly Line Balancing Problem of  Type Ⅱ Based on Fruit Fly Algorithm

Abstract

Abstract: Based on the characteristics of assembly line balancing problem of type Ⅱ, a multi-objective research model was established. A method of fruit fly algorithm was used to solve the benchmark cases, and the simulation research was carried out by MATLAB. The results gained from the fruit fly algorithm were compared with that of the adaptive genetic algorithm for solving the same benchmark cases, it was obvious that cycle time was reduced, assembly line balancing was improved, and workload of the stations became more balanced. Then the availability of the fruit fly algorithm for solving the assembly line balancing problem of type Ⅱ was proved that the global optimal solutions have more strong ability.

Key words: assembly line, cycle time, assembly line balancing, fruit fly algorithm, simulation

摘要： 根据第二类装配线平衡问题的特点，兼顾生产节拍最小和工作负荷均衡，建立了多目标研究模型，运用果蝇算法对标杆案例进行求解，并通过MATLAB进行了仿真研究。将果蝇算法优化结果与标杆案例中自适应遗传算法求解的结果进行对比可知，生产节拍缩短，装配线平衡率进一步提升，且各工作站的负荷更加均衡，从而验证了果蝇算法求解第二类装配线平衡问题的有效性，果蝇算法在获取全局最优解的能力上比自适应遗传算法更强。

关键词: 装配线, 生产节拍, 装配线平衡, 果蝇算法, 仿真

CLC Number:

DU Lizhen, WANG Yunfa, WANG Zhen, YU Lianqing, LI Xinyu. Assembly Line Balancing Problem of Type Ⅱ Based on Fruit Fly Algorithm[J]. China Mechanical Engineering.

杜利珍, 王运发, 王震, 余联庆, 李新宇. [工艺规划与装配线平衡]基于果蝇算法的第二类装配线平衡问题[J]. 中国机械工程.

References

[1]BECKER C. A Survey on Problems and Methods in Generalized Assembly Line Balancing [J]. European Journal of Operational Research, 2006, 168(3): 694-715.
[2]皮兴忠, 范秀敏, 严隽琪. 基于可行作业序列的遗传算法求解第二类装配线平衡问题[J]. 上海交通大学学报, 2005, 39(7): 1123-1127.
PI Xingzhong, FAN Xiumin, YAN Yuqi. A Genetic Algorithm Based on Feasible Operation Sequence for Solving the Second Class of Assembly Line Equilibrium Problems[J]. Journal of Shanghai Jiaotong University, 2005, 39(7): 1123-1127.
[3]张则强，程文明，钟斌，等. 求解装配线平衡问题的一种改进蚁群算法[J].计算机集成制造系统, 2007, 13(8): 1632-1638.
ZHANG Zeqiang, CHENG Wenming, ZHONG Bin, et al. An Improved Ant Colony Algorithm for Solving Assembly Line Equilibrium[J]. Computer Integrated Manufacturing Systems, 2007, 13(8):1632-1638.
[4]PARAVI T R, KHALOOZADEH H. Neural Networks Hammerstein Model Identification Based on Particle Swarm Optimization[C]//IEEE International Conference on Networking, Sensing and Control. Zhuhai:IEEE, 2008: 363-367.
[5]王林, 吕盛祥, 曾宇容. 果蝇优化算法研究综述[J]. 控制与决策, 2017, 32(7):1153-1162.
WANG Lin, LYU Shengxiang, ZENG Yurong. A Review of Drosophila Optimization Algorithm[J]. Control and Decision, 2017, 32(7): 1153-1162.
[6]苏平, 于兆勤. 混流装配线平衡问题的多目标优化方法研究[J]. 中国机械工程, 2009, 20(19):2342-2347.
SU Ping, YU Zhaoqin. Multi-objective Optimization for Balancing Problem of Mixed Model Assembly Line[J]. China Mechanical Engineering, 2009, 20(19): 2342-2347.
[7]邓福平, 张超勇, 连坤雷, 等. 基于自适应蚁群算法的装配线平衡问题研究[J]. 中国机械工程, 2011, 22(16):1949-1953.
DENG Fuping, ZHANG Chaoyong, LIAN Kunlei, et al. An Adaptive Ant Colony Optimization for Solving Assembly Line Balancing Problem[J]. China Mechanical Engineering, 2011, 22(16): 1949-1953.
[8]鲁建厦, 蒋玲玲, 李修琳. 基于混合粒子群算法求解装配线第二类平衡问题[J]. 中国机械工程, 2010, 21(4): 420-424.
LU Jianxia, JIANG Lingling, LI Xiulin. Solving the Second Class Balancing Problem of Assembly Line Based on Hybrid Particle Swarm Optimization[J]. China Mechanical Engineering, 2010, 21(4):420-424.
[9]桂龙. 改进步长与策略的果蝇优化算法及其应用[D]. 合肥：安徽大学, 2017.
GUI Long. Fruit Fly Optimization Algorithm with Improved Step Size and Strategy and Its Application [D]. Hefei：Anhui University, 2017.
[10]LI X, LI Y, WU Z, et al. Inversion of Ground Parameters Using Genetic Algorithms and Engineering Modeling for Bistaticscattering[C]// Proceedings of 2014 3rd Asia-Pacific Conference on Antennas and Propagation. Harbin,2014:1119-1122.
[11]KIM Y K, YONG J K, KIM Y. Genetic Algorithms for Assembly Line Balancing with Various Objectives[J]. Computers & Industrial Engineering, 1996, 30(3): 397-409.
[12]刘海江, 汤伟, 张含叶. 基于改进粒子算法求解第二类装配线平衡问题[J]. 中国工程机械学报, 2014, 12(6): 508-513.
LIU Haijiang, TANG Wei, ZHANG Hanye. Solving the Second Class of Assembly Line Equilibrium Problem Based on Improved Particle Swarm Optimization[J]. The Chinese Journal of Construction Machinery, 2014, 12(6): 508-513.
[13]郝金鹏. 自适应遗传算法在混流装配线平衡中的应用[D]. 北京：首都经济贸易大学, 2012.
HAO Jinpeng. Application of Adaptive Genetic Algorithm in the Balance of Mixed-flow Assembly Line[D]. Beijing: Capital University of Economics and Business, 2012.

[1]	WANG Li-Cun, CHEN Jin, ZHANG Xian-Meng, CHEN Guo-Jiang. Study on Geometry Theory of Variable Wall Thickness Scroll Profiles and Shape Optimization Based on Functional Theory [J]. J4, 201016, 21(16): 1898-1901.
[2]	TUN Fu-Chao, TUN Bai-Hu, ZHANG Xiu-Hua. Numerical Simulation of Heat Transfer Performance of Paraffin Thermal-Sensitive Valve  [J]. J4, 201016, 21(16): 1921-1926.
[3]	DONG Guo-Jiang, DIAO Chang-Cai, CAO Miao-Yan, HAO Hai-Bin, YANG Dong-Feng. Study on Wall-thickness and Deformation Regularity of Cylinder Part Based on Solid Granules Medium Forming [J]. J4, 201016, 21(16): 1992-1998.
[4]	GUO Wei, SUN Hongming, XU Gaofei, LI Guangwei, ZHOU Yue, WANG Minjian, . Improvements for Landing Impact Characteristics and Concentrated Stress Structures of Full Ocean Depth Landing Vehicles [J]. China Mechanical Engineering, 2021, 32(07): 867-874.
[5]	PU Sipei. Simulation Analysis of Tram-mounted Energy-storing Scheme for Short Group Tramcars Based on Lithium Titanate Battery [J]. China Mechanical Engineering, 2021, 32(07): 875-881.
[6]	GU Zhengqi, LIU Zhuangzhi, YANG Zhendong, ZHENG Ledian, YIN Shanbin. Optimization of Air-jet Structure for Automobile Wind Buffeting Noises [J]. China Mechanical Engineering, 2021, 32(06): 681-688,733.
[7]	DU Fei;WANG Xinyun;DENG Lei;XIA Juchen;JIN Junsong. Research Progresses of HVIW Technology [J]. China Mechanical Engineering, 2021, 32(05): 600-610.
[8]	QIAO Wei1;YAO Weixing1,2. Numerical Analysis of Shear-lag Effect on Curing Deformation of Composites [J]. China Mechanical Engineering, 2021, 32(05): 611-616,623.
[9]	XU Peng, ZENG Hongming, ZHU Chenlu, WANG Ping, GENG Ming, XU Yong. High Speed Track Defect Detection Methods Based on Enhanced Magnetic Field Eddy Currents [J]. China Mechanical Engineering, 2021, 32(04): 454-459,466.
[10]	LIU Tao1,2;HAN Yan1,2;SUN Renfu1,2;ZHAO Dingxuan1,2 . Study on Dynamic Characteristics of Digital Hydraulic Transformers [J]. China Mechanical Engineering, 2021, 32(03): 284-289.
[11]	YU Kexin1；SHANG Qunli1；WU Xin2. Analysis of Cavitation Characteristics for Orifice Plates [J]. China Mechanical Engineering, 2021, 32(03): 290-296.
[12]	NI Yuji ;WANG Mingdi;CHEN Tianyu;ZHANG Xiao;NI Chao;LIU Jincong. Design and Experimental Study of Magnetoresistive Electromagnetic Energy Storage Needlel-free Injection System [J]. China Mechanical Engineering, 2021, 32(02): 227-234.
[13]	XU Zhiteng;HUANG Hui;CUI Changcai. Modeling and Simulation of Complex Ruled Surface Model for High Efficient Cutting with Wire Saw [J]. China Mechanical Engineering, 2021, 32(01): 47-53.
[14]	HU Jian1;CHEN Zezhong1;LIU Tao2;YANG Jinhua3. Simulation and Tests on Hot Forming Process Optimization for Door Anti-collision Beams [J]. China Mechanical Engineering, 2021, 32(01): 92-100.
[15]	FAN Simin;XIAO Jiming;DONG Yongheng;HONG Xiantao;ZHAO Ting. Study on Modeling and Simulation of Surface Topography of Spherical Milling with Ball-end Milling Cutters [J]. China Mechanical Engineering, 2020, 31(24): 2924-2930，2936.

Assembly Line Balancing Problem of Type Ⅱ Based on Fruit Fly Algorithm

[工艺规划与装配线平衡]基于果蝇算法的第二类装配线平衡问题

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics