Study of assembly line balancing system based on genetic algorithm

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (10): 195-197.

• 工程与应用 • Previous Articles Next Articles

Study of assembly line balancing system based on genetic algorithm

WANG Hong-jun,ZHAO Jian-hui

School of Electromechanical Engineering，Beijing Information Science & Technology University，Beijing 100085，China

Received:2007-07-16 Revised:2007-10-12 Online:2008-04-01 Published:2008-04-01
Contact: WANG Hong-jun

基于遗传的装配线平衡系统研究

王红军,赵建辉

北京信息科技大学机电工程学院，北京 100085

通讯作者: 王红军

Abstract

Abstract: This paper presents a genetic algorithm for assembly line balancing.The assembly line balancing system’s modules and functions are analysed.The assembly line balancing system is developed based on the object-oriented language VC++.The result of a case study with the system is satisfactory.It can be used to solve the assembly line balancing problems and can provide the technology support for improving the production effiencity and redesigning the assembly line.

Key words: Assembly Line Balancing（ALB）, Genetic Algorithm（GA）, system development

摘要： 给出了用于求解装配线平衡的遗传算法。在此基础上，分析了装配线平衡系统的功能和工作机理。并采用面向对象语言开发了装配线平衡系统。最后将此系统用于某装配线的平衡，并依据平衡结果进行仿真，证明该算法效果较好。利用该系统可以有效地解决装配线平衡问题，大大降低成本，为提高装配线的生产效率和改进装配线提供了技术依据。

关键词: 装配线平衡, 遗传算法, 系统开发

WANG Hong-jun,ZHAO Jian-hui. Study of assembly line balancing system based on genetic algorithm[J]. Computer Engineering and Applications, 2008, 44(10): 195-197.

王红军,赵建辉. 基于遗传的装配线平衡系统研究[J]. 计算机工程与应用, 2008, 44(10): 195-197.

[1]	WU Congcong, HE Yichao, ZHAO Jianli. New Genetic Algorithm for Discounted {0-1} Knapsack Problem [J]. Computer Engineering and Applications, 2020, 56(7): 57-66.
[2]	QIN Qin, LIANG Chengji. Optimization of Equipment Coordination Scheduling with Considering Buffer Space in Automated Container Terminal [J]. Computer Engineering and Applications, 2020, 56(6): 262-270.
[3]	LIANG Chengji, YU Jian. Research on Dispatching of Container Terminals Quay Crane Scheduling with Interference Constraints [J]. Computer Engineering and Applications, 2020, 56(10): 273-278.
[4]	DONG Hao1, ZHANG Haiping2, LI Zhongjin1, LIU Hui1. Computation Offloading for Service Workflow in Mobile Edge Computing [J]. Computer Engineering and Applications, 2019, 55(2): 36-43.
[5]	XUE Meng, JIANG Shujuan, WANG Rongcun. Systematic review of test data generation based on intelligent optimization algorithm [J]. Computer Engineering and Applications, 2018, 54(17): 16-23.
[6]	LOU Gaoxiang, CAI Zongyan, LIU Qingtao. Application of new hybrid algorithm in mixed model assembly scheduling [J]. Computer Engineering and Applications, 2018, 54(16): 254-259.
[7]	WANG Xinyue, GUO Jianquan. Subsidy strategy model of multi-period closed-loop hybrid system under carbon tax [J]. Computer Engineering and Applications, 2018, 54(14): 236-240.
[8]	WANG Bingnan1, LI Bin1, LIU Shuangchun2，3, TIAN Lianfang1, WANG Lifei4. Development and design of computer-aided system for quantitative analysis of pulmonary function [J]. Computer Engineering and Applications, 2018, 54(13): 224-230.
[9]	LUO Xianglong1，2, ZHANG Shengrui1, NIU Liyao2. Short-term traffic flow prediction based on detector optimal selection [J]. Computer Engineering and Applications, 2017, 53(8): 199-202.
[10]	LIANG Chengji, WU Yu. Simultaneous berth and quay crane scheduling under uncertainty environments in container terminals [J]. Computer Engineering and Applications, 2017, 53(7): 212-219.
[11]	CAO Xiaoning, XUE Han, WANG Yongming. Optimization for control strategy of serial production system with machine breakdowns [J]. Computer Engineering and Applications, 2017, 53(16): 199-204.
[12]	CUI Yongfeng, ZHOU Dingding. Analysis of optimal scheduling model in variable speed environment at night [J]. Computer Engineering and Applications, 2016, 52(9): 239-242.
[13]	XU Xian1，2, LU Xianling1，2, WANG Hongbin1，2. Accelerometer data feature selection for activity recognition based on GA optimization [J]. Computer Engineering and Applications, 2016, 52(6): 139-143.
[14]	LU Yan1, HUI Qiaojuan2. Improved framework for 3D face feature points extraction method based on statistic deformable model [J]. Computer Engineering and Applications, 2016, 52(24): 166-170.
[15]	YAN Han, LIU Juan, ZHOU Xuanyu. Optimal proportion of training data for Chinese coreference resolution [J]. Computer Engineering and Applications, 2016, 52(17): 140-145.

Study of assembly line balancing system based on genetic algorithm

基于遗传的装配线平衡系统研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics