[1]范维博 周俊 许正良.应用遗传算法求解第一类装配线平衡问题[J].计算机技术与发展,2010,(02):194-196.
　FAN Wei-bo,ZHOU Jun,XU Zheng-liang.Appication of Genetic Algorithm to Assembly Line Balancing[J].,2010,(02):194-196.
点击复制

应用遗传算法求解第一类装配线平衡问题()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2010年02期
页码:
194-196
栏目:
应用开发研究
出版日期:
1900-01-01

文章信息/Info

Title:
Appication of Genetic Algorithm to Assembly Line Balancing
文章编号:
1673-629X（2010）02-0194-03
作者:
范维博1 周俊1 许正良2
[1]东南大学复杂工程系统测量与控制教育部重点实验室[2]海澜集团有限公司信息中心
Author(s):
FAN Wei-bo1;  ZHOU Jun1;  XU Zheng-liang2
[1]Ministry of Education Key Laboratory of Measurement and Control of Complex Systems of Engineering, Southeast University[2]Information Center of Heilan Group Co. , Ltd
关键词:
遗传算法; 装配线; 负荷平衡
Keywords:
genetic algorithms;  assembly line;  load smoothness
分类号:
TP18
文献标志码:
A
摘要:
装配线的负荷平衡对生产企业非常重要。负荷平衡的装配线可以使各工作站空闲时间减少，并使工作站之间负荷均匀，以保证装配线时间损失率最低。针对第一类装配线平衡问题，首先对该问题进行了分析，在此基础上，建立了问题的数学模型。进而给出求解该问题的遗传算法，设计了该遗传算法的编码模式和译码方法，构造了适应函数，确定了初始种群的选取方法和种群的选择机制，并给出了种群的交叉和变异方法。通过求解某实例的装配线平衡问题，显示了这种算法的有效性。
Abstract:
The load smoothness of assembly line is very important for production factory. The assembly line which is more smoothful may have less idle time and less loss rate of time. The ALB（assembly line balancing） is analyzed. On this basis, the mathematical mode

相似文献/References:

[1]冯智明,苏一丹,覃华,等.基于遗传算法的聚类与协同过滤组合推荐算法[J].计算机技术与发展,2014,24(01):35.
　FENG Zhi-ming,SU Yi-dan,QIN Hua,et al.Recommendation Algorithm of Combining Clustering with Collaborative Filtering Based on Genetic Algorithm[J].,2014,24(02):35.
[2]余晓光 严洪森 殷乾坤.基于Flexsim的车间调度优化[J].计算机技术与发展,2010,(03):44.
　YU Xiao-guang,YAN Hong-sen,YIN Qian-kun.Workshops Scheduling Optimization Based on Flexsim Simulation[J].,2010,(02):44.
[3]贺计文 宋承祥 刘弘.基于遗传算法的八数码问题的设计及实现[J].计算机技术与发展,2010,(03):105.
　HE Ji-wen,SONG Cheng-xiang,LIU Hong.Design and Implementation of Eight Puzzle Problem Based on Genetic Algorithms[J].,2010,(02):105.
[4]沈珏萍 庄亚明.基于Agent的二级供应链企业自动谈判研究[J].计算机技术与发展,2010,(03):121.
　SHEN Jue-ping,ZHUANG Ya-ming.A Research for Company Automatic Negotiation in Secondary Supply Chain Based on Agent[J].,2010,(02):121.
[5]张磊 王晓军.基于遗传算法的业务流程测试[J].计算机技术与发展,2010,(03):155.
　ZHANG Lei,WANG Xiao-jun.Test of Business Process Based on Genetic Algorithm[J].,2010,(02):155.
[6]曹道友 程家兴.基于改进的选择算子和交叉算子的遗传算法[J].计算机技术与发展,2010,(02):44.
　CAO Dao-you,CHENG Jia-xing.A Genetic Algorithm Based on Modified Selection Operator and Crossover Operator[J].,2010,(02):44.
[7]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
　XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(02):9.
[8]余晓光 严洪森.基于禁忌搜索遗传混合算法的装配线平衡[J].计算机技术与发展,2010,(05):5.
　YU Xiao-guang,YAN Hong-sen.Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm[J].,2010,(02):5.
[9]黄永聪 张旭[] 吴义纯 吴琦 程家兴.改进的径向基函数网络的研究及应用[J].计算机技术与发展,2010,(05):158.
　HUANG Yong-cong,ZHANG Xu,WU Yi-chun,et al.Research and Application of Improved Genetic Algorithm-Based RBFANN[J].,2010,(02):158.
[10]李俊 姜新.遗传算法在运动模糊图像恢复中的应用[J].计算机技术与发展,2010,(06):5.
　LI Jun,JIANG Xin.Application of Genetic Algorithm in Restoration of Motion Blurred Image[J].,2010,(02):5.

备注/Memo

备注/Memo:
江苏省2007年工业科技攻关计划项目（BF2007002）范维博（1985-），男，江苏宿迁人，硕士研究生，研究方向为计算机综合自动化；周俊，副教授，研究方向为复杂控制、系统工程、计算机综合自动化。
更新日期/Last Update: 1900-01-01