排序问题是一类重要的组合最优化问题。它可以描述为利用一些处理机，在一定的条件下，最优的完成一批给定的任务。在经典的排序问题中，工件的加工时间是一个常数。而在实际生产中，工件的加工时间可能因学习效应或退化效应发生改变，而大多数学习效应和退化效应都是某些因素的具体函数。本文主要讨论两类同时具有一般化学习效应和退化效应的单机排序问题。　　 本文首先介绍了排序问题及其分类和表示方法，并分别对具有学习效应、退化效应及安装时间的排序问题研究现状进行了介绍。第二章主要讨论了一类同时具有一般化学习效应和退化效应的单机排序模型，并且在每个工件加工之后都有一定的配送时间。工件的实际加工时间既与工件所在位置有关又与其开工时间有关。证明了极小化最大完工时间和极小化总完工时间问题是多项式可解的。在满足一定条件下，极小化加权总完工时间和极小化最大延误问题也是多项式可解的。第三章主要讨论了一类同时具有安装时间和-般化学习效应和退化效应的单机排序问题。安装时间是依赖于已加工工件的实际加工时间。工件的实际加工时间不仅与已加工完工件的加工时间有关还与其所在位置有关。极小化最大完工时间和极小化总完工时间问题是多项式可解的，而极小化加权总完工时间问题和极小化最大延误问题在满足一定条件下也是多项式可解的。　　 虽然学习效应和退化效应受到了广泛的关注，但是大多数模型是关于某些因素的具体函数。本文给出的两类模型更具有一般性，对一些已有模型的结论进行了推广。