排序问题是一类重要的组合最优化问题。本文讨论了分段恶化排序问题和带资源约束的恶化排序问题。 第二章讨论分段恶化排序问题。本章考虑了单机分段恶化排序问题1|P<,j>=αorα+b<,j>|Σ w<,j>C<,j>，根据最优解的性质给出了遗传算法和分支定界法。对于问题的较小规模情形分支定界法能精确地求得最优解；对于问题的较大规模情形遗传算法能很快地求得近似最优解；算例及大量实验表明用遗传算法来求问题的近似解是成功的。 第三章讨论带资源约束的单机恶化排序问题。本章讨论了两类问题：一类是资源量满足一定要求，目标函数为极小化最大完工时间的单机恶化排序问题1 |p<,j>=b<,j>t<,j>-α<,j>u<,j>，∑u<,j>≤U|C<,max>和1 |P<,j>=S<,j>+bt<,j>-α<,j>u<,j>，∑u<,j>≤U|C<,max>，对于这两个问题分别给出了针对任意给定排列的最优资源分配及在某些特殊情况下求得最优解的多项式时间算法；另一类是完工时间不超过一定值，极小化资源总量的单机恶化排序问题1 |p<,j>=b<,j>t<,j>-α<,j>u<,j>，C<,max>≤C|∑u<,j>和1|P<,j>=s<,j>+bt<,j>,C<,max>≤C|∑u<,j>，分别给出了针对任意给定排列的多项式时间算法和启发式算法。