并行机成组调度问题的启发式算法 | |
常俊林 ; 郭西进 ; 马小平 | |
2015-09-14 ; 2015-09-14 | |
关键词 | 调度 并行机 调整时间 启发式算法 |
中文摘要 | 研究了优化目标为总拖后/提前时间最小化的并行机成组调度问题,提出了一种三阶段启发式近似求解算法。首先把并行机问题看成单机问题,以最小化总拖后时间为优化目标排列工件的加工次序;然后将工件按第一阶段所求得的次序指派到最先空闲的并行的机器上;最后采用改进的GTW算法对各机器上的工件调度插入适当的空闲时间。计算表明该算法能够在很短的时间内给出大规模调度问题的近似最优解。 |
内容类型 | 期刊论文 |
源URL | [http://ir.calis.edu.cn/hdl/232060/15646] |
专题 | 中国矿业大学(徐州) |
推荐引用方式 GB/T 7714 | 常俊林,郭西进,马小平. 并行机成组调度问题的启发式算法[J],2015, 2015. |
APA | 常俊林,郭西进,&马小平.(2015).并行机成组调度问题的启发式算法.. |
MLA | 常俊林,et al."并行机成组调度问题的启发式算法".(2015). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论