订单的生产调度方法、装置、电子设备及可读介质

技术领域

本公开涉及计算机处理技术领域，尤其涉及一种订单的生产调度方法、装置、电子设备及计算机可读介质。

背景技术

仓储订单的生产调度主要由两方面组成，一是订单何时开始生产，二是订单以哪一种生产流程进行生产。其中订单何时开始生产主要依赖于人工根据订单波次时效信息进行任务下发，订单以哪一种生产流程进行生产依赖于订单相关属性与系统既定的判断规则。

然而，上述方式依赖于人工参与。现实情况中会出现一天中多个生产结束时间订单同时存在的情况。这一情况需要人工实时关注订单数据，及时操作避免流程阻塞影响订单出库时效。

此外，上述方式未考虑实际生产情况，灵活性较差。选择订单生产方式时，根据系统既定规则进行计算和分配，判断规则中子项优先级均事先确定，无法根据实际生产资源情况进行灵活调整。当一个订单同时满足两种生产方式的要求时，只会固定选择其中一种方式进行生产，可能造成产能不均，中间环节阻塞，无法最大化生产效率。

因此，需要一种新的订单的生产调度方法、装置、电子设备及计算机可读介质。

在所述背景技术部分公开的上述信息仅用于加强对本公开的背景的理解，因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

有鉴于此，本公开实施例提供一种订单的生产调度方法、装置、电子设备及计算机可读介质，能够缩短订单的生产周期并使仓储产能的利用更加合理

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开实施例的第一方面，提出一种订单的生产调度方法，该方法包括：获取待处理订单；根据所述待处理订单的目标执行时长将所述待处理订单分配至目标队列；在根据所述目标队列的优先级信息对所述目标队列中的所述待处理订单进行处理时，根据当前时刻待选节点的产能信息确定所述待处理订单的生产路径；根据所述生产路径对所述待处理订单进行生产。

在本公开的一种示例性实施例中，根据当前时刻待选节点的产能信息确定所述待处理订单的生产路径包括：确定N个生产步骤，N为大于0的整数；根据所述待处理订单的属性信息确定所述待处理订单在每个生产步骤中包括的多个待选节点；根据所述多个待选节点的订单积压量和产能信息确定所述待处理订单的生产路径。

在本公开的一种示例性实施例中，根据所述多个待选节点的订单积压量和产能信息确定所述待处理订单的生产路径包括：根据所述待选节点的订单积压量和所述待选节点的产能信息确定所述待选节点在当前时刻的任务完成预估时间；根据所述N个生产步骤中所述待选节点之间的节点连接关系和所述待选节点在当前时刻的任务完成预估时间确定包括所述待选节点的目标图；根据所述目标图进行路径规划，获得所述待处理订单的所述生产路径。

在本公开的一种示例性实施例中，根据所述目标图进行路径规划，获得所述待处理订单的所述生产路径包括：确定n的值；根据第n个生产步骤中的多个待选节点中，每个待选节点的所述任务完成预估时间确定第n+1个生产步骤中的所述待选节点的节点最小路径代价，所述节点最小路径代价包括由所述待选节点组成的节点路径；若n

在本公开的一种示例性实施例中，根据所述待处理订单的目标执行时长将所述待处理订单分配至目标队列包括：确定多个待选队列的执行结束时间；根据所述多个待选队列的执行结束时间和所述目标执行时长在所述多个待选队列中确定为所述目标队列，以将所述待处理订单分配至所述目标队列。

在本公开的一种示例性实施例中，根据所述目标队列的优先级信息对所述目标队列中的所述待处理订单进行处理包括：根据所述多个待选队列的执行结束时间进行排序，以根据排序结果确定所述多个待选队列的优先级信息；根据所述目标队列的优先级信息对所述目标队列中的所述待处理订单进行处理。

在本公开的一种示例性实施例中，所述方法还包括：若在所述待处理订单的执行结束时间时，所述目标队列中仍存在未进行生产的待处理订单，则将所述待处理订单分配至执行结束时间晚于所述目标队列的执行结束时间的待选队列中。

根据本公开实施例的第二方面，提出一种订单的生产调度装置，该装置包括：订单获取模块，配置为获取待处理订单；队列分配模块，配置为根据所述待处理订单的目标执行时长将所述待处理订单分配至目标队列；路径确定模块，配置为在根据所述目标队列的优先级信息对所述目标队列中的所述待处理订单进行处理时，根据当前时刻待选节点的产能信息确定所述待处理订单的生产路径；订单处理模块，配置为根据所述生产路径对所述待处理订单进行生产。

根据本公开实施例的第三方面，提出一种电子设备，该电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述任一项所述的订单的生产调度方法。

根据本公开实施例的第四方面，提出一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现如上述任一项所述的订单的生产调度方法。

根据本公开某些实施例提供的订单的生产调度方法、装置、电子设备及计算机可读介质，基于待处理订单的目标执行时长将所述待处理订单分配至目标队列；并利用目标队列的优先级信息形成多级调度队列。并在对单个目标队列中的待处理订单进行处理时，根据当前时刻待选节点的产能信息确定待处理订单的生产路径，能够以每个待选节点的产能富余情况为考虑前提，为每个待处理订单分配生产周期更短、且每个待选节点的产能利用更加合理的生产路径。根据生产路径对所述待处理订单进行生产，能够避免仓储生产过程中人工干预程度高、无法根据实际生产情况合理分配产能的现状。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。下面描述的附图仅仅是本公开的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是根据一示例性实施例示出的一种订单的生产调度方法及装置的系统框图。

图2是根据一示例性实施例示出的一种订单的生产调度方法的流程图。

图3是根据一示例性实施例示出的一种待选队列的示意图。

图4是根据一示例性实施例示出的一种待选队列的示意图。

图5是根据一示例性实施例示出的生产步骤的示意图。

图6是根据一示例性实施例示出的一种订单的生产调度方法的流程图。

图7是根据一示例性实施例示出的一种订单的生产调度方法的流程图。

图8是根据一示例性实施例示出的一种订单的生产调度方法的流程图。

图9是根据一示例性实施例示出的一种订单的生产调度装置的框图。

图10示意性示出本公开一个示例性实施例中一种电子设备的方框图。

具体实施方式

现在将参考附图更全面地描述示例实施例。然而，示例实施例能够以多种形式实施，且不应被理解为限于在此阐述的实施例；相反，提供这些实施例使得本发明将全面和完整，并将示例实施例的构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。

所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本发明的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本发明的技术方案而省略特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知方法、装置、实现或者操作以避免模糊本发明的各方面。

附图仅为本发明的示意性图解，图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和步骤，也不是必须按所描述的顺序执行。例如，有的步骤还可以分解，而有的步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。

下面结合附图对本发明示例实施方式进行详细说明。

图1是根据一示例性实施例示出的一种订单的生产调度方法及装置的系统框图。

在订单的生产调度方法及装置的系统100中，服务器105可以是提供各种服务的服务器，例如通过网络104对用户利用终端设备101、102、103所进行操作的订单的生产调度系统提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的订单的生产调度请求等数据进行分析等处理，并将处理结果(例如待处理订单的生产路径--仅为示例)反馈给终端设备。

服务器105可以是一个实体的服务器，还可例如为多个服务器组成，服务器105中的一部分可例如作为本公开中的订单的生产调度任务提交系统，用于获取将要执行订单的生产调度命令的任务；以及服务器105中的一部分还可例如作为本公开中的订单的生产调度系统，用于获取待处理订单；根据所述待处理订单的目标执行时长将所述待处理订单分配至目标队列；在根据所述目标队列的优先级信息对所述目标队列中的所述待处理订单进行处理时，根据当前时刻待选节点的产能信息确定所述待处理订单的生产路径；根据所述生产路径对所述待处理订单进行生产。

图2是根据一示例性实施例示出的一种订单的生产调度方法的流程图。本公开实施例提供的订单的生产调度方法可以由任意具备计算处理能力的电子设备执行，例如终端设备101、102、103和/或服务器105，在下面的实施例中，以服务器执行所述方法为例进行举例说明，但本公开并不限定于此。本公开实施例提供的订单的生产调度方法可以包括步骤S202至S208。

如图2所示，在步骤S202中，获取待处理订单。

本公开实施例中，待处理订单可为仓储订单。待处理订单可包括目标执行时长，订单属性信息等。目标执行时长是指：该待处理订单在执行时占用中央处理器(CentralProcessing Unit，CPU)的时间。订单属性信息是指：该待处理订单的生产模式，例如是否特殊打包要求、是否特殊拣货方式等。

在步骤S204中，根据待处理订单的目标执行时长将待处理订单分配至目标队列。

本公开实施例中，可建立多个待选队列，每个待选队列为一个时间切片，有固定的占用资源时长约束。根据待处理订单的目标执行时长和每个待选队列的占用资源时长约束为待处理订单分配唯一的待选队列作为目标队列。图3是根据一示例性实施例示出的一种待选队列的示意图。例如图3所示，每当有新任务(例如本公开实施例的待处理订单)进入待执行状态时，根据任务所需执行时长(例如本公开实施例的目标执行时长)为其分配唯一的待选队列。待选队列Q0的占用资源时长约束为t0，待选队列Q1的占用资源时长约束为t1，待选队列Q2的占用资源时长约束为t2。例如：任务A执行时长小于t0，则进入待选队列Q0。队列优先级为Q0高于Q1，且高于Q2。同一队列中可以有多个任务同时存在。当某一项任务被执行时，应当处于最高优先级。

在步骤S206中，在根据目标队列的优先级信息对目标队列中的待处理订单进行处理时，根据当前时刻待选节点的产能信息确定待处理订单的生产路径。

本公开实施例中，目标队列的优先级信息可根据预设规则设定，例如图3中，Q0的优先级信息高于Q1，且高于Q2。在根据目标队列的优先级信息对目标队列中的待处理订单进行处理时，可按照各个待选队列的优先级信息先后执行各个待选队列中的待处理订单。例如图3所示，可先执行Q0中的任务，再依次执行Q1、Q2中的任务。

其中，在根据当前时刻待选节点的产能信息确定待处理订单的生产路径时，当前时刻待选节点的产能信息是表征该待选节点产能富余情况的指标。待选节点是每个生产步骤中用于实现该生产步骤时可选择的节点。图5是根据一示例性实施例示出的生产步骤的示意图。如图5所示，例如在仓储订单处理的场景中，生产步骤可包括订单初始化、拣货、复核、打包。在对待处理订单进行生产时，必须经过该上述四个步骤。又例如，在生产步骤“订单初始化”中，可进一步包括待选节点：“集合单生产”、“包裹生产”、“流拣选生产”(分别对应图5中的A1、A2、A3)。待处理订单在处于生产步骤“订单初始化”时，有A1、A2、A3三种方式可选择，即三种待选节点。又例如，待处理订单在处于生产步骤“拣货”时，有B1、B2、B3、B4四种方式选择，即四种待选节点。

进一步地，可根据当前时刻待选节点的订单积压量和产能信息确定产能信息，在该实施例中，产能信息可为订单积压量和产能信息的商，该算式中，产能信息为待选节点的任务完成预估时间。在确定生产路径时，可统计每个生产步骤中每个待选节点的产能信息，通过综合考量生产步骤中所有待选节点的产能信息，基于最优产能的目的，确定待处理订单的生产路径。该生产路径可包括多个(例如N个)待选节点，其中的第n个待选节点属于第n个生产步骤中。例如，生产路径可依次包括A1、B1、C2、D1。

在步骤S208中，根据生产路径对待处理订单进行生产。

本公开实施例中，如图5所示，当生产路径包括A1、B1、C2、D1时，可按照A1、B1、C2、D1四个待选节点的顺序将待处理订单投入生产。

根据本公开实施例提供的订单的生产调度方法，基于待处理订单的目标执行时长将待处理订单分配至目标队列；并利用目标队列的优先级信息形成多级调度队列。并在对单个目标队列中的待处理订单进行处理时，根据当前时刻待选节点的产能信息确定待处理订单的生产路径，能够以每个待选节点的产能富余情况为考虑前提，为每个待处理订单分配生产周期更短、且每个待选节点的产能利用更加合理的生产路径。根据生产路径对待处理订单进行生产，能够避免仓储生产过程中人工干预程度高、无法根据实际生产情况合理分配产能的现状。

图6是根据一示例性实施例示出的一种订单的生产调度方法的流程图。本公开实施例提供订单的生产调度方法在“根据当前时刻待选节点的产能信息确定待处理订单的生产路径”时，可以包括步骤S602至S606。

如图6所示，在步骤S602中，确定N个生产步骤，N为大于0的整数。

本公开实施例中，例如图5中，N＝5。但应该注意，图5仅为示例，本公开实施例对N的取值并不作特殊限定。

在步骤S604中，根据待处理订单的属性信息确定待处理订单在每个生产步骤中包括的多个待选节点。

本公开实施例中，属性信息可例如通过待处理订单的订单标识确定。又可例如为待处理订单设置的属性特征标识等，本公开实施例对此并不作特殊限定。其中，可例如基于待处理订单的订单标识确定可对该待处理订单进行生产的待选节点。例如，在图5所示的生产步骤：订单初始化阶段中，仓储可提供的待选节点可包括A1、A2、A3、A4、A5，…等等。但基于待处理订单的属性信息可确定，在待选节点可A1、A2、A3、A4、A5，…中，可对该待处理订单进行生产的待选节点为图5中所示的A1、A2、A3，而A4，A5，…为不能对该待处理订单进行生产的待选节点。又例如，在生产步骤：拣货中，从多个待选节点中确定能够对该待处理订单进行生产的待选节点：B1、B2、B3、B4。

在步骤S606中，根据多个待选节点的订单积压量和产能信息确定待处理订单的生产路径。

本公开实施例中，对于一待选节点，其订单积压量是已分配至该待选节点，需要该待选节点处理但尚未处理的订单量。可根据多个待选节点的每个待选节点的订单积压量和产能信息确定每个待选节点的任务完成预估时间。并综合考虑每个待选节点的任务完成预估时间，为待处理订单分配生产周期最短的生产路径。

在示例性实施例中，可根据待选节点的订单积压量和待选节点的产能信息确定待选节点在当前时刻的任务完成预估时间；根据N个生产步骤中待选节点之间的节点连接关系和待选节点在当前时刻的任务完成预估时间确定包括待选节点的目标图；根据目标图进行路径规划，获得待处理订单的生产路径。

其中，N个生产步骤中待选节点之间的节点连接关系可根据仓储生产环境中实际生产设备之间的流转关系确定。在生成目标图时，可将待选节点作为目标图中的节点，根据待选节点之间的连接关系确定目标图中节点之间的边，并将待选节点的任务完成预估时间作为该待选节点在目标图中的节点至下一生产步骤中的待选节点的连接边的距离。进而可基于距离最小的目标对目标图进行路径规划，获得生产路径。

在示例性实施例中，在“根据目标图进行路径规划，获得待处理订单的生产路径”时，可包括如下步骤S1至S4。

在步骤S1中，确定n的值。

本公开实施例中，在初次执行此步骤时，可初始化n的值为1，在后续循环执行此步骤中，可根据前续步骤对n值的更新操作确定n的值。

在步骤S2中，根据第n个生产步骤中的多个待选节点中，每个待选节点的任务完成预估时间确定第n+1个生产步骤中的待选节点的节点最小路径代价，节点最小路径代价包括由待选节点组成的节点路径。

本公开实施例中，如图5所示，例如当n＝1时，第2个生产步骤“拣货”的4个待选节点(B1、B2、B3、B4)的节点最小路径代价，有A1B1、A2B1、A2B2、A2B4、A3B1、A3B2、A3B3、A3B4八种可能状态，该第2个生产步骤中四个待选节点的节点最小路径代价计算如下所示。

F

F

F

F

其中，d

又例如，当n＝2，可由A1B1、A2B1、A2B2、A2B4、A3B1、A3B2、A3B3、A3B4三种可能状态，对于第3个生产步骤中的待选节点C1，其节点最小路径代价计算如下所示。

F

在步骤S3中，若n＜N，则根据预设增量数值更新n的值后，返回执行上述步骤S1。

本公开实施例中，预设增量数值可为+1，例如对n＝1时，更新后n＝2。

在步骤S4中，若n＝N，则根据第N个生产步骤中，每个待选节点的所任务完成预估时间和节点最小路径代价确定生产路径。

本公开实施例中，图5中N＝4，当n＝N＝4时，可进一步计算第4个生产步骤“打包”中，每个待选节点至结束节点E的节点最小路径代价。

F

其中，可将F

在另一实施例中，在“根据目标图进行路径规划，获得待处理订单的生产路径”时，还可采用逆向的路径规划计算方法。以图5为例。

目标函数：

第一阶段，n＝1，有D1E、D2E、D3E三种可能状态，目标函数计算如下：

F

F

F

第二阶段，n＝2，有C1D1、C1D2、C2D1、C2D3、C3D2、C3D3、C4D1、C4D2八种可能状态，目标函数计算如下：

F

依次类推直至计算出所有可能路径的长度，并从中取到长度最短，即生成周期最短的一种生产路径。

上述逆向规划的流程可总结如下：(1)确定n的值；(2)根据第n个生产步骤中的多个待选节点中，每个待选节点的所述任务完成预估时间确定第n个生产步骤中的所述待选节点至结束节点(例如图5中的节点E)的节点最小路径代价，所述节点最小路径代价包括由所述待选节点组成的节点路径；(3)若n＞1，则根据预设增量数值更新n的值后，返回执行上述步骤；(4)若n＝1，则将第1个生产步骤中，每个待选节点至结束节点的节点最小路径代价中的最小值对应的节点路径确定为所述生产路径。逆向规划的流程中，初次执行第(1)步时，n的值可为N(例如图5中N＝4)，在第(3)步中，预设增量数值可例如为-1。

图7是根据一示例性实施例示出的一种订单的生产调度方法的流程图。本公开实施例提供订单的生产调度方法在“根据待处理订单的目标执行时长将待处理订单分配至目标队列”时，可以包括步骤S702至S706。

如图7所示，在步骤S702中，确定多个待选队列的执行结束时间。

本公开实施例中，可每个待选队列所分配的时间切片确定其执行结束时间。如图3、4所示，对于待选队列Q0，其时间切片为t0，则其执行结束时间T0＝t0。对于待选队列Q1，其时间切片为t1，则其执行结束时间T1＝Q0的时间切片+Q1的时间切片＝t0+t1。

在步骤S704中，根据多个待选队列的执行结束时间和目标执行时长在多个待选队列中确定为目标队列，以将待处理订单分配至目标队列。

本公开实施例中，可根据待处理订单的目标执行时长确定待处理订单的期望生产结束时间，并基于期望生产结束时间确定该待处理订单的目标队列。例如，对于期望生产结束时间位于T0至T1时刻中的待处理订单，则将其分配至待选队列Q1。

在示例性实施例中，在“根据目标队列的优先级信息对目标队列中的待处理订单进行处理”时，可根据多个待选队列的执行结束时间进行排序，以根据排序结果确定多个待选队列的优先级信息；根据目标队列的优先级信息对目标队列中的待处理订单进行处理。

在示例性实施例中，若在待处理订单的执行结束时间时，目标队列中仍存在未进行生产的待处理订单，则将待处理订单分配至执行结束时间晚于目标队列的执行结束时间的待选队列中。例如，在某个时间T需出库完成的订单，若该时刻还未进入生产流程，则订单已经超时，则将其优先级下调，并插入下一个队列的队尾，以保障后续正常订单出库时效。

图8是根据一示例性实施例示出的一种订单的生产调度方法的流程图。如图8所示，订单的生产调度方法主要由以下几部分组成：

(1)队列及队列数量。

(2)每个队列内部的调度算法(多级调度)。

(3)任务在不同队列中调整优先级顺序的规则。

如图4所示，第一级队列按照订单的波次生产结束时间，将订单划分至不同的待生产任务池，对应多级反馈队列算法中的任务执行时长，此处为任务执行结束最晚时间，业务含义为：在某个时间T需出库完成的订单，若该时刻还未进入生产流程，则订单已经超时，则将其优先级下调，并插入下一个队列的队尾，以保障后续正常订单出库时效。

第二级为每个队列内部的调度算法，该调度算法主要用于订单生产方式的选择。在现有的仓储生产流程中，同一节点是结合了多种生产模式、多种生产设备的综合作业场景，对于生产方式的选择本质上是一种多目标规划问题，除去一些必须满足的配置项以外，本方法将设备、人员的产能富余情况作为参考因素之一。具体可参见图6所示实施例。

本公开实施例提供的订单的生产调度方法设计两层调度算法，外层队列根据订单波次的生产结束时间进行队列分配，自动优先完成时效要求更高的订单；队列内层将仓储作业环节中各个必要节点和节点的任务完成时间转化为路径中的关键节点和路径长度，将最小化订单生产时长转化成最短路径优化方法。

两层调度算法能够使系统自动根据订单时效优先级生产，无需人为干预；另外在订单的具体生产流程各节点的生产方式选择上，基于订单属性的前提，考虑了人员或设备的产能富余情况，能够根据计算时的实际生产情况进行产能的合理分配，避免了产能不均，提高订单的整体出库效率。

应清楚地理解，本公开描述了如何形成和使用特定示例，但本公开的原理不限于这些示例的任何细节。相反，基于本公开公开的内容的教导，这些原理能够应用于许多其它实施例。

本领域技术人员可以理解实现上述实施例的全部或部分步骤被实现为由中央处理器(Central Processing Unit，CPU)执行的计算机程序。在该计算机程序被中央处理器CPU执行时，执行本公开提供的上述方法所限定的上述功能。该程序可以存储于一种计算机可读存储介质中，该存储介质可以是只读存储器、磁盘或光盘等。

此外，需要注意的是，上述附图仅是根据本公开示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

下述为本公开装置实施例，可以用于执行本公开方法实施例。对于本公开装置实施例中未披露的细节，请参照本公开方法实施例。

图9是根据一示例性实施例示出的一种订单的生产调度装置的框图。参照图9，本公开实施例提供的订单的生产调度装置90可以包括：订单获取模块902、队列分配模块904、路径确定模块906、订单处理模块909。

在订单的生产调度装置90中，订单获取模块902可配置为获取待处理订单。

队列分配模块904可配置为根据所述待处理订单的目标执行时长将所述待处理订单分配至目标队列。

路径确定模块906可配置为在根据所述目标队列的优先级信息对所述目标队列中的所述待处理订单进行处理时，根据当前时刻待选节点的产能信息确定所述待处理订单的生产路径。

订单处理模块909可配置为根据所述生产路径对所述待处理订单进行生产。

根据本公开实施例提供的订单的生产调度装置，基于待处理订单的目标执行时长将所述待处理订单分配至目标队列；并利用目标队列的优先级信息形成多级调度队列。并在对单个目标队列中的待处理订单进行处理时，根据当前时刻待选节点的产能信息确定待处理订单的生产路径，能够以每个待选节点的产能富余情况为考虑前提，为每个待处理订单分配生产周期更短、且每个待选节点的产能利用更加合理的生产路径。根据生产路径对所述待处理订单进行生产，能够避免仓储生产过程中人工干预程度高、无法根据实际生产情况合理分配产能的现状。

在示例性实施例中，路径确定模块906可包括：步骤确定子模块，可配置为确定N个生产步骤，N为大于0的整数；节点确定子模块，可配置为根据所述待处理订单的属性信息确定所述待处理订单在每个生产步骤中包括的多个待选节点；路径确定子模块，可配置为根据所述多个待选节点的订单积压量和产能信息确定所述待处理订单的生产路径。

在示例性实施例中，路径确定子模块可包括：时间预估单元，可配置为根据所述待选节点的订单积压量和所述待选节点的产能信息确定所述待选节点在当前时刻的任务完成预估时间；目标图确定单元，可配置为根据所述N个生产步骤中所述待选节点之间的节点连接关系和所述待选节点在当前时刻的任务完成预估时间确定包括所述待选节点的目标图；路径确定单元，可配置为根据所述目标图进行路径规划，获得所述待处理订单的所述生产路径。

在示例性实施例中，路径确定单元可包括：数值确定子单元，可配置为确定n的值；路径规划子单元，可配置为根据第n个生产步骤中的多个待选节点中，每个待选节点的所述任务完成预估时间确定第n+1个生产步骤中的所述待选节点的节点最小路径代价，所述节点最小路径代价包括由所述待选节点组成的节点路径；第一数值判断子单元，可配置为若n

在示例性实施例中，队列分配模块904可包括：结束时间单元，可配置为确定多个待选队列的执行结束时间；队列分配单元，可配置为根据所述多个待选队列的执行结束时间和所述目标执行时长在所述多个待选队列中确定为所述目标队列，以将所述待处理订单分配至所述目标队列。

在示例性实施例中，路径确定模块906可包括：优先级确定单元，可配置为根据所述多个待选队列的执行结束时间进行排序，以根据排序结果确定所述多个待选队列的优先级信息；队列处理单元，可配置为根据所述目标队列的优先级信息对所述目标队列中的所述待处理订单进行处理。

在示例性实施例中，订单的生产调度装置90还可包括：队列调度模块，可配置为若在所述待处理订单的执行结束时间时，所述目标队列中仍存在未进行生产的待处理订单，则将所述待处理订单分配至执行结束时间晚于所述目标队列的执行结束时间的待选队列中。

下面参照图10来描述根据本发明的这种实施方式的电子设备1000。图10显示的电子设备1000仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图10所示，电子设备1000以通用计算设备的形式表现。电子设备1000的组件可以包括但不限于：上述至少一个处理单元1010、上述至少一个存储单元1020、连接不同系统组件(包括存储单元1020和处理单元1010)的总线1030。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元1010执行，使得所述处理单元1010执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元1010可以执行如图1中所示的步骤S202，获取待处理订单；步骤S204，根据待处理订单的目标执行时长将待处理订单分配至目标队列；步骤S206，在根据目标队列的优先级信息对目标队列中的待处理订单进行处理时，根据当前时刻待选节点的产能信息确定待处理订单的生产路径；步骤S208，根据生产路径对待处理订单进行生产。

存储单元1020可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)10201和/或高速缓存存储单元10202，还可以进一步包括只读存储单元(ROM)10203。

存储单元1020还可以包括具有一组(至少一个)程序模块10205的程序/实用工具10204，这样的程序模块10205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线1030可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备1000也可以与一个或多个外部设备1100(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备1000交互的设备通信，和/或与使得该电子设备1000能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口1050进行。并且，电子设备1000还可以通过网络适配器1060与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器1060通过总线1030与电子设备1000的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备1000使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。

在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

此外，上述附图仅是根据本发明示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和构思由权利要求指出。