工件的实际加工时间在经典的排序理论中常常被视为固定不变的常量。但是，在实际生产中，工件的实际加工时间却往往可能与工件开工的时间、工件所排的位置、或者是分配到该工件上的资源量有关。　　本文包括四个部分。第一章引言介绍排序问题的一些背景知识和可控排序问题的研究现状。第二章讨论一类具有学习效应的工期指派方法与工件加工时间可控相结合的单机排序问题。工件的实际加工时间为一个同时依赖于工件的所排位置和分配到该工件的资源消耗量有关的函数，资源消耗函数又分为线性资源消耗函数和凸资源消耗函数这两种函数。在共同工期指派与与松弛工期指派这两种工期指派方法下，目标是要极小化一个总费用函数，这里包含工件加权总误工数的费用、工期指派的费用、工件最大完工时间的费用和工件总资源消耗的费用。对这个模型里，工件加工时间的两种资源消耗函数与工期指派方法的不同组合的问题，相关的多项式时间算法均被给出。第三章讨论的是同时具有学习与退化效应的模型且工件的加工时间可控的单机排序问题。这个模型里，工件的实际加工时间为一个与工件的开始时间或工件所排的位置或分配到该工件上的资源量相关的一个资源消耗函数。共同工期、松弛工期、没有限制的工期和公共交货期窗口这四种工期指派方法在这一模型中被涉及到。工件最优的序列、工期指派的最优值和分配到该工件上的最优资源分配需要被确定，目标是极小化一个总费用函数，这里工件提前的费用、工件延误的费用、工期指派的费用、工件总完工时间的费用和工件总资源消耗的费用被包含于其中。对这个模型里，工件的不同工期指派方法与工件加工时间函数结合到一起的问题，多项式时间里的最优算法相应的被给出。特别地，当加工时间为一个凸资源消耗函数时，本章讨论了机器不具有退化效应时的特殊情形。第四章综述了论文的主要内容，并提出了一些展望。