目录
- 1.算法原理
- 2.数学模型
- 3.结果展示
- 4.参考文献
- 5.代码获取
1.算法原理
【智能算法】粒子群算法（PSO）原理及实现
设施布局问题（Facility Layout Problem, FLP），主要目的是在给定的区域内有效地放置不同设备或部件，以最小化物料搬运成本并最大化空间利用率。
2.数学模型
所有布局问题都是以物体的位置摆放确定为基础，因此确定设备的摆放位置是车间布局优化过程中最重要的一个环节。本文对于空间中需要布局的设备，忽略其形状细节，假定都为矩形结构，并且每个设备的长、宽已知，横、竖摆放已定，各设备随机排列，分别平行于空间四周。
目标是最小化整体成本（物料搬运成本、未使用区域的成本以及设备重叠的惩罚成本）:
f
i
t
n
e
s
s
=
f
1
+
f
2
+
α
⋅
v
(1)
fitness=f_1+f_2+\alpha\cdot v\tag{1}
fitness=f1+f2+α⋅v(1)
其中，f1代表物料搬运成本，aij表示设备 i 和设备 j 之间的物料搬运成本系数距离，dij用曼哈顿距离表示:
f
1
=
∑
i
=
1
n
∑
j
=
1
n
a
i
j
⋅
d
i
j
(2)
f_1=\sum_{i=1}^n\sum_{j=1}^na_{ij}\cdot d_{ij}\tag{2}
f1=i=1∑nj=1∑naij⋅dij(2)
f2表示未使用区域成本，av表示重叠项惩罚。
3.结果展示
优化前布局
优化后布局
4.参考文献
[1] 韩宜珂.基于粒子群算法的SLP在车间设施布局中的应用[D].西安建筑科技大学,2016.
[2] 郭源源,王谦,梁峰.基于粒子群优化算法的车间布局设计[J].计算机集成制造系统,2012,18(11):2476-2484.
5.代码获取
【资源清单】代码资源清单导航~
