单行设施布局问题的禁忌算法研究及应用

声明

摘要

第1章 绪论

1．1 课题的研究意义

1．2 国内外现状分析

1．2．1 国外研究现状

1．2．2 国内研究现状

1．3 课题研究目标、研究内容、解决的关键问题

1．4 采取的研究方法、技术路线

1．5 创新性

1．6 论文结构和主要内容

第2章 单行设施布局理论研究

2．1 单行设施布局的基本理论

2．1．1 设施布局相关概念

2．1．2 设施布局的分类

2．1．3 优化目标及约束条件

2．1．4 设施布局数学模型概述

2．2 设施布局的求解方法

2．2．1 系统布置设计方法

2．2．2 确定性算法

2．2．3 启发式算法

本章小结

第3章 禁忌搜索算法的研究

3．1 概述

3．2 禁忌搜索算法流程

3．3 禁忌搜索的关键参数及其操作

3．3．1 初始解和适配值函数

3．3．2 邻域结构和候选解

3．3．3 禁忌表、禁忌对象和禁忌长度

3．3．4 集中性与多样性搜索策略

3．3．5 特赦准则

3．3．6 终止准则

3．4 禁忌搜索算法的收敛性

本章小结

第4章 禁忌搜索算法在单向环型布局中的应用

4．1 单向环型布局问题简介

4．2 单向环型的TS求解

4．2．1 算法设计

4．2．2 求解步骤及算法流程

4．3 单向环型布局算例求解

4．3．1 算法性能测试

4．3．2 算例求解

本章小结

第5章 禁忌搜索算法在单行直线型布局中的应用

5．1 单行直线型布局问题描述

5．2 单行直线型布局问题目标函数

5．2．1 单行直线型布局数学模型处理

5．2．2 数学模型约束处理

5．2．3 单行直线型布局的复杂性

5．3 单行直线型布局的TS求解

5．3．1 TS算法设计

5．3．2 求解步骤

5．3．3 算法性能测试

5．4．4 算例求解

5．4 实例应用

本章小结

结论与展望

结论

展望

致谢

参考文献

攻读硕士学位期间发表的论文及科研成果