仓储系统中的订单任务调度方法技术方案

本发明专利技术公开了一种仓储系统中订单任务调度方法，主要解决目前仓储系统中订单处理效率低的问题。其实现方案是：中央服务器将收到的订单放入到订单池；由分拣站台根据自身负载情况向服务器进行订单请求；中央服务器计算订单池中订单的优先级，选择优先级最高的订单分配给该分拣站台；分拣站台在接收到订单后进行任务合并，并对其进行任务调度；根据调度结果产生任务队列并分配给移动机器人，移动机器人根据任务队列进行任务的执行。本发明专利技术通过对订单进行削峰填谷，并采用请求方式进行订单分配，提高了系统稳定性；并通过对任务的合并及合理调度，减少了移动机器人在完成相同订单时所行驶的路程，提高了系统处理订单的效率，可用于仓储物流系统。

Order Task Scheduling Method in Warehousing System

【技术实现步骤摘要】
仓储系统中的订单任务调度方法
本专利技术属于仓储
，具体涉及一种订单任务调度方法，可用于仓储物流系统。
技术介绍
随着当今世界通信技术及信息技术的快速发展，互联网技术已融入到人们的日常生活中。尤其是数字经济、电子商务的崛起，逐渐改变了人们的传统消费习惯，网上购物已成为一种日常消费方式。而电子商务的迅速发展需要强大的快递物流系统做强有力的支持。在目前消费升级的市场压力下，订单处理的准确性及实时性要求，已成为限制智能仓储系统效率提升的重要瓶颈，尤其是仓储系统面向的消费者基数庞大，在促销时间段订单数量的急剧增加更是对仓储的订单处理方法提出了更高的要求。在传统的仓储系统中，采用较多的是“人到商品”的拣选模式，所谓人到商品的拣选模式就是拣选人员推着拣选车辆，同时携带系统分配的订单到指定的货架处拣选订单上相对应的具体商品。在该拣选模式中，一般为了提高拣选效率，系统会将涉及到具体商品位置的订单分配给一个分拣人员以提高系统的拣选效率。目前，随着智慧物流概念的提出，仓储系统的智能化水平不断提高，逐渐出现了以移动机器人代替分拣人员进行商品寻找的“商品到人”的拣选模式。在该分拣模式中，由移动机器人在本文档来自技高网...

【技术保护点】
1.一种仓储系统中的订单任务调度方法，所述系统包括中央服务器、分拣站台、移动机器人和可移动货架，其特征在于，实现步骤包括如下：(1)中央服务器将接收到的订单放入到订单池中；(2)未达到满负荷的分拣站台向中央服务器发送订单请求，中央服务器收到分拣站台的订单请求后计算订单处理优先级；(3)取出订单并进行任务合并：3a)中央服务器根据订单处理优先级对订单池中的订单进行排序，从中取出优先级最高的订单分配给进行订单请求的第m个分拣站台Stam；3b)分拣站台在请求到新的订单后，将订单中的每个具体商品和分拣站台中尚未处理的任务进行合并，以减少需要完成的具体任务数；(4)对具体任务进行调度并生成移动机器人的...

【技术特征摘要】
1.一种仓储系统中的订单任务调度方法，所述系统包括中央服务器、分拣站台、移动机器人和可移动货架，其特征在于，实现步骤包括如下：(1)中央服务器将接收到的订单放入到订单池中；(2)未达到满负荷的分拣站台向中央服务器发送订单请求，中央服务器收到分拣站台的订单请求后计算订单处理优先级；(3)取出订单并进行任务合并：3a)中央服务器根据订单处理优先级对订单池中的订单进行排序，从中取出优先级最高的订单分配给进行订单请求的第m个分拣站台Stam；3b)分拣站台在请求到新的订单后，将订单中的每个具体商品和分拣站台中尚未处理的任务进行合并，以减少需要完成的具体任务数；(4)对具体任务进行调度并生成移动机器人的任务队列：4a)将待处理的具体任务抽象成一维数组的粒子模型，表述如下：其中表示第j个移动机器人rj当前正在执行的任务所对应的货架位置，如果该机器人当前空闲，则表示其当前所处的位置，j∈[1,Nr]，Nr为当前分拣站台分配的移动机器人数量，Gi表示第i个具体的任务对应的目标货架位置，i∈[1,TG]，TG表示需要调度的任务总数；4b)粒子位置及粒子数量的初始化：采用启发式与随机初始化相结合的方式进行粒子的位置初始化；采用自适应方式进行粒子群粒子数量的初始化，即根据调度问题的规模大小进行调整，将粒子数量ps设置为粒子长度的两倍，即ps＝2×||P||，P为粒子模型；4c)定义任务调度的适应度函数F(P)和粒子的移动速度v：其中，表示第j个移动机器人rj在粒子Pq,k的调度方式下运行在货架之间的距离，Nru表示被实际调度的移动机器人数量，SG表示粒子中除去第一个元素后的所有元素的集合；4d)根据4c)定义的适应度函数计算每个粒子Pq，q∈[1,ps]，在第k次迭代时的适应度F(Pq,k)，并按如下条件更新Paq，Pg：Paq＝Pq,k，s.t.F(Pq,k)＜F(Paq)，Pg＝Pq,k，s.t.F(Pq,k)＜F(Pg)，其中，Paq表示第q个粒子Pq具有历史最优值时的粒子位置，Pg表示粒子群中具有全局历史最优值时的粒子位置，Pq,k表示第k次迭代时第q个粒子Pq的粒子位置；4e)采用如下更新策略对粒子群中的所有粒子Pq进行更新：Pq,k+1＝Pq,k+vq,k+1，其中表示第k次迭代时第q个粒子Pq的移动速度，vq,k表示第k次迭代前第q个粒子Pq的移动速度，Pq,k+1表示第k次迭代后第q个粒子Pq的位置，c1表示对粒子当前速度的信任度，c2表示对粒子历史最优位置的信任度，c3表示对历史全局最优位置的信任度，c1，c2，c3∈[0,1]；4f)判断是否停止迭代：若迭代次数达到设定的最大迭代次数，或多次迭代后Pg没有得到更新，则停止迭代，执行(5)，否则，返回4d)；(5)根据Pg生成各移动机器人的任务队列并分配给各移动机器人，移动机器人根据自身任务队列的先后顺序将指定的货架搬运到分拣站台处，该分拣站台...

【专利技术属性】
技术研发人员：李长乐，杨杰，沈八中，裴吴超，王科教，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西,61