并行机成组调度问题的启发式算法

• 作者: 常俊林 郭西进 马小平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 调度 并行机 调整时间 启发式算法
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 工程与应用
• 页码范围: 234-236,239
• 页数: 4页
• 分类号: TP278
• 字数: 5354字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.04.071

摘要

研究了优化目标为总拖后/提前时间最小化的并行机成组调度问题,提出了一种三阶段启发式近似求解算法.首先把并行机问题看成单机问题,以最小化总拖后时间为优化目标排列工件的加工次序;然后将工件按第一阶段所求得的次序指派到最先空闲的并行的机器上:最后采用改进的GTW算法对各机器上的工件调度插入适当的空闲时间.计算表明该算法能够在很短的时间内给出大规模调度问题的近似最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马小平	中国矿业大学信息与电气工程学院	152	1129	17.0	27.0
2	常俊林	中国矿业大学信息与电气工程学院	14	66	5.0	8.0
3	郭西进	中国矿业大学信息与电气工程学院	82	391	10.0	15.0