| 致谢 | 第1-6页 |
| 摘要 | 第6-8页 |
| Abstract | 第8-11页 |
| 目录 | 第11-14页 |
| 第一章 绪论 | 第14-32页 |
| ·引言 | 第14-15页 |
| ·启发式算法 | 第15-20页 |
| ·禁忌搜索算法 | 第16-17页 |
| ·迭代局部搜索算法 | 第17页 |
| ·蚁群优化算法 | 第17页 |
| ·变邻域搜索算法 | 第17-18页 |
| ·遗传算法 | 第18页 |
| ·模拟退火算法 | 第18-19页 |
| ·粒子群优化算法 | 第19-20页 |
| ·问题描述 | 第20-27页 |
| ·相关概念及模型概述 | 第21-24页 |
| ·本文研究的问题 | 第24-27页 |
| ·启发式算法在求解流水作业中的发展 | 第27-30页 |
| ·第一阶段(1955-1964) | 第27页 |
| ·第二阶段(1965-1974) | 第27-28页 |
| ·第三阶段(1975-1984) | 第28页 |
| ·第四阶段(1985-1994) | 第28页 |
| ·第五阶段(1995-2004) | 第28-29页 |
| ·近几年的发展(2005-) | 第29-30页 |
| ·本文的研究内容及组织 | 第30-32页 |
| 第二章 一个求解同顺序流水作业的构造性算法 | 第32-48页 |
| ·引言 | 第32-34页 |
| ·几个重要的构造性算法 | 第34-37页 |
| ·NEH算法 | 第34-35页 |
| ·NEHKK算法 | 第35-37页 |
| ·NEHKK1算法 | 第37页 |
| ·优先规则 | 第37-39页 |
| ·冲突消解策略 | 第39-42页 |
| ·改进的启发式算法NEH-D | 第42页 |
| ·实验结果 | 第42-46页 |
| ·小结 | 第46-48页 |
| 第三章 求解同顺序流水作业的禁忌搜索算法的优化 | 第48-64页 |
| ·引言 | 第48-50页 |
| ·预备知识 | 第50-51页 |
| ·禁忌搜索算法 | 第51-58页 |
| ·邻域结构 | 第52-53页 |
| ·禁忌表结构 | 第53-54页 |
| ·禁忌状态 | 第54页 |
| ·搜索策略 | 第54-56页 |
| ·初始解 | 第56-57页 |
| ·提出的禁忌搜索算法框架 | 第57-58页 |
| ·各要素对算法性能的影响 | 第58-60页 |
| ·算法比较 | 第60-62页 |
| ·小结 | 第62-64页 |
| 第四章 一个求解同顺序流水作业的迭代局部搜索算法 | 第64-80页 |
| ·引言 | 第64-66页 |
| ·相关算法 | 第66-68页 |
| ·ILS算法 | 第68-73页 |
| ·提出的ILS算法 | 第69-70页 |
| ·选择产生初始解的算法 | 第70-72页 |
| ·选择合适的扰动强度 | 第72-73页 |
| ·实验结果 | 第73-78页 |
| ·小结 | 第78-80页 |
| 第五章 一个求解多目标同顺序流水作业的局部搜索算法 | 第80-94页 |
| ·引言 | 第80-81页 |
| ·多目标优化简介 | 第81-82页 |
| ·MOLS算法 | 第82-87页 |
| ·MOLS算法框架 | 第82-83页 |
| ·选择初始解 | 第83-86页 |
| ·选择方法 | 第86-87页 |
| ·排序方法 | 第87页 |
| ·实验结果 | 第87-92页 |
| ·小结 | 第92-94页 |
| 第六章 关于一篇文献的注 | 第94-102页 |
| ·引言 | 第94页 |
| ·关于Tasgetiren等人的PSO算法的讨论 | 第94-96页 |
| ·算法简介 | 第94-96页 |
| ·PSO_(vns)算法 | 第96页 |
| ·VNS算法 | 第96页 |
| ·实验结果 | 第96-100页 |
| ·关于Tasgetiren等人的PSO算法的结论 | 第100-102页 |
| 第七章 总结与展望 | 第102-104页 |
| ·本文总结 | 第102-103页 |
| ·展望及今后的工作 | 第103-104页 |
| 附录A Taillard基准问题 | 第104-109页 |
| 参考文献 | 第109-119页 |
| 攻读博士期间发表和已录用的学术论文 | 第119-120页 |