CN101702205A - 一种订单快速分拣方法 - Google Patents

Abstract

本发明公开了一种订单快速分拣方法。它包括以下步骤：从品种数据库中读取品种信息，按照适配规则将货物品种分配给多路分拣机的每个分拣线路；读入订单信息，将订单写入订单数据库的对应项；按订单分配规则分配分拣任务，写入订单数据库的对应项；按适配规则将分拣任务映射为多路分拣机的分拣线路集合；将多路分拣机集合中的分拣线路编号写入订单数据库的对应项；读取订单数据库中的订单信息，取出分拣任务对应的分拣线路编号，通过数据连线向多路分拣机下达分拣任务；读取订单数据库中的订单信息，将订单数量写入品种数据库。本发明能够对冷品种和小订单进行快速、准确、高效分拣，大大提高了分拣设备利用率。

Description

一种订单快速分拣方法

技术领域

本发明涉及一种订单快速分拣方法，适合于冷品种和小订单的分拣任务。

背景技术

分拣作业是配送的核心作业，决定了配送中心的工作效率和经营业绩，占配送中心总作业成本的40％以上。随着消费时代的来临，长尾效应使冷品种成为潜在利润来源，对刚性的分拣系统提出了挑战，具体表现在以下方面：(1)刚性分拣系统适合处理数量稳定的大订单，但不适合大批量小订单；(2)为降低作业成本，采取人工方式分拣冷品种，出错率高；(3)刚性分拣系统用于分拣小订单和冷品种订单时，效率下降，设备利用率低。

发明内容

为了解决现有分拣作业存在的上述技术问题，本发明提供一种订单快速分拣方法，能够对冷品种和小订单进行快速、准确、高效分拣，提高分拣设备利用率。

本发明解决上述技术问题的技术方案包括以下步骤：

1)从品种数据库中读取品种信息，按照适配规则将货物品种分配给多路分拣机的每个分拣线路；

2)读入订单信息，将订单写入订单数据库的对应项；

3)根据订单分配规则分配分拣任务，并写入订单数据库的对应项；

4)从订单数据库中读取分拣任务，按适配规则将分拣任务映射为多路分拣机的分拣线路集合；

5)将多路分拣机集合中的分拣线路编号写入订单数据库的对应项；

6)读取订单数据库中的订单信息，取出分拣任务对应的分拣线路编号，向多路分拣机下达分拣任务；

7)分拣完成后，读取订单数据库中的订单信息，取出订单数量写入品种数据库。

上述的订单快速分拣方法中，所述步骤1中的适配规则包括：按订单数量大小排列品种队列，优先分配多路分拣机的分拣线路给订单数量大的品种，三条分拣线路的单次分拣能力分别为订单数量的二分之一、四分之一和1。

上述的订单快速分拣方法中，所述步骤3中的订单分配规则包括：将订单切分为分拣任务的数学组合，要求该数学组合下分拣线路的总工作时间最短。

本发明的技术效果为：本发明利用计算机与分拣设备结合，根据适配规则和订单分配规则对冷品种和小订单进行快速、准确、高效分拣，大大提高了冷品种和小订单的分拣效率，降低了出错率。

下面结合附图对本发明作进一步的说明。

附图说明

图1为实现本发明的系统结构图。

图2为本发明的流程图。

具体实施方式

参见图1，实现本发明的系统由计算机1、品种数据库2、订单数据库3、规则库4、多路分拣机5、数据连线6组成。品种数据库2、订单数据库3、规则库4安装在计算机1上，计算机1通过数据连线6与多路分拣机5相连。品种数据库2存储的数据为：(1)货物编号、(2)订单数量、(3)货物品种一共三个指标以及对应数值；订单数据库3存储的数据为：(1)订单编号、(2)订单数量、(3)分拣任务、(4)分拣线路编号、(5)货物品种一共五个指标以及对应数值；规则库4存储的规则为：(1)适配规则、(2)订单分配规则。

参见图2，本发明的流程示意图如图2所示，其具体步骤如下：

101：计算机1从品种数据库2中读取品种信息，从规则库4中读取适配规则，按照适配规则将货物品种分配给多路分拣机5的每个分拣线路。如品种为冷品种，即单日订单需求量为30个，有需求订单不足5个，则安排单次分拣能力为1、5的分拣线路A和C负责。如品种为大批量小订单，即单日订单需求量为超过100个，单个订单需求量不足10个，则安排单次分拣能力为1、3、5的分拣线路A、B、C负责。

102：计算机1从数据连线6中读入订单信息，将订单写入订单数据库3的对应项。其中，订单信息包括：订单编号、订单数量、品类、分拣任务、分拣线路编号的指标和对应数值。订单信息如下表示：

订单编号：001

订单数量：7

品类：甲

分拣任务：

分拣线路编号：

103：计算机1从规则库4读取订单分配规则，并从订单数据库3读取订单，按订单分配规则翻译为分拣任务，写入订单数据库3的对应项。

如编号为001订单对甲货物的需求量为7个，按照订单分配规则，编号为001订单的甲货物分拣任务可翻译为{{1、1}、{5}}，表示为两次1个甲货物的分拣任务和1次5个甲货物的分拣任务。同样，分拣任务还可翻译为{{1}、{3、3}}，表示为两次3个甲货物的分拣任务和1次1个甲货物的分拣任务。

订单编号：001

订单数量：7

品类：甲

分拣任务：{{1、1}、{5}}、{{1}、{3、3}}

分拣线路编号：

104：计算机1从订单数据库3中读取分拣任务，从规则库4中读取适配规则，按适配规则将分拣任务映射为多路分拣机5的分拣线路集合。如适配规则中，甲货物为冷品种，分拣甲货物的工作为单次分拣能力为1、3、5的分拣线路负责。则编号001的订单中甲货物的分拣任务{{1、1}、{5}}和{{1}、{3、3}}所用时间相同，取前者{{1、1}、{5}}作为分拣任务。对应编号001的订单中甲货物分拣任务的分拣线路为单次分拣能力为1的线路A和单次分拣能力为5的线路C，构成集合{A，C}。

订单编号：001

订单数量：7

品类：甲

分拣任务：{{1、1}、{5}}

分拣线路编号：

105计算机1将多路分拣机5集合中的分拣线路编号写入订单数据库3的对应项。因而对编号为001的订单，在订单数据库中如下表示：

订单编号：001

订单数量：7

品类：甲

分拣任务：{{1、1}、{5}}

分拣线路编号：{A，C}

106：计算机1读取订单数据库3中的订单信息，取出分拣任务对应的分拣线路编号，通过数据连线6向多路分拣机5下达分拣任务。对于编号为001的订单，分拣任务下达如下表示。计算机从分拣线路编号集合中读取第一个元素A，查询编号为A的分拣线路。计算机从分拣任务集合中读取第一个元素{1，1}，通过数据连线下达两个出货指令给编号为A的分拣线路。

107：分拣完成后，计算机1读取订单数据库3中的订单信息，取出订单数量写入品种数据库2。如品种数据库中甲货物的已有信息如下表示：

货物编号：004

订单数量：9

货物品种：甲

则在计算机写入品种数据库后，订单数量应加总后如下表示：

货物编号：004

订单数量：16

货物品种：甲

技术效果

本发明结合计算机与分拣设备，建立规则库和数据库，利用适配规则对冷品种和小订单进行分拣。采用订单分配规则对分拣排程方案进行寻优，提高了分拣设备的使用效率，达到节约作业时间的目的。通过计算机实时控制分拣过程，有效降低了出错率。

Claims (3)

1.一种订单快速分拣方法，包括以下步骤：

1)从品种数据库中读取品种信息，按照适配规则将货物品种分配给多路分拣机的每个分拣线路；

2)读入订单信息，将订单写入订单数据库的对应项；

3)根据订单分配规则分配分拣任务，并写入订单数据库的对应项；

4)从订单数据库中读取分拣任务，按适配规则将分拣任务映射为多路分拣机的分拣线路集合；

5)将多路分拣机集合中的分拣线路编号写入订单数据库的对应项；

6)读取订单数据库中的订单信息，取出分拣任务对应的分拣线路编号，向多路分拣机下达分拣任务；

7)分拣完成后，读取订单数据库中的订单信息，取出订单数量写入品种数据库。

2.根据权利要求1所述的订单快速分拣方法，步骤1中的适配规则包括：按订单数量大小排列品种队列，优先分配多路分拣机的分拣线路给订单数量大的品种，三条分拣线路的单次分拣能力分别为订单数量的二分之一、四分之一和1；

3.根据权利要求1所述的订单快速分拣方法，步骤3中的订单分配规则包括：将订单切分为分拣任务的数学组合，要求该数学组合下分拣线路的总工作时间最短。

Images