工件可拒绝平行机排序

• 作者: 任立莉 李娅 李阳
• 来源期刊: 郑州大学学报（理学版）
• 学科: 数学
• 关键词: 排序 拒绝费用 完全多项式时间近似算法
• 年，卷（期）: 2010,（3）
• 页码范围: 15-18,22
• 分类号: O223
• 字数: 4168字
• 语种: 中文

摘要

考虑工件有到达时间并且可拒绝的m台无界平行批处理机最小化最大完工时间的排序问题.如果拒绝一个工件,要花费一定的惩罚费用;如果接受这个工件,在m台机器中的一台上分批加工,定义一批的加工时间为这批中所包含的最长工件的加工时间.目标函数是最小化接受工件的最大完工时间与拒绝工件的费用之和.当m是一个给定的数时,给出了这个问题的一个拟多项式时间算法和一个完全多项式时间近似方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李阳	郑州大学数学系	67	119	6.0	7.0
2	李娅	郑州大学数学系	48	169	7.0	11.0
3	任立莉	郑州大学数学系	1	1	1.0	1.0