初始调度调整受限的新到工件单机重调度优化方法

本书以典型单机重调度为背景，围绕新到工件，研究如何修订最初制定的调度计划，优化调度目标从而形成一个行之有效的重调度方案。首先综述调度问题的分类、复杂度和经典单机调度问题，进而详细地综述与本书相关的单机重调度问题，以及本书用到的精确算法和近似算法。在此基础上，研究了单机环境下初始调度已知且工件带有不同释放时间，在初始调度调整受限的情况下，一组新到工件需要插入初始调度中完成加工，优化工件等待时间的重调度问题。