1.一种考虑潜在拣选点的堆场起重机批量拣选方法,其特征是:包含以下步骤:(1)对货品堆场存在的约束及要优化的目标进行分析,建立带约束的堆场起重机货品批量拣选优化数学模型;所述待优化的目标为完成所需货品的批量拣选所用时间最短,其数学模型定义如下: (1)
(2)
s.t.
(3)
(4)
其中,式(1)为目标函数即最小化完成所需货品批量拣选所用时间;式(3)和式(4)为约束条件,具体为:式(3)表示需拣选货品的数量约束;式(4)为决策变量的二进制值域约束;
i表示为拣选的货品分配的编号,i∈{1,2,…N};ti表示完成第i个货品拣选所用时间;
pix、piy和piz表示第i个货品的三维坐标;vx、vy和vz分别表示起重机大车平均运行速度、起重机小车平均运行速度和起重机吊钩平均运行速度;si表示第i个货品是否被拣选,是则si=1,否则si=0;
(2)初始化参数:堆场起重机吊钩运行高度H、堆场单个货品高度Hg、货品出库缓冲区的坐标P0(x0, y0, z0)、第1排第1列货品与出库缓冲区水平方向和垂直方向的距离分别为Dx和Dy、相邻巷道的间距为dh、同1排同1层相邻两贝位的间距为dv、各贝位存放货品名称Item_name、数量Item_num及状态Item_state、待拣选货品的数量N、已拣选物品计数器n、最大迭代次数Iteration_max、迭代次数计数器t、潜在拣选点候选集Potential_location、当前拣选路径Current_route及长度Current_length、最优拣选路径Optimal_route及长度Optimal_length;
(3)令t=t+1;
(4)令n=n+1;
(5)确定当前拣选点;如果潜在拣选点候选集不为空,则从潜在拣选点候选集中任选一个有货品的潜在拣选点所在的贝位作为当前拣选点;否则从当前有待拣选货品的贝位中随机选择一个贝位作为当前拣选点;
(6)起重机从当前拣选点完成一个货品的拣选;
(7)更新当前拣选点货品的数量Item_num及状态Item_state;
(8)更新当前拣选路径Current_route;
(9)如果n
(10)确定潜在拣选点候选集,更新最优拣选路径Optimal_route及长度Optimal_length;候选集确定方法为,计算当前拣选路径Current_route的长度Current_length,如果其小于最优拣选路径长度Optimal_length,则用当前拣选路径Current_route中经过的每个贝位替换潜在拣选点候选集Potential_location;否则潜在拣选点候选集Potential_location保持不变;
(11)如果t
2.根据权利要求1所述的考虑潜在拣选点的堆场起重机批量拣选方法,其特征是:所述步骤(7)更新当前拣选点货品的数量Item_num及状态Item_state;在当前拣选点完成拣选作业后,对当前拣选点货品的数量Item_num进行更新,即Item_num=Item_num‑1;如果Item_num不为0,则Item_state=1;否则Item_state=0。