极小化最大完工时间及拒绝费用的单机可拒绝分批排序

• 作者: 张玉忠 曹志刚 王珍
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 排序 分批 可拒绝 最大完工时间 动态规划
• 年，卷（期）: 2007,（2）
• 页码范围: 35-38
• 页数: 4页
• 分类号: O223
• 字数: 3156字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2007.02.007

摘要

首次考虑了工件可拒绝的单机分批排序问题,目标函数是极小化最大完工时间加上被拒绝工件的拒绝费用之和. 对于工件同时到达的情况,本文通过动态规划算法给出了多项式时间的精确算法,借助于数据结构中的堆排序,我们将算法复杂性降低为O(n2 log B).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉忠	曲阜师范大学运筹与管理学院	115	657	14.0	21.0
2	王珍	曲阜师范大学运筹与管理学院	1	14	1.0	1.0
3	曹志刚	山东外国语职业学院基础部	1	14	1.0	1.0