非同起点加工的多机调度合成算法

• 作者: 徐晓飞 李小平
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 非同起点多机调度 合成算法 MULTIFIT 同型机
• 年，卷（期）: 2002,（8）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 817-822
• 页数: 6页
• 分类号: TP301
• 字数: 4999字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.08.005

摘要

针对调度n个独立任务到初始时刻并非都空闲的m台机器上加工,使得机器最长加工时间(makespan)最短的问题,改进MLPT算法以减少运行时间,改进MULTIFIT算法以减少迭代次数,提出以改进的MLPT算法结果为改进的MULTIFIT算法的初始上界的合成算法--CMM,从理论上对MLPT,MULTIFIT和CMM等算法的时间复杂度和调度结果进行了分析和比较. 实验结果表明:改进的MULTIFIT比MULTIFIT的平均迭代次数少;CMM在平均迭代次数方面甚至比改进的MULTIFIT还少得多且调度结果不次于MULTIFIT和MLPT的优者.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐晓飞	哈尔滨工业大学计算机科学与工程系	224	4146	33.0	53.0
2	李小平	哈尔滨工业大学计算机科学与工程系	4	114	3.0	4.0