重庆师范大学 数学科学学院, 重庆 401331
【目的】研究共同工期下与总权误工相关的单机双代理排序问题。【方法】通过动态规划方法分析了双代理模型,即在第2个代理的总误工工件个数不超过一个给定值的前提下,使得第1个代理的总权误工最小。【结果】分别给出了最优性质、伪多项式时间算法以及时间复杂度分析。【结论】通过算例实验分析说明了算法的可行性。
张新功;崔同欣.共同工期下的总权误工单机双代理排序问题[J].重庆师范大学学报自然科学版,2022,(1):35-