| 已知工件最大加工时间的平行机排序问题 |
| |
| 引用本文： | 吴用,黄宜坤,杨启帆.已知工件最大加工时间的平行机排序问题[J].浙江大学学报(理学版),2008,35(1):23-26. |
| |
| 作者姓名： | 吴用 黄宜坤 杨启帆 |
| |
| 作者单位： | 1. 浙江大学,数学系,浙江,杭州,310027
2. 临沂师范学院,数学系,山东,临沂,276005 |
| |
| 摘 要： | 研究了已知工件最大加工时间，目标为极小化最大机器负载的半在线平行机排序问题．证明了对于一般的m（〉6）台机器，任意的半在线算法的竞争比至少是（√33＋3）／6．同时还设计了一个半在线算法，算法的竞争比为2-1／（m-1）．
|
| 关 键 词： | 平行机排序 竞争比 半在线 加工时间 平行机排序问题 time processing scheduling 半在线算法 设计 竞争比 负载 机器 极小化 目标 研究 |
| 文章编号： | 1008-9497（2008）01-023-04 |
| 收稿时间： | 2006-09-20 |
| 修稿时间： | 2006年9月20日 |
Semi-online multiprocessor scheduling with the longest given processing time |
| |
| WU Yong , HUANG Yi-kun , YANG Qi-fan.Semi-online multiprocessor scheduling with the longest given processing time[J].Journal of Zhejiang University(Sciences Edition),2008,35(1):23-26. |
| |
| Authors: | WU Yong HUANG Yi-kun YANG Qi-fan |
| |
| Abstract: | |
| |
| Keywords: | parallel machine scheduling competitive ratio semi-online |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
