基于可行作业序列的遗传算法求解第二类装配线平衡问题

被引：20

作者：

皮兴忠

范秀敏

严隽琪

机构：

[1] 上海交通大学计算机集成制造研究所,上海交通大学计算机集成制造研究所,上海交通大学计算机集成制造研究所上海,上海,上海

来源：

上海交通大学学报 | 2005年 / 07期

关键词：

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

D O I：

10.16183/j.cnki.jsjtu.2005.07.023

中图分类号：

TH164 [计算机辅助机械制造];

学科分类号：

080202 ;

摘要：

从作业顺序图出发,定义了作业的序关系.以此为基础,分析了工位数固定时作业序列与最小节拍的对应关系,并针对第二类装配线平衡问题,提出一种基于可行作业序列的遗传算法.该算法直接依据作业顺序图生成初始群体,并构造交叉和变异算子;初始群体和交叉变异的结果都是可行解,从而保证只在可行作业序列子空间中进行最优解搜索,效率较高;在染色体的适应值定义中还考虑了最小节拍时间和工位工时标准差的综合影响,可用来比较最小节拍时间相同的不同作业分配方案间优劣,提高了解的可信度.应用该算法,对一实例进行了多种工位数的验证,结果较优.

引用

页码：1123 / 1127

页数：5

共 4 条

[1]

演化程序.[M].(美)Z.米凯利维茨(ZbigniewMichalewicz)著;周家驹;何险峰译;.科学出版社.2000,

[2]

数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.1997,

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

皮兴忠 ;

范秀敏 ;

严隽琪 .

机械科学与技术, 2003, (01) :35-38

[4] ALB问题的数学模型及其优化算法的研究 [J].

吴君华 ;

夏巨谌 ;

曹山河 .

系统仿真学报, 1999, (05) :358-360+387

← 1 →