| 摘要 | 第1-6页 |
| ABSTRACT | 第6-9页 |
| 第1章 绪论 | 第9-15页 |
| ·调度的研究背景 | 第9-10页 |
| ·调度的基本概念与符号说明 | 第10-11页 |
| ·国内外研究现状 | 第11-12页 |
| ·本文的结构安排 | 第12-15页 |
| 第2章 维护时长依赖于机器负载和机器空闲的单机调度问题 | 第15-23页 |
| ·问题描述 | 第15-16页 |
| ·问题的计算复杂性 | 第16页 |
| ·算法设计与分析 | 第16-22页 |
| ·a-b -1＞0 的情况 | 第17页 |
| ·a-b -1＝0 的情况 | 第17-18页 |
| ·a-b -1＜0 的情况 | 第18-22页 |
| ·注记 | 第22-23页 |
| 第3章 含有特殊工件和机器维护的混合型平行机调度问题 | 第23-35页 |
| ·问题引入 | 第23-24页 |
| ·近似算法设计 | 第24-26页 |
| ·问题的下界分析 | 第26-28页 |
| ·数值实验分析 | 第28-34页 |
| ·工件总数n | 第28-29页 |
| ·特殊工件数ns | 第29-31页 |
| ·加工时长最长的普通工件的加工时长p_(max) | 第31-32页 |
| ·加工时长最长的特殊工件的加工时长p_max~* | 第32-34页 |
| ·小结 | 第34-35页 |
| 第4章 总结与展望 | 第35-37页 |
| ·总结 | 第35页 |
| ·展望 | 第35-37页 |
| 致谢 | 第37-39页 |
| 参考文献 | 第39-43页 |
| 附录A MATLAB程序 | 第43-51页 |
| 附录B 完成的论文和参与的科研项目 | 第51页 |