用基于作业序列的遗传算法求解装配线平衡问题

被引：16

作者：

皮兴忠

范秀敏

严隽琪

机构：

[1] 上海交通大学CIM研究所,上海交通大学CIM研究所,上海交通大学CIM研究所上海,上海,上海

来源：

关键词：

装配线平衡问题; 遗传算法; 单元作业; 作业序列;

D O I：

10.13433/j.cnki.1003-8728.2003.01.012

中图分类号：

TP278 [自动生产作业线];

学科分类号：

0711 ; 071102 ; 081103 ; 081104 ;

摘要：

给出了一个用于求解装配线平衡问题的基于作业序列的遗传算法。该算法只在可行作业序列子空间进行搜索 ,具有极高的搜索效率 ,同时又保留了一般遗传算法的并行和随机搜索能力。实例验证 ,结果较优。

引用

页码：35 / 38

页数：4