| 可中断半在线排序问题 |
| |
| 引用本文： | 朱熙,杨启帆.可中断半在线排序问题[J].浙江大学学报(理学版),2006,33(1):19-23. |
| |
| 作者姓名： | 朱熙 杨启帆 |
| |
| 作者单位： | 浙江大学,数学系,浙江,杭州,310027 |
| |
| 摘 要： | 讨论两台同型机上的可中断半在线排序问题,目标函数为极大化最小的机器完工时间Cmin.首先考虑已知所有工件的加工时间在p和rp(p＞0,r≥1)之间的情形,对任意的参数r,设计了最优半在线算法.接着,对已知最大工件加工时间的情形作了研究,得到了一个竞争比为5/4的最优半在线算法.
|
| 关 键 词： | 同型机 半在线 可中断排序 竞争比 |
| 文章编号： | 1008-9497(2006)01-019-05 |
| 收稿时间： | 2004-05-18 |
| 修稿时间： | 2004年5月18日 |
Preemptive semi-online scheduling problems |
| |
| ZHU Xi,YANG Qi-fan.Preemptive semi-online scheduling problems[J].Journal of Zhejiang University(Sciences Edition),2006,33(1):19-23. |
| |
| Authors: | ZHU Xi YANG Qi-fan |
| |
| Institution: | Department of Mathematics, Zhejiang University, Hangzhou 310027, China |
| |
| Abstract: | |
| |
| Keywords: | identical machines semi online preemptive scheduling competitive ratio |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
|
