| 摘要 | 第1-8页 |
| ABSTRACT | 第8-14页 |
| 第一章 绪论 | 第14-28页 |
| ·调度理论的起源与发展 | 第14-16页 |
| ·调度与控制的关系 | 第16-18页 |
| ·调度问题的特点 | 第18页 |
| ·生产调度问题描述 | 第18-23页 |
| ·不同类型的FLOW SHOP 问题的研究概况 | 第23-26页 |
| ·本文的研究目的和主要内容 | 第26-28页 |
| 第二章 PERMUTATION FLOW SHOP 调度问题及其优化方法 | 第28-48页 |
| ·问题描述和数学模型 | 第28-30页 |
| ·计算复杂性和NP 完全问题 | 第30-33页 |
| ·计算复杂性基本概念 | 第30页 |
| ·NP 问题的分类 | 第30-33页 |
| ·PFSP 问题的求解算法 | 第33-45页 |
| ·最优算法 | 第33-36页 |
| ·构造式启发式算法 | 第36-39页 |
| ·提高式启发式算法 | 第39-40页 |
| ·元启发式算法 | 第40-45页 |
| ·小结 | 第45-48页 |
| 第三章 应用路径与下界公式解PFSP 问题 | 第48-68页 |
| ·引言 | 第48-49页 |
| ·利用栅格图分析路径和下界公式 | 第49-58页 |
| ·应用路径和下界公式到解PFSP 的具体算法中 | 第58-67页 |
| ·利用单次关键路径构建方法 | 第58-62页 |
| ·利用动态关键路径构建方法 | 第62-67页 |
| ·小结 | 第67-68页 |
| 第四章 应用几种不同的MAKESPAN 计算方法解PFSP 问题 | 第68-84页 |
| ·引言 | 第68页 |
| ·基本方法 | 第68-69页 |
| ·利用可逆性计算MAKESPAN | 第69-72页 |
| ·正序结合逆序计算MAKESPAN | 第72-73页 |
| ·块插入时计算MAKESPAN 的新快速方法 | 第73-82页 |
| ·小结 | 第82-84页 |
| 第五章 对于NEH 优化方法初始排列和插入过程的研究 | 第84-102页 |
| ·引言 | 第84页 |
| ·对于NEH 初始排列的研究 | 第84-88页 |
| ·先前解除NEH 算法中的TIES 方法 | 第88-90页 |
| ·提出的更好的解除TIES 的方法 | 第90-93页 |
| ·实验结果 | 第93-101页 |
| ·小结 | 第101-102页 |
| 第六章 对于NEH 优化方法搜索空间的研究 | 第102-126页 |
| ·引言 | 第102-103页 |
| ·精简的邻域搜索 | 第103-106页 |
| ·增强的邻域搜索 | 第106-110页 |
| ·减少评估花费 | 第110-114页 |
| ·采用快速的makespan 计算方法 | 第110-111页 |
| ·排除没有希望的排列 | 第111-114页 |
| ·更为有效的搜索空间 | 第114-124页 |
| ·小结 | 第124-126页 |
| 第七章 总结和展望 | 第126-129页 |
| ·研究工作总结 | 第126-127页 |
| ·未来研究的展望 | 第127-129页 |
| 参考文献 | 第129-144页 |
| 致谢 | 第144-146页 |
| 攻读博士学位期间的主要科研成果 | 第146页 |
