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