重庆师范大学 数学科学学院, 重庆 401331
【目的】研究与总加权提前损失有关的两个代理单机排序的问题。【方法】第1个代理工件的工期相同,目标函数是最小化总加权提前损失;第2个代理的目标函数是最大正则函数,它的特殊情形为最大完工时间。目标是寻找一个排序,使得在满足第2个代理目标可行的情况下,第1个代理目标函数值最小。【结果】利用背包问题证明了该问题是一般意义下NP难的。【结论】最终给出了总加权提前损失有关的两个代理单机排序问题的一个最优算法,并证明了该算法是拟多项式时间可解的。
张新功,栗苹.关于总加权提前损失的两个代理单机排序问题[J].重庆师范大学学报自然科学版,2021,(1):64-