排序问题是一类重要的组合最优化问题,由于它有着深刻的实际背景和广阔的应用前景，引起了广泛的关注。排序问题具有的特点是：模型种类繁多,对某一模型的算法,只要将模型的限制条件改变,该算法可能不适用。在经典排序问题中,通常假设工件的加工时间是不变的。然而,在许多实际问题中,工件的加工时间受到许多因素（例如：加工机器设备、工件本身以及加工顺序等）的影响而不可能始终是恒定的。本文研究的具有退化维护时间的单机窗口排序问题，主要内容如下：　　第一章首先介绍排序问题的定义、描述和表示方法，并介绍了具有机器维护时间的排序问题的一些研究现状，然后分别对机器具有退化的维护时间的排序问题和机器带有工期窗口的排序问题两类问题进行了介绍。　　第二章讨论带有退化的维护时间和线性退化的加工时间的单机窗口排序问题，目标是寻找:1)最优维护的开始时间；2)工期窗口的位置和大小；3)工件的最优排序，使得提前完工、误工、工期窗口开始时间和窗口宽度的总费用最小。并给出了这个问题的最优算法,及它的时间复杂性。　　第三章对带有退化的维护时间的单机窗口排序问题进一步研究，主要讨论工件的加工时间受机器维护和加工位置的影响，并给出模型的最优算法和它们的时间复杂性。