期刊文献+

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

下载PDF
导出
摘要 针对带有惩罚费用的工件在同类平行机上的在线排序问题,目标函数为极小化被接收工件的最大完工时间加上被拒收工件的总拒绝费用,给出了一在线算法,证明了该算法的竞赛比不超过,有ZZO/oPnT≤1+ρ。
作者 刘守鹏
机构地区 滨州医学院
出处 《科技创新导报》 2010年第14期231-231,共1页 Science and Technology Innovation Herald
  • 相关文献

参考文献3

  • 1Y. Bartal, S. Leonardi, A. Marchetti-Spaccamela, J. Sgall, L. Stougie. Multiprocessor scheduling with rejection [J]. STAM J. Discrete Math. 2000, 13 :64 - 78.
  • 2Leah Epstein, Join Noga, Gerhard J. Woeginger. On-line scheduling of unit time with rejection: Minimizing the total completion time [J]. Operations Ressearch Letters,2002,30: 415-420.
  • 3Yong He,Xiao Min.On-Line Uniform Machine Scheduling with Rejection [J].SIAM Journal on Computing,2000,65:1- 12.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部