Please wait a minute...
浙江大学学报(理学版)  2006, Vol. 33 Issue (1): 19-    
数学与计算机科学     
可中断半在线排序问题
Preemptive semi-online scheduling problems
 全文: PDF(248 KB)  
摘要: 讨论两台同型机上的可中断半在线排序问题,目标函数为极大化最小的机器完工时间Cmin.首先考虑已知所有工件的加工时间在p和rp(p>0,r≥1)之间的情形,对任意的参数r,设计了最优半在线算法.接着,对已知最大工件加工时间的情形作了研究,得到了一个竞争比为5/4的最优半在线算法.
出版日期: 2006-01-01
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
朱熙
杨启帆 

引用本文:

朱熙, 杨启帆  . 可中断半在线排序问题[J]. 浙江大学学报(理学版), 2006, 33(1): 19-.

ZHU Xi, YANG Qi-Fan-  . Preemptive semi-online scheduling problems. Journal of Zhejiang University (Science Edition), 2006, 33(1): 19-.

链接本文:

https://www.zjujournals.com/sci/CN/        https://www.zjujournals.com/sci/CN/Y2006/V33/I1/19

No related articles found!