等待时间受限Flowshop调度的HGA算法

• 作者: 尹兆涛 李铁克 肖拥军
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Flowshop调度 等待时间受限 混合遗传算法 约束满足 变邻域搜索
• 年，卷（期）: 2009,（21）
• 所属期刊栏目: 博士论文
• 页码范围: 4-6,9
• 页数: 4页
• 分类号: TP301.6
• 字数: 3340字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.21.002

摘要

针对等待时间受限的Flowshop调度问题,提出嵌入约束满足和变邻域搜索技术的混合遗传算法.该算法基于约束满足思想,通过递归回溯和约束传播修复工件的开工时间,以解消工件在相邻阶段的等待时间受限冲突,根据回溯工件的位置信息设计相应的交叉算子和变异算子,利用变邻域搜索技术增强算法的收敛性.仿真实验表明该混合遗传算法的有效性,并分析等待时间上限对目标值的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹兆涛	北京科技大学经济管理学院	5	49	4.0	5.0
2	李铁克	北京科技大学经济管理学院	165	1829	21.0	34.0
3	肖拥军	北京科技大学经济管理学院	6	73	5.0	6.0