无等待流水调度问题迭代启发式算法

• 作者: 齐学梅
• 来源期刊: 安徽师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 无等待 流水调度 迭代启发式算法 总完工时间
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 4-8
• 页数: 5页
• 分类号: TP301.6
• 字数: 3345字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2443.2009.01.002

摘要

针对以总完工时间最小化为目标的无等待流水调度问题(缩写为NWFSP),提出了两个迭代启发式算法(缩写为IHA1、IHA2).一个是以FL(described by Framinan and Leisten,OMEGA,2003)启发式算法产生的解作为初始解,另一个是以WY(described by Hoon-shik Woo and Dong-soon Yim,Computers & Ops Res,1998)启发式算法产生的解作为初始解,然后两者均应用RZ(developed by Rajendran and Ziegler,European Journal of Operational Research,1997)和FL插入以及成对交换技术进行多次迭代来改善解的质量.为了评估,我们使用了Taillard's基准程序随机产生了大量实例,实验结果显示,IHA1和IHA2在解的性能上优于经典的RC1、RC2、PH1(p)算法,随着问题规模的增大,对解的质量改善得更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐学梅	安徽师范大学数学计算机科学学院	19	114	8.0	10.0