可拒绝的同类机在线排序（英文）

• 作者: 刘守鹏 张玉忠 高明海
• 来源期刊: 大学数学
• 学科: 数学
• 关键词: 在线排序 竞赛比 同类机
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 专题研究
• 页码范围: 27-32
• 分类号: O223
• 字数: 1868字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1454.2012.01.007

摘要

考虑了带拒绝费用的在线同类机排序模型.工件一个一个的到达,到达后或被接受,或以一定的费用被拒绝,目标是最小化最大完工时间与总的拒绝费用之和.我们提供了一个在线算法和分析了算法的竞赛比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉忠	曲阜师范大学运筹与管理学院	115	657	14.0	21.0
2	刘守鹏	滨州医学院卫生管理学院	20	19	2.0	3.0
3	高明海	滨州医学院卫生管理学院	18	16	2.0	2.0