在很多关于排序问题的文献中，每个工件有固定的加工时间，但在现实的生产过程中，工件的加工时间可能会受到退化效应、学习效应、接受的资源量、工件的加工位置等因素的影响，从而产生变化。近几年，越来越多的研究者开始关注加工时间可控的排序问题。此外，在一些排序问题中会带有交货期窗口，只要工件完工发生在交货期窗口外，就会产生相应的提前、延误费用。本文主要研究了带有交货期窗口和加工时间可控的几类单机排序问题，具体内容如下：　　第一章，主要介绍了排序问题的背景知识、研究近状以及本文的主要研究内容。　　第二章，讨论了带有维护活动和多交货期窗口的单机排序问题，其中讨论了两种不同的维护活动：依赖于时间、资源的维护活动；依赖于位置、资源的维护活动。我们分别讨论了三种不同的维护位置，针对每一个维护位置都给出了多项式时间算法。　　第三章，在上一章的基础上，研究了工件的加工时间分别可控，即每一个工件的加工时间都存在多种可能性，每一个可能的加工时间都会产生相对应的费用。经过分析计算，我们发现最优排序存在于三种不同的维护位置中，按照不同的情况给出了多项式时间算法。　　第四章，对具有交货期窗口的排序问题进行了进一步的探究，工件会接受一定的资源，加工时间也会随之受到影响。我们讨论了两种类型的交货期窗口问题：多个交货期窗口问题、公共交货期窗口问题。在求解目标函数的过程中，存在一定的约束条件。在满足约束条件的情况下，我们给出了计算复杂性是O(n3)的多项式时间算法。　　最后对本文进行总结并提出今后的研究方向。