| 摘要 | 第5-7页 |
| Abstract | 第7-9页 |
| 第一章 绪论 | 第16-32页 |
| 1.1 研究背景及意义 | 第16-17页 |
| 1.1.1 背景 | 第16-17页 |
| 1.1.2 意义 | 第17页 |
| 1.2 调度优化问题概述 | 第17-21页 |
| 1.2.1 调度问题 | 第17-18页 |
| 1.2.2 表述方法 | 第18页 |
| 1.2.3 问题分类 | 第18-20页 |
| 1.2.4 优化算法 | 第20-21页 |
| 1.3 研究综述 | 第21-26页 |
| 1.3.1 含可控释放时间的问题 | 第22-23页 |
| 1.3.2 含可控加工时间的问题 | 第23-24页 |
| 1.3.3 含机器维护时间的问题 | 第24-25页 |
| 1.3.4 含可控提交时间的问题 | 第25-26页 |
| 1.4 主要工作和创新点 | 第26-29页 |
| 1.4.1 主要工作 | 第27-28页 |
| 1.4.2 创新点 | 第28-29页 |
| 1.5 内容组织和框架结构 | 第29-32页 |
| 1.5.1 内容组织 | 第30-31页 |
| 1.5.2 框架结构 | 第31-32页 |
| 第二章 含有可控释放时间的生产调度问题 | 第32-42页 |
| 2.1 引言 | 第32页 |
| 2.2 问题描述 | 第32-33页 |
| 2.3 限制性问题的复杂度 | 第33-34页 |
| 2.4 非限制性问题的优化算法 | 第34-40页 |
| 2.4.1 最优性质 | 第34-39页 |
| 2.4.2 求解算法 | 第39-40页 |
| 2.4.3 验证算例 | 第40页 |
| 2.5 本章小结 | 第40-42页 |
| 第三章 含有可控加工时间的单机调度问题 | 第42-68页 |
| 3.1 引言 | 第42-43页 |
| 3.2 含可控且可变加工时间的单机调度问题 | 第43-54页 |
| 3.2.1 问题描述 | 第43-44页 |
| 3.2.2 问题1|rd-pd|K_1(s,u)的优化算法 | 第44-49页 |
| 3.2.3 问题1|rd-pd|K_2(s,u,d)的优化算法 | 第49-53页 |
| 3.2.4 验证算例 | 第53-54页 |
| 3.3 带不可得时间窗的单机调度问题 | 第54-67页 |
| 3.3.1 问题描述 | 第54-55页 |
| 3.3.2 最优资源指派 | 第55-59页 |
| 3.3.3 问题UWTP和UWTR的复杂度 | 第59-61页 |
| 3.3.4 近似算法 | 第61-67页 |
| 3.4 本章小结 | 第67-68页 |
| 第四章 含有可控加工时间的平行机调度问题 | 第68-94页 |
| 4.1 引言 | 第68-69页 |
| 4.2 带线性可控时间的平行机问题 | 第69-75页 |
| 4.2.1 问题描述 | 第69页 |
| 4.2.2 复杂度和MILP模型 | 第69-70页 |
| 4.2.3 最优压缩指派 | 第70-71页 |
| 4.2.4 近似算法 | 第71-75页 |
| 4.3 带一般位置依赖工作负荷的平行机问题 | 第75-92页 |
| 4.3.1 问题描述 | 第75-76页 |
| 4.3.2 平行机问题及优化算法 | 第76-87页 |
| 4.3.3 特殊情形:单机问题及优化算法 | 第87-91页 |
| 4.3.4 主要结论归纳 | 第91-92页 |
| 4.4 本章小结 | 第92-94页 |
| 第五章 含机器维护且维护时间可控的生产调度问题 | 第94-106页 |
| 5.1 引言 | 第94页 |
| 5.2 问题描述 | 第94-95页 |
| 5.3 时间表长问题 | 第95-96页 |
| 5.4 流水时间问题及优化算法 | 第96-98页 |
| 5.5 最大延误问题及优化算法 | 第98-100页 |
| 5.6 工期指派问题及优化算法 | 第100-104页 |
| 5.7 本章小结 | 第104-106页 |
| 第六章 含有可控提交时间的生产调度问题 | 第106-124页 |
| 6.1 引言 | 第106页 |
| 6.2 问题描述 | 第106-108页 |
| 6.3 最优解的性质分析 | 第108-112页 |
| 6.4 时间依赖的退化维护及优化算法 | 第112-115页 |
| 6.5 位置依赖的退化维护及优化算法 | 第115-117页 |
| 6.6 验证算例 | 第117-122页 |
| 6.7 本章小结 | 第122-124页 |
| 第七章 总结与展望 | 第124-146页 |
| 7.1 论文工作总结 | 第124-125页 |
| 7.2 有待进一步研究的问题 | 第125-146页 |
| 致谢 | 第146-148页 |
| 作者攻读博士学位期间的研究成果 | 第148页 |