排序问题是一类重要的组合优化问题。在经典排序问题中，通常假设工件的加工时间是一个常数。然而在某些实际生产问题中，工件的加工时间可能会随着其开工时间的推移而变长，这种现象被称作“工件加工时间的恶化”现象，简称“恶化”现象,由此产生的排序问题就是恶化工件问题。因此，对这类排序问题的研究具有重要的意义。本文主要讨论了一类具有恶化工件的流水作业排序问题。　　 首先介绍了排序问题的定义、分类及表示方法，并且分别对恶化工件问题、优势机器问题和调整时间问题的研究情况进行了介绍。第二章主要讨论了具有优势机器和恶化工件的流水作业排序问题。建立了具有优势机器和恶化工件并且有无空闲限制的排序模型。在这一排序模型中，机器加工工件时，工件的相邻加工工序之间不允许出现空闲，工件的加工时间是其开工时间的严格增加线性函数。本文研究的优势机器为增减增和减增减两种情况，分别记为和。考虑了多台机器的流水作业排序问题，其中目标函数分别为极小化最大完工时间和极小化总完工时间，对于这两类问题分别给出了求解最优排序的多项式算法和它们的计算复杂性，并且用数值例子对结论进行了说明。第三章讨论了具有调整时间和恶化工件的流水作业排序问题。一直以来，对于调整时间和加工时间可分离问题与恶化工件问题相结合的问题研究的较少，为满足实际的需要，本文就这一问题给予讨论。在本章中，工件的加工时间和调整时间都是其开始时间的简单线性恶化函数。首先讨论了两台机器的极小化最大完工时间问题,并且给出了求解最优排序的多项式算法和计算复杂性。之后，对于三台机器的极小化最大完工时间问题的某些特殊情况，分别给出了求解最优排序的多项式算法和它们的计算复杂性，并且通过证明证实了算法的有效性。论文最后对本文的内容作了总结，并提出了未来工作的努力方向。