在现实生产制造中,因时常受到多种因素的影响从而导致其实际加工时间发生改变。不同的因素对工件的影响也不尽相同,例如维修活动、学习效应、退化效应等。本文研究几类加工时间可控的单机排序问题。其中工件的实际加工时间与开始加工时间、工件位置及凸性或线性资源分配相关,并考虑了维修活动。具体内容如下:1.对于加工时间可控的凸性资源分配的情况,从公共工期、松弛工期、随意工期三种不同的工期分配角度讨论了单机排序问题。目的是确定最优排序,使包含提前、延误、工期、总资源消耗的函数最优。证明这些问题都是多项式时间可解的。2.对于加工时间可控的线性资源分配的情况,为了缩短工件的加工时间,给工件分配资源的同时对机器进行退化维修活动。维修活动时间的长短与开始维修的时间相关,并且是线性退化的。目的是确定最优排列顺序,使包括提前、延误、窗口开始时间、窗口大小、资源分配的函数最优。给出了最优多项式算法。3.对于加工时间可控的线性资源分配的情况,考虑与时间和资源都相关的维修活动。目的是确定最优排序使目标函数最优,目标函数包含提前、延误、窗口开始时间、窗口大小、工件的资源分配量、维修活动的资源分配。给出多项式时间算法。