排序是一种优化问题的方法,通过调整工件的顺序以达到某种目的。排序的质量直接影响费用的大小。机器要加工的工件和工件的加工顺序所处的位置有关,也与工件所分配得到的资源量有关。本文主要研究以下几类问题:1)一般加工时间可变的工件和多次维修的多窗口单机排序在考虑组排序的基础上。把机器要加工的工件与该工件所在的位置结合起来。机器的维修活动时间是固定的,考虑工件的提前费用、误工损失费用、窗口开始费用和窗口大小费用之和最小化的问题。首先考虑每组内的工件的加工顺序。在确定了每组内的加工顺序后,再考虑组与组之间的加工顺序。并提出了相应的算法。2)资源约束工件的加工时间可变和多次维修的多窗口排序资源约束工件的引入,使得该问题更加联系实际问题。机器要加工的工件的加工时间受资源的约束。每个工件所分配的资源越多,这个工件的加工速度越快。工件的资源的约束方式分为凸资源型约束和线性型资源约束。资源的消耗会影响机器加工工件的速度,消耗的资源越多,机器的加工速度越快,工件的加工时间也越短。此外,进一步将资源的费用也考虑到目标函数中再进行优化。3)最小化资源的多窗口单机排序考虑在资源约束工件的条件下,工件的提前、误工、工期窗口产生的费用之和在一定的条件下使资源费用最小化,分别从凸资源和线性资源的角度考虑这个问题。