控制费用为“取最大”形式的可控排序问题

本讨论了一类新的加工时间可控的单机排序问题，其目标函数为正则函数与最大不满意程度函数之和，不满意函数刻划了对工件实际加工时间偏离其额定加工时间不满意的程度，本对这类问题提出了几个多项式算法。