检修项目的排程方法、装置、介质和电子设备与流程

1.本技术涉及计算机技术领域，具体涉及项目进度管理领域，尤其涉及一种检修项目的排程方法、装置、介质和电子设备。


背景技术：

2.随着工业技术的发展，越来越多的企业朝着大型化、集中化发展，企业的核心集中在几台大型设备上，定期检修这些大型设备对于维护企业的生产效益具有重要的意义。
3.检修大型设备意味着设备的几乎彻底的分解和清洗、修复或更换通常涉及上万道的作业工序。大型设备的检修一般需要几天甚至几十天的时间，制定设备检修计划对于检修项目进行排程，才能保证检修按时完成不贻误生产。
4.然而，相关技术对维修项目进行排程时，往往只考虑了标准工作时段和标准休息时段，存在排程有效性不高的问题。


技术实现要素：

5.本技术提供了一种检修项目的排程方法、装置、介质和电子设备，可以达到提高检修项目的排程有效性的目的。
6.根据本技术的第一方面，提供了检修项目的排程方法，所述方法包括：
7.根据待排程的目标检修项目中作业工序之间的依赖关系，在所述目标检修项目的作业工序中确定目标作业工序；
8.确定所述目标作业工序所依赖的目标作业资源，以及所述目标作业资源的资源可用时间；
9.根据所述目标作业工序的目标作业时间和期望作业工期以及所述目标作业资源的资源可用时间，确定所述目标作业工序的工序时间特征；
10.基于所述工序时间特征，确定所述目标作业工序的目标排程结果。
11.根据本技术的第二方面，提供了检修项目的排程装置，所述装置包括：
12.目标作业工序确定模块，用于根据待排程的目标检修项目中作业工序之间的依赖关系，在所述目标检修项目的作业工序中确定目标作业工序；
13.目标作业资源确定模块，用于确定所述目标作业工序所依赖的目标作业资源，以及所述目标作业资源的资源可用时间；
14.工序时间特征确定模块，用于根据所述目标作业工序的目标作业时间和期望作业工期以及所述目标作业资源的资源可用时间，确定所述目标作业工序的工序时间特征；
15.目标排程结果确定模块，用于基于所述工序时间特征，确定所述目标作业工序的目标排程结果。
16.根据本发明的第三方面，本技术实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本技术实施例所述的检修项目的排程方法。
17.根据本发明的第四方面，本技术实施例提供了一种电子设备，包括存储器，处理器及存储在存储器上并可在处理器运行的计算机程序，所述处理器执行所述计算机程序时实现如本技术实施例所述的检修项目的排程方法。
18.本技术技术方案，通过确定目标作业工序所依赖的目标作业资源，以及目标作业资源的资源可用时间，根据目标作业工序的目标作业时间和期望作业工期以及目标作业资源的资源可用时间，确定目标作业工序的工序时间特征，基于工序时间特征，确定目标作业工序的目标排程结果，综合地考虑了作业资源因素以及工序本身因素对施工时间的影响，保证了目标排程结果的有效性，本技术通过将目标作业工序的时间约束条件特征化为工序时间特征，基于工序时间特征确定目标作业工序的目标排程结果，有利于提高排程效率以及排程精度。
19.应当理解，本部分所描述的内容并非旨在标识本技术的实施例的关键或重要特征，也不用于限制本技术的范围。本技术的其它特征将通过以下的说明书而变得容易理解。
附图说明
20.为了更清楚地说明本技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
21.图1是根据实施例一提供的检修项目的排程方法的流程图；
22.图2是根据实施例二提供的检修项目的排程方法的流程图；
23.图3是根据实施例三提供的检修项目的排程方法的流程图；
24.图4是本技术实施例四提供的检修项目的排程装置的结构示意图；
25.图5是本技术实施例五提供的一种电子设备的结构示意图。
具体实施方式
26.为了使本技术领域的人员更好地理解本技术方案，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分的实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本技术保护的范围。
27.需要说明的是，本技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“目标”以及“候选”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
28.实施例一
29.图1是根据实施例一提供的检修项目的排程方法的流程图，本实施例可适用于对
关于大型设备的检修项目进行排程的情况，该方法可以配置于由检修项目的排程装置来执行，检修项目的排程装置采用硬件和/或软件的形式实现，并可集成于运行此系统的电子设备中。
30.如图1所示，该方法包括：
31.s110、根据待排程的目标检修项目中作业工序之间的依赖关系，在所述目标检修项目的作业工序中确定目标作业工序；
32.其中，待排程的目标检修项目是指需要进行排程的检修项目。可选的，目标检修项目是指关于大型设备的检修项目。目标检修项目包括大量作业工序，目标检修项目中作业工序的数量在这里不作限定，具体根据实际情况确定，示例性的，目标检修项目中的作业工序以万计数。目标检修项目中的作业工序之间存在依赖关系。
33.在目标检修项目包括多道作业工序的情况下，以作业工序的粒度对目标检修项目进行排程，具体的，按照作业工序之间的执行顺序，逐道对作业工序进行排程，直到最后一道作业工序排程完毕。可选的，在最后一道作业工序排程完以后，以图形的方式，直观地将待排程的目标检修项目中各道作业工序的工序排程结果展示出来。
34.其中，作业工序之间的依赖关系用于确定作业工序之间的执行顺序。
35.可选的，基于目标检修项目中作业工序之间的依赖关系，构建目标检修项目的作业工序拓扑。其中，作业工序为作业工序拓扑中的节点，作业工序拓扑中的有向边用于确定作业工序的执行顺序。
36.根据待排程的目标检修项目中作业工序之间的依赖关系，确定作业工序之间的执行顺序。基于作业工序之间的执行顺序，在目标检修项目的作业工序中作业工序中确定目标作业工序。
37.s120、确定所述目标作业工序所依赖的目标作业资源，以及所述目标作业资源的资源可用时间；
38.其中，目标作业资源是指完成目标作业工序所依赖的作业资源。可选的，目标作业资源包括人力资源和机械资源。其中，人力资源是指目标作业工序所需的检修人员，机械资源是指目标作业工序所需的检修设备。资源可用时间是指目标作业资源可以使用的时段。
39.不同作业工序所依赖的作业资源可能存在差异，具体根据实际情况确定，在这里不作限定。
40.s130、根据所述目标作业工序的目标作业时间和期望作业工期以及所述目标作业资源的资源可用时间，确定所述目标作业工序的工序时间特征；
41.可选的，目标作业时间至少包括目标作业工序的关键时间节点和预期工作日历。其中，关键时间节点包括：最早开始时间，最早完成时间，最晚开始时间和最晚完成时间中的至少一项。由于目标维修项目中的工作工序之间存在依赖关系，目标作业时间的关键时间节点与关联作业工序的关键时间节点相关，其中，关联作业工序是指目标维修项目中与目标作业工序相邻的作业工序。
42.基于预期工作日历可以确定目标作业工序的计划作业时间和计划休息时间。预期工作日历仅与目标作业工序自身相关与目标作业工序所依赖的目标作业资源的资源可用时间无关。
43.其中，期望作业工期是指从目标作业工序开工到目标作业工序竣工，在不扣除停
工日数的情况下所需要花费的时长。
44.综合目标作业工序的目标作业时间和期望作业工期，以及目标作业资源的资源可用时间，确定目标作业工序的工序时间特征。其中，工序时间特征用于确定目标作业工序的目标排程结果。
45.s140、基于所述工序时间特征，确定所述目标作业工序的目标排程结果。
46.其中，目标排程结果是在保证目标维修项目工期不贻误的情况下，目标作业工序的可能开始时间和可能结束时间。工序时间特征通过对目标作业工序的时间约束条件进行特征化得到，基于工序时间特征所确定的目标排程结果，综合地考虑了作业资源因素以及工序本身因素对施工时间的影响，可以保证目标维修项目按期完成。
47.可选的，将工序时间特征作为结果查询条件，在预先缓存的工序排程结果中确定目标作业工序的目标排程结果。
48.可选的，基于工序时间特征中包括的时间约束条件，推算目标作业工序的目标排程结果。
49.本技术技术方案，通过确定目标作业工序所依赖的目标作业资源，以及目标作业资源的资源可用时间，根据目标作业工序的目标作业时间和期望作业工期以及目标作业资源的资源可用时间，确定目标作业工序的工序时间特征，基于工序时间特征，确定目标作业工序的目标排程结果，综合地考虑了作业资源因素以及工序本身因素对施工时间的影响，保证了目标排程结果的有效性，本技术通过将目标作业工序的时间约束条件特征化为工序时间特征，基于工序时间特征确定目标作业工序的目标排程结果，有利于提高排程效率以及排程精度。
50.在一个可选的实施例中，所述基于所述工序时间特征，确定所述目标作业工序的目标排程结果，包括：将所述工序时间特征与预先缓存的候选时间特征进行特征匹配，得到特征匹配结果；若所述特征匹配结果为特征匹配成功，则将与所述工序时间特征匹配的候选时间特征确定为目标时间特征；将与所述目标时间特征关联的工序排程结果，确定为所述目标作业工序的目标排程结果。
51.其中，候选时间特征是预先缓存的，候选时间特征与目标维修项目中的前置作业工序相对应；候选时间特征为前置作业工序的工序时间特征。
52.其中，前置作业工序是指目标维修项目中排程顺序在目标作业工序之前的作业工序。其中，排程顺序是指作业工序的排程顺序，作业工序的排程顺序与作业工序的执行顺序相关。在确定目标作业工序的最早开始时间或者最早完成时间的情况下，作业工序的排程顺序与作业工序的执行顺序相同；在确定目标作业工序的最晚开始时间或者最晚完成时间的情况下，作业工序的排程顺序与作业工序的执行顺序相反。
53.将工序时间特征与预先缓存的候选时间特征进行特征匹配，得到特征匹配结果。其中，特征匹配结果包括特征匹配成功和特征匹配失败。若特征匹配结果为特征匹配成功，则将与工序时间特征匹配的候选时间特征确定为目标时间特征。
54.目标时间特征在候选时间特征中产生，是与目标作业工序的工序时间特征相匹配的候选时间特征。可选的，候选时间特征与其所对应的前置作业工序的工序排程结果相关联。目标时间特征与目标作业工序的工序时特征相匹配，目标时间特征所关联的工序排程结果，作为前置作业工序的工序排程结果，不仅满足前置作业工序的工序排程结果，同样满
足目标作业工序的工序排程结果。因此，可以将与目标时间特征关联的工序排程结果，确定为目标作业工序的目标排程结果。
55.这是因为，关于大型设备的检修项目中作业工序类型呈正态分布、作业工序所使用的预期工作日历和期望作业工期较为集中，使得工序时间特征相同的作业工序较多。本技术基于动态规划优化思路，通过确定与目标作业工序相匹配的目标时间特征；将与目标时间特征关联的工序排程结果，确定为目标作业工序的目标排程结果，可以最大程度避免对工序时间特征相同的作业工序进行重复排程，提高了排程效率。
56.实施例二
57.图2是根据实施例二提供的检修项目的排程方法的流程图。本实施例在上述实施例的基础上进行进一步地优化。
58.如图2所示，该方法包括：
59.s210、根据待排程的目标检修项目中作业工序之间的依赖关系，在所述目标检修项目的作业工序中确定目标作业工序；
60.s220、确定所述目标作业工序所依赖的目标作业资源，以及所述目标作业资源的资源可用时间；
61.s230、根据所述目标作业工序的目标作业时间和期望作业工期以及所述目标作业资源的资源可用时间，确定所述目标作业工序的工序时间特征；
62.在一个可选的实施例中，在确定所述目标作业工序的工序时间特征之前，所述方法还包括：根据所述目标检修项目中作业工序之间的依赖关系，确定与所述目标作业工序相邻的关联作业工序；根据所述关联作业工序的参考排程结果，确定所述关联作业工序的关键时间节点；根据关联作业工序的关键时间节点，所述目标作业工序的预期工作日历和所述目标作业资源的资源可用时间，确定目标作业工序的关键时间节点；基于目标作业工序的关键时间节点和预期工作日历，确定所述目标作业工序的目标作业时间；其中，所述关键时间节点包括：最早开始时间，最早完成时间，最晚开始时间和最晚完成时间中的至少一项。
63.其中，关联作业工序是指目标维修项目中与目标作业工序相关联的前置作业工序。
64.其中，前置作业工序是指目标维修项目中排程顺序在目标作业工序之前的作业工序。其中，排程顺序是指作业工序的排程顺序，作业工序的排程顺序与作业工序的执行顺序相关。在确定目标作业工序的最早开始时间或者最早完成时间的情况下，作业工序的排程顺序与作业工序的执行顺序相同；在确定目标作业工序的最晚开始时间或者最晚完成时间的情况下，作业工序的排程顺序与作业工序的执行顺序相反。
65.作业工序的执行顺序可以基于作业工序之间的依赖关系确定。就执行顺序而言，关联作业工序可以与目标作业工序相邻的上一作业工序，也可以是与目标作业工序相邻的下一作业工序。具体的，需要根据目标维修项目的排程顺序相关。
66.参考排程结果是在保证关联维修项目工期不贻误的情况下，关联作业工序的可能开始时间和可能结束时间。其中，可能开始时间包括最早开始时间和最晚开始时间；相应的，可能结束时间包括最早结束时间和最晚结束时间。
67.关键时间节点包括：最早开始时间，最早完成时间，最晚开始时间和最晚完成时间
中的至少一项。若目标维修项目的排程顺序与作业工序的执行顺序相同，则关联作业工序的关键时间节点为最早完成时间；相对的，若目标维修项目的排程顺序与作业工序的执行顺序相反，则关联作业工序的关键时间节点为最晚完成时间。
68.根据关联作业工序的关键时间节点，目标作业工序的预期工作日历和目标作业资源的资源可用时间可以确定目标作业工序的关键时间节点。示例性的，关键作业工序的关键时间节点为最早完成时间，根据目标作业工序的预期工作日历和目标作业资源的资源可用时间，可以确定目标作业工序的最早开始时间。
69.在关键时间节点确定情况下，将目标作业工序的关键时间节点结合目标作业工序的预期工作日历，作为目标作业工序的目标作业时间。上述技术方案提供了一种切实可行方法确定作业工序的作业时间，为基于工序时间特征确定目标作业工序的目标排程结果，提供了数据支持。
70.s240、根据所述目标作业工序的期望作业工期，为所述目标作业工序确定目标排程精度；
71.其中，期望作业工期是指从目标作业工序开工到目标作业工序竣工，在不扣除停工日数的情况下所需要花费的时长。大型设备的检修项目中不同作业工序的期望作业工期存在差异，为了进一步提高排程效率，针对期望作业工期差异，采用不同精度对作业工序进行排程。其中，目标排程精度是指与目标作业工序相匹配的排程精度。排程精度是指对于作业工序进行排程的过程中所使用的时间粒度。按照从小到大顺序排程精度可以分为分钟级别，小时级别或者天级别。可选的，期望作业工期越长对应的排程精度约低。
72.s250、从所述工序时间特征中提取所述目标作业工序的关键时间节点，预期工作日历和资源可用时间；
73.工序时间特征基于目标作业时间和期望作业工期以及所述目标作业资源的资源可用时间确定。可选的，目标作业时间基于目标作业工序的关键时间节点和预期工作日历确定。因此，从工序时间特征中可以提取到目标作业工序的关键时间节点，预期工作日历和资源可用时间。
74.s260、根据所述预期工作日历和所述资源可用时间，确定所述目标作业工序的实际工作日历；
75.区别于目标作业工序的预期工作日历仅与目标作业工序自身相关与目标作业工序所依赖的目标作业资源的资源可用时间无关。目标作业工序的实际工作日历不仅与目标作业工序自身相关，同时与目标作业工序所依赖的目标作业资源相关。预期工作日历没有考虑工作资源的可用性，目标作业工序实际施工过程中所参考的为实际工作日历。
76.s270、根据所述实际工作日历和所述目标作业工序的关键时间节点，为所述目标作业工序确定符合所述目标排程精度的目标排程结果。
77.基于实际工作日历可以确定实际休息时段和实际工作时段。在实际工作日历和目标作业工序的关键时间节点确定的情况下，为目标作业工序确定符合目标排程精度的目标排程结果。
78.本技术实施例，通过根据目标作业工序的期望作业工期，为目标作业工序确定目标排程精度，根据预期工作日历和所述资源可用时间，确定目标作业工序的实际工作日历，根据实际工作日历和目标作业工序的关键时间节点，为目标作业工序确定符合目标排程精
度的目标排程结果。本技术根据作业工序的预期作业工期，确定与作业工序相匹配的排程精度，能够兼顾排程效率和排程精度，同时提供了检修项目的排程灵活性。
79.在一个可选的实施例中，根据所述目标作业工序的期望作业工期，为所述目标作业工序确定目标排程精度，包括：将所述目标作业工序的期望作业工期与预设时长阈值进行比较，得到时长比对结果；若所述目标作业工序的期望作业工期大于所述预设时长阈值，则将第一排程精度作为所述目标作业工序的目标排程精度；否则，将第二排程精度作为所述目标作业工序的目标排程精度；其中，所述第一排程精度低于所述第二排程精度。
80.其中，预设时长阈值用于确定与目标作业工序相匹配的排程精度。预设时长阈值具体根据实际情况确定，在这里不作限定。示例性的，预设时长阈值可以根据规定工作周期确定，若规定工作周期为7天，则预设时长阈值可以是7天或者5天。
81.将目标作业工序的期望作业工期与预设时长阈值进行比较，得到时长比对结果。其中，时长比对结果用于衡量目标作业工序的期望作业工期与预设时长阈值之间的相对大小关系。
82.若目标作业工序的期望作业工期大于预设时长阈值的情况，则将第一排程精度作为目标作业工序的目标排程精度；否则，将第二排程精度作为目标作业工序的目标排程精度；其中，第一排程精度低于第二排程精度。示例性的，第一排程精度为天，第二排程精度为分钟。
83.这是因为在保持排程精度不变的情况下，作业工序排程所产生的计算量与目标作业工序的期望作业工期正相关；在保持预期作业工期不变的情况下，作业工序排程的计算量与目标作业工序所使用的排程精度正相关。而作业工序排程的计算量与作业工序排程的性能和效率是负相关的。
84.上述技术方案，提供了一种切实可行的排程精度确定方法，在目标作业工序的期望作业工期大于预设时长阈值的情况下，采用低的排程精度进行作业工序排程，在目标作业工序的期望作业工期小于等于预设时长阈值的情况下，采用高的排程精度进行作业工序排程，可以兼顾排程效率和排程精度，同时提供了检修项目的排程灵活性。
85.在一个可选的实施例中，根据所述预期工作日历和所述资源可用时间，确定所述目标作业工序的实际工作日历，包括：根据所述预期工作日历确定目标作业工序的预期休息时段，并根据所述资源可用时间的确定所述目标作业资源的资源忙碌时段；根据所述目标作业工序的预期休息时段和所述目标作业资源的资源忙碌时段，确定所述目标作业工序的实际休息时段；根据目标作业工序的实际休息时段，确定目标作业工序的实际工作日历。
86.其中，预期工作日历包括预期休息时段和预期工作时段；资源可用时间包括资源忙碌时段和资源空闲时段。
87.其中，目标作业工序的预期休息时段和目标作业资源的资源忙碌时段，均属于不可执行目标作业工序的时段。可选的，在目标作业资源为至少两项的情况下，目标作业资源的资源忙碌时段为各项作业资源的资源忙碌时段的交集。也就是说，在目标作业资源的资源忙碌时段，目标作业工序所依赖的各项作业资源均处于占用状态。
88.根据目标作业工序的预期休息时段和目标作业资源的资源忙碌时段，确定目标作业工序的实际休息时段。可选的，将目标作业工序的预期休息时间和目标作业资源的资源忙碌时间的交集，确定目标作业工序的实际休息时段。实际休息时段一旦确定，目标作业工
序的实际作业时段也随确定，进而目标作业工序的实际工作日历也就确定了。
89.上述技术方案，提供了一种切实可行的实际工作日历确定方法，综合考虑了作业资源因素以及工序本身因素对施工时间的影响，为保证目标排程结果的有效性提供了数据支持。
90.值得注意的是，为了进一步提高排程效率，可以优先将目标作业工序的工序时间特征与预先缓存的候选时间特征进行特征匹配，得到特征匹配结果。在特征匹配结果为特征匹配失败的情况下，再根据目标作业工序的期望作业工期，为目标作业工序确定目标排程精度，采用目标排程精度对目标作业工序的目标排程结果进行迭代推算。可选的，在迭代推算出目标排程结果以后，建立目标作业工序的工序时间特征与目标排程结果之间的关联关系，并存储关联有目标排程结果的工序时间特征。以便后续工作工序可以使用目标作业工序的目标排程结果。这样做可以充分利用已有排程结果，避免重复迭代推算浪费计算资源。
91.实施例三
92.图3是根据实施例三提供的检修项目的排程方法的流程图。本实施例在上述实施例的基础上进行进一步地优化。
93.如图3所示，该方法包括：
94.s310、根据待排程的目标检修项目中作业工序之间的依赖关系，在所述目标检修项目的作业工序中确定目标作业工序；
95.s320、确定所述目标作业工序所依赖的目标作业资源，以及所述目标作业资源的资源可用时间；
96.s330、根据所述目标作业工序的目标作业时间和期望作业工期以及所述目标作业资源的资源可用时间，确定所述目标作业工序的工序时间特征；
97.s340、根据所述目标作业工序的期望作业工期，为所述目标作业工序确定目标排程精度；
98.s350、从所述工序时间特征中提取所述目标作业工序的关键时间节点，预期工作日历和资源可用时间；
99.s360、根据所述预期工作日历和所述资源可用时间，确定所述目标作业工序的实际工作日历；
100.s370、在所述目标排程精度为所述第一排程精度的情况下，根据规定工作周期中规定工作时长与规定休息时长之比确定规定工作周期的占空比；
101.其中，第一排程精度与规定工作周期相关。可选的，第一排程精度为天。规定工作周期是以天计数单位。规定工作周期内包括规定休息时段和规定工作时段。示例性的，规定工作周期可以是7天，其中，周一到周五为规定工作时段，周六和周日为规定休息时段。
102.目标排程精度为第一排程精度，表明目标作业工序的期望作业工期大于预设时长阈值，目标作业工序满足长程排程条件，基于规定工作周期对目标作业工序进行初步排程，得到初步排程结果。具体的，根据规定工作周期中的规定工作时长与规定休息时长之比，确定规定工作周期的占空比。继续基于上例进行说明，规定工作周期为7天，周一到周五为规定工作时段，周六和周日为规定休息时段，可以确定规定工作周期的占空比为5/7。
103.s375、基于所述规定工作周期的占空比和所述目标作业工序的关键时间节点，确
定所述目标作业工序的初步排程结果；
104.规定工作周期具有周期性，将规定工作周期的占空比与目标工作工序的期望作业工期进行比较，可以确定目标作业工序可以横跨几个规定工作周期。示例性的，目标作业工序的预期作业工期为5天，规定工作周期的占空比为5/7，目标作业工序刚好需要一个规定工作周期完成。在已知目标作业工序的关键时间节点如最早开始时间的情况下，即可确定目标作业工序的最早完成时间，得到目标作业工序的初步排程结果。例如，目标作业工序的最早开始时间为当前规定工作周期中第一个工作日的15：30，则可以目标作业工序的最早完成时间为下一规定工作周期中第一工作日的15:30。
105.基于规定工作周期的占空比和目标作业工序的关键时间节点，可以确定目标作业工序的初步排程结果。
106.可选的，基于规定工作周期以及规定工作周期的占空比对目标作业工序进行切分，将目标作业工序切分为至少两个作业工序子块。具体的，以基于规定工作周期和规定工作周期，确定规定工作周期中规定工作时段所占天数，将其作为基本切分单位，对目标作业工序进行切分，在对目标作业工序进行切分以后，如果目标作业工序中剩余的作业工期小于基本切分单位，则不再对剩余的作业工期进行切分。示例性的，基本切分单位为5天，目标作业工序的预期作业工期为13天，则可以将目标作业工序切分作业工期分别为5天，5天和3天的作业工序子块。
107.可选的，对于作业工期小于基本切分单位的作业工序子块，采用第二排程精度进行排程，相对的，对于作业工期等于基本切分单位的作业工序子块采用第一排程精度进排程。示例性的，对于作业工期为5天的作业工序子块以天为粒度进行排程，对于作业工期为3天的作业工序子块以分钟或者小时为粒度进行排程。
108.s380、确定所述初步排程结果是否涉及机动补休时段；
109.其中，机动补休时段是指规定工作周期中被调整为休息时段的规定工作时段。机动补休时段会通过影响目标作业工序的完成时间，影响初步排程结果。机动补休时段根据实际情况确定，在这里不作限定。
110.s385、若所述初步排程结果涉及机动补休时段，则基于所述实际工作日历对所述初步排程结果进行调整得到目标排程结果。
111.若初步排程结果涉及机动补休时段，则基于实际工作日历对初步排程结果进行调整，绕过机动补休时段，将目标作业工序的完成时间顺延。
112.若初步排程结果不涉及机动补休时段，则无需对初步排程结果进行调整，初步排程结果即为目标排程结果。
113.值得注意的是，采用精度更高的第二排程精度进行作业工序排程时，需要根据目标作业工序的期望作业工期、实际工作日历和关键时间节点对目标作业工序进行排程。示例性的，第二排程精度为分钟，目标作业工序的期望作业工期为2小时，目标作业工序的最早开始时间为9:30，实际工作日历中的实际工作时段为9:00-10:30和14:00-15:00，基于实际工作日历进行迭代推算可以确定目标作业工序的最早完成时间为15:00。由此可见，采用精度更高的第二排程精度进行作业工序排程时，需要进行大量的迭代推算才可以确定排程结果，精度更高的第二排程精度仅适用于对期望作业工期小于等于预设时长阈值的作业工序进行排程，若采用第二排程精度对期望作业工期大于预设时长阈值的作业工序进行排
程，排程效率低下的问题会越发凸显。
114.本技术实施例，在期望作业工期大于预设时长阈值的情况下，采用第一排程精度对目标作业工作进行排程，具体的，基于规定工作周期的占空比和目标作业工序的关键时间节点，确定目标作业工序的初步排程结果，然后，在初步排程结果涉及机动补休时段的情况下，基于实际工作日历对初步排程结果进行调整得到目标排程结果，有利于提高排程效率。
115.实施例四
116.图4是本技术实施例四提供的检修项目的排程装置的结构示意图，本实施例可适用于对关于大型设备的检修项目进行排程的情况，所述装置可由软件和/或硬件实现，并可集成于智能终端等电子设备中。
117.如图4所示，该装置可以包括：
118.目标作业工序确定模块410，用于根据待排程的目标检修项目中作业工序之间的依赖关系，在所述目标检修项目的作业工序中确定目标作业工序；
119.目标作业资源确定模块420，用于确定所述目标作业工序所依赖的目标作业资源，以及所述目标作业资源的资源可用时间；
120.工序时间特征确定模块430，用于根据所述目标作业工序的目标作业时间和期望作业工期以及所述目标作业资源的资源可用时间，确定所述目标作业工序的工序时间特征；
121.目标排程结果确定模块440，用于基于所述工序时间特征，确定所述目标作业工序的目标排程结果。
122.本技术技术方案，通过确定目标作业工序所依赖的目标作业资源，以及目标作业资源的资源可用时间，根据目标作业工序的目标作业时间和期望作业工期以及目标作业资源的资源可用时间，确定目标作业工序的工序时间特征，基于工序时间特征，确定目标作业工序的目标排程结果，综合地考虑了作业资源因素以及工序本身因素对施工时间的影响，保证了目标排程结果的有效性，本技术通过将目标作业工序的时间约束条件特征化为工序时间特征，基于工序时间特征确定目标作业工序的目标排程结果，有利于提高排程效率以及排程精度。
123.可选的，目标排程结果确定模块440，包括：特征匹配子模块，用于将所述工序时间特征与预先缓存的候选时间特征进行特征匹配，得到特征匹配结果；目标时间特征确定子模块，用于若所述特征匹配结果为特征匹配成功，则将与所述工序时间特征匹配的候选时间特征确定为目标时间特征；目标排程结果确定子模块，用于将与所述目标时间特征关联的工序排程结果，确定为所述目标作业工序的目标排程结果。
124.可选的，所述装置还包括：关联作业工序确定模块，用于在确定所述目标作业工序的工序时间特征之前，根据所述目标检修项目中作业工序之间的依赖关系，确定与所述目标作业工序相邻的关联作业工序；关联关键时间节点确定模块，用于根据所述关联作业工序的参考排程结果，确定所述关联作业工序的关键时间节点；目标关键时间节点确定模块，用于根据关联作业工序的关键时间节点，所述目标作业工序的预期工作日历和所述目标作业资源的资源可用时间，确定目标作业工序的关键时间节点；目标作业时间确定模块，用于基于目标作业工序的关键时间节点和预期工作日历，确定所述目标作业工序的目标作业时
间；其中，所述关键时间节点包括：最早开始时间，最早完成时间，最晚开始时间和最晚完成时间中的至少一项。
125.可选的，目标排程结果确定模块440，包括：目标排程精度确定子模块，用于根据所述目标作业工序的期望作业工期，为所述目标作业工序确定目标排程精度；时间数据提取子模块，用于从所述工序时间特征中提取所述目标作业工序的关键时间节点，预期工作日历和资源可用时间；实际工作日历确定子模块，用于根据所述预期工作日历和所述资源可用时间，确定所述目标作业工序的实际工作日历；目标排程结果确定子模块，用于根据所述实际工作日历和所述目标作业工序的关键时间节点，为所述目标作业工序确定符合所述目标排程精度的目标排程结果。
126.可选的，目标排程精度确定子模块，包括：时长比对单元，用于将所述目标作业工序的期望作业工期与预设时长阈值进行比较，得到时长比对结果；第一排程精度确定单元，用于若所述目标作业工序的期望作业工期大于所述预设时长阈值，则将第一排程精度作为所述目标作业工序的目标排程精度；第二排程精度确定单元，用于否则，将第二排程精度作为所述目标作业工序的目标排程精度；其中，所述第一排程精度低于所述第二排程精度。
127.可选的，所述目标排程结果确定子模块，包括：占空比确定单元，用于在所述目标排程精度为所述第一排程精度的情况下，根据规定工作周期中规定工作时长与规定休息时长之比确定规定工作周期的占空比；排程结果初步确定模块，用于基于所述规定工作周期的占空比和所述目标作业工序的关键时间节点，确定所述目标作业工序的初步排程结果；机动补休确定单元，用于确定所述初步排程结果是否涉及机动补休时段；排程结果调整单元，用于若所述初步排程结果涉及机动补休时段，则基于所述实际工作日历对所述初步排程结果进行调整得到目标排程结果。
128.可选的，实际工作日历确定子模块，包括：休息时段参考单元，用于根据所述预期工作日历确定目标作业工序的预期休息时段，并根据所述资源可用时间的确定所述目标作业资源的资源忙碌时段；实际时段确定单元，根据所述目标作业工序的预期休息时段和所述目标作业资源的资源忙碌时段，确定所述目标作业工序的实际休息时段；根据目标作业工序的实际休息时段，确定目标作业工序的实际工作日历。
129.发明实施例所提供的检修项目的排程装置可执行本技术任意实施例所提供的检修项目的排程方法，具备执行检修项目的排程方法相应的性能模块和有益效果。
130.本公开的技术方案中，所涉及的用户数据的收集、存储、使用、加工、传输、提供和公开等，均符合相关法律法规的规定，且不违背公序良俗。
131.实施例五
132.图5示出了可以用来实施的实施例的电子设备510的结构示意图。电子设备510包括至少一个处理器511，以及与至少一个处理器511通信连接的存储器，如只读存储器(rom)512、随机访问存储器(ram)513等，其中，存储器存储有可被至少一个处理器执行的计算机程序，处理器511可以根据存储在只读存储器(rom)512中的计算机程序或者从存储单元518加载到随机访问存储器(ram)513中的计算机程序，来执行各种适当的动作和处理。在ram 513中，还可存储电子设备510操作所需的各种程序和数据。处理器511、rom 512以及ram 513通过总线514彼此相连。输入/输出(i/o)接口515也连接至总线514。
133.电子设备510中的多个部件连接至i/o接口515，包括：输入单元516，例如键盘、鼠
标等；输出单元517，例如各种类型的显示器、扬声器等；存储单元518，例如磁盘、光盘等；以及通信单元519，例如网卡、调制解调器、无线通信收发机等。通信单元519允许电子设备510通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
134.处理器511可以是各种具有处理和计算能力的通用和/或专用处理组件。处理器511的一些示例包括但不限于中央处理单元(cpu)、图形处理单元(gpu)、各种专用的人工智能(ai)计算芯片、各种运行机器学习模型算法的处理器、数字信号处理器(dsp)、以及任何适当的处理器、控制器、微控制器等。处理器511执行上文所描述的各个方法和处理，例如检修项目的排程方法。
135.在一些实施例中，检修项目的排程方法可被实现为计算机程序，其被有形地包含于计算机可读存储介质，例如存储单元518。在一些实施例中，计算机程序的部分或者全部可以经由rom 512和/或通信单元519而被载入和/或安装到电子设备510上。当计算机程序加载到ram 513并由处理器511执行时，可以执行上文描述的检修项目的排程方法的一个或多个步骤。备选地，在其他实施例中，处理器511可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行检修项目的排程方法。
136.本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、现场可编程门阵列(fpga)、专用集成电路(asic)、专用标准产品(assp)、芯片上系统的系统(soc)、复杂可编程逻辑设备(cpld)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
137.用于实施本技术的方法的计算机程序可以采用一个或多个编程语言的任何组合来编写。这些计算机程序可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器，使得计算机程序当由处理器执行时使流程图和/或框图中所规定的功能/操作被实施。计算机程序可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
138.在本技术的上下文中，计算机可读存储介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的计算机程序。计算机可读存储介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。备选地，计算机可读存储介质可以是机器可读信号介质。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或快闪存储器)、光纤、便捷式紧凑盘只读存储器(cd-rom)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
139.为了提供与用户的交互，可以在电子设备上实施此处描述的系统和技术，该电子设备具有：用于向用户显示信息的显示装置(例如，crt(阴极射线管)或者lcd(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给电子设备。其它种类的装置还可以用于提供与用户的交互；例如，提供给
用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
140.可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据处理服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(lan)、广域网(wan)、区块链网络和互联网。
141.计算系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与vps服务中，存在的管理难度大，业务扩展性弱的缺陷。
142.应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本技术中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本技术的技术方案所期望的结果，本文在此不进行限制。
143.上述具体实施方式，并不构成对本技术保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本技术的精神和原则之内所作的修改、等同替换和改进等，均应包含在本技术保护范围之内。

技术特征：
1.一种检修项目的排程方法，其特征在于，所述方法包括：根据待排程的目标检修项目中作业工序之间的依赖关系，在所述目标检修项目的作业工序中确定目标作业工序；确定所述目标作业工序所依赖的目标作业资源，以及所述目标作业资源的资源可用时间；根据所述目标作业工序的目标作业时间和期望作业工期以及所述目标作业资源的资源可用时间，确定所述目标作业工序的工序时间特征；基于所述工序时间特征，确定所述目标作业工序的目标排程结果。2.根据权利要求1所述的方法，其特征在于，所述基于所述工序时间特征，确定所述目标作业工序的目标排程结果，包括：将所述工序时间特征与预先缓存的候选时间特征进行特征匹配，得到特征匹配结果；若所述特征匹配结果为特征匹配成功，则将与所述工序时间特征匹配的候选时间特征确定为目标时间特征；将与所述目标时间特征关联的工序排程结果，确定为所述目标作业工序的目标排程结果。3.根据权利要求1所述的方法，其特征在于，在确定所述目标作业工序的工序时间特征之前，所述方法还包括：根据所述目标检修项目中作业工序之间的依赖关系，确定与所述目标作业工序相邻的关联作业工序；根据所述关联作业工序的参考排程结果，确定所述关联作业工序的关键时间节点；根据关联作业工序的关键时间节点，所述目标作业工序的预期作业工作日历和所述目标作业资源的资源可用时间，确定目标作业工序的关键时间节点；基于目标作业工序的关键时间节点和预期工作日历，确定所述目标作业工序的目标作业时间；其中，所述关键时间节点包括：最早开始时间，最早完成时间，最晚开始时间和最晚完成时间中的至少一项。4.根据权利要求3所述的方法，其特征在于，所述基于所述工序时间特征，确定所述目标作业工序的目标排程结果，包括：根据所述目标作业工序的期望作业工期，为所述目标作业工序确定目标排程精度；从所述工序时间特征中提取所述目标作业工序的关键时间节点，预期工作日历和资源可用时间；根据所述预期工作日历和所述资源可用时间，确定所述目标作业工序的实际工作日历；根据所述实际工作日历和所述目标作业工序的关键时间节点，为所述目标作业工序确定符合所述目标排程精度的目标排程结果。5.根据权利要求4所述的方法，其特征在于，根据所述目标作业工序的期望作业工期，为所述目标作业工序确定目标排程精度，包括：将所述目标作业工序的期望作业工期与预设时长阈值进行比较，得到时长比对结果；若所述目标作业工序的期望作业工期大于所述预设时长阈值，则将第一排程精度作为
所述目标作业工序的目标排程精度；否则，将第二排程精度作为所述目标作业工序的目标排程精度；其中，所述第一排程精度低于所述第二排程精度。6.根据权利要求5所述的方法，其特征在于，所述根据所述实际工作日历和所述目标作业工序的关键时间节点，为所述目标作业工序确定符合所述目标排程精度的目标排程结果，包括：在所述目标排程精度为所述第一排程精度的情况下，根据规定工作周期中规定工作时长与规定休息时长之比确定规定工作周期的占空比；基于所述规定工作周期的占空比和所述目标作业工序的关键时间节点，确定所述目标作业工序的初步排程结果；确定所述初步排程结果是否涉及机动补休时段；若所述初步排程结果涉及机动补休时段，则基于所述实际工作日历对所述初步排程结果进行调整得到目标排程结果。7.根据权利要求4所述的方法，根据所述预期工作日历和所述资源可用时间，确定所述目标作业工序的实际工作日历，包括：根据所述预期工作日历确定目标作业工序的预期休息时段，并根据所述资源可用时间的确定所述目标作业资源的资源忙碌时段；根据所述目标作业工序的预期休息时段和所述目标作业资源的资源忙碌时段，确定所述目标作业工序的实际休息时段；根据目标作业工序的实际休息时段，确定目标作业工序的实际工作日历。8.一种检修项目的排程装置，其特征在于，所述装置包括：目标作业工序确定模块，用于根据待排程的目标检修项目中作业工序之间的依赖关系，在所述目标检修项目的作业工序中确定目标作业工序；目标作业资源确定模块，用于确定所述目标作业工序所依赖的目标作业资源，以及所述目标作业资源的资源可用时间；工序时间特征确定模块，用于根据所述目标作业工序的目标作业时间和期望作业工期以及所述目标作业资源的资源可用时间，确定所述目标作业工序的工序时间特征；目标排程结果确定模块，用于基于所述工序时间特征，确定所述目标作业工序的目标排程结果。9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一项所述的检修项目的排程方法。10.一种电子设备，包括存储器，处理器及存储在存储器上并可在处理器运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1-7中任一项所述的检修项目的排程方法。

技术总结
本申请实施例公开了一种检修项目的排程方法、装置、介质和电子设备。该方法包括：根据待排程的目标检修项目中作业工序之间的依赖关系，在所述目标检修项目的作业工序中确定目标作业工序；确定所述目标作业工序所依赖的目标作业资源，以及所述目标作业资源的资源可用时间；根据所述目标作业工序的目标作业时间和期望作业工期以及所述目标作业资源的资源可用时间，确定所述目标作业工序的工序时间特征；基于所述工序时间特征，确定所述目标作业工序的目标排程结果。本申请技术方案，可以保证检修项目的排程有效性。证检修项目的排程有效性。证检修项目的排程有效性。


技术研发人员：胡晓俊 张国平 肖和平
受保护的技术使用者：上海普华科技发展股份有限公司
技术研发日：2023.07.18
技术公布日：2023/10/11