[发明专利]用于物流的订单排序优化方法

权利要求书

1.用于物流的订单排序优化方法，其特征在于具体包括：对仓库存储系统与物品存放进行布局；获取当前仓库库存信息及需进行处理的订单内容；对订单进行排序优化，排序优化过程包括：(1)由于同一类商品可能存放在多个不同的货柜中，在进行订单排序优化之前，根据订单中的商品保质期、订单中商品所在货柜的商品剩余数量或货柜的远近距离去确定订单中相应商品应从哪个货柜中取出；(2)对于确定了商品的取货货柜后的订单进行优化排序，运用进化计算的优化方法对订单进行优化排序，使具有相同商品的订单尽量排在相邻位置，从而可以重复利用已取出商品，避免来回运输商品而造成排单效率的低下。

2.如权利要求1所述的用于物流的订单排序优化方法，其特征在于所述对仓库存储系统与物品存放进行布局具体是：

仓库中存放有mxn个货柜，n为行数，m为列数；每个货柜有自己的ID号；以仓库的一个位置为坐标原点建立坐标系，在该坐标系统中每个货柜的位置定义为(Px_i，Py_i)，Px_i和Py_i为该货柜与坐标轴的距离，i为货柜的ID编号；所述距离以米为单位；在每个货柜上有一个或多个SKU(stock keeping unit的简称，为库存进出计量的基本单元，以件、盒、托盘等为单位)，每个SKU中存放同一种类的商品；

仓库中存在SP个分拣口，每个分拣口同时能分拣OrderNum个订单，只有当某一分拣订单被完成时，才能往分拣口加入下一个被分拣的订单；第i个分拣口在坐标系中对应坐标定义为(POx_i，POy_i)；物流自动化采用机器人将货柜从仓储区送到每个分拣口，分拣人员从中取出所需的商品后，机器人即马上将货柜运走，给每个分拣口配一个s1xs2的缓存架，即该缓存架包含s1层，每层具有s2个格子，用于缓存货柜，机器人将货柜从仓储区送到每个分拣台并分拣；仓库存储系统的后台服务器判断该货柜中的商品在随后k个订单内是否被再次需要分拣，若不需要，则机器人将其运回货架；否则，则放入缓存架中，以备之后的需要该货柜中商品的订单在分拣时直接取用；若放入缓存架后缓存架不满，则直接放入；若放入后缓存架满了，则对缓存柜s1xs2个格中的货柜判断哪一个货柜中的商品会被随后的订单序列最晚被需要，则机器人将该货柜送回仓储区；从而保证在整个分拣过程中，缓存柜至少有一个格是空着的。

3.如权利要求1所述的用于物流的订单排序优化方法，其特征在于所述获取当前仓库库存信息及需进行处理的订单内容具体包括：

获取物流初始信息，该初始信息包括当前仓库商品库存信息、分拣口当前仍未分拣完的订单信息、需优化的订单和订单信息；所述当前仓库商品库存信息具体包括获取仓库中所有的货柜ID及其坐标、每个货柜包括的SKU数量及每个SKU内存放商品的商品ID、商品数量与商品保质日期；所述的获取分拣口当前仍未分拣完的订单信息具体包括获取每个分拣口未完成的订单数量、这些订单所包含的商品ID及商品所需数量、此时缓存架中的货柜ID；所述的获取需优化的订单和订单信息具体如下：

需优化的订单的获取过程为：一批次处理N张订单的排序优化，订单的优化按照先下单先排序的准则进行；首先从N个订单中获取分拣商品ID和商品数量，判断需分拣的每种商品的库存量是否满足需求，若满足，此N个订单进行入待排序状态；若任意一种或多种商品库存量不够，则提醒仓储管理人员进行补货，并将此N个订单顺延到下一次再进行排序优化；同时重新提取随后N个订单对其信息商品库存的上述判断，否则重复上面的步骤直至N个订单的所需商品数量库存均能满足为止；

需优化订单的信息包括N个订单中每个订单所包含的商品ID及商品所需数量；订单在读取时按读取顺序对其进行1,…,N编号；在N个订单中被需要的所有商品各自被存放的货柜的ID。