总加权误工损失的两个代理单机排序问题

• 作者: 冉金玉 张新功
• 来源期刊: 湖北民族学院学报（自然科学版）
• 学科: 数学
• 关键词: 排序 两个代理 总加权误工损失
• 年，卷（期）: 2019,（1）
• 页码范围: 82-84,95
• 页数: 4页
• 分类号: O223
• 字数: 3653字
• 语种: 中文
• DOI: 10.13501/j.cnki.42-1569/n.2019.03.018

摘要

研究同总加权误工损失有关联的两个代理间单机排序的问题.两个代理之间的排序问题中,允许工件在加工过程中中断,设总加权误工损失为第一个代理的目标函数,最大正则函数是第二个代理的目标函数.在此问题中结合EDD规则确定一个最优排序算法,使得满足第二个代理目标可行的情况下,第一个代理的目标函数最小.在上述问题最优排序规则确定的前提下,求出最优排序使得第一个代理的目标函数最小.最终给出了和总加权误工损失有关的排序问题的一个最优算法,并且证明了问题在在多项式时间内可解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张新功	重庆师范大学数学科学学院	23	43	4.0	5.0
2	冉金玉	重庆师范大学数学科学学院	1	0	0.0	0.0