应用遗传算法求解第一类装配线平衡问题

• 作者: 周俊 范维博 许正良
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 遗传算法 装配线 负荷平衡
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 应用开发研究
• 页码范围: 194-196,201
• 页数: 4页
• 分类号: TP18
• 字数: 2553字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.02.051

摘要

装配线的负荷平衡对生产企业非常重要.负荷平衡的装配线可以使各工作站空闲时间减少,并使工作站之间负荷均匀,以保证装配线时间损失率最低.针对第一类装配线平衡问题,首先对该问题进行了分析,在此基础上,建立了同题的数学模型.进而给出求解该问题的遗传算法,设计了该遗传算法的编码模式和译码方法,构造了适应函数,确定了初始种群的选取方法和种群的选择机制,并给出了种群的交叉和变异方法.通过求解某实例的装配线平衡问题,显示了这种算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周俊	东南大学复杂工程系统测量与控制教育部重点实验室	56	304	10.0	16.0
2	范维博	东南大学复杂工程系统测量与控制教育部重点实验室	1	36	1.0	1.0