FLOW SHOP调度问题的启发式算法

• 作者: 乔佩利 张宏芳 李小平 高祥
• 来源期刊: 电机与控制学报
• 学科: 工学
• 关键词: 组合优化 启发式 流水车间 调度
• 年，卷（期）: 2008,（1）
• 页码范围: 109-112
• 页数: 4页
• 分类号: TP278
• 字数: 3610字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-449X.2008.01.022

摘要

针对以总完工时间最小为目标的Flow Shop调度问题,基于全局插入和任务交换两种方法,提出一个启发式算法RP.RP算法的种子序列采用分组加权规则产生,并在调度改进阶段依据种子序列应用全局插入和任务交换方法对当前调度进行改进,以提高算法的搜索能力.模拟实验表明,在调度结果的平均质量、最好调度的获取能力和算法稳定性方面,RP算法优于目前最好的启发式算法RZ、WY、IX和FL.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔佩利	哈尔滨理工大学计算机科学与技术学院	89	550	11.0	17.0
2	李小平	东南大学计算机科学与工程系	31	465	11.0	21.0
3	高祥	哈尔滨商业大学计算机与信息技术学院	8	22	3.0	4.0
4	张宏芳	哈尔滨师范大学信息科学系	5	26	3.0	5.0