| l2范数下两台带缓冲区同型机半在线排序问题的最优算法 |
| |
| 引用本文： | 闵啸,刘静.l2范数下两台带缓冲区同型机半在线排序问题的最优算法[J].浙江大学学报(理学版),2008,35(5):511-516. |
| |
| 作者姓名： | 闵啸 刘静 |
| |
| 基金项目： | 嘉兴学院校重点科研课题 |
| |
| 摘 要： | 研究一个带缓冲区(buffer)的两台同型平行机半在线排序模型.设有两台同型平行机,带有一个缓冲区,工件逐个到达,每当一个工件到达时可以被立即分配到机器上进行加工,也可以暂时存储在缓冲区中,加工不允许中断.目标为使两台机器最终负荷的l2范数最小.针对该模型只需缓冲区容量为1(在任一时刻至多存储1个工件),设计出一个最优半在线算法H,其竞争比为ρ≈1.076.
|
| 关 键 词： | 半在线 排序 缓冲区 l2范数 竞争比 |
Semi on-line scheduling problem on two identical machines with a buffer under the l2 norm |
| |
| MIN Xiao,LIU Jing.Semi on-line scheduling problem on two identical machines with a buffer under the l2 norm[J].Journal of Zhejiang University(Sciences Edition),2008,35(5):511-516. |
| |
| Authors: | MIN Xiao LIU Jing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
|
