论文部分内容阅读
首次考虑了加工时间带有线性恶化率的可拒绝单机排序及其批配送的问题．如果工件被拒绝，则要付出一定的拒绝费用；如果工件被接受，则要安排加工并配送．目标函数是极小化接受工件的加权总完工时间或最大延误时间，配送费用与拒绝工件的拒绝费用这三部分的和，我们不仅证明了这些问题都是NP—hard的，而且还提出了基于动态规划的伪多项式时间算法．