数学科学学院 凯里学院,凯里 贵州 556011
就工件的实际加工时间是之前已加工工件的正常加工时间和的指数学习效应且具有凸资源依赖的单机排序问题展开讨论。在所有工件的正常加工时间均相同的假设下,对最小化加工全程和资源消耗总费用的和、最小化完工时间和资源消耗总费用的和,最小化总提前、总延误、总共同交货期和资源消耗总费用的函数以及最小化总提前、总延误、总松弛交货期和资源消耗总费用的函数四个目标函数分别给出了多项式时间可求解的算法。
余英,曾春花 .带凸资源依赖的一类单机排序问题 [J].重庆师范大学学报自然科学版,2016,(2):9-