[发明专利]一种适用于矩阵式仓库的分拣小车调度方法

摘要

一种适用于矩阵式仓库的分拣小车调度方法，建立两个数据库，分别存放待调度的小车的信息和各个包裹发放点的信息，采用分批次调度方案，首先等待待调度的小车达到一定数量，接着进行该批次小车的整体调度方案规划；在形成小车的具体调度方案前，首先滤除小车数量较多的包裹发放点，接着引入排斥因子这一概念，排斥因子与小车返程过程中的行进路程和包裹发放点小车数量都成正相关的关系，在搜索调度方案时，优先搜索出排斥因子小的调度方案。本发明提供了一种有效实现返程调度、提升分拣效率的适用于矩阵式仓库的分拣小车调度方法。

主权项

一种适用于矩阵式仓库的分拣小车调度方法，其特征在于：所述方法包括如下步骤：步骤1、建立一数据库A，所述数据库A内存有已完成货物分拣并且未分配包裹发放点的小车的编号以及小车位置信息；步骤2、建立一数据库B,所述数据库B内存有各个包裹发放点的实时信息，所述实时信息包括各个包裹发放点在当前时刻分配到的分拣小车数量d(x),所述x表示的是包裹发放点编号；步骤3、遍历所有分拣小车的状态信息，刷新数据库A和数据库B；步骤4、判断数据A中的小车数量是否达到M，所述M为一小于包裹发放点总数F的整数；若小车数量未达到M，则等待a秒后跳转回步骤3，若小车数量已达到M，则向下执行；步骤5、为数据A中的小车分配包裹发放点，确定小车返回点，结束后跳转回步骤3，进行下一轮分拣小车调度，过程如下：步骤5.1、刷新并遍历数据库B，将满足关系式(1)的包裹发放点及其对应信息存入列表C中；Σk=1Fd(k)F+E<d(x)---(1)]]>上式中，F表示的包裹发放点总数，k和x表示的是包裹发放点的编号，d(k)和d(x)是对应编号的包裹发放点分配到的分拣小车数量，E为一常数，在(0,6)之间取值；步骤5.2、计算数据库A中各辆小车相对于列表C中各个包裹发放点的排斥因子Y,并求出各辆小车对应的排斥因子Y最小的包裹发放点，所述排斥因子Y的具体关系式如下：Y＝|y_c‑y_b|+q*d(x)  (2)上式中，y_c代表的是小车位置的纵坐标，y_b代表的是包裹发放点位置的纵坐标，q为一大于0的实数，d(x)是对应编号为x的包裹发放点分配到的分拣小车数量；步骤5.3、判断步骤5.2中所求出的各辆小车对应的包裹发放点是否有相同，若无相同，则将各辆小车以及其对应的包裹发放点信息存入列表D中，并跳转到步骤5.5；若有相同，则针对包裹发放点不同的小车，将各辆小车以及其对应的包裹发放点信息存入列表D中，针对包裹发放点相同的n辆小车，排斥因子Y最小的小车及其对应的包裹发放点信息存入列表D中；步骤5.4、将信息已存入列表D的小车从数据库A中移除，清空列表C，跳转回步骤5.1；步骤5.5、将列表D中各辆小车对应的包裹发放点确定为各小车的返回点，完成数据库A中各辆小车的调度,清空列表C、D。