|
|||||
|
|
| 工件可拒绝的在线同类机排序 | |
| 作者姓名： | 刘守鹏 |
| 作者单位： | 滨州医学院,山东省烟台,264003 |
| 摘 要： | 针对带有惩罚费用的工件在同类平行机上的在线排序问题,目标函数为极小化被接收工件的最大完工时间加上被拒收工件的总拒绝费用,给出了一在线算法,证明了该算法的竞赛比不超过,有Z^on/Z^OPT≤1＋ρ。 |
| 关 键 词： | 在线排序 竞赛比 同类机 |
| 本文献已被 维普 万方数据 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |