基于变形遗传算法交叉算子的Flow-Shop问题求解

• 作者: 张博凡 黄宗南
• 来源期刊: 制造业自动化
• 学科: 工学
• 关键词: 流水车间排序 遗传算法 交叉算子
• 年，卷（期）: 2011,（19）
• 所属期刊栏目: 加工与制造
• 页码范围: 27-29,46
• 分类号: TP181|O224
• 字数: 3070字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0134.2011.10(s).09

摘要

通过合理的作业排序可以提高企业设备的利用率.分析指出了遗传算法中典型的单点交叉算子在求解Flow-Shop问题时进化缓慢的缺陷,提出了一种改进型单点交叉算子,使得交叉点前和交叉点后的基因都有机会保留或改变,扩大搜索范围,提高进化速度.标准测试案例显示,改进型单点交叉算子能够提高进化速度,寻优能力强于单点交叉算子.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄宗南	上海大学机电工程与自动化学院	24	101	6.0	9.0
2	张博凡	上海大学机电工程与自动化学院	3	8	1.0	2.0