CN112990628A - 分拣设备调度方法、装置及计算机可读存储介质 - Google Patents

Abstract

本申请实施例公开了一种分拣设备调度方法、装置及计算机可读存储介质，该分拣设备调度方法包括：获取分拣设备信息、快件信息以及第一分拣设备调度模型，其中，第一分拣设备调度模型的目标函数表示待分拣货物剩余数量；基于分拣设备信息和快件信息，利用第一分拣设备调度模型对分拣设备进行调度，得到第一分拣设备调度计划；若第一分拣设备调度计划满足预设条件，获取第二分拣设备调度模型，其中，第二分拣设备的目标函数表示分拣设备使用数量；基于分拣设备信息和快件信息，利用第二分拣设备调度模型对分拣设备进行调度，以获取第二分拣设备调度计划；若获取到第二分拣设备调度计划，将第二分拣设备调度计划确定为目标分拣设备调度计划。

Description

分拣设备调度方法、装置及计算机可读存储介质

技术领域

本申请涉及物流技术领域，具体涉及一种分拣设备调度方法、装置及计算机可读存储介质。

背景技术

中转场设备调度问题是物流领域中的基本问题。在物流领域，中转场是快件集货和散货的重要网络节点。为了完成散货的分拣任务，中转场的决策人员需要制定科学、合理的设备调度方案，即班次内确定分拣设备何时工作、工作时执行何种分拣任务等。合理的设备调度方案不仅可以更科学的使用现有的调度设备、更合理的安排工作人员的排班，同时可以提高分拣效率。本申请为中转场的决策者提供一种散货时可用的设备调度算法，该算法旨在通过科学的技术手段获取更加有效、高效的设备调度方案。

对于中转场而言，主要有集货和散货两个过程。为了按时完成散货的分拣任务，中转场决策者需要提前制定好设备的调度方案。设备调度方案，就是要确定分拣设备是否工作以及在何时工作。

物流中转场的分拣设备在对不同目的地的快件进行分拣的时候，会基于给定的调度计划把各目的地的快件分拨到不同的槽口。由于中转场的工作时间是划分为不同班次，并且会采用集货散货分开的模式，因此在不同时段下设备被分配到的分拣计划有所不同。传统操作中，是人为对不同设备分配分拣计划和工作时间，经常会造成件量高峰期分拣不完、件量低谷期设备产能过剩的情况。

因此，现有技术中转场班次时间内，无法将动态到达的快件全部分拣完毕以及最小化快件滞留量，从而无法充分、合理的统筹使用调度设备，导致分拣效率较低。

发明内容

本申请实施例提供一种分拣设备调度方法、装置及计算机可读存储介质，旨在解决在中转场班次时间内如何将动态到达的快件全部分拣完毕以及最小化快件滞留量，以优化分拣设备的使用并提高分拣效率。

第一方面，本申请提供一种分拣设备调度方法，所述分拣设备调度方法包括：

获取分拣设备信息、快件信息以及第一分拣设备调度模型，其中，所述第一分拣设备调度模型的目标函数表示待分拣货物剩余数量；

基于所述分拣设备信息和所述快件信息，利用所述第一分拣设备调度模型对所述分拣设备进行调度，得到第一分拣设备调度计划；

若所述第一分拣设备调度计划满足所述预设条件，获取第二分拣设备调度模型，其中，所述第二分拣设备的目标函数表示分拣设备使用数量；

基于所述分拣设备信息和所述快件信息，利用所述第二分拣设备调度模型对所述分拣设备进行调度，以获取第二分拣设备调度计划；

若获取到所述第二分拣设备调度计划，将所述第二分拣设备调度计划确定为目标分拣设备调度计划。

其中，所述若所述第一分拣设备调度计划满足所述预设条件，获取第二分拣设备调度模型，包括：

基于所述第一分拣设备调度计划，获取所述第一分拣设备调度计划对应的待分拣货物剩余数量；

判断所述第一分拣设备调度计划对应的待分拣货物剩余数量是否属于预设数值范围；

若是，则确定所述第一分拣设备调度计划满足所述预设条件。

其中，所述第一分拣设备调度模型的约束条件包括预设约束条件中的至少一种和最小化待分拣货物剩余数量；

其中，所述预设约束条件包括：每个开机的分拣设备的工作时间不小于预设工作时长，分拣设备任务切换的时间为预设切换时长；每个开机的分拣设备的开关机总次数不大于预设次数。

其中，所述第二分拣设备调度模型的约束条件包括所述预设约束条件中的至少一种、待分拣货物剩余数量属于所述预设数值范围、最小化分拣设备使用数量。

其中，所述第一分拣设备调度模型为混合整数规划模型；

和/或，所述第二分拣设备调度模型为混合整数规划模型。

其中，所述分拣设备调度方法还包括：

若所述第一分拣设备调度计划不满足所述预设条件，将所述第一分拣设备调度计划确定为目标分拣设备调度计划。

其中，所述分拣设备调度方法还包括：

若未获取到所述第二分拣设备调度计划，将所述第一分拣设备调度计划确定为目标分拣设备调度计划。

第二方面，本申请提供一种分拣设备调度装置，所述分拣设备调度装置包括：

第一获取单元，用于，获取分拣设备信息、快件信息以及第一分拣设备调度模型，其中，所述第一分拣设备调度模型的目标函数表示待分拣货物剩余数量；

第一调度单元，用于，基于所述分拣设备信息和所述快件信息，利用所述第一分拣设备调度模型对所述分拣设备进行调度，得到第一分拣设备调度计划；

第二获取单元，用于，若所述第一分拣设备调度计划满足所述预设条件，获取第二分拣设备调度模型，其中，所述第二分拣设备的目标函数表示分拣设备使用数量；

第二调度单元，用于，基于所述分拣设备信息和所述快件信息，利用所述第二分拣设备调度模型对所述分拣设备进行调度，以获取第二分拣设备调度计划；

确定单元，用于，若获取到所述第二分拣设备调度计划，将所述第二分拣设备调度计划确定为目标分拣设备调度计划。

其中，第二获取单元，还用于，基于所述第一分拣设备调度计划，获取所述第一分拣设备调度计划对应的待分拣货物剩余数量；

判断所述第一分拣设备调度计划对应的待分拣货物剩余数量是否属于预设数值范围；

若是，则确定所述第一分拣设备调度计划满足所述预设条件。

其中，所述第一分拣设备调度模型的约束条件包括预设约束条件中的至少一种和最小化待分拣货物剩余数量；

其中，所述预设约束条件包括：每个开机的分拣设备的工作时间不小于预设工作时长，分拣设备任务切换的时间为预设切换时长；每个开机的分拣设备的开关机总次数不大于预设次数。

其中，所述第二分拣设备调度模型的约束条件包括所述预设约束条件中的至少一种、待分拣货物剩余数量属于所述预设数值范围、最小化分拣设备使用数量。

其中，所述第一分拣设备调度模型为混合整数规划模型；

和/或，所述第二分拣设备调度模型为混合整数规划模型。

其中，所述确定单元，还用于，若所述第一分拣设备调度计划不满足所述预设件，将所述第一分拣设备调度计划确定为目标分拣设备调度计划。

其中，所述确定单元，还用于，若未获取到所述第二分拣设备调度计划，将所述第一分拣设备调度计划确定为目标分拣设备调度计划。

第三方面，本申请提供一种电子设备，所述种电子设备包括：

一个或多个处理器；

存储器；以及

一个或多个应用程序，其中所述一个或多个应用程序被存储于所述存储器中，并配置为由所述处理器执行以实现第一方面中任一项所述的分拣设备调度方法。

第四方面，本申请提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器进行加载，以执行第一方面中任一项所述的分拣设备调度方法中的步骤。

本申请中分拣设备调度方法基于分拣设备信息和快件信息，首先通过第一分拣设备调度模型基于待分拣货物剩余数量进行分拣设备调度计划的优化，在第一分拣设备调度模型的优化结果满足预设条件的基础上，通过第二分拣设备调度模型基于分拣设备使用数量进一步进行分拣设备调度计划的优化，实现了两阶段分拣设备调度模型进行分拣设备调度计划的优化，可以将动态到达的快件全部分拣完毕以及最小化快件滞留量，优化分拣设备的使用，充分、合理的统筹调度使用分拣设备，并提高快件的分拣效率。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的快件分拣***的场景示意图；

图2是本申请实施例提供的分拣设备调度方法的一个实施例流程示意图；

图3是本申请实施例提供的分拣设备调度方法一个具体实施例流程示意图；

图4是本申请实施例中提供的分拣设备调度装置的一个实施例结构示意图；

图5是本申请实施例中提供的电子设备的一个实施例结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

在本申请的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本申请和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本申请的限制。此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个特征。在本申请的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。

在本申请中，“示例性”一词用来表示“用作例子、例证或说明”。本申请中被描述为“示例性”的任何实施例不一定被解释为比其它实施例更优选或更具优势。为了使本领域任何技术人员能够实现和使用本申请，给出了以下描述。在以下描述中，为了解释的目的而列出了细节。应当明白的是，本领域普通技术人员可以认识到，在不使用这些特定细节的情况下也可以实现本申请。在其它实例中，不会对公知的结构和过程进行详细阐述，以避免不必要的细节使本申请的描述变得晦涩。因此，本申请并非旨在限于所示的实施例，而是与符合本申请所公开的原理和特征的最广范围相一致。

本申请实施例提供一种分拣设备调度方法、装置、电子设备及存储介质。以下分别进行详细说明。

请参阅图1，图1为本申请实施例所提供的快件分拣***的场景示意图，该快件分拣***可以包括电子设备100，电子设备100中集成有分拣设备调度装置，如图1中的电子设备。

本申请实施例中电子设备100主要用于获取分拣设备信息、快件信息以及第一分拣设备调度模型，其中，第一分拣设备调度模型的目标函数表示待分拣货物剩余数量；基于分拣设备信息和快件信息，利用第一分拣设备调度模型对分拣设备进行调度，得到第一分拣设备调度计划；若第一分拣设备调度计划满足预设条件，获取第二分拣设备调度模型，其中，第二分拣设备的目标函数表示分拣设备使用数量；基于分拣设备信息和快件信息，利用第二分拣设备调度模型对分拣设备进行调度，以获取第二分拣设备调度计划；若获取到第二分拣设备调度计划，将第二分拣设备调度计划确定为目标分拣设备调度计划。

本申请实施例中，该电子设备100可以是独立的服务器，也可以是服务器组成的服务器网络或服务器集群，例如，本申请实施例中所描述的电子设备100，其包括但不限于计算机、网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云服务器。其中，云服务器由基于云计算(Cloud Computing)的大量计算机或网络服务器构成。

本领域技术人员可以理解，图1中示出的应用环境，仅仅是与本申请方案一种应用场景，并不构成对本申请方案应用场景的限定，其他的应用环境还可以包括比图1中所示更多或更少的电子设备，例如图1中仅示出1个电子设备，可以理解的，该快件分拣***还可以包括一个或多个其他服务，具体此处不作限定。

另外，如图1所示，该快件分拣***还可以包括存储器200，用于存储数据，如存储物流数据，例如物流平台的各种数据，如中转场的物流运输信息，具体的，如快件信息，配送车辆信息和物流网点信息等。

需要说明的是，图1所示的快件分拣***的场景示意图仅仅是一个示例，本申请实施例描述的快件分拣***以及场景是为了更加清楚的说明本申请实施例的技术方案，并不构成对于本申请实施例提供的技术方案的限定，本领域普通技术人员可知，随着快件分拣***的演变和新业务场景的出现，本申请实施例提供的技术方案对于类似的技术问题，同样适用。

首先，本申请实施例中提供一种分拣设备调度方法，分拣设备调度方法包括：

获取分拣设备信息、快件信息以及第一分拣设备调度模型，其中，第一分拣设备调度模型的目标函数表示待分拣货物剩余数量；基于分拣设备信息和快件信息，利用第一分拣设备调度模型对分拣设备进行调度，得到第一分拣设备调度计划；若第一分拣设备调度计划满足预设条件，获取第二分拣设备调度模型，其中，第二分拣设备的目标函数表示分拣设备使用数量；基于分拣设备信息和快件信息，利用第二分拣设备调度模型对分拣设备进行调度，以获取第二分拣设备调度计划；若获取到第二分拣设备调度计划，将第二分拣设备调度计划确定为目标分拣设备调度计划。

如图2所示，图2为本申请实施例中分拣设备调度方法的一个实施例流程示意图，该分拣设备调度方法包括：

S201、获取分拣设备信息、快件信息以及第一分拣设备调度模型。

中转场是网络中的集散节点，基本功能是对快件进行集散和转运。这类网点也称为集散点集散中心等。集散中心的称谓在一般物流业中使用较多，快件业一般称为中转场、中转站、分拨场、中转中心等，除仓储、加工功能外，两者的其他功能基本相同。从网络角度看，中转场也是一个网络节点。中转场是进行快件分拣集散的重要节点，其运作模式的主要特点在于它不是从事具体商品生产的组织单位，主要是将从其他网点汇集来的快件进行集中、交换和转运，实现快件在全网中从分散到集中再到分散的流动。实际运作中是将与中转场相连的其他网点的快件在某一时段统一集中到中转场，然后进行交换。

对于中转场而言，主要有集货和散货两个过程。比如在一个区域内有中转场A1，A2，A3和网点B1，B2，B3。中转场A2和A3需要将自身中转场中属于中转场A1区域内的快件发往中转场A1，这个过程对于A1而言为集货。对于到达A1的快件，需要在规定时间内将B1，B2，B3三个网点的快件分拣出来并发往各个网点，这个过程对于中转场A1而言则为散货。为了按时完成散货的分拣任务，中转场决策者需要提前制定好分拣设备的调度计划。分拣设备调度计划，就是要确定分拣设备是否工作以及在何时工作。

中转场的快件流量非常大，并且分拣设备很多，中转场的分拣设备主要有交叉带和分拣柜两种，其中交叉带的最高分拣能力明显优于分拣柜。根据现有的分拣计划，决策者可以明确的知道每台分拣设备的格口流向，即任意格口的快件属于哪个网点。分拣设备是中转场实现快件分拣的承载体，所有的快件都需要经过分拣设备才能够完成分拣，然后装车并运输到目标网点。

本申请实施例中，获取目标中转场的分拣设备信息。其中，目标中转场可以是目标区域内待进行分拣设备调度规划的中转场，该目标中转场中可以包括多个分拣设备，该多个分拣设备可以包括不同类型的分拣设备，例如交叉带和/或分拣柜等，分拣设备的具体数量此处不作限定。

另外，本申请实施例中，获取目标中转场的分拣设备信息，可以获取目标中转场设备中各分拣设备的类型，分拣设备的分拣效能，其中分拣设备的类型可以是分拣柜或交叉带等，分拣设备的分拣效能指分拣设备在单位时间的分拣快件量，例如，目标中转场的分拣设备包括分拣设备m，分拣设备m的分拣效能为1000件/小时。

本申请实施例中，获取目标中转场在目标时间区间内的快件信息。

具体的，中转场由于是及集散货的物流网点，每天都会才在大量的集散货快件。其中，目标时间区间可以是目标中转场待规划的时间区间，例如某天，某周等，具体此处不作限定。

在本申请一些实施例中，获取目标中转场在目标时间区间内的快件信息，包括：

(1)获取目标中转场在目标时间区间内的快件数据。

其中，目标中转场每天可以划分为多个物流班次，目标中转场在目标时间区间内的快件数据可以包括各个班次内的所有快件的到达时间以及到件量，例如，C1班次内到件100件，其中，在D1时刻到件20件，在D2时刻到件30件，在D3时刻到件50件等。

(2)对快件数据进行预处理，得到目标中转场在目标时间区间内的快件信息。

由于中转场划分的班次可能时间区间较长，例如一天划分4个班次，其中一个班次为8点-14点，时间太长，对于快件量大的中转场来说，每个班次内的快件量非常大，数据量较大，中转场分拣设备的调度规划就会比较慢，因此，本申请实施例中，可以将班次中的时间区间进一步按照时间颗粒度进行细分，进而在每个划分时间区间内进行中转场设备调度优化，提高规划效率。

具体的，从目标中转场在目标时间区间内的快件数据，获取目标中转场在目标时间区间内各班次的快件信息；将各班次划分为多个时段，获取多个时段的快件信息。

在一个具体的实施例中，由于班次内快件量非常大，导致分拣设备调度优化时数据量较大，因此，将各班次划分为多个时段可以基于各班次内的快件量来划分时段，当该班次内快件量较多时，可以多划分几个时段，当该班次内快件量较少时，可以少划分几个时段，例如A班次内有5000个快递，可以将A班次对应的时间区间划分为10个时段，B班次有2000个快件量时，可以划分为4个时段。

在另一个具体的实施例中，将各班次划分为多个时段的方式可以是分别将每个班次划分为时长相同的多个时段，例如以10分钟为长度，将各班次划分为10分钟一段的多个时段，假设某天中转场划分为4个班次，C1班次、C2班次、C3班次和C4班次，将C1班次、C2班次、C3班次和C4班次分别再等比例划分为4个时段，或者按照时长划分时段，例如将C1班次、C2班次、C3班次和C4班次按照10min长度划分为多个时段。

本申请实施例中，获取第一分拣设备调度模型。

最优化问题的数学模型一般都由决策变量、目标函数和约束条件三部分构成。决策变量是指最优化问题中所涉及的与约束条件和目标函数有关的待确定的量。一般来说，它们都有一些限制条件，即约束条件，与目标函数紧密关联。在最优化问题中，与变量有关的待求其极值的函数称为目标函数。在最优化问题中，求目标函数的极值时，变量必须满足的限制称为约束条件。例如，许多实际问题变量要求必须非负，这是一种限制；在研究电路优化设计问题时，变量必须服从电路基本定律，这也是一种限制等等。在研究问题时，这些限制我们必须用数学表达式准确地描述它们。

本申请实施例中，第一分拣设备调度模型是混合整数规划模型。在其他实施例中，第一分拣设备调度模型可以是线性规划模型，非线性规划模型等，具体此处不作限定。

在一个具体的实施例中，第一分拣设备调度模型的目标函数表示待分拣货物剩余数量。第一分拣设备调度模型的约束条件包括预设约束条件中的至少一种和最小化待分拣货物剩余数量；其中，预设约束条件包括：每个开机的分拣设备的工作时间不小于预设工作时长，分拣设备任务切换的时间为预设切换时长；每个开机的分拣设备的开关机总次数不大于预设次数。

当然，预设约束条件还可以是效能与鲁棒性约束，将设备利用率约束在设备利用率的下限和设备利用率的上限。当设备利用率设备达到下限时，能够节约机器使用成本；当设备利用率达到上限时，能够保证产能裕度。预设约束条件还可以是有效不等式约束，例如，优先开启编号小的机器设备，能够缩小解空间。在其他实施例中，可以根据具体情况增加或减少约束条件的数量，本申请对此不作限定。

进一步的，第一分拣设备调度模型的决策变量可以包括分拣设备工作状态、分拣设备开启标识、分拣设备结束标识、分拣设备使用标识、各时段的初分处理件量、各时段的初分完成标识、各时段的初分未完成件量、各时段各细分任务的处理件量、各时段各细分任务的细分完成标识、各时段各细分任务的未完成件量。

例如，决策变量的各变量定义可以如下：

分拣设备工作状态：0-1变量，表示分拣设备m在时段t是否执行任务；

分拣设备开启标识：0-1变量，表示分拣设备m在时段t的开始时刻是否开启一个新任务；

分拣设备结束标识：0-1变量，表示分拣设备m在时段t的结束时刻是否结束一个任务；

分拣设备使用标识：0-1变量，表示分拣设备m是否被使用；

各时段的初分处理件量：连续变量，表示时段t进行的初分处理件量；

各时段的初分完成标识：0-1变量，表示时段t能否完成前一时段的初分未完成件量；

各时段的初分未完成件量：连续变量，表示时段t结束时刻的初分未完成件量；

各时段各细分任务的处理件量：连续变量，表示时段t进行的细分任务s的处理件量；

各时段各细分任务的细分完成标识：0-1变量，表示时段t能否完成前一时段细分任务s的未完成件量；

各时段各细分任务的未完成件量：连续变量，表示细分任务s的未完成件量。

在一个具体的实施例中，目标函数表示待分拣货物剩余数量，待分拣货物剩余数量可根据以下步骤确定：根据分拣设备的分拣效能，确定各时段的初分完成标识；根据各时段的初分完成标识确定各时段的初分剩余件量；确定各时段的初分处理件量，根据各时段的初分剩余件量和各时段的初分处理件量确定各时段待分拣货物剩余数量。

例如，当前时段待分拣货物剩余数量＝前一时段货物剩余数量-当前时段货物初分处理数量+当前时段货物到达量。

S202、基于分拣设备信息和快件信息，利用第一分拣设备调度模型对分拣设备进行调度，得到第一分拣设备调度计划。

由于S201已经获取了分拣设备信息、快件信息以及第一分拣设备调度模型。此时，将分拣设备信息和快件信息输入第一分拣设备调度模型，即可得到第一分拣设备调度计划。由于第一分拣设备调度模型的目标函数表示待分拣货物剩余数量，第一分拣设备调度模型的约束条件包括最小化待分拣货物剩余数量，因此，第一分拣设备调度计划为待分拣货物剩余数量最小的分拣设备调度计划。

S203、若第一分拣设备调度计划满足预设条件，获取第二分拣设备调度模型。

本申请实施例中，第二分拣设备调度模型的目标函数与第一分拣设备的目标函数不同。

在一个具体的实施例中，第二分拣设备调度模型的目标函数表示分拣设备使用数量，第二分拣设备调度模型的约束条件包括预设约束条件中的至少一种、待分拣货物剩余数量属于预设数值范围、最小化分拣设备使用数量。

具体的，第二分拣设备调度模型为是混合整数规划模型。在其他实施例中，第二分拣设备调度模型可以是线性规划模型，非线性规划模型等，具体此处不作限定。

第二分拣设备调度模型的决策变量与第一分拣设备调度模型的决策变量相同，在此不再赘述。

在一个具体的实施例中，基于第一分拣设备调度计划，获取第一分拣设备调度计划对应的待分拣货物剩余数量；判断第一分拣设备调度计划对应的待分拣货物剩余数量是否属于预设数值范围；若是，则确定第一分拣设备调度计划满足预设条件。相应地，若第一分拣设备调度计划对应的待分拣货物剩余数量不属于预设数值范围，则确定第一分拣设备调度计划不满足预设条件。

其中，预设数值范围可以为[0,1)，[0,0.9)，[0,0.5)等区间。当第一分拣设备调度计划对应的待分拣货物剩余数量属于预设数值范围时，表明待分拣货物剩余数量接近于0，第一分拣设备调度计划能够完成对货物的分拣，因此可以进行进一步优化。

预设数值范围的设置主要是为了避免计算误差，提高判定成功率。在一个优选的实施例中，预设数值范围可以直接替换为0。此时，基于第一分拣设备调度计划，获取第一分拣设备调度计划对应的待分拣货物剩余数量；判断第一分拣设备调度计划对应的待分拣货物剩余数量是否为0；若否，则确定第一分拣设备调度计划不满足预设条件；若是，则确定第一分拣设备调度计划满足预设条件。

S204、基于分拣设备信息和快件信息，利用第二分拣设备调度模型对分拣设备进行调度，以获取第二分拣设备调度计划。

由于S201已经获取了分拣设备信息和快件信息，S203已经获取了第二分拣设备调度模型。此时可以将分拣设备信息和快件信息输入第二分拣设备调度模型，以得到第二分拣设备调度计划。但由于此时是二次优化，约束条件较为苛刻，将分拣设备信息和快件信息输入第二分拣设备调度模型后，有可能得到第二分拣设备调度计划的时间比较长。此时，判断在预设时间内是否获取到第二分拣设备调度计划，若是，则可以将第二分拣设备调度计划确定为目标分拣设备调度计划；若否，则停止调度，将第一分拣设备调度计划确定为目标分拣设备调度计划。其中，预设时间可以为5min、10min等，根据具体情况设定即可。

S205、若获取到第二分拣设备调度计划，将第二分拣设备调度计划确定为目标分拣设备调度计划。

本申请实施例中，若在预设时间内获取到第二分拣设备调度计划，将第二分拣设备调度计划确定为目标分拣设备调度计划。由于第二分拣设备调度模型的目标函数表示分拣设备使用数量，第二分拣设备调度模型的约束条件包括待分拣货物剩余数量属于预设数值范围、最小化分拣设备使用数量，因此，第二分拣设备调度计划为待分拣货物剩余数量最小且分拣设备使用数量最小的分拣设备调度计划。因此，能够实现最大化件量处理，并在此基础上，降低分拣设备和人力的使用成本。

为了更清楚地说明本申请的分拣设备调度方法，参阅图3，图3是本申请实施例提供的分拣设备调度方法一个具体实施例流程示意图。该分拣设备调度方法包括：

S301、获取分拣设备信息、快件信息以及第一分拣设备调度模型。

本申请实施例中，S301的具体步骤可参阅S201，在此不再赘述。

S302、基于分拣设备信息和快件信息，利用第一分拣设备调度模型对分拣设备进行调度，得到第一分拣设备调度计划。

本申请实施例中，S302的具体步骤可参阅S202，在此不再赘述。

S303、基于第一分拣设备调度计划，获取第一分拣设备调度计划对应的待分拣货物剩余数量。

本申请实施例中，第一分拣设备调度模型的目标函数为表示待分拣货物剩余数量，且第一分拣设备调度模型的约束条件包括最小化待分拣货物剩余数量。因此，第一分拣设备调度模型输出的第一分拣设备调度计划对应有待分拣货物剩余数量，并且第一分拣设备调度计划为最小待分拣货物剩余数量，直接读取数据即可获取第一分拣设备调度计划对应的待分拣货物剩余数量。或者，也可以将第一分拣设备调度计划的各参数输入目标函数也可得到第一分拣设备调度计划对应的待分拣货物剩余数量。

S304、判断第一分拣设备调度计划对应的待分拣货物剩余数量是否为0。

本申请实施例中，判断第一分拣设备调度计划对应的待分拣货物剩余数量是否为0。若第一分拣设备调度计划对应的待分拣货物剩余数量为0，则表明第一分拣设备调度计划可以完成货物分拣，可以进行下一步优化，则执行S305；若第一分拣设备调度计划对应的待分拣货物剩余数量不为0，则表明第一分拣设备调度计划无法完成货物分拣，此时继续优化可能会浪费资源和时间，则执行S306。

S305、获取第二分拣设备调度模型。

本申请实施例中，若第一分拣设备调度计划对应的待分拣货物剩余数量为0，获取第二分拣设备调度模型，进行进一步优化。第二分拣设备调度模型具体可参阅S203，在此不在赘述。

S306、将第一分拣设备调度计划确定为目标分拣设备调度计划。

本申请实施例中，若第一分拣设备调度计划对应的待分拣货物剩余数量不为0，则不需要进行进行进一步优化，避免浪费资源和时间，直接将已经得到的第一分拣设备调度计划确定为目标分拣设备调度计划。

S307、基于分拣设备信息和快件信息，利用第二分拣设备调度模型对分拣设备进行调度，以获取第二分拣设备调度计划。

本申请实施例中，S307的具体步骤可参阅S204，在此不再赘述。

S308、判断在预设时间内是否获取到第二分拣设备调度计划。

本申请实施例中，由于此时是二次优化，约束条件较为苛刻，将分拣设备信息和快件信息输入第二分拣设备调度模型后，有可能得到第二分拣设备调度计划的时间比较长。此时，判断在预设时间内是否获取到第二分拣设备调度计划，若是，则执行S309；若否，则执行S306。

S309、将第二分拣设备调度计划确定为目标分拣设备调度计划。

本申请基于分拣设备信息和快件信息，首先通过第一分拣设备调度模型基于待分拣货物剩余数量进行分拣设备调度计划的优化，在第一分拣设备调度模型的优化结果满足预设条件的基础上，通过第二分拣设备调度模型基于分拣设备使用数量进一步进行分拣设备调度计划的优化，实现了两阶段分拣设备调度模型进行分拣设备调度计划的优化，可以将动态到达的快件全部分拣完毕以及最小化快件滞留量，优化分拣设备的使用，充分、合理的统筹调度使用分拣设备，并提高快件的分拣效率。

为了更好实施本申请实施例中分拣设备调度方法，在分拣设备调度方法基础之上，本申请实施例中还提供一种分拣设备调度装置，如图4所示，图4是本申请实施例中提供的分拣设备调度装置的一个实施例结构示意图，该分拣设备调度装置包括第一获取单元401、第一调度单元402、第二获取单元403、第二调度单元404以及确定单元405：

第一获取单元401，用于，获取分拣设备信息、快件信息以及第一分拣设备调度模型，其中，第一分拣设备调度模型的目标函数表示待分拣货物剩余数量；

第一调度单元402，用于，基于分拣设备信息和快件信息，利用第一分拣设备调度模型对分拣设备进行调度，得到第一分拣设备调度计划；

第二获取单元403，用于，若第一分拣设备调度计划满足预设条件，获取第二分拣设备调度模型，其中，第二分拣设备调度模型的目标函数表示分拣设备使用数量；

第二调度单元404，用于，基于分拣设备信息和快件信息，利用第二分拣设备调度模型对分拣设备进行调度，以获取第二分拣设备调度计划；

确定单元405，用于，若在预设时间内获取到第二分拣设备调度计划，将第二分拣设备调度计划确定为目标分拣设备调度计划。

其中，第二获取单元403，还用于，基于第一分拣设备调度计划，获取第一分拣设备调度计划对应的待分拣货物剩余数量；

判断第一分拣设备调度计划对应的待分拣货物剩余数量是否属于预设数值范围；

若是，则确定第一分拣设备调度计划满足预设条件。

其中，第一分拣设备调度模型的约束条件包括预设约束条件中的至少一种和最小化待分拣货物剩余数量；

其中，预设约束条件包括：每个开机的分拣设备的工作时间不小于预设工作时长，分拣设备任务切换的时间为预设切换时长；每个开机的分拣设备的开关机总次数不大于预设次数。

其中，第二分拣设备调度模型的约束条件包括预设约束条件中的至少一种、待分拣货物剩余数量属于属于预设数值范围、最小化分拣设备使用数量。

其中，第一分拣设备调度模型为混合整数规划模型；

和/或，第二分拣设备调度模型为混合整数规划模型。

其中，确定单元405，还用于，若第一分拣设备调度计划不满足预设件，将第一分拣设备调度计划确定为目标分拣设备调度计划。

其中，确定单元405，还用于，若未获取到第二分拣设备调度计划，将第一分拣设备调度计划确定为目标分拣设备调度计划。

本申请基于分拣设备信息和快件信息，首先通过第一分拣设备调度模型基于待分拣货物剩余数量进行分拣设备调度计划的优化，在第一分拣设备调度模型的优化结果满足预设条件的基础上，通过第二分拣设备调度模型基于分拣设备使用数量进一步进行分拣设备调度计划的优化，实现了两阶段分拣设备调度模型进行分拣设备调度计划的优化，可以将动态到达的快件全部分拣完毕以及最小化快件滞留量，优化分拣设备的使用，充分、合理的统筹调度使用分拣设备，并提高快件的分拣效率。

本申请实施例还提供一种电子设备。如图5所示，图5是本申请实施例中提供的电子设备的一个实施例结构示意图，具体来讲：

该电子设备可以包括一个或者一个以上处理核心的处理器501、一个或一个以上计算机可读计算机可读存储介质的存储器502、电源503和输入单元504等部件。本领域技术人员可以理解，图5中示出的电子设备结构并不构成对电子设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：

处理器501是该电子设备的控制中心，利用各种接口和线路连接整个电子设备的各个部分，通过运行或执行存储在存储器502内的软件程序和/或模块，以及调用存储在存储器502内的数据，执行电子设备的各种功能和处理数据，从而对电子设备进行整体监控。可选的，处理器501可包括一个或多个处理核心；优选的，处理器501可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作***、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器501中。

存储器502可用于存储软件程序以及模块，处理器501通过运行存储在存储器502的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器502可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作***、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据电子设备的使用所创建的数据等。此外，存储器502可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器502还可以包括存储器控制器，以提供处理器501对存储器502的访问。

电子设备还包括给各个部件供电的电源503，优选的，电源503可以通过电源管理***与处理器501逻辑相连，从而通过电源管理***实现管理充电、放电、以及功耗管理等功能。电源503还可以包括一个或一个以上的直流或交流电源、再充电***、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。

该电子设备还可包括输入单元504，该输入单元504可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。

尽管未示出，电子设备还可以包括显示单元等，在此不再赘述。具体在本实施例中，电子设备中的处理器501会按照如下的指令，将一个或一个以上的应用程序的进程对应的可执行文件加载到存储器502中，并由处理器501来运行存储在存储器502中的应用程序，从而实现各种功能，如下：

获取分拣设备信息、快件信息以及第一分拣设备调度模型，其中，第一分拣设备调度模型的目标函数表示待分拣货物剩余数量；基于分拣设备信息和快件信息，利用第一分拣设备调度模型对分拣设备进行调度，得到第一分拣设备调度计划；若第一分拣设备调度计划满足预设条件，获取第二分拣设备调度模型，其中，第二分拣设备的目标函数表示分拣设备使用数量；基于分拣设备信息和快件信息，利用第二分拣设备调度模型对分拣设备进行调度，以获取第二分拣设备调度计划；若获取到第二分拣设备调度计划，将第二分拣设备调度计划确定为目标分拣设备调度计划。

本申请中分拣设备信息和快件信息，首先通过第一分拣设备调度模型基于待分拣货物剩余数量进行分拣设备调度计划的优化，在第一分拣设备调度模型的优化结果满足预设条件的基础上，通过第二分拣设备调度模型基于分拣设备使用数量进一步进行分拣设备调度计划的优化，实现了两阶段分拣设备调度模型进行分拣设备调度计划的优化，可以将动态到达的快件全部分拣完毕以及最小化快件滞留量，优化分拣设备的使用，充分、合理的统筹调度使用分拣设备，并提高快件的分拣效率。

本领域普通技术人员可以理解，上述实施例的各种方法中的全部或部分步骤可以通过指令来完成，或通过指令控制相关的硬件来完成，该指令可以存储于一计算机可读计算机可读存储介质中，并由处理器进行加载和执行。

本领域普通技术人员可以理解，上述实施例的各种方法中的全部或部分步骤可以通过指令来完成，或通过指令控制相关的硬件来完成，该指令可以存储于一计算机可读计算机可读存储介质中，并由处理器进行加载和执行。

为此，本申请实施例提供一种计算机可读存储介质，该计算机可读存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取记忆体(RAM，Random AccessMemory)、磁盘或光盘等。其上存储有计算机程序，计算机程序被处理器进行加载，以执行本申请实施例所提供的任一种分拣设备调度方法中的步骤。例如，计算机程序被处理器进行加载可以执行如下步骤：

获取分拣设备信息、快件信息以及第一分拣设备调度模型，其中，第一分拣设备调度模型的目标函数表示待分拣货物剩余数量；基于分拣设备信息和快件信息，利用第一分拣设备调度模型对分拣设备进行调度，得到第一分拣设备调度计划；若第一分拣设备调度计划满足预设条件，获取第二分拣设备调度模型，其中，第二分拣设备的目标函数表示分拣设备使用数量；基于分拣设备信息和快件信息，利用第二分拣设备调度模型对分拣设备进行调度，以获取第二分拣设备调度计划；若获取到第二分拣设备调度计划，将第二分拣设备调度计划确定为目标分拣设备调度计划。

本申请基于分拣设备信息和快件信息，首先通过第一分拣设备调度模型基于待分拣货物剩余数量进行分拣设备调度计划的优化，在第一分拣设备调度模型的优化结果满足预设条件的基础上，通过第二分拣设备调度模型基于分拣设备使用数量进一步进行分拣设备调度计划的优化，实现了两阶段分拣设备调度模型进行分拣设备调度计划的优化，可以将动态到达的快件全部分拣完毕以及最小化快件滞留量，优化分拣设备的使用，充分、合理的统筹调度使用分拣设备，并提高快件的分拣效率。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见上文针对其他实施例的详细描述，此处不再赘述。

具体实施时，以上各个单元或结构可以作为独立的实体来实现，也可以进行任意组合，作为同一或若干个实体来实现，以上各个单元或结构的具体实施可参见前面的方法实施例，在此不再赘述。

以上各个操作的具体实施可参见前面的实施例，在此不再赘述。

以上对本申请实施例所提供的一种分拣设备调度方法、装置及计算机可读存储介质进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (10)

1.一种分拣设备调度方法，其特征在于，所述分拣设备调度方法包括：

获取分拣设备信息、快件信息以及第一分拣设备调度模型，其中，所述第一分拣设备调度模型的目标函数表示待分拣货物剩余数量；

基于所述分拣设备信息和所述快件信息，利用所述第一分拣设备调度模型对所述分拣设备进行调度，得到第一分拣设备调度计划；

若所述第一分拣设备调度计划满足所述预设条件，获取第二分拣设备调度模型，其中，所述第二分拣设备的目标函数表示分拣设备使用数量；

基于所述分拣设备信息和所述快件信息，利用所述第二分拣设备调度模型对所述分拣设备进行调度，以获取第二分拣设备调度计划；

若获取到所述第二分拣设备调度计划，将所述第二分拣设备调度计划确定为目标分拣设备调度计划。

2.根据权利要求1所述的分拣设备调度方法，其特征在于，所述若所述第一分拣设备调度计划满足所述预设条件，获取第二分拣设备调度模型，包括：

基于所述第一分拣设备调度计划，获取所述第一分拣设备调度计划对应的待分拣货物剩余数量；

判断所述第一分拣设备调度计划对应的待分拣货物剩余数量是否属于预设数值范围；

若是，则确定所述第一分拣设备调度计划满足所述预设条件。

3.根据权利要求2所述的分拣设备调度方法，其特征在于，

所述第一分拣设备调度模型的约束条件包括预设约束条件中的至少一种和最小化待分拣货物剩余数量；

其中，所述预设约束条件包括：每个开机的分拣设备的工作时间不小于预设工作时长，分拣设备任务切换的时间为预设切换时长；每个开机的分拣设备的开关机总次数不大于预设次数。

4.根据权利要求3所述的分拣设备调度方法，其特征在于，

所述第二分拣设备调度模型的约束条件包括所述预设约束条件中的至少一种、待分拣货物剩余数量属于所述预设数值范围、最小化分拣设备使用数量。

5.根据权利要求1所述的分拣设备调度方法，其特征在于，所述第一分拣设备调度模型为混合整数规划模型；

和/或，所述第二分拣设备调度模型为混合整数规划模型。

6.根据权利要求1所述的分拣设备调度方法，其特征在于，所述分拣设备调度方法还包括：

若所述第一分拣设备调度计划不满足所述预设条件，将所述第一分拣设备调度计划确定为目标分拣设备调度计划。

7.根据权利要求1所述的分拣设备调度方法，其特征在于，所述分拣设备调度方法还包括：

若未获取到所述第二分拣设备调度计划，将所述第一分拣设备调度计划确定为目标分拣设备调度计划。

8.一种分拣设备调度装置，其特征在于，所述分拣设备调度装置包括：

第一获取单元，用于，获取分拣设备信息、快件信息以及第一分拣设备调度模型，其中，所述第一分拣设备调度模型的目标函数表示待分拣货物剩余数量；

第一调度单元，用于，基于所述分拣设备信息和所述快件信息，利用所述第一分拣设备调度模型对所述分拣设备进行调度，得到第一分拣设备调度计划；

第二获取单元，用于，若所述第一分拣设备调度计划满足所述预设条件，获取第二分拣设备调度模型，其中，所述第二分拣设备的目标函数表示分拣设备使用数量；

第二调度单元，用于，基于所述分拣设备信息和所述快件信息，利用所述第二分拣设备调度模型对所述分拣设备进行调度，以获取第二分拣设备调度计划；

确定单元，用于，若获取到所述第二分拣设备调度计划，将所述第二分拣设备调度计划确定为目标分拣设备调度计划。

9.一种电子设备，其特征在于，所述电子设备包括：

一个或多个处理器；

存储器；以及

一个或多个应用程序，其中所述一个或多个应用程序被存储于所述存储器中，并配置为由所述处理器执行以实现权利要求1至7中任一项所述的分拣设备调度方法。

10.一种计算机可读存储介质，其特征在于，其上存储有计算机程序，所述计算机程序被处理器进行加载，以执行权利要求1至7中任一项所述的分拣设备调度方法中的步骤。

Images