[发明专利]一种鱼骨型立体仓库的货位分配方法

权利要求书

1.一种鱼骨型立体仓库的货位分配方法，其特征在于包括：

S1.设置仓库货位参数和货物参数；

S2.依据货位参数和货物参数得到粒子位置搜索区间与飞行速度区间，在区间内初始化粒子的位置和速度，并在区间内生成初始粒子群；

S3.评价各个粒子的适应度；

S4.更新各个粒子的个体最优值和粒子群的全局最优值；

S5.迭代更新粒子的速度和位置；

S6.判断更新后的粒子位置是否有效，如是则进行S8；否则转S7；

S7.对粒子进行变异操作，再返回S6；

S8.将更新后生成的新的粒子状态与更新前的粒子状态进行对比，取其中适应度较大的粒子作为下一代更新的初始粒子，然后判断是否达到算法终止迭代次数，如是则进行S9，否则进入S3步骤；

S9.选取粒子群中适应度最大的粒子作为分配结果，输出最优货位分配方案。

2.如权利要求1所述的鱼骨型立体仓库的货位分配方法，其特征在于，步骤S2中初始化粒子的位置和速度的方法为：

货位参数包括货位位置信息，货位位置信息由4个维度参数(k，x，y，z)组成，其中k为货区号，x为货位的排数，y为货位的列数，z为货位层数，粒子n的初始位置为：

Xn0={(kn10,xn10,yn10,zn10),...,(kni0,xni0,yni0,zni0)},(∀n∈N)]]>

初始飞行速度为：

其中N为粒子群中的粒子数量，i为待分配货位的货物。