本文首先介绍了排序问题的定义及三参数表示方法，以及具有学习效应和安装时间的排序问题和具有老化效应和维护的排序问题的研究现状。然后分别对具有学习效应和安装时间的单机排序问题和同时具有老化效应和维护的单机排序问题进行了讨论。　　 第二章主要讨论具有学习效应(与工件在排序中的位置有关)和安装时间(与已加工工件的加工时间和工件在排序中的位置有关)的单机排序问题。首先，当安装时间为线性形式时，证明了极小化最大完工时间，极小化总完工时间，极小化完工时间的平方和问题具有多项式算法，也证明了极小化加权总完工时间，极小化最大延误和极小化总误工问题在某些条件下具有多项式算法。最后将结论推广到安装时间为非线性的形式。　　 第三章讨论了同时具有老化效应和维护的单机排序问题，并且所有的工件具有共同的工期。目标函数是共同工期，提前完工工件的提前时间和与放弃工件的惩罚费用的加权和。给出了多项式时间动态规划算法。