论文部分内容阅读
本文讨论了加工时间线性增加的排序问题.在经典排序中工件的加工时间是个不变的量,而在某些实际排序问题中,工件的加工时间是可能依赖于这一工件的开工时间,即工件的加工时间是工件开工时间的增加函数,这种排序问题被称为工件加工时间(随工件开工时间)增加排序问题.当这个增加函数为开工时间的线性增加函数,则称为加工时间线性增加的排序问题.