CN111806939B - 适用于悬挂链分拣系统的全局调度方法、入库方法及系统 - Google Patents

Abstract

本发明提供适用于悬挂链分拣系统的全局调度方法、入库方法及系统，悬挂链分拣系统包括存储区、缓存区、排序区以及拣出区。全局自适应调度方法包括步骤：S100响应于接收到订单需求，根据订单需求生成订单清单，将订单清单中的所有物品所对应的悬挂件从存储区输出至缓存区。S200判断缓存区的悬挂件是否释放至排序区，S210如果是，将缓存区的悬挂件根据排序算法进行排序、并且逐一且有序的释放至排序区的末端；S220如果否，缓存区的悬挂件暂存在缓存区，重复S200。S300排序区的悬挂件输送至拣出区，完成全局自适应调度。本发明的入库方法，根据拣入区和存储区的容纳力进行有序的入库作业，使得功能区之间的耦合度变小，能够实现自适应入库。

Description

适用于悬挂链分拣系统的全局调度方法、入库方法及系统

技术领域

本发明涉及悬挂链仓储技术领域，具体而言涉及一种适用于悬挂链分拣系统的全局调度方法、入库方法及系统。

背景技术

近年来，随着计算机和传感器等技术的飞速发展，自动化仓储物流技术的应用也跟随发展的步伐飞速前进，目前在医药，图书，电商等领域应用很广泛。在人类从人工仓储转变为全自动化仓储的过程中，经历了产品技术的一代代更新、迭代，悬挂链分拣系统也应运而生。悬挂输送链(简称悬挂链)，采用滚珠轴承作为链条走轮，能随意转弯、爬升、能适应各种地理环境条件，主要用在物料空中配送上，具有体积小巧，结构简单，悬挂安装，充分利用厂房空间，运输快速等诸多优点，适用于服装、烟草、医药、化妆品、食品、出版物、电子制造以及电子商务、新零售、全渠道物流中心、自动化仓储等多个领域。

然而由于悬挂链分拣系统在使用过程中必须要不间断的连续工作，一般包括若干个功能区，如拣入区、存储区、排序区以及拣出区，各个功能区之间耦合度较大，某一个功能区出现故障将会影响功能区相关联的其它区域的正常运转最终导致整个系统瘫痪，从而中断悬挂链分拣系统的生产工作。

另外，在现有的一些悬挂分拣系统中，为了便于在后续拣出区能够按订单编号进行分拣，尤其在多订单需求的情况下，其输送的悬挂件的走向以及悬挂件的路径会预先按照订单清单设定好，等到悬挂件到达存储环出口的时候才会通过指令使挂件出库。如中国专利文献（公开号：CN106494696A），采用的控制方式类似中国专利文献（公告号：CN103979277B）所公开的控制方式，物料（悬挂件）按预先设定的生产路径（运行轨道）行走至目的位置，悬挂件在系统中运行的密度、速度都是固定的，如果出现走错路，或者功能区故障，导致悬挂件到达不了终点或者不能按照指定路径运动，则会导致所有订单失败。另外，由于控制硬件层没有存储功能，如果整个系统出现非正常断电，则系统中正在处理的所有订单都将失败，不能正常处理，需要人工干预，大大增加了输送分拣的成本和降低了输送分拣的效率。

发明内容

本发明目的在于提供一种适用于悬挂链分拣系统的全局调度方法、入库方法及系统，通过设置缓存区，根据各个功能区的容纳力进行有序的输送，使得功能区之间的耦合度变小，能够实现全局自适应调度；并且为了便于在后续拣出区能够按订单子编号进行分拣，即使在多订单需求的情况下，其输送的悬挂件的路径无需预先按照订单清单设定好，通过排序算法能够实时分配悬挂件的路径，使悬挂件按照订单子需求的编号逐一拣出，大大提高了悬挂链的输送效率，扩大了悬挂链的使用范围以及使用场景。另外，本发明提供的入库方法，根据拣入区和存储区的容纳力进行有序的入库作业，使得功能区之间的耦合度变小，能够实现自适应入库。

本发明的上述目的通过独立权利要求的技术特征实现，从属权利要求以另选或有利的方式发展独立权利要求的技术特征。

为达成上述目的，本发明提出一种适用于悬挂链分拣系统的全局调度方法，所述悬挂链分拣系统，包括依次连通设置的存储区、缓存区、排序区以及拣出区；复数个已悬挂物品的悬挂件在存储区内持续移动，所述拣出区的出口与外界连通，用于悬挂件的输出；

所述全局自适应调度方法包括步骤：

S100响应于接收到订单需求，根据订单需求生成订单清单，订单清单包括物品名称和物品数量，将订单清单中的所有物品所对应的悬挂件逐一从存储区输出至缓存区；

S200判断缓存区的悬挂件是否释放至排序区，

S210如果是，将缓存区的悬挂件根据排序算法进行排序、并且逐一且有序的释放至排序区的末端；

S220如果否，缓存区的悬挂件暂存在缓存区，重复S200；

S300将排序区的悬挂件放行至拣出区。

进一步的实施例中，所述步骤S100中的将订单清单中的所有物品所对应的悬挂件逐一从存储区输出至缓存区具体为：

S110判断订单清单中的所有物品所对应的悬挂件是否完全输出至缓存区，

S111如果否，

S111-0判断缓存区是否具有足够的缓存空间，

S111-1如果是，将订单清单中未输出的物品所对应的悬挂件逐一从存储区输出至缓存区，直至订单清单中的所有物品所对应的悬挂件从存储区完全输出至缓存区；

S111-2如果否，存储区内部的悬挂件继续在存储区内部持续移动，重复S111-0；

S112如果是，

存储区内部的悬挂件继续在存储区内部持续移动。

进一步的实施例中，所述存储区，内部呈环形布设，复数个已悬挂物品的悬挂件在存储区内部沿环形持续移动，有且仅有1个入口和1个出口；

步骤S111-1中所述的将订单清单中未输出的物品所对应的悬挂件逐一从存储区输出至缓存区，直至订单清单中的所有物品所对应的悬挂件从存储区完全输出至缓存区，具体为：

S111-1-0判断经过存储区出口的悬挂件是否为订单清单中未输出至缓存区的物品，

S111-1-1如果是，将经过存储区出口的悬挂件从存储区输出至缓存区，重复S111-1-0；

S111-1-2如果否，经过存储区出口的悬挂件继续在存储区移动，重复S111-1-0。

进一步的实施例中，排序区包括依次连通的复数个排序子区；每个排序子区包括复数个并列排列的排序通道；

所述步骤S200中所述的判断缓存区的悬挂件是否释放至排序区，具体为：

判断所有的排序通道是否具有足够的排序空间，

如果是，则将缓存区的悬挂件释放至排序区的第一个排序子区；

如果否，缓存区的悬挂件暂存在缓存区。

进一步的实施例中，每个悬挂件均具有唯一的识别码CN（D），设定排序子区的数量为N个，每个排序子区的排序通道的数量相同，设定排序通道的数量为K，K大于等于N，每个排序子区的排序通道的标号均按照正序排列；将悬挂件的识别码CN（D）转换为K进制数CN（K）；

所述步骤S210中的将缓存区的悬挂件根据排序算法进行排序、并且逐一且有序的释放至排序区的末端具体为：

S210-0判断前述悬挂件的CN（K）是否为N位数，

如果否，则CN（K）不足N位的高位数值为0，使得所有CN（K）转化为N位数；

如果是，则CN（K）保持不变；

S210-1将缓存区缓存的悬挂件释放、并进行第一次排序，第一次排序具体为：

根据CN（K）的最后一位数值，将悬挂件分配进第一排序子区的对应标号的排序通道；

S210-2将悬挂件从第一排序区释放、并进行第二次排序，第二次排序具体为：

根据CN（K）的倒数第二位数值，将悬挂件分配进第二排序子区的对应标号的排序通道；

S210-3以此类推，直至订单清单中的所有物品所对应的悬挂件均经过N次排序分配至第N个排序子区对应标号的排序通道上。

进一步的实施例中，所述悬挂链分拣系统还包括排序后缓存区，排序后缓存区设置在排序区与拣出区之间，前述步骤S300中的将排序区的悬挂件放行至拣出区具体为：

将排序区的悬挂件放行至排序后缓存区；

S310判断拣出区是否具有足够的存储空间，

S311如果是，发送出库指令至排序后缓存区，排序后缓存区将悬挂件输送至拣出区，完成出库，重复S310；

S312如果否，悬挂件暂存在排序后缓存区，重复S310。

进一步的实施例中，所述悬挂链分拣系统还包括依次连通设置的回流区以及拣入区；回流区以及拣入区设置在存储区的前端；所述回流区的入口与外界连通，用于空悬挂件的输入；所述存储区，内部呈环形布设，已悬挂物品的悬挂件在其内部持续沿环形移动，有且仅有1个入口和1个出口；

所述全局自适应调度方法，在步骤S100之前，还包括入库步骤，

所述入库步骤具体为：

当拣入区具有足够的拣入空间时，发送拣入请求至回流区，空悬挂件从回流区输送至拣入区；将物品悬挂至空悬挂件上；并且将已悬挂物品的悬挂件从拣入区输送至存储区，完成入库。

所述悬挂链分拣系统，前述入库步骤更加包括：

将已悬挂物品的悬挂件从拣入区输送至存储区之前，

S400判断存储区是否具有足够的存储空间，

S410如果是，发送入库指令至拣入区，拣入区将已悬挂物品的悬挂件输送至存储区，完成入库；

S420如果否，已悬挂物品的悬挂件暂存在拣入区，重复步骤S400。

根据本发明的改进，还提出一种适用于悬挂链分拣系统的入库方法，其特征在于，所述悬挂链分拣系统，包括依次连通设置的回流区、拣入区以及存储区；所述回流区的入口与外界连通，用于空悬挂件的输入；所述存储区，内部呈环形布设，用于存储在其内部持续移动的已悬挂物品的悬挂件；

所述入库方法包括步骤：

S500判断拣入区是否具有足够的拣入空间；

S510如果是，发送拣入请求至回流区，空悬挂件从回流区输送至拣入区；将物品悬挂至空悬挂件上；

S520如果否，空悬挂件暂存在回流区，重复步骤S500；

S600判断存储区是否具有足够的存储空间，

S610如果是，发送入库指令至拣入区，拣入区将已悬挂物品的悬挂件输送至存储区，完成入库；

S620如果否，已悬挂物品的悬挂件暂存在拣入区，重复步骤S600。

根据本发明的改进，还提出一种悬挂链分拣系统，其特征在于，包括依次连通设置的存储区、缓存区、排序区、拣出区以及服务器；其中：

所述服务器，被设置成响应于接收到订单需求，根据订单需求生成订单清单，订单清单包括物品名称和物品数量，并且将订单清单发放至存储区；

所述存储区，内部呈环形布设，复数个已悬挂物品的悬挂件在存储区内部沿环形持续移动，有且仅有1个入口和1个出口；

所述存储区的入口，用于已悬挂物品的悬挂件的输入；

所述存储区的出口，被设置成响应于服务器发放的订单清单，将订单清单中的所有物品所对应的悬挂件逐一从存储区输出至缓存区；

所述缓存区，用于对订单清单中的所有物品所对应的悬挂件进行缓存；

所述排序区，被设置成将缓存区的悬挂件根据预先设定的排序算法进行排序、并且逐一且有序的释放至排序区的末端；

所述拣出区，其出口与外界连通，用于悬挂件的输出；

所述服务器，还被设置成分别根据缓存区、排序区以及拣出区的空闲空间，控制：

1）将订单清单中的所有物品所对应的悬挂件逐一从存储区输出至缓存区的起始时间；

2）将缓存区缓存的悬挂件输出至排序区的起始时间；

3）将排序区的末端存储的悬挂件输出至拣出区的起始时间。

与现有技术相比，本发明的显著优点是：通过设置缓存区，根据各个功能区的容纳力进行有序的输送，使得功能区之间的耦合度变小，能够实现全局自适应调度；避免了如果悬挂件在某个功能区出现走错路的状况或者某个功能区故障时，悬挂件到达不了终点或者不能按照指定路径移动，导致所有订单子需求失败的现象发生；并且为了便于在后续拣出区能够按订单子编号进行分拣，即使在多订单子需求的情况下，其输送的悬挂件的路径无需预先按照订单清单设定好，通过排序算法能够实时分配悬挂件的路径，使悬挂件按照订单子需求的编号逐一拣出，大大提高了悬挂链的输送效率，扩大了悬挂链的使用范围以及使用场景。另外，本发明提供的入库方法，根据拣入区和存储区的容纳力进行有序的入库作业，使得功能区之间的耦合度变小，能够实现自适应入库。

应当理解，前述构思以及在下面更加详细地描述的额外构思的所有组合只要在这样的构思不相互矛盾的情况下都可以被视为本公开的发明主题的一部分。另外，所要求保护的主题的所有组合都被视为本公开的发明主题的一部分。

结合附图从下面的描述中可以更加全面地理解本发明教导的前述和其他方面、实施例和特征。本发明的其他附加方面例如示例性实施方式的特征和/或有益效果将在下面的描述中显见，或通过根据本发明教导的具体实施方式的实践中得知。

附图说明

附图不意在按比例绘制。在附图中，在各个图中示出的每个相同或近似相同的组成部分可以用相同的标号表示。为了清晰起见，在每个图中，并非每个组成部分均被标记。现在，将通过例子并参考附图来描述本发明的各个方面的实施例，其中：

图1是本发明较优实施例的适用于悬挂链分拣系统的全局调度方法的流程示意图。

图2是本发明较优实施例的适用于悬挂链分拣系统的入库方法的流程示意图。

图3是本发明较优实施例的悬挂链分拣系统的布局示意图。

图4是本发明某个实施例的适用于悬挂链分拣系统的全局调度方法的排序示意图。

具体实施方式

为了更了解本发明的技术内容，特举具体实施例并配合所附图式说明如下。

在本公开中参照附图来描述本发明的各方面，附图中示出了许多说明的实施例。本公开的实施例不必定意在包括本发明的所有方面。应当理解，上面介绍的多种构思和实施例，以及下面更加详细地描述的那些构思和实施方式可以以很多方式中任意一种来实施，这是因为本发明所公开的构思和实施例并不限于任何实施方式。另外，本发明公开的一些方面可以单独使用，或者与本发明公开的其他方面的任何适当组合来使用。

在此，首先对悬挂链分拣系统进行简单的阐述：如图3所示，所述悬挂链分拣系统包括依次连通设置的存储区3、缓存区4、排序区5以及拣出区6。所述存储区3（即物流仓储领域中通常所说的移动式悬挂链仓库），内部呈环形布设，复数个已悬挂物品的悬挂件在存储区3内部沿环形持续移动，有且仅有1个入口和1个出口。存储区3的入口，用于已悬挂物品的悬挂件的输入。存储区3的出口，用于将已悬挂物品的悬挂件输出至缓存区4。已悬挂物品的悬挂件依次经过缓存区4、排序区5并最终输送至拣出区6。所述拣出区6的出口与外界连通，用于悬挂件的输出，即出库。排序区5包括依次连通的复数个排序子区5-1；每个排序子区5-1包括复数个并列排列的排序通道5-11。每个悬挂件均具有唯一的识别码CN（D），每个悬挂件悬挂的物品均具有唯一的条码。设定排序子区5-1的数量为N个，每个排序子区5-1的排序通道5-11的数量相同，设定排序通道5-11的数量为K，K大于等于N，每个排序子区5-1的排序通道5-11的标号均按照正序排列（当然也可以均按照倒序排列）。在悬挂件入库至存储区3时，该系统将悬挂件的识别码、其悬挂的物品的条码、以及两者之间的绑定关系存储至该系统的一数据库中。在本实施例中，前述的识别码为RFID码，物品的条码为二维码；当然也可以根据实际需要选择其它任何形式的识别码和条码。在本实施例中，如图3所示，N=3；K=6。

结合图1、图3所示，一种适用于悬挂链分拣系统的全局调度方法包括步骤：

S100响应于接收到订单需求，根据订单需求生成订单清单，订单清单包括物品名称和物品数量。在本实施例中，前述的订单需求包括至少一个订单子需求，每个订单子需求具有其对应的订单子编号，每个订单子需求均包括物品名称和物品数量，悬挂链分拣系统根据所有订单子需求生成订单清单，订单清单包括物品名称和物品数量，并且订单清单的物品名称和物品数量根据订单子编号按照正序排列。比如该订单需求包括5个订单子需求（如订单子需求的编号分别为01、02、03、04、05）；则根据订单需求生成订单清单，订单清单中的物品名称和物品数量按照订单子需求（如01、02、03、04、05）的编号正序排列，即排在最前面的为01子需求的物品名称和物品数量，例如3个苹果和5个橘子；排在01子需求后面的为02子需求的物品名称和物品数量，例如5个香蕉和5个桃子；依次类推，将5个订单子需求包括的物品名称和物品数量逐一正序排列。当然，订单清单的物品名称和物品数量根据订单子编号也可以按照倒序排列；订单子需求的数量也可以为15个、20个等任意正整数；每个订单子需求包括的物品名称和物品数量也可以为8个、11个等任意正整数，在此不再赘述。

S110判断订单清单中的所有物品所对应的悬挂件是否完全输出至缓存区4，

S111根据前述S110中的判断，如果否，则表示还需将订单清单中的未输出的物品所对应的悬挂件输出至缓存区4。

S111-0判断缓存区4是否具有足够的缓存空间（在本实施例中，当缓存区4的占用空间小于预先设定的缓存区4的占用空间阈值时或当缓存区4的空闲缓存空间大于预先设定的缓存区4的空闲缓存空间阈值时，则表示缓存区4具有足够的缓存空间，反之，则表示缓存区4不具有足够的缓存空间），

S111-1如果是，将订单清单中未输出的物品所对应的悬挂件逐一从存储区3输出至缓存区4，直至订单清单中的所有物品所对应的悬挂件从存储区3完全输出至缓存区4。完全输出后，此时到达缓存区4的悬挂件与订单清单中的物品名称和物品数量刚好对应，乱序的排列在缓存区4中，其排列顺序与订单清单中的物品名称和物品数量的排列顺序并不一致。

S111-2如果否，存储区3内部的悬挂件继续在存储区3内部持续移动，重复S111-0，直至订单清单中的所有物品所对应的悬挂件从存储区3完全输出至缓存区4。完全输出后，此时到达缓存区4的悬挂件与订单清单中的物品名称和物品数量刚好对应，乱序的排列在缓存区4中，其排列顺序与物品名称和物品数量在订单清单中的排列顺序并不相同。

S112根据前述S110中的判断，如果是，存储区3内部的悬挂件继续在存储区3内部持续移动，则表示订单清单中的所有物品所对应的悬挂件已完全输出至缓存区4。

S200判断缓存区4的悬挂件是否释放至排序区5，其判断的过程具体包括以下步骤：

判断所有的排序通道5-11是否具有足够的排序空间（在本实施例中，当排序通道5-11的占用空间小于预先设定的排序通道5-11的占用排序空间阈值时或当排序通道5-11的空闲空间大于预先设定的排序通道5-11的空闲排序空间阈值时，则表示排序通道5-11具有足够的排序空间；反之，则表示排序通道5-11不具有足够的排序空间），

如果是，则表示将缓存区4的悬挂件释放至排序区5。

如果否，则表示不将缓存区4的悬挂件释放至排序区5，缓存区4的悬挂件暂存在缓存区4。

S210根据前述S200的判断，如果是（将缓存区4的悬挂件释放至排序区5）则、将缓存区4的悬挂件逐一根据排序算法进行排序，依次有序的经过第一排序子区、第二排序子区直到释放至排序区5的末端（即第N排序子区）。

在本实施例中，前述的步骤S210中的将缓存区4的悬挂件根据排序算法进行排序、并且逐一且有序的释放至排序区5的末端具体为：

将悬挂件的识别码CN（D）转换为K进制数CN（K）。在本实施例中（如图3所示），N=3；K=6。识别码CN（D）为十进制的RFID码，因此，将悬挂件的十进制的识别码CN（D）转换为六进制的CN（K）。如图4所示，将十进制的11转换为六进制的15。

S210-0判断前述悬挂件的CN（K）是否为N位数，

如果否，则CN（K）不足N位的高位数值为0，使得所有CN（K）转化为N位数。如图4所示，十进制的识别码11转变为六进制的15（即当CN（D）=11时，CN（K）=15），不足N（N=3）位数，因此将高位数值补0，变为015的三位数（即补零后的CN（K）=015）。

如果是，则CN（K）保持不变。

S210-1将缓存区4缓存的悬挂件释放、并进行第一次排序，第一次排序具体为：

根据CN（K）的最后一位数值，将悬挂件分配进第一排序子区5-1的对应标号的排序通道5-11。如图3结合图4所示，当CN（K）=015时，最后一位数值为5，因此在第一次排序中，RFID码为十进制011的悬挂件被分配进第一排序子区5-1的编号为5的排序通道5-11。

S210-2将悬挂件从第一排序子区5-1释放、并进行第二次排序。第二次排序具体为：根据CN（K）的倒数第二位数值，将悬挂件分配进第二排序子区5-1的对应标号的排序通道5-11。如图3结合图4所示，当CN（K）=015时，倒数第二位数值为1，因此在第二次排序中，RFID码为十进制011的悬挂件被分配进第二排序子区5-1的编号为1的排序通道5-11。需要说明的是，如图3所示，悬挂件从第一排序子区5-1释放到第二排序子区5-1，悬挂件按照第一排序子区的排序通道5-11的标号（如图3所示的0、1、2、3、4、5）的正序出第一排序子区5-1（如果订单清单中的物品名称和物品数量按照订单子需求的编号正序排列时，此处按照正序排列；如果订单清单中的物品名称和物品数量按照订单子需求的编号倒序排列时，此处按照倒序排列），比如第一排序子区5-1编号为0的排序通道5-11的所有悬挂件最先被分配进根据上述排序方法计算得到的第二排序子区5-1对应的排序通道5-11；第一排序子区5-1编号为5的排序通道5-11的所有悬挂件最后被分配进根据上述排序方法计算得到的第二排序子区5-1对应的排序通道5-11。

S210-3以此类推，直至订单清单中的所有物品所对应的悬挂件均经过N次排序分配至第N个排序子区5-1对应标号的排序通道5-11上；至此，完成排序。如图3结合图4所示，当CN（K）=015时，最高位数值为0，因此在第三次排序中，RFID码为十进制011的悬挂件被分配进第三排序子区5-1的编号为0的排序通道5-11。需要说明的是，如图3所示，悬挂件从第二排序子区5-1释放到第三排序子区5-1，按照第二排序子区5-1的排序通道5-11的标号（如图3所示的0、1、2、3、4、5）的正序出第二排序子区5-1（如果订单清单中的物品名称和物品数量按照订单子需求的编号正序排列时，此处按照正序排列；如果订单清单中的物品名称和物品数量按照订单子需求的编号倒序排列时，此处按照倒序排列），比如第二排序子区5-1编号为0的排序通道5-11的所有悬挂件最先被分配进根据上述排序方法计算得到的第三排序子区5-1对应的排序通道5-11；第二排序子区5-1编号为5的排序通道5-11的所有悬挂件最后被分配进根据上述排序方法计算得到的第三排序子区5-1的排序通道5-11。

由于订单清单中的物品名称和物品数量是按照订单子需求（如01、02、03、04、05）的编号正序排列的，因此，此时排序区5的末端（即第N排序子区5-1）的悬挂件与订单清单中的物品名称和物品数量对应；并且如图4所示，排序区5的末端（即第N排序子区5-1）的悬挂件与订单清单中的物品名称和物品数量的排列顺序一致，为出库、为后续根据订单子需求进行拣出的工序作好了准备。

S220根据前述S200的判断，如果否（不将缓存区4的悬挂件释放至排序区5），缓存区4的悬挂件暂存在缓存区4，重复S200，直至订单清单中的所有物品所对应的悬挂件均经过N次排序分配至第N个排序子区5-1对应标号的排序通道5-11。至此，完成排序。此时，此时排序区5的末端（即第N排序子区5-1）的悬挂件与订单清单中的物品名称和物品数量对应；并且如图4所示，排序区5的末端（即第N排序子区5-1）的悬挂件与订单清单中的物品名称和物品数量的排列顺序一致，为出库、为后续根据订单子需求进行拣出的工序作好了准备。

S300最后将排序区5的悬挂件放行至拣出区6，完成出库。其放行过程具体为：判断拣出区6是否具有足够的存储空间，如果是，发送出库指令至排序区5，排序区5将悬挂件输送至拣出区6，完成出库，重复前述判断过程直到完成所有悬挂件的出库。如果否，悬挂件暂存在排序后缓存区7，重复前述判断过程直到完成所有悬挂件的出库。

如此，通过设置缓存区，根据各个功能区的容纳力进行有序的输送，使得功能区之间的耦合度变小，能够实现全局自适应调度；并且为了便于在后续拣出区能够按订单子编号进行分拣，即使在多订单子需求的情况下，其输送的悬挂件的路径无需预先按照订单清单设定好，通过排序算法能够实时分配悬挂件的路径，使悬挂件按照订单子需求的编号逐一拣出，大大提高了悬挂链的输送效率，扩大了悬挂链的使用范围以及使用场景。

在一些优选的实施例中，步骤S111-1中所述的将订单清单中未输出的物品所对应的悬挂件逐一从存储区3输出至缓存区4，直至订单清单中的所有物品所对应的悬挂件从存储区3完全输出至缓存区4，具体为：

S111-1-0判断经过存储区3出口的悬挂件是否为订单清单中未输出至缓存区4的物品，

S111-1-1如果是，将经过存储区3出口的悬挂件从存储区3输出至缓存区4，重复S111-1-0，直至订单清单中的所有物品所对应的悬挂件从存储区3完全输出至缓存区4。

S111-1-2如果否，经过存储区3出口的悬挂件继续在存储区3移动，重复S111-1-0，直至订单清单中的所有物品所对应的悬挂件从存储区3完全输出至缓存区4。

优选地，如图3所示，所述悬挂链分拣系统还包括排序后缓存区7，排序后缓存区7设置在排序区5与拣出区6之间，前述步骤S300中的将排序区5的悬挂件放行至拣出区6具体为：

将排序区5的悬挂件放行至排序后缓存区7；

S310判断拣出区6是否具有足够的存储空间，

S311如果是，发送出库指令至排序后缓存区7，排序后缓存区7将悬挂件输送至拣出区6，完成出库；

S312如果否，悬挂件暂存在排序后缓存区7，重复S310。

在一些优选的实施例中，所述悬挂链分拣系统还包括依次连通设置的回流区1以及拣入区2。回流区1以及拣入区2设置在存储区3的前端。所述回流区1的入口与外界连通，用于空悬挂件的输入。所述存储区3，内部呈环形布设，已悬挂物品的悬挂件在其内部持续沿环形移动，有且仅有1个入口和1个出口。所述全局自适应调度方法，在步骤S100之前，还包括入库步骤。如图2所示，所述入库步骤具体为：当拣入区2具有足够的拣入空间时，发送拣入请求至回流区1，空悬挂件从回流区1输送至拣入区2；将物品悬挂至空悬挂件上，同时将悬挂件的识别码与其悬挂的物品的条码进行绑定、并且将悬挂件的识别码、其悬挂的物品的条码、以及两者之间的绑定关系存储至该系统的一数据库中；然后将已悬挂物品的悬挂件从拣入区2输送至存储区3，完成入库。

优选地，如图2所示，前述入库步骤更加包括：

将已悬挂物品的悬挂件从拣入区2输送至存储区3之前，

S400判断存储区3是否具有足够的存储空间，

S410如果是，发送入库指令至拣入区2，拣入区2将已悬挂物品的悬挂件输送至存储区3，完成入库。

S420如果否，已悬挂物品的悬挂件暂存在拣入区2，重复步骤S400，直至拣入区2的所有已悬挂物品的悬挂件均输送至存储区3，完成入库。

如此，增加了入库的自适应调度，使得全局的布局更加完善，输送效率更高。

根据本发明的改进，如图2所示，还提出一种适用于悬挂链分拣系统的入库方法，其特征在于，所述悬挂链分拣系统，包括依次连通设置的回流区1、拣入区2以及存储区3。所述回流区1的入口与外界连通，用于空悬挂件的输入。所述存储区3，内部呈环形布设，用于存储在其内部持续移动的已悬挂物品的悬挂件。每个悬挂件均具有唯一的识别码CN（D），每个悬挂件悬挂的物品均具有唯一的条码。

所述入库方法包括步骤：

S500判断拣入区2是否具有足够的拣入空间，

S510如果是，发送拣入请求至回流区1，空悬挂件从回流区1输送至拣入区2；将物品悬挂至空悬挂件上，同时将悬挂件的识别码与其悬挂的物品的条码进行绑定、并且将悬挂件的识别码、其悬挂的物品的条码、以及两者之间的绑定关系存储至该系统的一数据库中。

S520如果否，空悬挂件暂存在回流区1，重复步骤S500。

S600判断存储区3是否具有足够的存储空间，

S610如果是，发送入库指令至拣入区2，拣入区2将已悬挂物品的悬挂件输送至存储区3，完成入库。

S620如果否，已悬挂物品的悬挂件暂存在拣入区2，重复步骤S600，直至拣入区2的所有已悬挂物品的悬挂件均输送至存储区3，完成入库。

如此，本发明提供的入库方法，根据拣入区2和存储区3的容纳力进行有序的入库作业，使得功能区之间的耦合度变小，能够实现自适应入库。

根据本发明的改进，还提出一种悬挂链分拣系统，其特征在于，包括依次连通设置的存储区3、缓存区4、排序区5、拣出区6以及服务器。每个悬挂件均具有唯一的识别码CN（D），每个悬挂件悬挂的物品均具有唯一的条码。

所述服务器，被设置成响应于接收到订单需求，根据订单需求生成订单清单，订单清单包括物品名称和物品数量，并且将订单清单发放至存储区3。服务器还被设置成同时将悬挂件的识别码、其悬挂的物品的条码、以及两者之间的绑定关系预先存储至该系统的一数据库中。

所述存储区3，内部呈环形布设，复数个已悬挂物品的悬挂件在存储区3内部沿环形持续移动，有且仅有1个入口和1个出口。

所述存储区3的入口，用于已悬挂物品的悬挂件的输入。

所述存储区3的出口，被设置成响应于服务器发放的订单清单，将订单清单中的所有物品所对应的悬挂件逐一从存储区3输出至缓存区4。

所述缓存区4，用于对订单清单中的所有物品所对应的悬挂件进行缓存。

所述排序区5，被设置成将缓存区4的悬挂件根据预先设定的排序算法进行排序、并且逐一且有序的释放至排序区5的末端。

所述拣出区6，其出口与外界连通，用于悬挂件的输出。

所述服务器，还被设置成分别根据缓存区4、排序区5以及拣出区6的空闲空间，控制：

1）将订单清单中的所有物品所对应的悬挂件逐一从存储区3输出至缓存区4的起始时间；

2）将缓存区4缓存的悬挂件输出至排序区5的起始时间；

3）将排序区5的末端存储的悬挂件输出至拣出区6的起始时间。

前述服务器的控制过程，即根据各个功能区的实时容纳力（空闲空间）控制各个功能区向下一个功能区输送悬挂件的起始时间，使得功能区之间的耦合度变小，能够实现全局自适应调度。

该悬挂链分拣系统的工作原理同前述的适用于悬挂链分拣系统的全局调度方法所阐述的所有方法、原理，在此不再赘述。

如此，通过设置缓存区，根据各个功能区的容纳力进行有序的输送，使得功能区之间的耦合度变小，能够实现全局自适应调度，避免了如果悬挂件在某个功能区出现走错路的状况或者某个功能区故障时，悬挂件到达不了终点或者不能按照指定路径移动，导致所有订单子需求失败的现象发生；并且为了便于在后续拣出区能够按订单子编号进行分拣，即使在多订单子需求的情况下，其输送的悬挂件的路径无需预先按照订单清单设定好，通过排序算法能够实时分配悬挂件的路径，使悬挂件按照订单子需求的编号逐一拣出，大大提高了悬挂链的输送效率，扩大了悬挂链的使用范围以及使用场景。

虽然本发明已以较佳实施例揭露如上，然其并非用以限定本发明。本发明所属技术领域中具有通常知识者，在不脱离本发明的精神和范围内，当可作各种的更动与润饰。因此，本发明的保护范围当视权利要求书所界定者为准。

Claims (7)

1.适用于悬挂链分拣系统的全局调度方法，其特征在于，所述悬挂链分拣系统，包括依次连通设置的存储区、缓存区、排序区以及拣出区；复数个已悬挂物品的悬挂件在存储区内持续移动，所述拣出区的出口与外界连通，用于悬挂件的输出；排序区包括依次连通的复数个排序子区；每个排序子区包括复数个并列排列的排序通道；每个悬挂件均具有唯一的识别码CN（D），设定排序子区的数量为N个，每个排序子区的排序通道的数量相同，设定排序通道的数量为K，K大于等于N，每个排序子区的排序通道的标号均按照正序排列；将悬挂件的识别码CN（D）转换为K进制数CN（K）；

所述全局自适应调度方法包括步骤：

S100响应于接收到订单需求，根据订单需求生成订单清单，订单清单包括物品名称和物品数量，将订单清单中的所有物品所对应的悬挂件逐一从存储区输出至缓存区；

S200判断缓存区的悬挂件是否释放至排序区，

S210如果是，将缓存区的悬挂件根据排序算法进行排序、并且逐一且有序的释放至排序区的末端；

S220如果否，缓存区的悬挂件暂存在缓存区，重复S200；

S300将排序区的悬挂件放行至拣出区；

所述步骤S200中所述的判断缓存区的悬挂件是否释放至排序区，具体为：

判断所有的排序通道是否具有足够的排序空间，

如果是，则将缓存区的悬挂件释放至排序区的第一个排序子区；

如果否，缓存区的悬挂件暂存在缓存区；

所述步骤S210中的将缓存区的悬挂件根据排序算法进行排序、并且逐一且有序的释放至排序区的末端具体为：

S210-0判断前述悬挂件的CN（K）是否为N位数，

如果否，则CN（K）不足N位的高位数值为0，使得所有CN（K）转化为N位数；

如果是，则CN（K）保持不变；

S210-1将缓存区缓存的悬挂件释放、并进行第一次排序，第一次排序具体为：

根据CN（K）的最后一位数值，将悬挂件分配进第一排序子区的对应标号的排序通道；

S210-2将悬挂件从第一排序区释放、并进行第二次排序，第二次排序具体为：

根据CN（K）的倒数第二位数值，将悬挂件分配进第二排序子区的对应标号的排序通道；

S210-3以此类推，直至订单清单中的所有物品所对应的悬挂件均经过N次排序分配至第N个排序子区对应标号的排序通道上。

2.根据权利要求1所述的适用于悬挂链分拣系统的全局调度方法，其特征在于，

所述步骤S100中的将订单清单中的所有物品所对应的悬挂件逐一从存储区输出至缓存区具体为：

S110判断订单清单中的所有物品所对应的悬挂件是否完全输出至缓存区，

S111如果否，

S111-0判断缓存区是否具有足够的缓存空间，

S111-1如果是，将订单清单中未输出的物品所对应的悬挂件逐一从存储区输出至缓存区，直至订单清单中的所有物品所对应的悬挂件从存储区完全输出至缓存区；

S111-2如果否，存储区内部的悬挂件继续在存储区内部持续移动，重复S111-0；

S112如果是，

存储区内部的悬挂件继续在存储区内部持续移动。

3.根据权利要求2所述的适用于悬挂链分拣系统的全局调度方法，其特征在于，

所述存储区，内部呈环形布设，复数个已悬挂物品的悬挂件在存储区内部沿环形持续移动，有且仅有1个入口和1个出口；

步骤S111-1中所述的将订单清单中未输出的物品所对应的悬挂件逐一从存储区输出至缓存区，直至订单清单中的所有物品所对应的悬挂件从存储区完全输出至缓存区，具体为：

S111-1-0判断经过存储区出口的悬挂件是否为订单清单中未输出至缓存区的物品，

S111-1-1如果是，将经过存储区出口的悬挂件从存储区输出至缓存区，重复S111-1-0；

S111-1-2如果否，经过存储区出口的悬挂件继续在存储区移动，重复S111-1-0。

4.根据权利要求1-3任意一项所述的适用于悬挂链分拣系统的全局调度方法，其特征在于；所述悬挂链分拣系统还包括排序后缓存区，排序后缓存区设置在排序区与拣出区之间，前述步骤S300中的将排序区的悬挂件放行至拣出区具体为：

将排序区的悬挂件放行至排序后缓存区；

S310判断拣出区是否具有足够的存储空间，

S311如果是，发送出库指令至排序后缓存区，排序后缓存区将悬挂件输送至拣出区，完成出库，重复S310；

S312如果否，悬挂件暂存在排序后缓存区，重复S310。

5.根据权利要求1所述的适用于悬挂链分拣系统的全局调度方法，所述悬挂链分拣系统还包括依次连通设置的回流区以及拣入区；回流区以及拣入区设置在存储区的前端；所述回流区的入口与外界连通，用于空悬挂件的输入；所述存储区，内部呈环形布设，已悬挂物品的悬挂件在其内部持续沿环形移动，有且仅有1个入口和1个出口；

所述全局自适应调度方法，在步骤S100之前，还包括入库步骤，

所述入库步骤具体为：

当拣入区具有足够的拣入空间时，发送拣入请求至回流区，空悬挂件从回流区输送至拣入区；将物品悬挂至空悬挂件上；并且将已悬挂物品的悬挂件从拣入区输送至存储区，完成入库。

6.根据权利要求5所述的适用于悬挂链分拣系统的全局调度方法，其特征在于，前述入库步骤更加包括：

将已悬挂物品的悬挂件从拣入区输送至存储区之前，

S400判断存储区是否具有足够的存储空间，

S410如果是，发送入库指令至拣入区，拣入区将已悬挂物品的悬挂件输送至存储区，完成入库；

S420如果否，已悬挂物品的悬挂件暂存在拣入区，重复步骤S400。

7.一种悬挂链分拣系统，其特征在于，包括依次连通设置的存储区、缓存区、排序区、拣出区以及服务器；其中：

所述服务器，被设置成响应于接收到订单需求，根据订单需求生成订单清单，订单清单包括物品名称和物品数量，并且将订单清单发放至存储区；

所述存储区，内部呈环形布设，复数个已悬挂物品的悬挂件在存储区内部沿环形持续移动，有且仅有1个入口和1个出口；

所述存储区的入口，用于已悬挂物品的悬挂件的输入；

所述存储区的出口，被设置成响应于服务器发放的订单清单，将订单清单中的所有物品所对应的悬挂件逐一从存储区输出至缓存区；

所述缓存区，用于对订单清单中的所有物品所对应的悬挂件进行缓存；

所述排序区，被设置成将缓存区的悬挂件根据预先设定的排序算法进行排序、并且逐一且有序的释放至排序区的末端；排序区包括依次连通的复数个排序子区；每个排序子区包括复数个并列排列的排序通道；每个悬挂件均具有唯一的识别码CN（D），设定排序子区的数量为N个，每个排序子区的排序通道的数量相同，设定排序通道的数量为K，K大于等于N，每个排序子区的排序通道的标号均按照正序排列；将悬挂件的识别码CN（D）转换为K进制数CN（K）；

所述拣出区，其出口与外界连通，用于悬挂件的输出；

所述服务器，还被设置成分别根据缓存区、排序区以及拣出区的空闲空间，控制：

1）将订单清单中的所有物品所对应的悬挂件逐一从存储区输出至缓存区的起始时间；

2）将缓存区缓存的悬挂件输出至排序区的起始时间；

3）将排序区的末端存储的悬挂件输出至拣出区的起始时间；

4）将缓存区的悬挂件在缓存区根据排序算法进行排序、并且逐一且有序的释放至排序区的末端，前述排序算法具体为：

判断前述悬挂件的CN（K）是否为N位数，

如果否，则CN（K）不足N位的高位数值为0，使得所有CN（K）转化为N位数；

如果是，则CN（K）保持不变；

将缓存区缓存的悬挂件释放、并进行第一次排序，第一次排序具体为：

根据CN（K）的最后一位数值，将悬挂件分配进第一排序子区的对应标号的排序通道；

将悬挂件从第一排序区释放、并进行第二次排序，第二次排序具体为：

根据CN（K）的倒数第二位数值，将悬挂件分配进第二排序子区的对应标号的排序通道；

以此类推，直至订单清单中的所有物品所对应的悬挂件均经过N次排序分配至第N个排序子区对应标号的排序通道上。

Images