排序问题是一类重要的组合最优化问题，也是运筹学研究的一个非常活跃的分支.随着研究者对排序问题越来越多的关注，各类新型排序也不断地涌现出来.加工时间非恒定的排序模型便是其中很重要的一个部分. 本文考虑的是超前有奖延误受罚的排序问题：对所有的工件都定义一个共同的交货期，当某一工件在交货期后完工，则给以一定的惩罚；而在交货期之前加工则给以一定的奖励。在目标函数为最小化加权超前有奖延误受罚总和中，引入了非恒定的加工时间。本文主要考虑了递减率与基本加工时间相关的、简单线性函数以及具有学习效应的工件加工时间.在每个问题中，给出了一些多项式时间可解的特例，并给出了相应的分支定界算法.另外，对递减率与基本加工时间相关的加工时间和简单线性函数的加工时间模型，分别给出了一动态规划算法，并给出了算例。