本申请涉及一种直流散货码头的排产方法、装置、设备和计算机可读存储介质，所述方法基于散货码头的设备指令建立有向无环图的节点；获取接替关系规则库，并根据接替关系规则库，得到各节点的连接关系；在各节点的连接关系为接替关系的情况下，基于接替关系建立有向无环图的有向边；根据有向无环图的节点和有向无环图的有向边，得到排产信息并输出；提高了单次制作排产方案时的指令数量，无须在生产过程中反复更新迭代排产计划，为模拟推演排产方案提供了完整、精确的数据结构，为排产方案的自动化执行控制提供了可能。该方法实现了全面规划和掌握较长时间段内的生产态势，提高了方案调整效率，减少了生产延误。减少了生产延误。减少了生产延误。
【技术实现步骤摘要】
散货码头的排产方法、装置、设备和计算机可读存储介质
[0001]本申请涉及生产
，特别是涉及一种散货码头的排产方法、装置、设备和计算机可读存储介质。
技术介绍
[0002]随着经济的发展，散货码头的生产水平逐渐提升，排产的复杂度也随之增加。当指令数量达到一定规模时，传统人工方式难以准确判断各个指令间的约束关系，因此，生产过程中需要反复根据生产情况和生产计划，进行排产信息的迭代更新，无法全面规划和掌握较长时间段内的生产态势。同时，当调整某一指令的次序，造成整体排产信息的调整时，需人工重新判断指令间的约束关系，容易错失方案调整窗口期，造成生产延误，并且调整指令间的接替关系时还要避免指令间产生循环接替，人工操作难度大、效率低。
技术实现思路
[0003]基于此，有必要针对上述技术问题，提供一种能够提高散货码头生产效率的排产方法、装置、设备和计算机可读存储介质。
[0004]一种散货码头的排产方法，包括步骤：
[0005]基于散货码头的设备指令建立有向无环图的节点；
[0006]获取接替关系规则库，并根据接替关系规则库，得到各节点的连接关系；
[0007]在各节点的连接关系为接替关系的情况下，基于接替关系建立有向无环图的有向边；
[0008]根据有向无环图的节点和有向无环图的有向边，得到排产信息并输出。
[0009]在其中一个实施例中，根据有向无环图的节点和有向无环图的有向边得到排产信息的步骤，包括：
[0010]在有向无环回路中不存在排产序列节点时，输出预设提示信息；排产序列节点为入度为零或出度为零的节点；
[0011]在有向无环回路中存在排产序列节点时，删除有向无环图的排产序列节点和该排产序列节点的有向边，得到有向无环回路；
[0012]根据有向无环回路和排产序列节点，得到排产信息。
[0013]在其中一个实施例中，根据有向无环回路和排产序列节点，得到排产信息的步骤，包括：
[0014]在有向无环回路为空的情况下，对排产序列节点进行排序，得到排产信息。
[0015]在其中一个实施例中，删除有向无环图的排产序列节点和该排产序列节点的有向边，得到有向无环回路；排产序列节点为入度为零或出度为零的节点的步骤，包括：
[0016]将有向无环图中任意一个入度为零的节点，确定为排产序列节点；
[0017]在有向无环图中删除排产序列节点和该排产序列节点的出边，得到有向无环回路，并将有向无环图更新为有向无环回路；
[0018]重复执行将有向无环图中任意一个入度为零的节点，确定为排产序列节点；在有向无环图中删除排产序列节点和该排产序列节点的出边，得到有向无环回路，并将有向无环图更新为有向无环回路的步骤，直到有向无环回路中不存在入度为零的节点；
[0019]将有向无环图中任意一个出度为零的节点，确定为排产序列节点；
[0020]在有向无环图中删除排产序列节点和该排产序列节点的入边，得到有向无环回路，并将有向无环图更新为有向无环回路；
[0021]重复执行将有向无环图中任意一个出度为零的节点，确定为排产序列节点；在有向无环图中删除排产序列节点和该排产序列节点的入边，得到有向无环回路，并将有向无环图更新为有向无环回路的步骤，直到有向无环回路中不存在出度为零的节点。
[0022]在其中一个实施例中，根据接替关系规则库，得到各节点的连接关系的步骤，包括：
[0023]获取各节点的标识信息、设备流程线信息和生产资源信息；
[0024]采用接替关系规则库对各标识信息、各设备流程线信息和各生产资源信息进行比较，并根据比较结果得到各节点的连接关系。
[0025]在其中一个实施例中，散货码头的排产方法还包括步骤：
[0026]在各节点的连接关系为独立关系的情况下，将各节点确定为排产信息并输出。
[0027]在其中一个实施例中，散货码头的排产方法还包括步骤：
[0028]对有向无环图的节点进行拖拽处理，得到更新后的有向无环图。
[0029]一种散货码头的排产装置，包括：
[0030]节点建立模块，用于基于散货码头的设备指令建立有向无环图的节点；
[0031]连接关系判断模块，用于获取接替关系规则库，并根据接替关系规则库，得到各节点的连接关系；
[0032]有向边建立模块，用于在各节点的连接关系为接替关系的情况下，基于接替关系建立有向无环图的有向边；
[0033]排产信息获取模块，用于根据有向无环图的节点和有向无环图的有向边，得到排产信息并输出。
[0034]一种散货码头的排产设备，包括：
[0035]处理器，用于实现上述方法的步骤。
[0036]显示器，用于显示排产信息。
[0037]一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述方法的步骤。
[0038]上述散货码头的排产方法，基于散货码头的设备指令建立有向无环图的节点；获取接替关系规则库，并根据接替关系规则库，得到各节点的连接关系；在各节点的连接关系为接替关系的情况下，基于接替关系建立有向无环图的有向边；根据有向无环图的节点和有向无环图的有向边，得到排产信息并输出；提高了单次制作排产方案时的指令数量，无须在生产过程中反复更新迭代排产计划，为模拟推演排产方案提供了完整、精确的数据结构，为排产方案的自动化执行控制提供了可能。该方法实现了全面规划和掌握较长时间段内的生产态势，提高了方案调整效率，减少了生产延误。
附图说明
[0039]为了更清楚地说明本申请实施例或传统技术中的技术方案，下面将对实施例或传统技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0040]图1为一个实施例中散货码头的排产方法的第一示意性流程示意图；
[0041]图2为一个实施例中根据有向无环图的节点和有向无环图的有向边得到排产信息的步骤的流程示意图；
[0042]图3为一个实施例中删除有向无环图的排产序列节点和该排产序列节点的有向边，得到有向无环回路；排产序列节点为入度为零或出度为零的节点的步骤的流程示意图；
[0043]图4为一个实施例中根据接替关系规则库，得到各节点的连接关系的步骤的流程示意图；
[0044]图5为一个实施例中有向无环图的第一示意性结构示意图；
[0045]图6为一个实施例中有向无环图的第二示意性结构示意图；
[0046]图7为一个实施例中排产信息的结构示意图。
具体实施方式
[0047]为了便于理解本申请，下面将参照相关附图对本申请进行更全面的描述。附图中给出了本申请的实施例。但是，本申请可以以许多不同的形式来实现，并不限于本文所描述的实施例。相反地，提供这些实施例的目的是使本申请的公开内容更加透彻全本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种散货码头的排产方法，其特征在于，包括步骤基于散货码头的设备指令建立有向无环图的节点；获取接替关系规则库，并根据所述接替关系规则库，得到各所述节点的连接关系；在各所述节点的连接关系为接替关系的情况下，基于所述接替关系建立所述有向无环图的有向边；根据所述有向无环图的节点和所述有向无环图的有向边，得到排产信息并输出。2.根据权利要求1所述的散货码头的排产方法，其特征在于，所述根据所述有向无环图的节点和所述有向无环图的有向边得到排产信息的步骤，包括：在所述有向无环回路中不存在排产序列节点时，输出预设提示信息；所述排产序列节点为入度为零或出度为零的节点；在所述有向无环回路中存在所述排产序列节点时，删除所述有向无环图的排产序列节点和该排产序列节点的有向边，得到有向无环回路；根据所述有向无环回路和所述排产序列节点，得到所述排产信息。3.根据权利要求2所述的散货码头的排产方法，其特征在于，所述根据所述有向无环回路和所述排产序列节点，得到所述排产信息的步骤，包括：在所述有向无环回路为空的情况下，对所述排产序列节点进行排序，得到所述排产信息。4.根据权利要求2所述散货码头的排产方法，其特征在于，所述删除所述有向无环图的排产序列节点和该排产序列节点的有向边，得到有向无环回路；所述排产序列节点为入度为零或出度为零的节点的步骤，包括：将所述有向无环图中任意一个入度为零的节点，确定为排产序列节点；在所述有向无环图中删除所述排产序列节点和该排产序列节点的出边，得到所述有向无环回路，并将所述有向无环图更新为所述有向无环回路；重复执行将所述有向无环图中任意一个入度为零的节点，确定为排产序列节点；在所述有向无环图中删除所述排产序列节点和该排产序列节点的出边，得到所述有向无环回路，并将所述有向无环图更新为所述有向无环回路的步骤，直到所述有向无环回路中不存在入度为零的节点；将所述有向无环图中任意一个出度为零的节点，确定为所述排产序列节点；在所述有向...
【专利技术属性】
技术研发人员：刘强，李刚，许童童，刘华琳，赵德林，刘华实，孟磊，郝晨旭，刘永昌，张有超，陈致远，林科，姜来福，
申请(专利权)人：国能黄骅港务有限责任公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。