| 摘要 | 第1-8页 |
| Abstract | 第8-11页 |
| 目录 | 第11-15页 |
| 第一章 绪论 | 第15-33页 |
| ·调度问题的概述 | 第15页 |
| ·调度问题的定义 | 第15-19页 |
| ·调度问题的求解方法 | 第19-20页 |
| ·求解调度问题的算法及其性能分析 | 第20-22页 |
| ·调度算法 | 第20页 |
| ·评价算法性能的主要方法 | 第20-22页 |
| ·相关调度问题的研究现状 | 第22-29页 |
| ·调度算法之渐近分析与概率分析的研究现状 | 第22-24页 |
| ·车间调度问题的研究现状 | 第24-28页 |
| ·本文的创新点 | 第28-29页 |
| ·本文的研究路线及主要工作 | 第29-33页 |
| ·本文的研究路线 | 第29页 |
| ·本文的主要工作 | 第29-33页 |
| 第二章 流水车间最小化最大完工时间问题 | 第33-43页 |
| ·引言 | 第33页 |
| ·符号与定义 | 第33-35页 |
| ·SJF启发式 | 第35-36页 |
| ·SJF启发式的渐近性能分析 | 第36-38页 |
| ·Fm||C_(max)问题的新下界 | 第38-41页 |
| ·数值仿真实验 | 第41-42页 |
| ·本章小结 | 第42-43页 |
| 第三章 带有释放时间的流水车间最小化最大完工时间问题 | 第43-55页 |
| ·引言 | 第43页 |
| ·符号与定义 | 第43-44页 |
| ·FCFS规则与DSJF启发式 | 第44-45页 |
| ·DSJF启发式和FCFS规则的渐近竞争分析 | 第45-47页 |
| ·Fm|r_j|C_(max)问题的新下界 | 第47-50页 |
| ·数值仿真实验 | 第50-53页 |
| ·DSJF启发式实验结果 | 第51-52页 |
| ·下界LB3.3实验结果 | 第52-53页 |
| ·本章小结 | 第53-55页 |
| 第四章 流水车间最小化总加权完工时间问题的新下界 | 第55-65页 |
| ·引言 | 第55-56页 |
| ·符号与定义 | 第56-57页 |
| ·Fm||∑w_jC_j问题的相关结论 | 第57-58页 |
| ·新下界及其渐近性能分析 | 第58-59页 |
| ·新下界的最坏情况分析 | 第59-61页 |
| ·数值仿真实验 | 第61-64页 |
| ·测试一 | 第62-63页 |
| ·测试二 | 第63-64页 |
| ·本章小结 | 第64-65页 |
| 第五章 带有释放时间的流水车间最小化完工时间平方和问题 | 第65-81页 |
| ·引言 | 第65-66页 |
| ·符号与定义 | 第66-67页 |
| ·带有释放时间的单机完工时间平方和问题 | 第67-68页 |
| ·SPTA-F启发式及其性能分析 | 第68-71页 |
| ·SPTA-F启发式的渐近竞争分析 | 第69-70页 |
| ·SPTA-F启发式的最坏竞争分析 | 第70-71页 |
| ·SPTA-A启发式及其性能分析 | 第71-74页 |
| ·SPTA-A启发式的渐近竞争分析 | 第72-73页 |
| ·SPTA-A启发式的最坏竞争分析 | 第73-74页 |
| ·Fm|r_j|∑C_j~2问题的新下界 | 第74-78页 |
| ·数值仿真实验 | 第78-80页 |
| ·本章小结 | 第80-81页 |
| 第六章 开放车间最小化最大完工时间问题 | 第81-95页 |
| ·引言 | 第81页 |
| ·符号与定义 | 第81-82页 |
| ·RS启发式简介 | 第82-84页 |
| ·RS启发式的渐近性能分析 | 第84-87页 |
| ·RS启发式的最坏情况分析 | 第87-89页 |
| ·改进的RS启发式 | 第89-90页 |
| ·数值仿真实验 | 第90-94页 |
| ·测试一 | 第91-92页 |
| ·测试二 | 第92-94页 |
| ·本章小结 | 第94-95页 |
| 第七章 带有释放时间的开放车间最小化最大完工时间问题 | 第95-105页 |
| ·引言 | 第95页 |
| ·符号与定义 | 第95-96页 |
| ·紧排序及其相关结论 | 第96-98页 |
| ·DS启发式的渐近竞争分析 | 第98-100页 |
| ·DSPT-DS启发式 | 第100-102页 |
| ·数值仿真实验 | 第102-104页 |
| ·测试一 | 第103-104页 |
| ·测试二 | 第104页 |
| ·本章小结 | 第104-105页 |
| 第八章 开放车间最小化总完工时间问题 | 第105-117页 |
| ·引言 | 第105页 |
| ·符号与定义 | 第105-106页 |
| ·SPTB启发式介绍 | 第106-109页 |
| ·特殊情况 | 第106-108页 |
| ·一般情况 | 第108-109页 |
| ·SPTB启发式的渐近性能分析 | 第109-113页 |
| ·特殊情况 | 第109-112页 |
| ·一般情况 | 第112-113页 |
| ·数值仿真实验 | 第113-116页 |
| ·测试一 | 第113-115页 |
| ·测试二 | 第115-116页 |
| ·本章小结 | 第116-117页 |
| 第九章 结束语 | 第117-119页 |
| 参考文献 | 第119-129页 |
| 致谢 | 第129-130页 |
| 作者博士期间撰写的论文 | 第130-132页 |
| 作者博士期间科研情况 | 第132-133页 |
| 个人简历 | 第133页 |
