论文部分内容阅读
带窗口的单机准时制排序问题,即工件的交货期是一个窗口区间（窗时）,工件在窗时完成加工就认为是准时的.每个工件的交货窗时不同,且加工时间带有不同的恶化因子.目标为所有工件寻找各自不同的最优交货窗时和一个最优序以极小化这些工件的总提前时间、总延误时间及窗时位置和大小的和.对此问题文中给出了一O（nlogn）时间的最优算法.