一种受限于给定最大延误上界的单目标启发式算法

• 作者: 周春光 张长胜 杨草原 池淑珍
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 流水车间调度 迭代贪心 完工时间 最大延误
• 年，卷（期）: 2010,（5）
• 页码范围: 805-810
• 分类号: TP18
• 字数: 4365字
• 语种: 中文

摘要

基于有效求解在未超过给定的最大延误上界这一约束条件下最小化总完工时间的置换流水车间调度问题, 提出一种新的迭代贪心启发式算法IG_CZ, 通过结合全局和局部优化策略获得最优解或近似最优解. 并在Taillard基准测试集上对不同规模的问题进行算法性能测试, 实验结果表明, IG_CZ算法不仅简单、易于实现, 而且求解能力及解的质量优于对比的其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周春光	吉林大学计算机科学与技术学院	161	2128	25.0	39.0
2	张长胜	吉林大学计算机科学与技术学院	9	110	5.0	9.0
3	池淑珍	吉林大学计算机科学与技术学院	3	84	2.0	3.0
4	杨草原	吉林大学计算机科学与技术学院	2	29	1.0	2.0