| 摘要 | 第1-6页 |
| ABSTRACT | 第6-11页 |
| 1 绪论 | 第11-27页 |
| ·研究背景及问题的提出 | 第11-12页 |
| ·研究目的和意义 | 第12-13页 |
| ·国内外研究进展概述 | 第13-21页 |
| ·布局设计与求解研究进展 | 第14-18页 |
| ·设施布局研究发展现状 | 第18-20页 |
| ·计算机辅助设施布局的发展现状 | 第20-21页 |
| ·存在的问题和求解策略 | 第21-23页 |
| ·本课题组前期工作基础 | 第23-24页 |
| ·论文研究内容和组织结构 | 第24-27页 |
| 2 生产车间设施布局问题 | 第27-47页 |
| ·引言 | 第27页 |
| ·设施布局设计问题概述 | 第27-28页 |
| ·设施规划与布局设计 | 第27-28页 |
| ·制造系统设施的布局设计 | 第28页 |
| ·设备布局研究内容 | 第28-29页 |
| ·设备布置的基本形式 | 第29-32页 |
| ·设备布局的建模 | 第32-36页 |
| ·块状布局建模 | 第32-33页 |
| ·详细布局建模 | 第33-36页 |
| ·设备布局的求解方法 | 第36-46页 |
| ·启发式方法 | 第38-39页 |
| ·元启发式算法 | 第39-45页 |
| ·混合算法 | 第45-46页 |
| ·小结 | 第46-47页 |
| 3 求解环形设施布局的相对位置编码的DE算法 | 第47-63页 |
| ·引言 | 第47-48页 |
| ·环形布局问题的数学模型 | 第48-49页 |
| ·求解环形布局问题的实数编码DE算法 | 第49-50页 |
| ·整数编码的DE算法 | 第50-54页 |
| ·序列编码的DE | 第50-51页 |
| ·相对位置编码的DE | 第51-53页 |
| ·DE算法的4种编码策略的定性比较 | 第53-54页 |
| ·算例验证 | 第54-61页 |
| ·算例与对比算法 | 第54-56页 |
| ·参数设置 | 第56-58页 |
| ·结果比较与讨论 | 第58-61页 |
| ·结论 | 第61页 |
| ·小结 | 第61-63页 |
| 4 设施间物料搬运距离计算的连接图生成方法 | 第63-91页 |
| ·引言 | 第63-64页 |
| ·设施间物料搬运距离计算方法 | 第64-66页 |
| ·本文方法所用基本知识 | 第66-72页 |
| ·连接图生成方法简介 | 第66-67页 |
| ·曼氏距离及其特点 | 第67-70页 |
| ·平面扫描算法 | 第70-71页 |
| ·Dijkstra算法 | 第71-72页 |
| ·基于扫描线的连接图生成算法 | 第72-80页 |
| ·相关定义 | 第73-74页 |
| ·相关数据结构 | 第74-75页 |
| ·连接图构造方法步骤 | 第75-76页 |
| ·正确性证明 | 第76-79页 |
| ·复杂度证明 | 第79-80页 |
| ·数值仿真实验 | 第80-90页 |
| ·实验设置 | 第80-82页 |
| ·生成连接图的计算结果 | 第82-86页 |
| ·最短路径求解的计算结果 | 第86-89页 |
| ·结果分析与讨论 | 第89页 |
| ·结论 | 第89-90页 |
| ·小结 | 第90-91页 |
| 5 设备详细布置问题的建模与求解 | 第91-112页 |
| ·引言 | 第91页 |
| ·详细布局问题建模 | 第91-96页 |
| ·设备的表示方法 | 第92-93页 |
| ·车间与立柱的表示 | 第93-94页 |
| ·设备间精确距离的计算 | 第94-95页 |
| ·数学模型 | 第95-96页 |
| ·布局规则程度的度量 | 第96-98页 |
| ·物理熵与信息熵 | 第96-97页 |
| ·规则程度信息熵 | 第97-98页 |
| ·基于满意度差异演化算法 | 第98-106页 |
| ·满意优化方法简介 | 第98-103页 |
| ·编码方式 | 第103页 |
| ·综合满意度目标函数 | 第103-105页 |
| ·算法流程 | 第105-106页 |
| ·数值仿真实验 | 第106-111页 |
| ·实验设置 | 第108-109页 |
| ·运算结果与讨论 | 第109-111页 |
| ·结论 | 第111页 |
| ·小结 | 第111-112页 |
| 6 车间设备布局优化系统若干关键技术及其系统原型开发 | 第112-128页 |
| ·引言 | 第112-113页 |
| ·系统原型总体设计 | 第113-114页 |
| ·若干关键技术 | 第114-125页 |
| ·三维模型检索技术 | 第114-119页 |
| ·基于Pro/E的实体简化技术 | 第119-123页 |
| ·优化算法库 | 第123页 |
| ·干涉量计算模块 | 第123-125页 |
| ·系统设计原型系统实现 | 第125-127页 |
| ·小结 | 第127-128页 |
| 7 结论与展望 | 第128-130页 |
| ·论文工作总结 | 第128-129页 |
| ·后续研究工作展望 | 第129-130页 |
| 参考文献 | 第130-140页 |
| 攻读博士学位期间发表学术论文及参加科研项目情况 | 第140-142页 |
| 论文创新点摘要 | 第142-143页 |
| 致谢 | 第143-144页 |
| 作者简介 | 第144-146页 |