讨论带有维修活动区间且与时间有关的单机排序问题.工件的实际加工时间是关于这个工件开始加工时间的线性函数,其在加工工件的过程中需要进行维修,维修过程中及不能加工工件,且维修与时间有关.维修过后机器加工工件的速度也发生变化.目标是确定维修的位置及排序,从而使目标函数最小.