| 摘要 | 第6-7页 |
| Abstract | 第7-8页 |
| 第一章 引言 | 第11-19页 |
| 1.1 调度的基本概念与符号说明 | 第11-13页 |
| 1.2 研究概况 | 第13-18页 |
| 1.2.1 机器具有不可用时间区间的调度问题 | 第14-15页 |
| 1.2.2 具有恶化效应的调度问题 | 第15-16页 |
| 1.2.3 研究现状分析 | 第16-18页 |
| 1.3 本文的结构安排 | 第18-19页 |
| 第二章 问题与分析 | 第19-22页 |
| 2.1 问题描述 | 第19-20页 |
| 2.2 结构性质 | 第20-22页 |
| 第三章 工件不可中断的模型 | 第22-40页 |
| 3.1 伪多项式时间算法 | 第22-33页 |
| 3.1.1 模型Pm,l|nr-a,M,DE,PDR|E(∑_(j=1)~nC_j) | 第22-29页 |
| 3.1.2 模型Pm,l|nr-a,M,DE,PDR|E(∑_(j=1)~nC_j) | 第29-33页 |
| 3.2 当l=1、s_0=0时的完全多项式时间近似方案(FPTAS) | 第33-40页 |
| 第四章 工件可中断的模型 | 第40-45页 |
| 4.1 模型Pm,l|nr-a,M,DE,PDR|E(∑_(j=1)~nC_j) | 第41-43页 |
| 4.2 模型Pm,l|nr-a,M,DE,PDR|E(∑_(j=1)~nC_j) | 第43-45页 |
| 第五章 总结与展望 | 第45-48页 |
| 5.1 总结 | 第45-46页 |
| 5.2 展望 | 第46-48页 |
| 参考文献 | 第48-51页 |
| 致谢 | 第51-52页 |
| 攻读学位期间发表的学术论文目录 | 第52页 |
