| 摘要 | 第5-6页 |
| Abstract | 第6-7页 |
| 第1章 绪论 | 第10-18页 |
| 1.1 调度及其历史 | 第10-11页 |
| 1.2 符号及术语 | 第11-12页 |
| 1.3 研究现状 | 第12-15页 |
| 1.3.1 维护的开始时刻和持续时长均事先给定 | 第12页 |
| 1.3.2 维护时长事先给定、维护开始时刻是决策量 | 第12-13页 |
| 1.3.3 维护时长可变、维护开始时刻不是决策量 | 第13页 |
| 1.3.4 维护的开始时刻和持续时长均是决策量 | 第13-15页 |
| 1.4 问题描述 | 第15-16页 |
| 1.5 创新点及论文结构 | 第16-18页 |
| 第2章 问题的计算复杂性和不可逼近性 | 第18-20页 |
| 2.1 引言 | 第18页 |
| 2.2 计算复杂性和不可逼近性分析 | 第18-20页 |
| 第3章 问题的数学规划模型 | 第20-33页 |
| 3.1 引言 | 第20页 |
| 3.2 混合0-1规划模型 | 第20-28页 |
| 3.2.1 基于将维护看成特殊工件的思想建立数学规划模型 | 第20-25页 |
| 3.2.2 基于将维护间隔看成箱子的思想建立数学规划模型 | 第25-28页 |
| 3.3 模型对比和实例分析 | 第28-33页 |
| 第4章 启发式算法及其最坏情况分析 | 第33-41页 |
| 4.1 引言 | 第33页 |
| 4.2 启发式算法 | 第33-36页 |
| 4.3 最坏情况分析 | 第36-41页 |
| 第5章 启发式算法性能的数值实验分析 | 第41-54页 |
| 5.1 引言 | 第41页 |
| 5.2 逐次半毫升水量转移算法 | 第41-46页 |
| 5.3 数值实验 | 第46-54页 |
| 第6章 问题的扩展及其数学规划模型 | 第54-64页 |
| 6.1 引言 | 第54页 |
| 6.2 数学规划模型 | 第54-64页 |
| 6.2.1 基于将维护看成特殊工件的思想建立数学规划模型 | 第55-59页 |
| 6.2.2 基于将维护间隔看成箱子的思想建立数学规划模型 | 第59-64页 |
| 结论 | 第64-66页 |
| 参考文献 | 第66-76页 |
| 致谢 | 第76-77页 |
| 附录A 攻读学位期间所发表的学术论文目录 | 第77-78页 |
| 附录B 文中部分模型及算法的源程序 | 第78-90页 |
| B.1 数学规划模型的Lingo源程序 | 第78-84页 |
| B.2 逐次半毫升水量转移算法的Matlab源程序 | 第84-87页 |
| B.3 根据工件加工特点形成的下界的Matlab源程序 | 第87-88页 |
| B.4 LPT-JCT算法和LPT-JCT-MIL算法的Matlab源程序 | 第88-90页 |
