工件可拒绝的在线同类机排序

摘要：

针对带有惩罚费用的工件在同类平行机上的在线排序问题,目标函数为极小化被接收工件的最大完工时间加上被拒收工件的总拒绝费用,给出了一在线算法,证明了该算法的竞赛比不超过,有Zon/ZOPT≤1+p.

关键词：在线排序、竞赛比、同类机

分类号：O174(数学分析)

在线出版日期：2010-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：231