|
|||||
|
|
| 总加权误工损失的两个代理单机排序问题 | |
| 引用本文： | 冉金玉,张新功.总加权误工损失的两个代理单机排序问题[J].湖北民族学院学报(哲学社会科学版),2019(1). |
| 作者姓名： | 冉金玉 张新功 |
| 作者单位： | 重庆师范大学数学科学学院 |
| 摘 要： | 研究同总加权误工损失有关联的两个代理间单机排序的问题.两个代理之间的排序问题中,允许工件在加工过程中中断,设总加权误工损失为第一个代理的目标函数,最大正则函数是第二个代理的目标函数.在此问题中结合EDD规则确定一个最优排序算法,使得满足第二个代理目标可行的情况下,第一个代理的目标函数最小.在上述问题最优排序规则确定的前提下,求出最优排序使得第一个代理的目标函数最小.最终给出了和总加权误工损失有关的排序问题的一个最优算法,并且证明了问题在在多项式时间内可解. |
| 本文献已被 CNKI 等数据库收录！ | |