计算机科学 ›› 2006, Vol. 33 ›› Issue (5): 231-233.
• • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要： 最近Chou、Queyranne和Simchi—Levi，Liu分别证明了恒速平行机调度问题和Flow shop调度问题的基于有效作业加权最短处理时间的启发式算法是渐近最优的。本文使用分组机器模型的方法证明：即使对于多机Flow shop加权完成时间调度问题，基于有效作业加权最短处理时间的启发式算法也是渐近最优的。关键词调度，多机Flow shop调度，启发式算法，渐近最优分析
关键词: 平行机调度问题 渐近最优分析 完成时间 加权 启发式算法
Abstract: Recently, Chou, Queyranne, Simchi-Levi and Liu respectively prove that the heuristics based on weighted shortest processing time among the available jobs are asymptotically optimal for the uniform parallel machine and the flow shop problem scheduling prob
Key words: Scheduling, Multiprocessor flow shop scheduling, Heuristic algorithm, Asymptotically optimal analysis
. 多机Flow Shop加权完成时间调度问题的渐近最优算法研究[J]. 计算机科学, 2006, 33(5): 231-233. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I5/231
Cited
首页