[发明专利]一种仓储管理中的自动排单调度方法

说明书

本发明涉及一种仓储管理中的自动排单调度方法，首先将货物按照预设的规则进行存储，并对订单信息进行管理；接着根据货物的存储情况与订单信息，进行路径规划管理；其中所述路径规划管理中，通过引入图论中TSP问题，对需求较大的订单，进行多AGV路径规划，采用时间窗及单向有向图方法，为每个AGV规划一条无碰撞、协调的路径，用以消除多AGV路径规划中的冲突和死锁；对需求较小的订单，进行单AGV路径规划，利用图论中的TSP问题进行规划求解，从而实现总路程最短。本发明能够节省时间，提高取货效率。

技术领域

本发明涉及物流和仓储工业应用领域，特别是一种仓储管理中的自动排单调度方法。

背景技术

所谓“排单”，其实是企业物流管理中的一种。它是通过对物流管理中各个流通环节的综合考虑，将各环节的执行情况和各个环节的成本为主要依据，把物流的各个环节进行有效地排列组合，从而达到“增加企业效益、降低企业成本”的目的。

但是，在现在信息化物流建设的过程中，对排单的操作，大多数企业仍停留在采用手工记录和人工排单的方法，但这种方法中参与了太多的人为的主观因素，不仅不利于企业的经营管理。根据调查，传统模式的仓库中工人有60％-70％的时间都耗在取货上。而且人工费用的支出非常大。统计数字表明美国工业生产过程中装卸搬运费用占成本的20-30％，德国物流企业物料搬运费用占营业额的1/3，日本的物流搬运费用占国民生产总值的10.73％，我国生产物流中，装卸费用约占加工成本的15.5％。同时人工操作也不适应物流这个对信息流的速度要求非常及时和准确的领域。因此在信息技术已经基本普及的今天，排单管理的信息化已经是摆在大多数企业面前的一个迫切需要解决的难题。

在当前的电子商务中，物流配送具有发货单位小型化，品种多、批量小、批次多、周期短，传统的人工操作也很难适应电子商务发展的需要。作为一个企业来说，做好仓储管理不单单可以降低企业的成本，而且还利于提高整体的管理效率。因此，构建一个灵活可重构的仓储空间模型，制定适于仓储物流的机器人运行规则势在必行。

发明内容

有鉴于此，本发明的目的是提出一种仓储管理中的自动排单调度方法，能够节省时间，提高取货效率。

本发明采用以下方案实现：一种仓储管理中的自动排单调度方法，包括以下步骤：

步骤S1：将货物按照预设的规则进行存储，并对订单信息进行管理；

步骤S2：根据货物的存储情况与订单信息，进行路径规划管理；

其中，步骤S2中，所述路径规划管理中，通过引入图论中TSP问题，对需求较大的订单，进行多AGV路径规划，采用时间窗及单向有向图方法，为每个AGV规划一条无碰撞、协调的路径，用以消除多AGV路径规划中的冲突和死锁；对需求较小的订单，进行单AGV路径规划，利用图论中的TSP问题进行规划求解，从而实现总路程最短。

进一步地，步骤S1中，所述将货物按照预设的规则进行存储具体包括以下步骤：

步骤S11：将货物进行编号，同种货物的编号相同；

步骤S12：录入货物的包括数量、型号、编号、价格、产地、生厂日期、保质期在内的信息；

步骤S13：确定货物排放顺序，根据货物的型号、规格、体积大小、以及重量等进行仓库存储；其中，体积大的或重量重的远离入口，常用的、体积小的、或重量轻的靠近入口。其中，重量作为优先级最高的考虑，当其他因素与重量相悖时，以重量作为首要考虑因素，例如体积小但重量大的货物，摆放在远离入口的位置。

进一步地，步骤S2具体包括以下步骤：

步骤S21：将货物所在区域定义为栅格，由这些栅格及栅格间的距离构成一个赋权连通图G；

步骤S22：在所述赋权连通图G中，分别规划从起点到各个需要到达的顶点间的最小距离；