| 摘要 | 第1-3页 |
| ABSTRACT | 第3-7页 |
| 第一章 绪论 | 第7-13页 |
| ·研究背景 | 第7-8页 |
| ·国内外研究现状 | 第8-10页 |
| ·静态设备布局研究现状 | 第8-9页 |
| ·动态设备布局研究现状 | 第9-10页 |
| ·本文的研究思路 | 第10-11页 |
| ·研究对象 | 第10页 |
| ·采用方法及研究思路 | 第10-11页 |
| ·研究方法与已有方法的比较 | 第11页 |
| ·本文的主要工作 | 第11-13页 |
| 第二章 单亲遗传算法及设备布局问题的理论基础 | 第13-34页 |
| ·单亲遗传算法理论基础 | 第13-16页 |
| ·单亲遗传算法运行机理 | 第13-15页 |
| ·单亲遗传算法的遗传算子 | 第15页 |
| ·单亲遗传算法的运行步骤 | 第15-16页 |
| ·设备布局相关理论基础 | 第16-32页 |
| ·设备布局相关概念 | 第16-19页 |
| ·布局和设备布局 | 第16-17页 |
| ·设备布局的分类 | 第17-19页 |
| ·设备布局模型 | 第19-26页 |
| ·设备布局问题的算法回顾 | 第26-32页 |
| ·最优算法（optimal algorithms） | 第26-28页 |
| ·次优算法（suboptimal algorithms） | 第28-32页 |
| ·本章小结 | 第32-34页 |
| 第三章 基于单亲遗传算法的多行设备布局方法 | 第34-45页 |
| ·多行设备布局模型 | 第34-35页 |
| ·问题描述 | 第34-35页 |
| ·多行设备布局问题模型 | 第35页 |
| ·基于单亲遗传算法的多行布置方法 | 第35-37页 |
| ·编码方案 | 第36页 |
| ·评价函数 | 第36-37页 |
| ·基因换位操作 | 第37页 |
| ·选择操作 | 第37页 |
| ·迭代终止条件 | 第37页 |
| ·仿真试验 | 第37-44页 |
| ·数据情况 | 第37-38页 |
| ·运行设计 | 第38-39页 |
| ·试验结果比较 | 第39-44页 |
| ·本章小结 | 第44-45页 |
| 第四章 动态设备布局问题研究 | 第45-80页 |
| ·介绍 | 第45-46页 |
| ·多行DPLP | 第46-47页 |
| ·问题描述及假设条件 | 第46页 |
| ·多行DPLP 模型 | 第46-47页 |
| ·已有成果的简要描述 | 第47-59页 |
| ·CVGA 算法 | 第47-49页 |
| ·NLGA 算法 | 第49-51页 |
| ·HGA 算法 | 第51-55页 |
| ·SA 算法 | 第55-59页 |
| ·基于PGA 的动态设备布局方法及其与其它方法的比较 | 第59-64页 |
| ·编码方案 | 第59-60页 |
| ·评价函数 | 第60页 |
| ·搜索操作策略 | 第60-63页 |
| ·选择操作 | 第63-64页 |
| ·初始解的产生 | 第64页 |
| ·变异操作 | 第64页 |
| ·终止条件 | 第64页 |
| ·仿真性能分析 | 第64-79页 |
| ·试验1 | 第65-68页 |
| ·试验2 | 第68-71页 |
| ·试验3 | 第71-79页 |
| ·参数设计 | 第72页 |
| ·试验设计 | 第72页 |
| ·PGA 试验结果 | 第72-76页 |
| ·各种方法的性能比较及分析评价指标 | 第76-79页 |
| ·本章小结 | 第79-80页 |
| 第五章 不等面积设备布局问题研究 | 第80-91页 |
| ·不等面积设备单行布局问题 | 第80-86页 |
| ·单行布局问题(Single-row Facility Layout Problem)模型 | 第80-82页 |
| ·不等面积设备单行布局的算法 | 第82-84页 |
| ·基于单亲遗传算法求解不等面积设备单行布局问题 | 第84-86页 |
| ·算法构造 | 第84-85页 |
| ·仿真试验 | 第85-86页 |
| ·不等面积多行设备布局问题 | 第86-90页 |
| ·模型描述 | 第86-88页 |
| ·罚函数算法 | 第88-90页 |
| ·本章小结 | 第90-91页 |
| 第六章 结束语 | 第91-92页 |
| 附录 | 第92-100页 |
| 参考文献 | 第100-105页 |
| 发表论文和参加科研情况说明 | 第105-106页 |
| 致谢 | 第106页 |
