带有链优先序的分批排序问题

• 作者: 张玉忠 邹娟
• 来源期刊: 应用数学与计算数学学报
• 学科: 数学
• 关键词: 排序 批处理机 优先约束 算法复杂性
• 年，卷（期）: 2006,（1）
• 页码范围: 19-25
• 页数: 7页
• 分类号: O24
• 字数: 4997字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6330.2006.01.003

摘要

本文首次就带有优先序的分批排序问题进行了讨论,目标函数为最大完工时间.当优先序为链,一条链上的工件个数为n,而其它链的工件个数为常数,分批的容量B大于等于链的条数,在这种情况下,问题为多项式可解的.文中并讨论了几种特殊情况的多项式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉忠	曲阜师范大学运筹与管理学院	115	657	14.0	21.0
2	邹娟	曲阜师范大学数学系	11	10	1.0	3.0