[发明专利]一种基于SLP理论的物流设施规划系统及其设备

权利要求书

1.一种基于SLP理论的物流设施规划系统，其特征在于，包括数据录入单元(100)、处理器(200)和方案输出单元(300)，其中：

所述数据录入单元(100)用于实现作业单位相关信息的录入；

所述处理器(200)通过存储的应用程序对录入的作业单位相关信息进行处理，所述处理器(200)的输入端与数据录入单元(100)的输出端连接；

所述方案输出单元(300)用于输出最终的布局方案，所述方案输出单元(300)的输入端与处理器(200)的输出端连接。

2.根据权利要求1所述的基于SLP理论的物流设施规划系统，其特征在于，所述数据录入单元(100)包括作业单位数据模块(110)和物流关系模块(120)，其中：

所述作业单位数据模块(110)负责对作业单位的相关数据进行录入，包括作业单位的编号、作业单位名称、长度和宽度数据信息；

所述物流关系模块(120)用于实现物流量数据的录入和成本数据的录入。

3.根据权利要求1所述的基于SLP理论的物流设施规划系统，其特征在于，所述数据录入单元(100)还包括作业单位相互关系模块(130)和限制条件模块(140)，其中：

所述作业单位相互关系模块(130)用于计算作业单位相互关系；

所述限制条件模块(140)用于录入作业单位间要求的最小间距和录入参数。

4.根据权利要求3所述的基于SLP理论的物流设施规划系统，其特征在于，所述作业单位相互关系模块(130)还用于录入作业单位相互关系数据。

5.根据权利要求3所述的基于SLP理论的物流设施规划系统，其特征在于，所述录入参数包括基于遗传算法的最大迭代数T、种群大小chrom、交叉概率Pc和变异概率Pm。

6.根据权利要求5所述的基于SLP理论的物流设施规划系统，其特征在于，所述遗传算法，包括以下步骤：

(1)染色体的编码：选择浮点数编码对作业单位的坐标进行编码，并选择二进制编码对作业单位的方向编码；

(2)种群的初始化：依据求解问题的原始信息，在求解问题的区域中设法规划最优解占据区域的范围，将初始群体设置在这个范围内；随机产生一定量的个体，从这些个体中选出最优的组成初始的群体，继续随机产生个体并进行选择最优个体加入到初始群体中，一直到种群规模达到提前设定好的种群规模，个体生成操作停止；

(3)确定适应度函数：对作业单位之间的重叠与作业单位是否越界加入了约束条件，对于在布置方案中出现违反约束的情况时，添加惩罚函数来修正算法的运算，在搬运成本的目标函数计算中，通过设定搬运成本函数约束a1、作业单位相互关系函数约束a2两个常数对目标函数值进行约束，将两个目标函数值都约束在(0,1)的区间内，并为两个目标函数划分权重；

(4)选择：采用轮盘赌选择；

(5)交叉：选择多点交叉操作，对个体中每个基因串都生成一个随机概率，与交叉概率对比，若随机概率小于交叉概率，则将两个个体的基因串进行交叉，其中仅前三个变量参与交叉，后三个数值在个体基因串中数值保持一致，不参与交叉，若随机概率大于交叉概率，则保持基因串不变；

(6)变异：在以一定概率选择染色体要变异的基因后，从种群中选择三个同位置基因做变异的数据来源；

(7)控制参数的选择：种群大小chrom在10-1000之间，交叉概率Pc在0.4-0.9之间，变异概率Pm在0.0001-0.1之间，迭代次数T在0-2000之间。

7.根据权利要求6所述的基于SLP理论的物流设施规划系统，其特征在于，在步骤(6)中，所述变异的计算公式为：式中，x、y、o为变异后的基因串，x₁、y₁、o1、x₂、y₂、o₂、x₃、y₃、o₃为变异前的三组基因串，F为变异控制参数，F∈(0,1)。

8.一种基于SLP理论的物流设施规划设备，其特征在于，包括如权利要求1至7中任意一项所述的基于SLP理论的物流设施规划系统。