论文部分内容阅读
讨论一类具有学习效果的单机排序问题．在这类问题中，由于学习效果的作用。工件加工时间将逐渐减少,学习效果通过工件正常加工时间的分段线性函数来描述．基于对问题的分析,把目标函数为极小化总惩罚的工期确定问题转化成指派问题，从而得到问题的多项式算法．对于极小化完工时间和与完工时间偏差的双目标问题，其一般情况同样可以转化成指派问题．此外，对于某些特殊情况，给出了极小化最大完工时间问题与完工时间和问题的简便算法．