文献类型：期刊文章

作　　者：乔佩利[1] 张宏芳[2] 李小平[3] 高祥[4]

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080 [2]哈尔滨师范大学信息科学系,黑龙江哈尔滨150025 [3]东南大学计算机科学与工程系,江苏南京210096 [4]哈尔滨商业大学计算机与信息技术学院,黑龙江哈尔滨150028

出　　处：《电机与控制学报》

基　　金：国家自然科学基金资助项目(60504029);哈尔滨师范大学校基金资助项目(K2006022)

年　　份：2008

卷　　号：12

期　　号：1

起止页码：109-112

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSCD、CSCD_E2011_2012、EI(收录号：20081111149576)、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：组合优化 启发式  流水车间  调度

分 类 号：TP278]