工件带拒绝费用的三台单机排序问题研究

• 作者: 刘守鹏 魏飞
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: 在线排序 竞赛比 同类机
• 年，卷（期）: 2013,（6）
• 页码范围: 9-13
• 页数: 5页
• 分类号: O223
• 字数: 3034字
• 语种: 中文
• DOI: 10.3976/j.issn.1002-4026.2013.06.003

摘要

本文对带拒绝费用的排序问题进行了研究,目标是极小化接受工件的最大完工时间与拒绝工件的总拒绝费用之和.对于一种三台机器的特殊情况,提出了一个新的在线算法,并对新算法的竞赛比进行了分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘守鹏		20	19	2.0	3.0
2	魏飞		11	16	3.0	3.0