[发明专利]提高叉车配货效率的方法、系统、电子设备及存储介质

权利要求书

1.一种提高叉车配货效率的方法，其特征在于，包括以下步骤；

步骤1、获取当前所有未发货订单数据，所述未发货订单数据包括货物种类、货物所在储位和所需货物重量；

步骤2、将获取到的当前所有未发货订单数据和每批次最小订单数代入到整数规划模型中以生成订单批次，在满足每批次最小订单数的前提下尽可能覆盖更多的订单；

步骤3、叉车路径优化阶段，一个订单用多个车来完成配送，以所有叉车行走最短的总行走距离为目标，对叉车路径进行优化；

步骤4、在拣货阶段，根据步骤2中生成的订单批次进行拣货，需要的车次数均从原点出发，拣货完成后回到原点，一个车次构成一个回路；

步骤5、在配货阶段，获取该商品的订单，完成打包发货。

2.根据权利要求1所述的一种提高叉车配货效率的方法，其特征在于，所述步骤3中，以所有叉车行走最短的总行走距离为目标函数，即优化模型如下：

0≤i≤y(4)；

C_i＝{C_ij|C_ij∈{v₁,v₂,…，v_n}，j＝1，2，…，l_i}     (6)；

其中，式(1)为目标函数，即最短的总行走距离；

式(2)为推车的能力约束，即每个子回路中从储位拣取的货物的总量，保证每次车从储位中拣取的货物的总量不超过推车的最大载重量；

式(3)表示拣取完订单所需的全部货物；

式(4)—式(7)表示从每个待拣储位有且仅能取货一次；

式(8)表示第i次车是否有拣货任务。

3.根据权利要求1所述的一种提高叉车配货效率的方法，其特征在于，所述步骤5中，在配货阶段，先获取一不同项商品，通过扫描直接关联到该商品的订单，然后将该订单下的其余相同项的商品各取其一，完成打包发货。

4.一种提高叉车配货效率的系统，其特征在于，包括：

订单数据获取模块，获取当前所有未发货订单数据；

订单批次生成模块，将获取到的当前所有未发货订单数据和每批次最小订单数代入到整数规划模型中以生成订单批次，在满足每批次最小订单数的前提下尽可能覆盖更多的订单；

拣货模块，在拣货阶段根据订单批次生成模块中生成的订单批次进行拣货，一个订单可以用多个车来完成配送，需要的车次数均从原点出发，拣货完成后回到原点，一个车次构成一个回路；

叉车路径优化模块，以叉车行走最短的总行走距离为目标函数，确定叉车最优的配货路径；

配货模块，在配货阶段，先获取一不同项商品，通过扫描直接关联到该商品的订单，然后将该订单下的其余相同项的商品各取其一，完成打包发货。

5.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-3中任一所述的提高叉车配货效率的方法。

6.一种计算机可读的存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-3中任一所述的提高叉车配货效率的方法。