欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2017109897567
申请人: 浙江工业大学
专利类型:发明专利
专利状态:已下证
专利领域: 控制;调节
更新日期:2023-12-11
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种适用于矩阵式仓库的分拣小车调度方法,其特征在于:所述方法包括如下步骤:步骤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中;

上式中,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。