处理时间恶化的单机调度问题研究

　　资源调度问题是制造业和服务业中不可或缺的关键问题，而单机调度问题几乎是所有调度问题的核心部分。单机调度的深入研究对提高企业的运作效率、降低资源浪费、提高客户满意度以及更好地使资源得到优化配置，都具有极为重要的意义。《处理时间恶化的单机调度问题研究》综述了单机调度问题产生的背景、特点、分类和目前的研究现状，同时综述了分枝定界算法、嵌套分割方法以及两者在调度问题中的应用。在此基础上，《处理时间恶化的单机调度问题研究》研究了优化算法在处理时间不同恶化模式中的求解问题。

　　吴花平，女，出生于1982年3月，山西吕梁人，博士，博士后，副教授，硕士生导师，于2014年1月工作于重庆理工大学会计学院，主要研究方向为智能优化算法、机器学习、云会计、风险管理等。主持国家项目1项，省部级及其他项目10余项。2011年9月至2012年9月受国家留学基金委全额资助在Texas A&M University读联合培养博士。

章 绪论
节 研究背景
第二节 研究目的及意义
第三节 本书研究思路
第四节 本书主要工作
第二章 相关理论综述
节 单机调度问题综述
第二节 处理时间变化的单机调度问题综述
第三节 相关算法综述
本章小结
第三章 处理时间依赖开始时间恶化的单机调度问题
节 基于相同恶化率的单机调度问题
第二节 基于不同恶化率的单机调度问题
本章小结
第四章 处理时间依赖等待时间恶化的单机调度问题
节 依赖等待时间线性恶化的单机调度问题
第二节 依赖等待时间分段线性恶化的单机调度问题
本章小结
第五章 处理时间依赖累积处理时间恶化的单机调度问题
节 考虑不同RMAs的单机调度问题
第二节 考虑恢复函数的单机调度问题
本章小结
第六章 处理时间依赖累积处理时间恶化的交货期安排问题
节 允许工件提前的单机调度问题
第二节 考虑多个RMAs的交货期安排问题
本章小结
第七章 结束语
参考文献
后记