[发明专利]一种物流配送中心作业任务处理与调度的方法

说明书

一种物流配送中心作业任务处理与调度的方法，包括以下步骤：步骤一，根据历史订单中品项的相关性，对入库品项进行上架货位指派；步骤二，对订单池内的出库订单进行分批；步骤三，将分批的出库订单对拣货员进行指派；步骤四，设计拣货员最佳行走路径。本发明根据历史订单的出货趋势对新订单的品项进行上架优化，同时对拣货员指派拣选任务，优化拣货员的行走路径，使得复杂的拣选作业简单化，降低作业的劳动量，规范作业流程、提高作业效率。

技术领域

本发明涉及物流工程领域，特别涉及一种物流配送中心作业任务处理与调度的方法。

背景技术

目前，随着信息技术和网络通信的飞速发展，电子商务作为一种新型的商业运作模式正逐渐渗透到人们生活的各个方面，而客户购买也向多品种、小批量的方向发展。作为物流系统中重要节点的配送中心，由于缺乏优化调度，随着订单量逐步增加而且订单要求不一，致使物流系统内部频频出现爆仓、作业效率低下、作业人员工作劳动强度大、包件发货时间延长、包件破损等问题。与电子商务的迅速发展严重不匹配，阻碍了电商业的发展和服务质量的提升。

在中小件物流中心里，作业人员要频繁地进行进货、上架、理货、补货、复核等复杂作业，还需要根据实时变化的订单在数以万计的商品中进行复杂的拣选作业，作业的劳动量非常大，同时作业不规范、作业效率低下，亟需改进。

发明内容

为解决现有技术物流系统配送中心任务调度作业效率低下的问题，提供一种物流配送中心作业任务处理与调度的方法，这种系统与方法能优化作业任务，提高作业效率和准确性。

为实现上述目的，本发明采用以下技术方案：

一种物流配送中心作业任务处理与调度的方法，对某一时段内的订单池内的订单进行任务处理与调度，包括以下步骤：

步骤一，入库时对品项进行上架的货位指派，货位指派时根据历史出库订单得出各品项间的相关性，根据相关性对品项进行货位变换，以使拣选历史出库订单时长最大的拣货员的拣选时间最小化作为品项储位；

步骤二，对订单池内的出库订单进行分批；

步骤三，将分批的出库订单对拣货员进行指派；

步骤四，设计拣货员最佳行走路径。

上述的一种物流配送中心作业任务处理与调度的方法，拣货时，同一个订单的品项都装到一辆拣选车的一个箱子中，订单池中的品项装到同一个箱子的次数越多，所谓的品项相关性就越强；并且设定每种品项只能被指派到一个货位；

对于任意拣货员m，在一个拣货波次内的总拣货时间为：

当H_j为偶数时：

当H_j为奇数时：

目标函数：Min Max(P_m)＝Min T

约束条件：

x_kzn,D_jm,G_jz∈{0,1}

p_t,U_j,v'≥0,C_jk为整数，H_j,z'j≥1

参数与变量说明：

J为一批订单需要的箱子数量，箱子编号为j；

Z为巷道总量，巷道编号为z；

N为每个巷道内的货位数，巷道的货位编号为n；