总加权误工损失的两个代理单机排序问题
冉金玉
张新功
1.重庆师范大学 数学科学学院,重庆,4013312.重庆师范大学 数学科学学院,重庆,401331
摘要：研究同总加权误工损失有关联的两个代理间单机排序的问题.两个代理之间的排序问题中,允许工件在加工过程中中断,设总加权误工损失为第一个代理的目标函数,最大正则函数是第二个代理的目标函数.在此问题中结合EDD规则确定一个最优排序算法,使得满足第二个代理目标可行的情况下,第一个代理的目标函数最小.在上述问题最优排序规则确定的前提下,求出最优排序使得第一个代理的目标函数最小.最终给出了和总加权误工损失有关的排序问题的一个最优算法,并且证明了问题在在多项式时间内可解.
关键词：排序两个代理总加权误工损失
分类号：O223(运筹学)
资助基金：国家自然科学基金(11401065)国家自然科学基金(11571321)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 82-84,95 )
英文信息