郭艳东

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

本书以典型单机重调度为背景, 围绕新到工件, 研究如何修订最初制订的调度计划, 优化调度目标, 从而形成一个行之有效的重调度方案。首先综述调度问题的分类、复杂度和经典单机调度问题, 进而详细地叙述与本书相关的单机重调度问题, 以及本书用到的精确算法和近似算法。在此基础上, 本书研