带有交货时间窗的提前/拖期调度问题研究
目前JIT(just in time)生产模式被越来越多地应用于实际的建造和生产环境中,单机的提前/拖期调度问题也被更多学者重视。本论文为了对提前/拖期调度问题进行细致而深入的研究,主要从三个方面对该问题进行了研究:单机的提前/拖期调度问题;单个时间窗的提前/拖期问题;所有交货期均为时间窗的提前/拖期问题。
本论文首先研究了最基础的情形——单机的提前/拖期调度问题。本文在最优开工时间算法的基础上提出了劣序剔除规则,该剔除规则解决了任意工序的调度问题,对劣序列进行了筛选和剔除,提高了问题的收敛性。