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