[发明专利]一种自动化程度高的仓库管理系统

权利要求书

1.一种自动化程度高的仓库管理系统，其特征在于，包括物品接收模块、存储模块、处理模块和物品配送模块，所述物品接收模块用于接收送至仓库的物品，所述存储模块用于保存送至仓库中的物品的出货目的地以及出货到各出货目的地的物品的信息，所述出货目的地的物品的信息包括该物品对应的待服务用户信息，所述处理模块用于根据进货到仓库中的物品的出货目的地以及出货到各出货目的地的物品的信息确定物流车辆的最优送货路径，所述物品配送模块用于根据处理模块确定的物流车辆最优送货路径指派物流车辆进行送货。

2.根据权利要求1所述的自动化程度高的仓库管理系统，其特征在于，所述物品接收模块包括接收单元和分拣单元，所述接收单元用于接收送至仓库的物品，所述分拣单元用于根据送至仓库的物品的出货目的地对所述物品进行分拣。

3.根据权利要求2所述的自动化程度高的仓库管理系统，其特征在于，所述处理模块包括一次处理单元、二次处理单元和三次处理单元，所述一次处理单元用于建立物流车辆路径模型，所述二次处理单元用于根据物流车辆路径模型确定物流车辆路径优化的目标函数，所述三次处理单元用于根据目标函数确定物流车辆的最优路径。

4.根据权利要求3所述的自动化程度高的仓库管理系统，其特征在于，所述一次处理单元用于建立物流车辆路径模型，具体为：使用完全图GT＝(MH,DT,C)来表示物流车辆路径，其中，MH＝{0,1,2,…,n}表示节点集合，节点0代表仓库1，其它各节点代表待服务用户，n表示待服务用户的数量，DT＝{(i,j)|i,j∈MH}表示边集，(i,j)代表节点连接构成的路径，C＝{1,2,…,K}表示物流车辆集合，K表示物流车辆的数量；

对每条边赋予权重FN_ij，i≠j，用FN_ij表示节点之间的费用：在式子里，f₁表示单位距离产生的燃油费用，d_ij表示节点之间的距离，f₂表示单位距离的人力成本。

5.根据权利要求4所述的自动化程度高的仓库管理系统，其特征在于，所述二次处理单元用于根据物流车辆路径模型确定物流车辆路径优化的目标函数，具体为：假定向某一待服务用户提供服务的车辆有且仅有一辆，确定物流车辆路径优化目标函数：在式子里，RX表示物流车辆路径优化目标函数，k表示物流车辆，k＝1,2,…,K，

确定物流车辆路径优化目标函数的约束条件：在式子里，r_i表示待服务用户的需求量，R表示每个车辆的容量。

6.根据权利要求5所述的自动化程度高的仓库管理系统，其特征在于，所述三次处理单元用于根据目标函数确定物流车辆的最优路径，具体为：第一步，采用k-means聚类将待服务用户之间的距离远近划分为M类，M∈[1，K]，K表示物流车辆的数量；第二步：将每类待服务用户作为一个虚拟待服务用户，所述虚拟待服务用户的，采用蚁群优化算法计算得到每辆车所配送的虚拟待服务用户的最优路径；第三步：对于每类待服务用户，采用蚁群优化算法确定一条类内最优路径：第四步：结合虚拟待服务用户的最优路径和每类待服务用户的类内最优路径，得到每辆车的最优路径，其中，虚拟待服务用户之间通过边界待服务用户连接；

所述边界待服务用户采用以下方式得到：设U类和V类是相邻的两个待服务用户聚类，表示U类中的第u个待服务用户,w_U表示U类中的待服务用户数目，表示V类中的第v个待服务用户，w_V表示V类中的待服务用户数目，则U类和V类的边界待服务用户为：在式子里，表示确定的边界待服务用户，表示和之间的费用。