对任务安排、服务提供和零件加工等过程进行排序优化的调度理论，在管理决策领域存在着大量的应用，能产生巨大的社会经济效益。经典调度理论中总是假设工件参数是固定不变的，而且机器在整个调度周期内的运行状态也不会发生改变。但管理决策者目前面临的复杂生产过程和客户多样化的需求，使得调度优化问题的研究对象也相应的发生变化。工件的时间参量可以发生改变，机器运行也可能需要中断一段时间来进行诸如保养维护、工具更换、效率调整等活动。而此时工件/机器参数往往是可控的，针对这一新的变化，本书主要研究含可控时间参量的生产调度问题及相应的优化算法。首先，本书研究了带资源依赖的释放时间的单机调度问题。其次，基于实际应用中出现的涉及可控且可变加工时间的调度问题，本书研究了含资源依赖和位置依赖的工件加工时间的单机问题。再次，具有资源分配或机器可得性约束的调度是非常重要的，最近受到了广泛的关注。接着，本书研究了含特殊线性可压缩加工时长的同型机情境下的时间表长问题。然后，本书研究了含凸资源依赖加工时间的平行机调度问题，涉及一般位置依赖的工作负荷。之后，本书研究了带机器维护且维护时长是退化且可控的单机问题。最后，本书研究了共同提交时间窗指派的单机调度问题，同时考虑一般位置依赖的加工时间和退化且可压缩的维护活动。总之，工件特征/机器环境的改变使得工件/机器参数不仅可变，且是可控的。与之相适应的生产调度模型与优化算法研究，进一步丰富了调度决策理论，拓展了它的应用领域。

朱辉（1980-），博士，就职于绍兴文理学院，主要研究方向为生产调度，管理决策，运筹优化，数据挖掘。

第1章 绪论
1.1 研究背景及意义
1.2 调度优化问题概述
1.3 研究综述
1.4 主要工作和创新点
1.5 内容组织和框架结构
第2章 含有可控释放时间的生产调度问题
2.1 引言
2.2 问题描述
2.3 限制性问题的复杂度
2.4 非限制性问题的优化算法
2.5 本章小结
第3章 含有可控加工时间的单机调度问题
3.1 引言
3.2 含可控且可变加工时间的单机调度问题
3.3 带不可得时间窗的单机调度问题
3.4 本章小结
第4章 含有可控加工时间的平行机调度问题
4.1 引言
4.2 带线性可控时间的平行机问题
4.3 带一般位置依赖工作负荷的平行机问题
4.4 本章小结
第5章 含有机器维护且维护时间可控的生产调度问题
5.1 引言
5.2 问题描述
5.3 时间表长问题
5.4 流水时间问题及优化算法
5.5 最大延误问题及优化算法
5.6 工期指派问题及优化算法
5.7 本章小结
第6章 含有可控提交时间的生产调度问题
6.1 引言
6.2 问题描述
6.3 最优解的性质分析
6.4 时间依赖的退化维护及优化算法
6.5 位置依赖的退化维护及优化算法
6.6 验证算例
6.7 本章小结
第7章 总结与展望
7.1 本书工作总结
7.2 有待进一步研究的问题
参考文献