最小化误工工件个数的两代理单机排序问题

• 作者: 张新功 柏世坤 王慧
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 排序 两个代理 拟多项式时间算法 动态规划
• 年，卷（期）: 2016,（14）
• 所属期刊栏目: 理论与研发
• 页码范围: 32-36
• 页数: 5页
• 分类号: TP29|O223
• 字数: 6445字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1408-0157

摘要

针对研究了两代理情形下的单机排序问题，考虑两类问题：一是在误工工件个数不超过一个给定值的情况下使得总误工最小，另一个是代理 A的工件加工时间和权重满足反一致关系时，在误工工件个数不超过一个给定值的情况下使得总加权完工时间之和最小。对于这两类问题采用动态规划方法分别给出最优性质和相应的拟多项式时间算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张新功	重庆师范大学数学学院	23	43	4.0	5.0
2	王慧	重庆师范大学数学学院	20	15	2.0	3.0
3	柏世坤	重庆师范大学数学学院	1	2	1.0	1.0