本书主要研究含可控时间参量的生产调度问题及相应的优化算法。首先,本书研究了带资源依赖的释放时间的单机调度问题。其次,基于实际应用中出现的涉及可控且可变加工时间的调度问题,本书研究了含资源依赖和位置依赖的工件加工时间的单机问题。再次,具有资源分配或机器可得性约束的调度是非常重要的,最近受到了广泛的关注。接着,本书研究了含特殊线性可压缩加工时长的同型机情境下的时间表长问题。然后,本书研究了含凸资源依赖加工时间的平行机调度问题,涉及一般位置依赖的工作负荷。之后,本书研究了带机器维护且维护时长是退化且可控的单机问题。最后,本书研究了共同提交时间窗指派的单机调度问题,同时考虑一般位置依赖的加工时间和退化且可压缩的维护活动。总之,工件特征/机器环境的改变使得工件/机器参数不仅可变,且是可控的。与之相适应的生产调度模型与优化算法研究,进一步丰富了调度决策理论,拓展了它的应用领域。
展开