| 摘要 | 第4-5页 |
| ABSTRACT | 第5-6页 |
| 第1章 引言 | 第8-14页 |
| 1.1 调度的发展历史和任务 | 第8-9页 |
| 1.2 调度问题的基本概念及符号说明 | 第9-10页 |
| 1.3 国内外带有维护的调度问题的研究现状 | 第10-12页 |
| 1.4 本文的结构安排 | 第12-14页 |
| 第2章 维护时长随负载量可变的单机调度问题 | 第14-22页 |
| 2.1 问题引出 | 第14页 |
| 2.2 计算复杂性 | 第14-15页 |
| 2.3 近似算法 | 第15页 |
| 2.4 算法EDDMW最坏情况界分析 | 第15-21页 |
| 2.5 小结 | 第21-22页 |
| 第3章 带有工具更换和固定周期维护的平行机调度问题 | 第22-36页 |
| 3.1 问题引入 | 第22-23页 |
| 3.2 数学规划模型 | 第23-26页 |
| 3.2.1 调度问题P_mM_(1-m_1)TC,M((m_1+1)-m)PM||C(max)?特殊情况下的数学规划模型 | 第24-25页 |
| 3.2.2 调度问题P_mM_(1-m_1)TC,M((m_1+1)-m)PM||C(max)?的数学规划模型 | 第25-26页 |
| 3.3 下界 | 第26-27页 |
| 3.4 启发式算法 | 第27-28页 |
| 3.5 数学实验下的平均情况分析 | 第28-35页 |
| 3.5.1 算法LPTP和算法LSP相对下界的平均误差与n的关系 | 第29-30页 |
| 3.5.2 算法LPTP和算法LSP相对下界的平均误差与maxp的关系 | 第30-32页 |
| 3.5.3 算法LPTP和算法LSP相对下界的最大误差与n的关系 | 第32-33页 |
| 3.5.4 算法LPTP和算法LSP相对下界的最大误差与maxp的关系 | 第33-35页 |
| 3.6 小结 | 第35-36页 |
| 第4章 总结与展望 | 第36-38页 |
| 4.1 总结 | 第36页 |
| 4.2 问题与展望 | 第36-38页 |
| 致谢 | 第38-40页 |
| 参考文献 | 第40-42页 |
| 附录A 程序 | 第42-51页 |
| 附件B参加的项目和发表的论文 | 第51页 |
