散货码头的排产方法、装置、设备和计算机可读存储介质与流程

1.本技术涉及生产技术领域，特别是涉及一种散货码头的排产方法、装置、设备和计算机可读存储介质。


背景技术：

2.随着经济的发展，散货码头的生产水平逐渐提升，排产的复杂度也随之增加。当指令数量达到一定规模时，传统人工方式难以准确判断各个指令间的约束关系，因此，生产过程中需要反复根据生产情况和生产计划，进行排产信息的迭代更新，无法全面规划和掌握较长时间段内的生产态势。同时，当调整某一指令的次序，造成整体排产信息的调整时，需人工重新判断指令间的约束关系，容易错失方案调整窗口期，造成生产延误，并且调整指令间的接替关系时还要避免指令间产生循环接替，人工操作难度大、效率低。


技术实现要素：

3.基于此，有必要针对上述技术问题，提供一种能够提高散货码头生产效率的排产方法、装置、设备和计算机可读存储介质。
4.一种散货码头的排产方法，包括步骤：
5.基于散货码头的设备指令建立有向无环图的节点；
6.获取接替关系规则库，并根据接替关系规则库，得到各节点的连接关系；
7.在各节点的连接关系为接替关系的情况下，基于接替关系建立有向无环图的有向边；
8.根据有向无环图的节点和有向无环图的有向边，得到排产信息并输出。
9.在其中一个实施例中，根据有向无环图的节点和有向无环图的有向边得到排产信息的步骤，包括：
10.在有向无环回路中不存在排产序列节点时，输出预设提示信息；排产序列节点为入度为零或出度为零的节点；
11.在有向无环回路中存在排产序列节点时，删除有向无环图的排产序列节点和该排产序列节点的有向边，得到有向无环回路；
12.根据有向无环回路和排产序列节点，得到排产信息。
13.在其中一个实施例中，根据有向无环回路和排产序列节点，得到排产信息的步骤，包括：
14.在有向无环回路为空的情况下，对排产序列节点进行排序，得到排产信息。
15.在其中一个实施例中，删除有向无环图的排产序列节点和该排产序列节点的有向边，得到有向无环回路；排产序列节点为入度为零或出度为零的节点的步骤，包括：
16.将有向无环图中任意一个入度为零的节点，确定为排产序列节点；
17.在有向无环图中删除排产序列节点和该排产序列节点的出边，得到有向无环回路，并将有向无环图更新为有向无环回路；
18.重复执行将有向无环图中任意一个入度为零的节点，确定为排产序列节点；在有向无环图中删除排产序列节点和该排产序列节点的出边，得到有向无环回路，并将有向无环图更新为有向无环回路的步骤，直到有向无环回路中不存在入度为零的节点；
19.将有向无环图中任意一个出度为零的节点，确定为排产序列节点；
20.在有向无环图中删除排产序列节点和该排产序列节点的入边，得到有向无环回路，并将有向无环图更新为有向无环回路；
21.重复执行将有向无环图中任意一个出度为零的节点，确定为排产序列节点；在有向无环图中删除排产序列节点和该排产序列节点的入边，得到有向无环回路，并将有向无环图更新为有向无环回路的步骤，直到有向无环回路中不存在出度为零的节点。
22.在其中一个实施例中，根据接替关系规则库，得到各节点的连接关系的步骤，包括：
23.获取各节点的标识信息、设备流程线信息和生产资源信息；
24.采用接替关系规则库对各标识信息、各设备流程线信息和各生产资源信息进行比较，并根据比较结果得到各节点的连接关系。
25.在其中一个实施例中，散货码头的排产方法还包括步骤：
26.在各节点的连接关系为独立关系的情况下，将各节点确定为排产信息并输出。
27.在其中一个实施例中，散货码头的排产方法还包括步骤：
28.对有向无环图的节点进行拖拽处理，得到更新后的有向无环图。
29.一种散货码头的排产装置，包括：
30.节点建立模块，用于基于散货码头的设备指令建立有向无环图的节点；
31.连接关系判断模块，用于获取接替关系规则库，并根据接替关系规则库，得到各节点的连接关系；
32.有向边建立模块，用于在各节点的连接关系为接替关系的情况下，基于接替关系建立有向无环图的有向边；
33.排产信息获取模块，用于根据有向无环图的节点和有向无环图的有向边，得到排产信息并输出。
34.一种散货码头的排产设备，包括：
35.处理器，用于实现上述方法的步骤。
36.显示器，用于显示排产信息。
37.一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述方法的步骤。
38.上述散货码头的排产方法，基于散货码头的设备指令建立有向无环图的节点；获取接替关系规则库，并根据接替关系规则库，得到各节点的连接关系；在各节点的连接关系为接替关系的情况下，基于接替关系建立有向无环图的有向边；根据有向无环图的节点和有向无环图的有向边，得到排产信息并输出；提高了单次制作排产方案时的指令数量，无须在生产过程中反复更新迭代排产计划，为模拟推演排产方案提供了完整、精确的数据结构，为排产方案的自动化执行控制提供了可能。该方法实现了全面规划和掌握较长时间段内的生产态势，提高了方案调整效率，减少了生产延误。
附图说明
39.为了更清楚地说明本技术实施例或传统技术中的技术方案，下面将对实施例或传统技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
40.图1为一个实施例中散货码头的排产方法的第一示意性流程示意图；
41.图2为一个实施例中根据有向无环图的节点和有向无环图的有向边得到排产信息的步骤的流程示意图；
42.图3为一个实施例中删除有向无环图的排产序列节点和该排产序列节点的有向边，得到有向无环回路；排产序列节点为入度为零或出度为零的节点的步骤的流程示意图；
43.图4为一个实施例中根据接替关系规则库，得到各节点的连接关系的步骤的流程示意图；
44.图5为一个实施例中有向无环图的第一示意性结构示意图；
45.图6为一个实施例中有向无环图的第二示意性结构示意图；
46.图7为一个实施例中排产信息的结构示意图。
具体实施方式
47.为了便于理解本技术，下面将参照相关附图对本技术进行更全面的描述。附图中给出了本技术的实施例。但是，本技术可以以许多不同的形式来实现，并不限于本文所描述的实施例。相反地，提供这些实施例的目的是使本技术的公开内容更加透彻全面。
48.除非另有定义，本文所使用的所有的技术和科学术语与属于本技术的技术领域的技术人员通常理解的含义相同。本文中在本技术的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本技术。
49.可以理解，本技术所使用的术语“一”、“一个”和“所述/该”也可以包括复数形式，除非上下文清楚指出另外的方式。还应当理解的是，术语“包括/包含”或“具有”等指定所陈述的特征、整体、步骤、操作、组件、部分或它们的组合的存在，但是不排除存在或添加一个或更多个其他特征、整体、步骤、操作、组件、部分或它们的组合的可能性。
50.当排产方案中的指令数量达到一定规模时，传统人工方式难以准确判断各个指令间的约束关系，因此，一次制作的排产方案无法包含过多指令，生产过程中需要反复根据生产情况和生产计划，进行排产方案的迭代更新，无法全面规划和掌握较长时间段内的生产态势。
51.同时，当调整某一指令的次序，造成整体排产方案的调整时，需人工重新判断指令间的约束关系，容易错失方案调整窗口期，造成生产延误，并且调整指令间的接替关系时还要避免指令间产生循环接替，人工操作难度大、效率低。
52.另外，中控调度人员在编制排产方案时缺乏交互式的排产方案展现方式，也导致无法准确获知排产方案的整体情况，更难以在不同排产方案之间进行权衡对比。
53.鉴于此，本发明提出了一种能够提高散货码头生产效率的排产方法、装置、设备和计算机可读存储介质。
54.在一个实施例中，如图1所示，提供了一种散货码头的排产方法，包括步骤：
55.s110，基于散货码头的设备指令建立有向无环图的节点；
56.具体而言，有向无环图是无回路的有向图，简称dag图；设备指令是指散货码头排产作业中，根据生产计划，选择某条设备流程线和对应生产资源，指定作业结束条件(作业量或作业车节数)的生产过程，即设备指令包括指令的标识信息、设备流程线信息、生产资源信息。具体地，工作人员在编制排产方案时缺乏交互式的排产方案展现方式，也导致无法准确获知排产方案的整体情况，难以在不同排产方案之间进行权衡对比。当设备指令数量达到一定规模时，将各设备指令作为有向无环图的节点，可以更直观的展示设备指令，便于排产作业的实施，为排产方案的自动化执行控制提供了可能。
57.s120，获取接替关系规则库，并根据接替关系规则库，得到各节点的连接关系；
58.具体而言，接替关系规则库包括以下任意一种或几种的组合：指令使用的设备流程线包含重复设备；指令占用相同的垛位或筒仓；指令占用相同的船舶舱口；堆料机、取料机空间位置交叉干涉；堆料机、取料机近距离作业干涉；堆料机、堆取料机同堆同取规则；装船机空间位置交叉作业干涉；装船机近距离作业干涉。连接关系包括独立关系和接替关系，独立关系是指两个节点中的设备指令相互独立，表示设备指令可以立即开始执行，彼此不相干涉，可以并行执行；接替关系是指令间的先后次序关系，彼此需要相互干涉。具体地，由于设备指令由节点表示，则根据接替关系规则库判断各节点所包括的指令的连接关系，连接关系的判断可以采用人工进行判断，也可以通过计算机程序自动识别进行判断，在此不做限定。
59.s130，在各节点的连接关系为接替关系的情况下，基于接替关系建立有向无环图的有向边；
60.具体而言，接替关系包括顶替关系和连续关系。接续关系中后序指令等待前序指令释放设备后开始执行，顶替关系中后序指令直接取代前序指令，前序指令提前完成，并释放设备给后序指令使用。当存在接替关系时，需要指定设备指令a与其产生接替关系的设备指令b间的接替关系，对于已经执行中的设备指令b1，可顶替或接续，对于未执行的设备指令b2可接续或前置，前置关系也是接续关系，即将未执行的设备指令b2接续指令a。有向无环图的有向边可以清楚的反应出指令的执行顺序，当设备指令达到一定数量时，使用有向无环图的边表示指令的执行顺序，更加清晰，提高了散货码头的排产效率。
61.s140，根据有向无环图的节点和有向无环图的有向边，得到排产信息并输出。
62.具体而言，排产信息即排产方案，指将制作好的设备指令按照一定的接替关系排序工作的生产安排。在设备指令数量较少的情况下，即有向无环图的节点数量较少的情况下，将有向无环图直接输出得到排产信息；在设备指令达到一定数量的情况下，可对有向无环图的节点和有向边进行正向拓扑排序和逆向拓扑排序，得到排产信息。如图5所示，提供了一种有向无环图，10表示有向无环图的节点，11表示有向无环图的有向边。
63.上述散货码头的排产方法，基于散货码头的设备指令建立有向无环图的节点；获取接替关系规则库，并根据接替关系规则库，得到各节点的连接关系；在各节点的连接关系为接替关系的情况下，基于接替关系建立有向无环图的有向边；根据有向无环图的节点和有向无环图的有向边，得到排产信息并输出；提高了单次制作排产方案时的指令数量，无须在生产过程中反复更新迭代排产计划，为模拟推演排产方案提供了完整、精确的数据结构，为排产方案的自动化执行控制提供了可能。该方法实现了全面规划和掌握较长时间段内的
生产态势，提高了方案调整效率，减少了生产延误。
64.在一个实施例中，如图2所示，根据有向无环图的节点和有向无环图的有向边得到排产信息的步骤，包括：
65.s150，在有向无环回路中不存在排产序列节点时，输出预设提示信息；排产序列节点为入度为零或出度为零的节点；
66.具体而言，有向无环图的节点更新后，先检查有向无环图中是否存在闭环，若存在闭环时应向工作人员发送预设提示信息，预设提示信息为报错信息，用于指示工作人员对有向无环图进行检查；设有向无环图中有一节点v，入度为当前所有从其他节点出发，终点为v的有向边的数目，即所有指向v的有向边的数目；出度即为当前所有起点为v，指向其他节点的有向边的数目。
67.s160，在有向无环回路中存在排产序列节点时，删除有向无环图的排产序列节点和该排产序列节点的有向边，得到有向无环回路；
68.s170，根据有向无环回路和排产序列节点，得到排产信息。
69.在一个实施例中，根据有向无环回路和排产序列节点，得到排产信息的步骤，包括：
70.s180，在有向无环回路为空的情况下，对排产序列节点进行排序，得到排产信息。
71.具体而言，当设备指令达到一定规模的情况下，即可对有向无环图的节点和有向边进行正向拓扑排序和逆向拓扑排序。有向无环回路是指删除入度或出度为零的节点以及节点的有向边后的有向无环图。具体地，有向无环图的节点更新后，先检查有向无环图中是否存在闭环，若存在闭环，即不存在排产序列节点时，应向工作人员发送报错信息，以指示工作人员对有向无环图进行检查；若有向无环图中不存在闭环，即存在排产序列节点时，则循环删除有向无环图的入度或出度为零的节点以及该节点的有向边，直到向无环回路是否为空时停止；此时，将排产序列节点依次排序并执行，即得到排产信息。如图6所示，提供了一种有向无环图，如图7所示，提供了一种排产信息。
72.上述散货码头的排产方法，能够通过有向无环图及时发现设备指令的错误信息，及时调整设备指令；通过判断有向无环回路是否为空，能够遍历所有的节点，执行全部的设备指令，不会出现由于设备指令的数量过多漏掉某个指令的情况。同时可以提高单次制作排产方案时的指令数量，无须在生产过程中反复更新迭代排产计划。
73.在一个实施例中，如图3所示，删除有向无环图的排产序列节点和该排产序列节点的有向边，得到有向无环回路；排产序列节点为入度为零或出度为零的节点的步骤，包括：
74.s190，将有向无环图中任意一个入度为零的节点，确定为排产序列节点；
75.s200，在有向无环图中删除排产序列节点和该排产序列节点的出边，得到有向无环回路，并将有向无环图更新为有向无环回路；
76.s210，重复执行将有向无环图中任意一个入度为零的节点，确定为排产序列节点；在有向无环图中删除排产序列节点和该排产序列节点的出边，得到有向无环回路，并将有向无环图更新为有向无环回路的步骤，直到有向无环回路中不存在入度为零的节点；
77.s220，将有向无环图中任意一个出度为零的节点，确定为排产序列节点；
78.s230，在有向无环图中删除排产序列节点和该排产序列节点的入边，得到有向无环回路，并将有向无环图更新为有向无环回路；
79.s240，重复执行将有向无环图中任意一个出度为零的节点，确定为排产序列节点；在有向无环图中删除排产序列节点和该排产序列节点的入边，得到有向无环回路，并将有向无环图更新为有向无环回路的步骤，直到有向无环回路中不存在出度为零的节点。
80.具体而言，工作人员根据当日生产计划制作若干设备指令后，在编制排产方案时，需人工反复判断指令中涉及的设备流程线、生产资源的连锁限制条件以及生产作业的安全规范，再将指令先后排序形成排产方案效率非常低，上述散货码头的排产方法，减少了有向无环图的有向边的数量，帮助工作人员清晰明确地判断排产方案的整体态势和指令间的真实执行顺序。同时，上述排产方法为推演计算排产方案的生产过程提供了复杂度更低的数据结构，更有利于明确复杂设备指令节点的连接关系，调高了计算效率，从而提高了排产方案的编制效率。
81.在一个实施例中，如图4所示，根据接替关系规则库，得到各节点的连接关系的步骤，包括：
82.s250，获取各节点的标识信息、设备流程线信息和生产资源信息；
83.s260，采用接替关系规则库对各标识信息、各设备流程线信息和各生产资源信息进行比较，并根据比较结果得到各节点的连接关系。
84.具体而言，接替关系规则库包括以下任意一种或几种的组合：指令使用的设备流程线包含重复设备；指令占用相同的垛位或筒仓；指令占用相同的船舶舱口；堆料机、取料机空间位置交叉干涉；堆料机、取料机近距离作业干涉；堆料机、堆取料机同堆同取规则；装船机空间位置交叉作业干涉；装船机近距离作业干涉。具体地，各节点包括标识信息、设备流程线信息和生产资源信息；其中，标识信息包括装卸、运输、加工煤料的机械设备，包括翻车机、堆料机、卸料小车、取料机、活化给料机、装船机、皮带机、堆取料机和辅助设备等；生产资源信息指堆取煤料供堆料机、取料机、堆取料工作的垛位和筒仓，以及停靠船舶供装船机工作的泊位；设备流程线信息指按顺序排列的完成某种生产流程的生产设备组合，同一生产设备可被不同设备流程线占用。
85.在一个实施例中，散货码头的排产方法还包括步骤：
86.在各节点的连接关系为独立关系的情况下，将各节点确定为排产信息并输出。
87.具体而言，独立关系是指两个节点中的设备指令相互独立，表示设备指令可以立即开始执行，彼此不相干涉，可以并行执行。在各节点的连接关系为独立关系的情况下，排产信息即为各节点的设备指令。
88.在一个实施例中，散货码头的排产方法还包括步骤：
89.对有向无环图的节点进行拖拽处理，得到更新后的有向无环图。
90.具体而言，在排产信息的编制和实际生产过程中，均可随时调整与其产生接替关系的指令间的接替关系以及增删节点，即改变dag有向边的方向和属性。这在生产计划发生调整或设备健康情况发生变化时尤其重要，每次调整都需要重新计算排产信息，保证了方案计算的高效性和可执行性，提高方案调整效率，降低生产延误。具体地，工作人员可以在网页中，通过点击、拖拽等交互式方式，不断调整和优化排产有向无环图，较以往通过传统人工方式更加直观准确，同时，可提高单次编制和调整排产方案时的设备指令数量，并可缓存多份排产信息，进行权衡对比，择优选择。
91.应该理解的是，虽然图1-图4的流程图中的各个步骤按照箭头的指示依次显示，但
是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图1-图4中的至少一部分步骤可以包括多个步骤或者多个阶段，这些步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。
92.在一个实施例中，提供了一种散货码头的排产装置，包括：
93.节点建立模块，用于基于散货码头的设备指令建立有向无环图的节点；
94.连接关系判断模块，用于获取接替关系规则库，并根据接替关系规则库，得到各节点的连接关系；
95.有向边建立模块，用于在各节点的连接关系为接替关系的情况下，基于接替关系建立有向无环图的有向边；
96.排产信息获取模块，用于根据有向无环图的节点和有向无环图的有向边，得到排产信息并输出。
97.在一个实施例中，排产信息模块包括：
98.预设提示信息输出模块，用于在有向无环回路中不存在排产序列节点时，输出预设提示信息；排产序列节点为入度为零或出度为零的节点；
99.有向无环回路获取模块，用于在有向无环回路中存在排产序列节点时，删除有向无环图的排产序列节点和该排产序列节点的有向边，得到有向无环回路；
100.排产序列节点处理模块，用于根据有向无环回路和排产序列节点，得到排产信息。
101.在一个实施例中，排产序列节点处理模块包括：
102.排产序列节点排序模块，用于在有向无环回路为空的情况下，对排产序列节点进行排序，得到排产信息。
103.在一个实施例中，有向无环回路获取模块包括：
104.入度确定模块，用于将有向无环图中任意一个入度为零的节点，确定为排产序列节点；
105.第一更新模块，用于在有向无环图中删除排产序列节点和该排产序列节点的出边，得到有向无环回路，并将有向无环图更新为有向无环回路；
106.第一重复执行模块，用于重复执行将有向无环图中任意一个入度为零的节点，确定为排产序列节点；在有向无环图中删除排产序列节点和该排产序列节点的出边，得到有向无环回路，并将有向无环图更新为有向无环回路的步骤，直到有向无环回路中不存在入度为零的节点；
107.出度确定模块，用于将有向无环图中任意一个出度为零的节点，确定为排产序列节点；
108.第二更新模块，用于在有向无环图中删除排产序列节点和该排产序列节点的入边，得到有向无环回路，并将有向无环图更新为有向无环回路；
109.第二重复执行模块，用于重复执行将有向无环图中任意一个出度为零的节点，确定为排产序列节点；在有向无环图中删除排产序列节点和该排产序列节点的入边，得到有向无环回路，并将有向无环图更新为有向无环回路的步骤，直到有向无环回路中不存在出
度为零的节点。
110.在一个实施例中，连接关系判断模块包括：
111.信息获取模块，用于获取各节点的标识信息、设备流程线信息和生产资源信息；
112.比较模块，用于采用接替关系规则库对各标识信息、各设备流程线信息和各生产资源信息进行比较，并根据比较结果得到各节点的连接关系。
113.在一个实施例中，散货码头的排产装置还包括：
114.独立输出模块，用于在各节点的连接关系为独立关系的情况下，将各节点确定为排产信息并输出。
115.在一个实施例中，散货码头的排产装置还包括：
116.拖拽模块，用于对有向无环图的节点进行拖拽处理，得到更新后的有向无环图。
117.关于散货码头的排产装置的具体限定可以参见上文中对于散货码头的排产方法的限定，在此不再赘述。上述散货码头的排产装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。需要说明的是，本技术实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
118.在一个实施例中，提供了一种散货码头的排产设备，包括：
119.处理器，用于实现上述方法的步骤。
120.显示器，用于显示排产信息。
121.在一个实施例中，一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现下述方法的步骤：
122.基于散货码头的设备指令建立有向无环图的节点；
123.获取接替关系规则库，并根据接替关系规则库，得到各节点的连接关系；
124.在各节点的连接关系为接替关系的情况下，基于接替关系建立有向无环图的有向边；
125.根据有向无环图的节点和有向无环图的有向边，得到排产信息并输出。
126.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：
127.在有向无环回路中不存在排产序列节点时，输出预设提示信息；排产序列节点为入度为零或出度为零的节点；
128.在有向无环回路中存在排产序列节点时，删除有向无环图的排产序列节点和该排产序列节点的有向边，得到有向无环回路；
129.根据有向无环回路和排产序列节点，得到排产信息。
130.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：
131.在有向无环回路为空的情况下，对排产序列节点进行排序，得到排产信息。
132.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：
133.将有向无环图中任意一个入度为零的节点，确定为排产序列节点；
134.在有向无环图中删除排产序列节点和该排产序列节点的出边，得到有向无环回路，并将有向无环图更新为有向无环回路；
135.重复执行将有向无环图中任意一个入度为零的节点，确定为排产序列节点；在有
向无环图中删除排产序列节点和该排产序列节点的出边，得到有向无环回路，并将有向无环图更新为有向无环回路的步骤，直到有向无环回路中不存在入度为零的节点；
136.将有向无环图中任意一个出度为零的节点，确定为排产序列节点；
137.在有向无环图中删除排产序列节点和该排产序列节点的入边，得到有向无环回路，并将有向无环图更新为有向无环回路；
138.重复执行将有向无环图中任意一个出度为零的节点，确定为排产序列节点；在有向无环图中删除排产序列节点和该排产序列节点的入边，得到有向无环回路，并将有向无环图更新为有向无环回路的步骤，直到有向无环回路中不存在出度为零的节点。
139.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：
140.获取各节点的标识信息、设备流程线信息和生产资源信息；
141.采用接替关系规则库对各标识信息、各设备流程线信息和各生产资源信息进行比较，并根据比较结果得到各节点的连接关系。
142.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：
143.在各节点的连接关系为独立关系的情况下，将各节点确定为排产信息并输出。
144.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：
145.对有向无环图的节点进行拖拽处理，得到更新后的有向无环图。
146.本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本技术所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(read-only memory，rom)、磁带、软盘、闪存或光存储器等。易失性存储器可包括随机存取存储器(random access memory，ram)或外部高速缓冲存储器。作为说明而非局限，ram可以是多种形式，比如静态随机存取存储器(static random access memory，sram)或动态随机存取存储器(dynamic random access memory，dram)等。
147.在本说明书的描述中，参考术语“有些实施例”、“其他实施例”、“理想实施例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特征包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性描述不一定指的是相同的实施例或示例。
148.以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
149.以上所述实施例仅表达了本技术的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本技术构思的前提下，还可以做出若干变形和改进，这些都属于本技术的保护范围。因此，本技术专利的保护范围应以所附权利要求为准。