基于SLP和和声搜索算法的布局优化系统的设计与实现

摘要

工厂布局是工业生产制造中的重要部分。工厂布局是否合理，直接影响到后续的产品加工的质量、工厂的经济效益以及生产效率。因此，工厂设施布局问题作为一个多学科的交叉问题，已引起了越来越多的学者的关注。 本文首先阐述了研究内容的当前研究背景，从四个方面对国内外设施布局问题的研究现状进行了分析，指出了当前设施布局问题研究中存在的一些不足，综合考虑物流情况和非物流情况，设置了双目标的数学模型，提出了基于SLP和和声搜索算法的工厂布局优化方法。该方法既避免了传统的SLP方法的过于依赖设计人员、需要不断手动改动布局的缺点，又避免了只把单一目标作为和声搜索算法输入参数、考虑因素不全面的问题。 本文以某冰箱加工工厂为例，对算法的流程进行了详细描述，把SLP算法得出的综合权值作为和声搜索算法的输入条件，并不断的调整算法参数，利用和声搜索算法的全局寻优能力寻求最优值。 本文还基于Visual Studio开发工厂布局优化系统，并在系统中调用了该算法，为算法设定了参数，最后得出了总花费最小的情况下冰箱加工工厂的布局模型。最后把该算法与遗传算法进行了对比，得出相同迭代次数下，该方法更优。

目录

于红丽大论文2018.05.19（答辩后修改）（终稿）(1)

OLE_LINK1

OLE_LINK2

1.1研究背景及意义

1.2国内外研究现状

1.3论文研究内容与组织结构

2.1系统设施布局SLP

2.1.1系统设施布置的基本要素

2.1.2系统设施布置模式

2.1.3系统设施布置的详细步骤

2.2和声搜索算法

2.3本章小节

3.1工厂布局的数学模型

3.2 基于SLP的布局设计

3.2.1作业单位之间的物流相关分析

3.2.2作业单位之间的非物流相关分析

3.2.3作业单位之间的综合相关分析

3.3和声搜索算法设计

3.3.1目标函数和参数初始化

3.3.2和声库初始化

3.3.3生成新和声

3.3.4更新和声库

3.3.5检查算法停止条件

3.3.6工作单位顺序的确定

3.4本章小节

4.1系统角色分析

4.2系统功能性需求分析

4.2.1系统用例分析

4.2.2 系统功能模块分析

4.2.3 系统数据分析

4.3系统概要设计

4.3.1系统架构设计

4.3.2功能设计

4.4系统详细设计

4.4.1系统主要类图

4.4.2 系统交互操作

4.4.3数据库设计

4.5本章小节

5.1系统开发软件介绍

5.2系统界面

5.2.1布局设计模块界面

5.2.2布局评估模块界面

5.2.3布局优化模块界面

5.3 系统运行实例分析

5.3.1 系统运行实例结果展示

5.3.2系统运行实例参数分析

5.4本章小节

6.1总结

6.2工作展望

学位论文独创性声明

yuhongli