Scheduling problems on tardiness penalty and earliness award with simply linear processing time

在这篇论文，与一个给定的普通到期的日期和简单线性处理时间一起的一个单个机器的安排模型被考虑。目的是全部的加权的缓慢惩罚和早奖品。为这个问题的可解决的盒子被给的一些多项式时间。一个动态编程算法被提供，为这个问题的一般大小写的一个分支和界限算法为估计更低的界限基于一个快速的方法被提供。