CN112580828A - 确定运维时间的方法以及运维任务调配系统 - Google Patents

确定运维时间的方法以及运维任务调配系统 Download PDF

Info

Publication number
CN112580828A
CN112580828A CN201910941301.7A CN201910941301A CN112580828A CN 112580828 A CN112580828 A CN 112580828A CN 201910941301 A CN201910941301 A CN 201910941301A CN 112580828 A CN112580828 A CN 112580828A
Authority
CN
China
Prior art keywords
maintenance
task
subtask
time
processed
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201910941301.7A
Other languages
English (en)
Other versions
CN112580828B (zh
Inventor
王达
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Etechwin Electric Co Ltd
Original Assignee
Beijing Etechwin Electric Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Etechwin Electric Co Ltd filed Critical Beijing Etechwin Electric Co Ltd
Priority to CN201910941301.7A priority Critical patent/CN112580828B/zh
Publication of CN112580828A publication Critical patent/CN112580828A/zh
Application granted granted Critical
Publication of CN112580828B publication Critical patent/CN112580828B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/20Administration of product repair or maintenance
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06Energy or water supply
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04SSYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S10/00Systems supporting electrical power generation, transmission or distribution
    • Y04S10/50Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Health & Medical Sciences (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供一种确定运维时间的方法以及运维任务调配系统,该方法包括:获取待处理运维任务的历史时间信息;根据所获取的历史时间信息,确定完成所述待处理运维任务的运维时间区间,其中,所述运维时间区间的下界指示所述待处理运维任务的最短完成时间,所述运维时间区间的上界指示所述待处理运维任务的最长完成时间。采用本发明示例性实施例的确定运维时间的方法以及运维任务调配系统,能够估算出运维任务的完成时间的可能范围,以辅助运维人员选择合适的运维方案,并提高了光伏电站运维工作的智能化水平。

Description

确定运维时间的方法以及运维任务调配系统
技术领域
本发明总体说来涉及光伏电站运维技术领域,更具体地讲,涉及一种确 定光伏电站的运维时间的方法以及光伏电站的运维任务调配系统。
背景技术
光伏电站是一种利用太阳光能、采用特殊材料诸如晶硅板、逆变器等电 子元件组成的发电体系。太阳能是一种可再生能源,光伏电站不消耗化石燃 料,无大气污染和环境噪声,我国的光伏产业已进入规模化发展阶段,大批 已建成的光伏电站逐渐并网并交付使用。根据国家能源局公布的官方数据, 截止2018年底,我国光伏的累计装机容量达到了174.63GW。在光伏电站存 量达到一定规模的情况下,原来“重建设、轻管理”的模式已经不能适应光 伏行业可持续发展的需要,而直接影响电站发电量和运营效率的运维工作随 之变得越来越迫切和重要。光伏电站的运维将成为光伏行业从业者开展竞争 的又一个方向,竞争的焦点将围绕着保障发电量和降低运维成本两个方面来 展开。
光伏电站的运维工作既可以由电站业主自己来做,也可以交给专业的运 维公司去执行。随着光伏电站业主或专业运维公司管理的电站越来越多,不 仅电站规模各异,而且彼此之间可能相距较远,所用设备器件并不统一,因 而电站运维工作也变得更加复杂。光伏电站的运维工作通常包括对所有设备 设施的定期巡检、发电量异常等故障原因的排查与处置、组件与其它设备的 检修与更换、光伏组件和机柜等的除尘与清洁等。如果能够提前较准确地估 算出某项运维任务的完成时间,对提高电站的智能化水平和运维人员的管理 水平将有很大帮助。
第一,有助于向客户提供较准确的光伏电站发电信息。假设光伏电站所 发的电以自发自用为主,如果能够较准确地知道某个故障被处置的完成时间, 客户可以提前做出必要的安排,做到既不影响生产生活,又使得花费最小。 这里的安排可能包括从电网购买额外的电量、准备足够的蓄电池、购置或租 用辅助发电装置等。
第二,有助于运维人员的合理调配。在光伏电站业主或专业运维公司管 理多个电站时,需要尽可能少的运维人员以降低人力成本。这时,有些运维 人员刚完成一项运维任务就要去执行另外一项任务。如果能够较准确地知道 某项运维任务的完成时间,光伏电站业主或专业运维公司的管理人员可以更 好地为运维人员分配运维任务,使得尽可能多的运维任务及时得到执行。
第三,有助于运维人员选择合适的运维方案。当光伏电站的设备设施、 仪器仪表或维修工具出现故障时,既可选择维修,也可选择购买新的予以更 换。如果运维人员能够知道维修和更换各自所需的时间,将有助于全面分析 维修和更换的得失,从而帮助运维人员做出更合理的选择。总之,在光伏电 站运维中引入信息化的方法和手段可以加强电站的运维水平,提高已有电站 的发电效率,而估算运维任务的完成时间是其中的一个有意义的内容。
光伏电站一项运维任务的完成可能涉及到多个子任务或流程,如某组串 光伏板的更换所需要的子任务有旧光伏板的拆除、新旧光伏板的搬运、新光 伏板的安装,甚至包括新光伏板的采购等。所以,光伏电站运维任务完成时 间的估算问题本质上是流程完成时间的估计问题。
目前,已有公开的方法能够用于解决流程完成时间的估计问题。例如, 通过采集流程节点的历史信息来预测工作流中各个节点的预估完成时间,以 提升所预测完成时间的准确性,方便用户查看和进行进一步的干预操作。并 且,在业务状态和流程状态变更时,可重新对后续流程节点的完成时间进行 预测,进一步提升了所预测的完成时间的准确性。上述方法的另一个特点在 于将节点分为原子节点和非原子节点。对于原子节点,基于平均时间确定流 程路径中各个节点的预估完成时间。对于非原子节点,基于平均时间并通过模拟执行流程任务,确定流程路径中各个节点的预估完成时间。
上述估计流程完成时间虽然能够用于光伏电站运维任务完成时间的估算 中,但是将其应用于光伏电站的运维中仍存在以下问题:
第一,已有方法没有考虑各节点完成时间的不确定性问题。
上述方法中利用工作流中各节点的历史信息来预估整个流程的完成时间, 但是将各节点的完成时间取为恒定值,没有考虑各节点完成时间的不确定性 问题。通常,流程中各节点完成时间受到的影响因素很多,只用平均值来表 示各节点的历史完成时间丢掉了其波动范围信息,不利于决策者以此为依据 估算整个流程的完成时间的范围。
第二,已有方法没有考虑各节点前提条件之间的逻辑关系。
当一个流程中有多个节点作为其子流程时,各节点之间可能有一定的逻 辑关系。有时,某一节点的执行要求其直接关联的前述所有子节点都执行完 成;有时,某一节点的执行要求其直接关联的至少一个子节点执行完成。对 于光伏电站运维任务来说,大多数子任务都有多种可供选择的方法,如某一 设备损坏既可选择维修,也可以选择更换,因此要估算运维任务的完成时间, 必须考虑子任务之间的逻辑关系。
第三,已有方法没有考虑所求流程完成时间的可能范围问题。
决策者在依据预估的信息做决策时,总是希望能得到尽可能多的信息。 已有的方法预测流程的完成时间,仅是给出一个估计值。对光伏电站的运维 任务来说,如果能知道运维任务完成时间的可能范围,则有助于运维人员判 断最好情况和最差情况下的完成时间,使得运维人员能对完成时间有一个更 为合理的期待。
发明内容
本发明的示例性实施例的目的在于提供一种确定运维时间的方法以及运 维任务调配系统,以克服上述至少一个缺陷。
在一个总体方面,提供一种确定光伏电站的运维时间的方法,所述方法 包括:获取待处理运维任务的历史时间信息;根据所获取的历史时间信息, 确定完成所述待处理运维任务的运维时间区间,其中,所述运维时间区间的 下界指示所述待处理运维任务的最短完成时间,所述运维时间区间的上界指 示所述待处理运维任务的最长完成时间。
在另一总体方面,提供一种光伏电站的运维任务调配系统,所述运维任 务调配系统包括:显示器,显示关于运维任务的调配界面;输入接口,接收 用户在所述调配界面上输入的用于选择待处理运维任务的操作;处理器,被 配置为:根据输入接口接收的操作来获取所选择的待处理运维任务的历史时 间信息,根据所获取的历史时间信息,确定完成所述待处理运维任务的运维 时间区间,其中,所述运维时间区间的下界指示所述待处理运维任务的最短 完成时间,所述运维时间区间的上界指示所述待处理运维任务的最长完成时间。
在另一总体方面,提供一种存储有计算机程序的计算机可读存储介质, 当所述计算机程序在被处理器执行时实现上述的确定光伏电站的运维时间的 方法。
采用本发明示例性实施例的确定光伏电站的运维时间的方法以及运维任 务调配系统,能够估算出运维任务的完成时间的可能范围,以辅助运维人员 选择合适的运维方案,并有效提高光伏电站运维工作的智能化水平。
附图说明
通过下面结合附图进行的描述,本发明的上述和其他目的和特点将会变 得更加清楚,其中:
图1示出根据本发明示例性实施例的确定光伏电站的运维时间的方法的 流程图;
图2示出根据本发明第一示例性实施例的确定完成待处理运维任务的运 维时间区间的步骤的流程图;
图3示出根据本发明第二示例性实施例的确定完成待处理运维任务的运 维时间区间的步骤的流程图;
图4示出根据本发明示例性实施例的基于运维流程图来确定完成待处理 运维任务的运维时间区间的步骤的流程图;
图5示出根据本发明示例性实施例的确定每个任务组中的任一任务组的 任务完成时间的步骤的流程图;
图6示出根据本发明示例性实施例的光伏电站的运维流程图的示例图;
图7示出根据本发明示例性实施例的光伏电站的运维任务调配系统的框 图;
图8示出根据本发明示例性实施例的确定光伏电站的运维时间的装置的 框图;
图9示出根据本发明示例性实施例的运维时间确定模块的框图;
图10示出根据本发明示例性实施例的用于创建虚拟节点的装置的框图。
具体实施方式
现在,将参照附图更充分地描述不同的示例实施例,一些示例性实施例 在附图中示出。
针对光伏电站的运维任务完成时间的估算问题,提出了一种基于运维任 务或者运维子任务的历史完成时间来确定运维任务的运维时间区间的方法。 采用本发明示例性实施例的方法能够估算出运维任务完成时间的可能范围, 以辅助运维人员决策选择哪种可能的处理方法,有效提高了光伏电站运维的 智能化水平和提高电站的发电效率。
为实现上述目的,在本发明示例性实施例中需要解决以下技术问题:
第一,运维任务及其运维子任务之间的逻辑描述问题。
光伏电站的一项运维任务往往涉及到多项运维子任务,例如,以更换某 组串光伏板的运维任务为例,其包括旧光伏板的拆除、新旧光伏板的搬运和 新光伏板的安装等多项运维子任务。只有这些运维子任务全部完成,更换某 组串光伏板的运维任务才能完成。如果光伏电站的本地没有新的光伏板,要 么采购新的光伏板,要么从其它光伏电站调运备用的光伏板。此时,采购光 伏板和调运光伏板都可以视为更换某组串光伏板的运维任务的运维子任务, 但是两项运维子任务只要有一个完成即可满足要求,这就要求在估算运维任务完成时间时能够考虑到两类不同运维子任务之间的逻辑关系。
第二,带区间的运维任务完成时间的计算问题。
在本发明示例性实施例中将运维任务及其运维子任务的任务完成时间由 一个点扩展为一个区间,即,将多个点的数值计算扩展为多个区间的数值计 算。在带区间的运维任务完成时间的计算中,至少需要解决以下几个问题: ①基于历史时间信息的某运维子任务的任务完成时间的计算问题;②相继完 成的多个运维子任务的总运维任务完成时间的计算问题;③并行执行的存在 与逻辑关系的多个运维子任务的总运维任务完成时间的计算问题;④并行执 行的存在或逻辑关系的多个运维子任务的总运维任务完成时间的计算问题。
第三,运维任务完成时间可能范围的计算与表示问题。
某项运维任务的总任务完成时间既与单个运维子任务的任务完成时间的 不确定性有关,也与为完成该运维任务所采用的执行方法有关。当所采用的 执行方法不同时,可能涉及到不同的运维子任务。因此,在计算运维任务的 任务完成时间时,既要考虑到完成时间的可能范围,也要考虑到运维任务完 成过程的表示问题。
在本发明示例性实施例中,针对上述情况,提出一种确定完成光伏电站 的运维任务的运维时间区间的方法,能够估算出完成运维任务的可能时间范 围。
图1示出根据本发明示例性实施例的确定光伏电站的运维时间的方法的 流程图。
参照图1,在步骤S10中,获取待处理运维任务的历史时间信息。
这里,光伏电站中的运维任务可指运维人员需要到光伏电站现场处理, 具有明确目标,且需要一段处理时间才能完成的运维工作,可记为M。
作为示例,运维任务可包括但不限于对光伏电站内的所有设备设施的定 期巡检、发电量异常等故障原因的排查与处置、组件与其它设备的检修与更 换、光伏组件和机柜等的除尘与清洁。
在步骤S20中,根据所获取的历史时间信息,确定完成待处理运维任务 的运维时间区间。
在本发明示例性实施例中,所确定的运维时间区间指的是一时间范围, 该运维时间区间的下界指示待处理运维任务的最短完成时间,该运维时间区 间的上界指示待处理运维任务的最长完成时间。
例如,完成待处理运维任务的运维时间区间可指完成运维任务M所需要 的时间范围,可记为t(M),
Figure BDA0002222952990000061
其中,a表示运维时间区间t(M)的下 界,
Figure BDA0002222952990000062
表示运维时间区间t(M)的上界。
本发明示例性实施例的确定光伏电站的运维时间的方法,将运维任务的 任务完成时间定义为一个时间区间,而非一个固定值,以更好地表示运维任 务在最佳情况下和在最差情况下的任务完成时间。
第一种情况,基于待处理运维任务的历史时间信息,来直接求取完成待 处理运维任务的运维时间区间。
在此情况下,所获取的历史时间信息可包括待处理运维任务的多个历史 完成时间。也就是说,利用待处理运维任务的多个历史完成时间,来确定完 成待处理运维任务的运维时间区间。
这里,所获取的待处理运维任务的多个历史完成时间的数值类型既可以 是固定值,也可以是时间区间。下面参照图2来介绍基于待处理运维任务的 不同数值类型的多个历史完成时间来确定完成待处理运维任务的运维时间区 间的步骤。
图2示出根据本发明第一示例性实施例的确定完成待处理运维任务的运 维时间区间的步骤的流程图。
参照图2,在步骤S201中,确定所获取的待处理运维任务的多个历史完 成时间的数值类型。
作为示例,数值类型可包括但不限于时间区间和固定值。也就是说,确 定所获取的待处理运维任务的多个历史完成时间的数值类型是时间区间还是 固定值。
在步骤S202中,按照与所确定的数值类型对应的计算方式,根据所获取 的多个历史完成时间确定完成待处理运维任务的运维时间区间。
在第一实施例中,所获取的多个历史完成时间为时间区间。
此时,可通过如下方式来确定完成待处理运维任务的运维时间区间:计 算所获取的所有时间区间的下界的平均值,以作为运维时间区间的下界,计 算所获取的所有时间区间的上界的平均值,以作为运维时间区间的上界。
例如,运维时间区间的下界可为
Figure BDA0002222952990000071
运维时间区间的上界可 为
Figure BDA0002222952990000072
这里,ai 表示第i个历史完成时间的下界,
Figure BDA0002222952990000073
表示第i个历史 完成时间的上界,1≤i≤n,n表示所获取的多个历史完成时间的数量。
在第二实施例中,所获取的多个历史完成时间为固定值。
此时,可通过如下方式来确定完成待处理运维任务的运维时间区间:将 所获取的所有固定值按照升序排列,计算处于前第一预定数量的固定值的平 均值,以作为运维时间区间的下界,计算处于后第二预定数量的固定值的平 均值,以作为运维时间区间的上界。
作为示例,第一预定数量可为所获取的固定值的总数量的一半的下取整, 第二预定数量可为所获取的固定值的总数量的一半的上取整。
例如,运维时间区间的下界可为
Figure BDA0002222952990000074
运维时间区间的上界可 为
Figure BDA0002222952990000075
这里,
Figure BDA0002222952990000076
表示
Figure BDA0002222952990000077
的下取整,
Figure BDA0002222952990000078
表示
Figure BDA0002222952990000079
的上取整,ai表 示第i个固定值。
在第三实施例中,所获取的多个历史完成时间包括时间区间和固定值。
也就是说,所获取的待处理运维任务的历史完成时间既包括固定值,也 包括时间区间,在此情况下,可基于上述第一实施例中的方法,针对时间区 间形式的历史完成时间来获得第一子运维时间区间,基于上述第二实施例中 的方法,针对固定值形式的历史完成时间来获得第二子运维时间区间,将第 一子运维时间区间的下界与第二子运维时间区间的下界的平均值,确定为运 维时间区间的下界,将第一子运维时间区间的上界与第二子运维时间区间的 上界的平均值,确定为运维时间区间的上界。
在本发明示例性实施例的确定光伏电站的运维时间的方法中,不论所获 取的历史时间信息的数值类型是属于时间区间还是固定值,均可以获得待处 理运维任务的运维时间区间,使得决策者能够了解待处理运维任务的完成时 间的波动范围,辅助于其选择更为合适的运维方案。
第二种情况,基于待处理运维任务的至少一个运维子任务的历史时间信 息,来间接求取完成待处理运维任务的运维时间区间。
在此情况下,待处理运维任务可包括至少一个运维子任务,所获取的历 史时间信息可包括至少一个运维子任务的历史时间信息,即,每个运维子任 务的多个历史完成时间。
也就是说,基于至少一个运维子任务的多个历史完成时间来确定完成待 处理运维任务的运维时间区间。
运维子任务可指为完成运维任务必须经过的步骤或者流程,且这些步骤 或者流程都可以作为独立的运维任务,可记为m。如果待处理运维任务M包 括n个运维子任务m1,m2,…,mn,则M={m1,m2,…,mn},且当i≠j时,mi∩mj=φ, 1≤i,j≤n,运维子任务m的历史完成时间可记为t(m)。
运维子任务能够以嵌套的方式存在,例如,如果待处理运维任务M中存 在运维子任务m,则运维子任务m还可以存在包含自身的运维子任务。
如果待处理运维任务M中仅包含一个运维子任务m,则待处理运维任务 M的运维子任务即是它本身,可记为M=m。待处理运维任务M可以没有子 任务,并且如果待处理器运维任务M不存在,则其运维子任务也不存在。
下面参照图3来介绍基于至少一个运维子任务的多个历史完成时间来确 定完成待处理运维任务的运维时间区间的步骤。
图3示出根据本发明第二示例性实施例的确定完成待处理运维任务的运 维时间区间的步骤的流程图。
参照图3,在步骤S21中,基于至少一个运维子任务之间的执行关系以 及至少一个运维子任务的历史时间信息,构建待处理运维任务的运维流程图。
在一优选实施例中,待处理运维任务的运维流程图可以与或树的形式被 构建。
基于所构建的与或树既能够体现出各运维子任务之间的逻辑关系,又可 以包含每个运维子任务的多个历史完成时间,便于快速求取完成具有复杂关 系的待处理运维任务的运维时间区间。
作为示例,所构建的与或树可包括但不限于节点集、边集和边的属性。
例如,节点集中的根节点指示待处理运维任务的结束,每个非根节点表 示待处理运维任务中的一运维子任务,通过有向边将存在序关系(即,存在 先后执行顺序)的两个节点进行连接,表示通过有向边连接的两个节点中处 于有向边起点的节点所对应的运维子任务的执行顺序先于处于有向边终点的 节点所对应的运维子任务,边的属性可指示处于有向边起点的节点所对应的 运维子任务的任务完成时间。
在本发明示例性实施例中,可将所构建的与或树称为带区间权的与或树, 该带区间权的与或树可用一个七元组G=(r0,A,O,N,T,E,Λ)来表示,其中,r0表示与或 树G的根节点,A表示与节点集,即,与任一节点的直接子节点存在与关系 的节点的集合,O表示或节点集,即,与任一节点的直接子节点存在或关系 的节点的集合,N表示中间节点集,即,包括非与节点和非或节点的中间节 点的集合,T表示终端节点集,即,包括与或树的所有处于最末端的终端节 点的集合,E表示与或树的边集,即,所有从子节点指向父节点的有向边,Λ 表示边的属性,边的属性指示处于有向边起点的节点所对应的运维子任务的 任务完成时间,Λ也可称为边的权集,每个权为一个时间区间或者固定值。
也就是说,在上述示例中节点集可包括根节点r0、与节点集A、或节点 集O、中间节点集N和终端节点集T。
对应于光伏电站运维任务完成时间的计算,带区间权的与或树的根节点 r0可表示含有多个运维任务的执行流程的结束或者含有多个运维子任务的某 个运维任务的完成。也就是说,每棵带区间权的与或树只能有一个根节点。
某节点的直接子节点之间的与关系表示运维子任务之间的与逻辑关系, 该某节点则表示全部直接子节点执行完成之后将要执行的下一个运维任务或 者运维子任务。每棵带区间权的与或树可以有零到多个与节点。
某节点的直接子节点之间的或关系表示运维子任务之间的或逻辑关系, 该某节点则表示至少一个直接子节点执行完成之后将要执行的下一个运维任 务或者运维子任务。每棵带区间权的与或树可以有零到多个或节点。
非与节点和非或节点的中间节点表示一个运维任务或者运维子任务,但 该中间节点只有一个父节点或者子节点。每棵带区间权的与或树可以有零到 多个非与节点和非或节点的中间节点。
终端节点表示一个运维任务或者运维子任务,但该终端节点只有父节点 而没有子节点。每棵带区间权的与或树包含至少一个终端节点。如果带区间 权的与或树仅有一个终端节点,则该与或树存在至少一条有向边,由该终端 节点指向其它非终端节点。
带区间权的与或树的每条边都由代表运维任务或者运维子任务的一个节 点指向另一个节点,以此表示运维任务或者运维子任务之间的序关系。处于 有向边起点的节点所代表的运维任务或者运维子任务的执行顺序先于处于该 有向边终点的节点所代表的运维任务或者运维子任务,换言之,处于有向边 终点的节点所代表的运维任务或者运维子任务的执行顺序晚于处于有向边起 点的节点所代表的运维任务或者运维子任务。
带区间权的与或树的每条边都存在唯一的固定值形式或者时间区间形式 的权值,表示处于有向边起点的节点所代表的运维任务或者运维子任务的任 务完成时间。
作为示例,最小的带区间权的与或树由一个根节点、一个终端节点、一 条有向边和一个权值组成,其中,有向边的指向是由终端节点指向根节点。
这里,考虑到光伏电站的运维任务的复杂性,在不同运维子任务之间可 能存在等待环节,即,在一个运维子任务完成之后需要经过较长的一段等待 时间才能开始执行下一个运维子任务。针对上述情况,可以在带区间权的与 或树上设置一虚拟的“等待子任务”,以用于描述不同运维子任务之间可能出 现的时间间隔。
在本发明的一优选实施例中,针对光伏电站中可能出现的各种状态,创 建一虚拟节点,将所创建的虚拟节点添加到与或树中,以使所构建的光伏电 站的运维流程图与实际运维情况更贴合。
例如,创建一虚拟节点,所创建的虚拟节点对应一等待子任务;设置等 待子任务的等待时间;将所创建的虚拟节点添加至在存在序关系的两个节点 之间,并将所设置的等待时间作为以该虚拟节点为起点的有向边的边的属性, 以更新与或树。
应理解,上述通过与或树的形式来构建待处理运维任务的运维流程图的 方式仅为一优选示例,本发明不限于此,还可以通过其他方式来构建待处理 运维任务的运维流程图。
在步骤S22中,基于所构建的运维流程图来确定完成待处理运维任务的 运维时间区间。
图4示出根据本发明示例性实施例的基于运维流程图来确定完成待处理 运维任务的运维时间区间的步骤的流程图。
参照图4,在步骤S22-1中,遍历与或树,将至少一个运维子任务按照 任务执行方式进行分层,以划分为多个任务组。这里,每个任务组中包括的 所有运维子任务的任务执行方式相同。
作为示例,任务执行方式可包括但不限于串行执行方式和并行执行方式。
例如,在串行执行方式下,至少一个运维子任务之间满足序关系。
这里,序关系可指示按序执行的至少一个运维子任务中在先执行的运维 子任务的结束时刻不晚于在后执行的运维子任务的开始时刻,和/或,按序执 行的至少一个运维子任务中在后执行的运维子任务的开始时刻不早于在先执 行的运维子任务的结束时刻。
假设至少一个运维子任务包括运维子任务m1和运维子任务m2,通过以下 示例来介绍运维子任务m1和运维子任务m2之间的串行执行方式。
串行执行方式下的运维子任务m1和运维子任务m2的完成顺序满足以下 序关系:
如果运维子任务m1的结束时刻早于或者等于运维子任务m2的开始时刻, 则称运维子任务m1先于运维子任务m2执行,运维子任务m1和运维子任务m2之 间的序关系可记为m1<m2
如果运维子任务m1的开始时刻晚于运维子任务m2的结束时刻,则称运维 子任务m1后于运维子任务m2执行,运维子任务m1和运维子任务m2之间的序关 系可记为m1>m2
这里,应注意,运维子任务与自身的序关系不存在,并且,在运维子任 务m1和运维子任务m2之间上述两种序关系不能同时存在,即如果存在序关系m1<m2,则序关系m1>m2不存在,相应地,如果存在序关系m1>m2,则序关系 m1<m2不存在。
对于光伏电站中存在多个运维任务,并且部分或者全部运维任务包括至 少一个运维子任务的情况,可以通过以下示例来表明各运维任务及其运维子 任务之间的序关系。
例如,假设光伏电站中包括运维任务M1、运维任务M2和运维任务M3, 并且运维任务M1和运维任务M3包括运维子任务,M1={m11,m12},M3={m31,m32}。 如果存在序关系M1<M2<M3,则有以下序关系存在:
1)m11<M2,m12<M2
2)M2<m31,M2<m32
3)m11<m31,m11<m32,m12<m31,m12<m32
这里,应理解,运维任务及其运维子任务之间的所有序关系应保持一致, 根据实际运维情况来确定运维任务及其运维子任务之间的序关系。
例如,在并行执行方式下,至少一个运维子任务之间满足与或逻辑关系。 作为示例,与或逻辑关系可包括但不限于与关系和或关系。
这里,与关系可指示当所有运维子任务全部完成时,待处理运维任务的 运维流程结束。
例如,假设至少一个运维子任务包括运维子任务m1和运维子任务m2,通 过以下示例来介绍运维子任务m1和运维子任务m2之间的并行执行方式。
如果运维子任务m1和运维子任务m2全部完成才能执行下一个运维子任 务或者结束整个运维流程,则称运维子任务m1和运维子任务m2满足与关系, 可记为m1∩m2
这里,或关系可指示当至少一个运维子任务中存在至少一个运维子任务 完成时,待处理运维任务的运维流程结束。
例如,如果运维子任务m1和运维子任务m2中至少有一个完成才能执行下 一个运维子任务或者结束整个运维流程,则称运维子任务m1和运维子任务m2满足或关系,可记为m1∪m2
这里,应理解,运维子任务与其自身的与关系为其本身,运维子任务与 其自身的或关系也为其本身。
对于光伏电站中存在多个运维任务,并且部分或者全部运维任务包括至 少一个运维子任务的情况,可以通过以下示例来表明各运维任务及其运维子 任务之间的与或逻辑关系。
当满足与或逻辑关系的多个运维任务中有子任务时,运维任务及子任务 之间的逻辑关系可以用下例说明。
例如,假设光伏电站中包括运维任务M1和运维任务M2,并且运维任务M1和运维任务M2均包括运维子任务,M1={m11,m12},M2={m21,m22}。如果假设运 维任务M1和运维任务M2之间存在与关系M1∩M2,则有以下与关系存在:
1)m11∩m21,m11∩m22,m12∩m21,m12∩m22
2)M1∩M2={m11∩m21,m11∩m22,m12∩m21,m12∩m22}。
如果运维任务M1和运维任务M2之间存在或关系M1∪M2,则有以下或关 系存在:
1)m11∪m21,m11∪m22,m12∪m21,m12∪m22
2)M1∪M2={m11∪m21,m11∪m22,m12∪m21,m12∪m22}。
这里,应理解,运维任务及其运维子任务之间的所有与或逻辑关系应保 持一致,根据实际运维情况来确定运维任务及其运维子任务之间的与或逻辑 关系。
在一优选实施例中,对待处理运维任务的运维时间区间的估算可以分步 计算。
例如,以多个运维子任务满足序关系m1<m2<…<mn为例,已知完成运维 任务M的总时间为
Figure BDA0002222952990000131
上述计算方式是一次性针对所有运维子 任务m1,m2,…,mn的上界、下界分别求平均值而得到。在一优选示例中,可将运 维子任务m1,m2,…,mn分为两个任务组m1,…,mk和mk+1,…,mn,则任务组m1,…,mk的 任务完成时间可表示为
Figure BDA0002222952990000132
任务组mk+1,…,mn的任务完成时 间可表示为
Figure BDA0002222952990000133
这里,由于
Figure BDA0002222952990000134
所以存在 t(M)=t(m1,…,mk)+t(mk+1,…,mn)。由于k选取的任意性,n个运维子任务 m1,m2,…,mn可以随意分组,也就是说,运维子任务m1,m2,…,mn的总完成时间等 于m1,m2,…,mn任意两个分组的完成时间之和。进一步,m1,m2,…,mn的分组数可 以继续增多,直至不能再分组为止。
作为示例,任一任务组可被看作是与或树的一子与或树,例如,带区间 权的子与或树可用一七元组G'=(r0',A',O',N',T',E',Λ')来表示,子与或树G'=(r0',A',O',N',T',E',Λ') 是与或树G=(r0,A,O,N,T,E,Λ)的一个子树,可记为
Figure BDA0002222952990000141
则G'对以下条件均成立:
1)r0'=r0
2)
Figure BDA0002222952990000142
3)对于
Figure BDA0002222952990000143
Figure BDA0002222952990000144
则有(α,γ)∈E';
4)对于
Figure BDA0002222952990000145
Figure BDA0002222952990000146
Figure BDA0002222952990000147
则有(β,γ)∈E。
由上述定义可知,若G'是带区间权的与或树G的子树,则G'是G的一部 分,并且G'中任一与节点的直接子节点与G中对应与节点的直接子节点相同, G'中任一或节点的直接子节点集是G中对应或节点的直接子节点集的子集。 当带区间权的与或树G通过保留某一或节点的唯一分支而去除其它所有分支 而得到一棵子树G'时,该或节点将转变为G'中的非与节点和非或节点的中间 节点。特别地,带区间权的与或树的最大子树是其本身。
对于光伏电站的运维任务,带区间权的子与或树的用途是表示部分运维 任务或者运维子任务的相互关系和执行顺序。当带区间权的子与或树中没有 或节点时,此树上的所有运维任务或者运维子任务都是必须执行的。换句话 说,在应用间接方法求取运维任务的任务完成时间时,必须考虑到与或树上 的所有运维任务或者运维子任务的历史完成时间。
通过上述将至少一个运维子任务按照任务执行方式进行分层的方式,可 以获得分层的带区间权的与或树,分层的带区间权的与或树可用一个八元组 G=(r0,A,O,N,L,T,E,Λ)来表示,其中,r0,A,O,N,T,E的定义与带区间权的与或树的相 应定义相同。L是层次节点集合,Λ是边的权集,其中,当有向边的起点为层 次节点时,该有向边上无权值。
应理解,层次节点对应的任务完成时间是指它所表示的带区间权的与或 树所表示的运维子任务流程的完成时间。分层的带区间权的与或树的层次没 有限制。其中,当层次的数量为1时,分层的带区间权的与或树转化为无层 次的带区间权的与或树。
这里,通过构造分层的带区间权的与或树可以把复杂的带区间权的与或 树表示为多个相互关联的子树,能够使表示和显示清晰直观,便于用户使用。
在步骤S22-2中,根据至少一个运维子任务的历史时间信息,确定每个 任务组的任务完成时间。
优选地,确定多个任务组的任务完成时间的顺序不分先后,也就是说, 所求的最终的待处理运维任务的运维时间区间的计算结果与针对各任务组的 计算顺序无关。
例如,以待处理运维包括n个运维子任务m1,m2,…,mn为例,假设运维子任 务m1,m2,…,mn分为两个任务组m1,…,mk和mk+1,…,mn,则任务组m1,…,mk的任务完 成时间可表示为
Figure BDA0002222952990000151
任务组mk+1,…,mn的任务完成时间可表 示为
Figure BDA0002222952990000152
由于
Figure BDA0002222952990000153
而加 法计算满足交换律,即
Figure BDA0002222952990000154
所以在求运维子 任务m1,m2,…,mn的任务完成时间的过程中,也可以先计算任务组mk+1,…,mn的任 务完成时间,再计算任务组m1,…,mk的任务完成时间,而不影响最终的计算结 果。
在步骤S22-3中,根据所有任务组的任务完成时间,确定完成待处理运 维任务的运维时间区间。
例如,可将所有任务组的任务完成时间之和,确定为完成待处理运维任 务的运维时间区间。
图5示出根据本发明示例性实施例的确定每个任务组中的任一任务组的 任务完成时间的步骤的流程图。
参照图5,在步骤S22-21中,将任一任务组中的至少一个运维子任务按 照历史时间信息的数值类型进行划分,获得多个子任务集合。这里,每个子 任务集合中包括的所有运维子任务的历史时间信息的数值类型相同。
在步骤S22-22中,根据至少一个运维子任务的历史时间信息,确定每个 子任务集合的任务完成时间。
这里,每个任务组中的任一任务组包括的所有运维子任务的任务执行方 式相同,各子任务集合中包括的所有运维子任务的历史时间信息的数值类型 相同,基于此可针对具有不同任务执行方式和历史时间信息的不同数值类型 的各子任务集合,来计算各子任务集合的任务完成时间。
第一种情况,任一子任务集合中的各运维子任务的任务执行方式为串行 执行方式,且历史时间信息的数值类型为时间区间。
在此情况下,运维时间区间的上界可为任一子任务集合中的所有运维子 任务所对应的时间区间的上界的平均值。运维时间区间的下界可为任一子任 务集合中的所有运维子任务所对应的时间区间的下界的平均值。
例如,假设待处理运维任务M包括n个运维子任务m1,m2,…,mn,t(M)表示 运维任务M的运维时间区间,t(m1),t(m2),…,t(mn)分别表示运维子任务 m1,m2,…,mn的任务完成时间,其中,运维子任务mi(1≤i≤n)的任务完成时间 的上界和下界分别表示为
Figure BDA0002222952990000161
ai
下面列举出运维子任务m1,m2,…,mn之间存在序关系的情况下,由 t(m1),t(m2),…,t(mn)通过间接方法求取t(M)的计算过程:
例如,当存在序关系m1<m2<…<mn或者m1>m2>…>mn时,可利用如下 公式来计算运维时间区间t(M):
Figure BDA0002222952990000162
第二种情况,任一子任务集合中的各运维子任务的任务执行方式为并行 执行方式下的与关系,且历史时间信息的数值类型为时间区间。
在此情况下,运维时间区间的上界可为任一子任务集合中的所有运维子 任务所对应的时间区间的上界的最大值。运维时间区间的下界可为任一子任 务集合中的所有运维子任务所对应的时间区间的下界的最大值。
例如,当存在与关系m1∩m2∩…∩mn时,可利用如下公式来计算运维时间 区间t(M):
Figure BDA0002222952990000163
第三种情况,任一子任务集合中的各运维子任务的任务执行方式为并行 执行方式下的或关系,且历史时间信息的数值类型为时间区间。
在此情况下,运维时间区间的上界可为任一子任务集合中的所有运维子 任务所对应的时间区间的上界的最大值。运维时间区间的下界可为任一子任 务集合中的所有运维子任务所对应的时间区间的下界的最小值。
例如,当存在或关系m1∪m2∪…∪mn时,可利用如下公式来计算运维时间 区间t(M):
Figure BDA0002222952990000171
第四种情况,任一子任务集合中的各运维子任务的历史时间信息的数值 类型为固定值,且任务执行方式为以下情况之一:串行执行方式、并行执行 方式下的与关系、并行执行方式下的或关系。
在此情况下,可将任一子任务集合中的所有运维子任务所对应的固定值 按照升序排列,运维时间区间的上界可为处于后第二预定数量的固定值的平 均值,运维时间区间的下界可为前第一预定数量的固定值的平均值。
作为示例,第一预定数量可为所有固定值的总数量的一半的下取整,第 二预定数量可为所有固定值的总数量的一半的上取整。
在一个实际光伏电站中,运维任务及其运维子任务间的不同序关系和与 或逻辑关系混杂在一起,会导致求取运维任务及其运维子任务的任务完成时 间的过程非常复杂。但由于运维任务的完成时间可以分步计算,且其结果与 计算顺序无关,所以任意一个运维任务完成时间的计算过程可以归结为上述 所列举的运算方式。
在步骤S22-23中,根据所有子任务集合的任务完成时间,确定任一任务 组的任务完成时间。
基于上述所列举的运维任务完成时间的间接求取方法,其计算结果的准 确程度既依赖于运维任务及其运维子任务的序关系和与或逻辑关系描述的准 确性,也依赖于针对每个运维子任务完成时间的估计或者计算结果的准确性。
当所获取的某项运维任务的历史完成时间足够多时,既可以应用上述直 接求取方法计算该运维任务的完成时间,也可以应用上述间接求取方法计算 该运维任务的完成时间。除此之外,还可以同时应用直接求取方法和间接求 取方法,并将两个计算结果中的时间区间的下界的平均值作为最终结果的运 维时间区间的下界,将两个计算结果中的时间区间的上界的平均值作为最终 结果的运维时间区间的上界。
下面参照图6以光伏电站某组串光伏板更换运维任务为例,说明确定完 成运维任务的运维时间区间的过程。
图6示出根据本发明示例性实施例的光伏电站的运维流程图的示例图。
如图6所示,对于光伏电站某组串光伏板更换运维任务,可能存在六个 运维子任务,分别包括旧光伏板的拆除、旧光伏板的搬运、新光伏板的采购、 新光伏板的调运、新光伏板的搬运、新光伏板的安装。
两个运维子任务旧光伏板的搬运和新光伏板的搬运之间可以构成与关系, 此外,两个运维子任务旧光伏板的拆除和新光伏板的安装之间还存在明显的 序关系,即,旧光伏板的拆除先于新光伏板的安装。
新光伏板的采购和新光伏板的调运之间可以构成或关系。特别地,如果 待安装的新光伏板中有一部分需要从其它光伏电站调运到当前光伏电站,另 一部分来自于外部采购,则运维子任务新光伏板的采购和新光伏板的调运之 间需要构成与关系。
在图6所示的示例中,假设旧光伏板拆除的完成时间是3到4小时,旧 光伏板搬运的完成时间是2到2.5小时,新光伏板采购的完成时间是6到7 小时,新光伏板调运的完成时间是7到8小时,新光伏板搬运的完成时间是 2到2.5小时,新光伏板安装的完成时间是3到5小时。
基于上述所介绍的确定运维时间的方法,按照各运维子任务的序关系和 与或逻辑关系建立单层次的带区间权的与或树,如图6所示。
按照运维任务完成时间的间接求取过程,表示旧光伏板搬运的节点为非 与节点和非或节点的中间节点,且旧光伏板拆除先于旧光伏板搬运,因此旧 光伏板拆除和旧光伏板搬运的总完成时间最短为5小时,最长为6.5小时, 记为[5,6.5]。新光伏板采购和新光伏板调运为或逻辑关系,新光伏板采购和新 光伏板调运的总完成时间为[6,8]。又由于新光伏板搬运后于新光伏板采购和 新光伏板调运,因此新光伏板采购、新光伏板调运和新光伏板搬运的总完成 时间为[8,10.5]。又由于旧光伏板搬运和新光伏板搬运是与逻辑关系,因此, 除新光伏板安装以外所有运维子任务的总完成时间为[5,6.5]∩[8,10.5]=[8,10.5]。 最后,所求运维任务某组串光伏板更换的完成时间为[11,15.5],它表示完成该 组串光伏板的更换最快要11小时,最慢要15.5小时。
通过上述示例可以看出,根据本发明示例性实施例的上述确定光伏电站 的运维时间的方法,可以得到某项运维任务的任务完成时间的可能范围,便 于以此为基础做出运维人员任务分配等决策。此外,还可以帮助运维人员从 任务完成时间的角度选择更合理的可互相代替的步骤或流程。例如,上述示 例中新光伏板采购要比从外地调运新光伏板到本地电站更加快捷,则选择新 光伏板采购更有助于光伏板更换运维任务的完成。
应理解,在上述示例中,运维子任务旧光伏板搬运和新光伏板搬运是并 行执行的,但如果整个光伏板更换运维任务仅由一个运维人员完成,则将旧 光伏板搬运和新光伏板搬运设计成串行执行方式更加合理。
图7示出根据本发明示例性实施例的光伏电站的运维任务调配系统的框 图。
如图7所示,根据本发明示例性实施例的光伏电站的运维任务调配系统 包括:显示器101、输入接口102和处理器103。这里,显示器101和输入接 口102可分别为能够实现显示功能和输入功能的独立器件,作为示例,输入 接口102可以是键盘、触控屏、滚轮等输入装置,除此之外,也可将输入接 口102和显示器101集成为触摸屏以同时实现显示和输入的功能。
具体说来,显示器101在处理器103控制下显示关于运维任务的调配界 面。
用户界面至少包括历史运维任务管理界面、运维任务完成时间的直接求 取界面和运维任务完成时间的间接求取界面。
输入接口102接收用户在调配界面上输入的用于选择待处理运维任务的 操作。
处理器103被配置为:根据输入接口接收的操作来获取所选择的待处理 运维任务的历史时间信息,根据所获取的历史时间信息,确定完成待处理运 维任务的运维时间区间。
这里,运维时间区间的下界指示待处理运维任务的最短完成时间,运维 时间区间的上界指示待处理运维任务的最长完成时间。
优选地,根据本发明示例性实施例的光伏电站的运维任务调配系统可还 包括:存储器,用于存储运维任务或者运维子任务的历史时间信息。处理器 103从存储器中获取历史时间信息。
此外,存储器还可用于存储计算机程序,所述计算机程序在被所述处理 器103执行时实现上述的确定光伏电站的运维时间的方法。这里,图1所示 的确定光伏电站的运维时间的方法可在图7所示的处理器103中执行。
关于运维任务的调配界面可用于增加、删除和修改运维任务及运维子任 务的历史数据,例如,设置运维任务及运维子任务的名称、工作内容、固定 值或者时间区间形式的任务完成时间等。优选地,运维任务及运维子任务采 可用自开发报表或者内嵌Excel表格等第三方工具的形式来显示。
运维任务完成时间的直接求取界面能够根据用户输入的部分或全部关键 词搜索到与当前运维任务完全相同或相似的任务。例如,对于运维任务旧光 伏板的拆除,假设它的属性项只有一个,即,光伏板的数量。如果当前的运 维任务是拆除三块旧光伏板,恰好某一历史运维任务也是拆除三块旧光伏板, 则该历史运维任务与当前运维任务完全相同。如果当前的运维任务是拆除三 块旧光伏板,而某一历史运维任务是拆除一块光伏板,则该历史运维任务与 当前运维任务仅是相似,而非完全相同。上述界面允许用户从搜索出的相同或相似的运维任务或运维子任务中找出部分或全部作为选中任务。考虑到拆 除三块旧光伏板的完成时间不一定是拆除一块光伏板完成时间的三倍,因此 相似运维任务或子任务的完成时间无法用于待求运维任务完成时间的直接求 取。因此上述界面的选中任务增设换算值属性项,允许用户手动输入相似运 维任务完成时间的换算值,该换算值可以固定值或区间数据的形式来表示。 在找出选中运维任务并输入换算值后,上述界面允许一键操作获取到所求运 维任务完成时间的时间区间。
运维任务完成时间的间接求取界面是一个可编辑执行的计算环境。该计 算环境提供分层的带区间权的与或树的全部元素,例如,根节点、与节点、 或节点、非与节点和非或节点的中间节点、终端节点、层级节点和有向边。 用户通过选择上述元素来构造分层表示的带区间权的与或树。
根节点允许用户编辑节点名,该节点只有一个输出端,无输入端,某一 层次的带区间权的与或树只能有一个根节点,当用户试图加入两个根节点时, 计算环境将弹出对话框报错。
与节点允许用户编辑节点名。该节点只有一个输入端,且能够在弹出对 话框中让用户设置二到多个输出端,计算环境可以加入多个与节点。
或节点允许用户编辑节点名,该节点只有一个输入端,且能够在弹出对 话框中让用户设置二到多个输出端,计算环境可以加入多个或节点。
非与节点和非或节点的中间节点允许用户编辑节点名,该节点只有一个 输入端和一个输出端,计算环境可以加入多个非与节点和或节点的中间节点。
终端节点允许用户编辑节点名,该节点只有一个输入端,无输出端,计 算环境可以加入多个终端节点。
层次节点允许用户编辑节点名,该节点只有一个输入端和一个输出端, 用户双击层次节点可以进入到带区间权的与或树的下一层次,计算环境可以 加入多个层次节点。
有向边允许用户加入以区间数据形式表示的权值,当有向边的起点为层 次节点时,有向边不允许加入权值。当有向边的起点为非层次节点,且其权 值不是以时间区间的形式表示,计算环境将弹出对话框报错。
节点名的编辑在弹出的对话框中进行,若节点为非根节点和层次节点, 当用户输入节点名时,对话框中显示与此名相同或相似的运维任务,用户从 搜索出的相同或相似的运维任务或子任务中找出部分或全部作为选中任务, 并在相应属性项设置换算值,应用直接计算方法求取该节点表示的运维任务 或子任务的完成时间。若该节点已存在有向边连接并作为起点,求出的完成 时间自动作为该有向边的权值。若该节点不存在有向边连接,待存在有向边 以该点作为起点时,求出的完成时间作为有向边的权值。
待各层次的带区间权的与或树输入完毕后,点击合规性检查按钮,检查 所输入的带区间权的与或树是否符合语法规则及计算环境的要求。只有通过 合规性检查的带区间权的与或树才能求取运维任务或运维子任务的完成时间。 若带区间权的与或树未通过合规性检查,计算环境将弹出对话框报错。
所述计算环境既可以对分层的带区间权的与或树做整体合规性检查,并 计算运维任务的完成时间,也可以对某一层次的带区间权的与或树做合规性 检查,计算运维任务或子任务的完成时间。当对某一层次的带区间权的与或 树做合规性检查,计算运维任务或子任务的完成时间时,所涉及的带区间权 的与或树既包括当前层次的与或树,也包括嵌套于当前层次中的带区间权的 子与或树。
第一种情况,处理器103基于待处理运维任务的历史时间信息,来直接 求取完成待处理运维任务的运维时间区间。
在此情况下,所获取的历史时间信息可包括待处理运维任务的多个历史 完成时间。
例如,根据所获取的历史时间信息,确定完成待处理运维任务的运维时 间区间的处理可包括:确定所获取的多个历史完成时间的数值类型,数值类 型包括时间区间和固定值;按照与所确定的数值类型对应的计算方式,根据 所获取的多个历史完成时间确定所述运维时间区间。
在一示例中,所获取的多个历史完成时间为时间区间。
此时,处理器103可通过如下方式来确定完成待处理运维任务的运维时 间区间:计算所获取的所有时间区间的下界的平均值,以作为运维时间区间 的下界,计算所获取的所有时间区间的上界的平均值,以作为运维时间区间 的上界。
在另一示例中,所获取的多个历史完成时间为固定值。
例如,按照与所确定的数值类型对应的计算方式,根据所获取的多个历 史完成时间确定所述运维时间区间的处理可包括:将所获取的所有固定值按 照升序排列,计算处于前第一预定数量的固定值的平均值,以作为运维时间 区间的下界,计算处于后第二预定数量的固定值的平均值,以作为运维时间 区间的上界。
作为示例,第一预定数量可为所获取的固定值的总数量的一半的下取整, 第二预定数量可为所获取的固定值的总数量的一半的上取整。
第二种情况,基于待处理运维任务的至少一个运维子任务的历史时间信 息,来间接求取完成待处理运维任务的运维时间区间。
在此情况下,待处理运维任务可包括至少一个运维子任务,所获取的历 史时间信息可包括至少一个运维子任务的历史时间信息,即,每个运维子任 务的多个历史完成时间。
例如,根据所获取的历史时间信息,确定完成所述待处理运维任务的运 维时间区间的处理可包括:基于至少一个运维子任务之间的执行关系以及至 少一个运维子任务的历史时间信息,构建待处理运维任务的运维流程图,基 于所构建的运维流程图来确定完成待处理运维任务的运维时间区间。
在一优选实施例中,处理器103可被配置为:以与或树的形式来构建待 处理运维任务的运维流程图。
作为示例,与或树可包括但不限于节点集、边集和边的属性。
例如,节点集中的根节点指示所述待处理运维任务的结束,每个非根节 点表示待处理运维任务中的一运维子任务,通过有向边将存在序关系的两个 节点进行连接,表示通过有向边连接的两个节点中处于有向边起点的节点所 对应的运维子任务的执行顺序先于处于有向边终点的节点所对应的运维子任 务,边的属性指示处于有向边起点的节点所对应的运维子任务的任务完成时 间。
在一优选实施例中,输入接口接收用户的操作来创建一虚拟节点,所创 建的虚拟节点对应一等待子任务,并根据用户的输入来设置所述等待子任务 的等待时间。
处理器103可还被配置为:将所创建的虚拟节点添加至在存在序关系的 两个节点之间,并将所设置的等待时间作为以虚拟节点为起点的有向边的边 的属性,以更新与或树。
例如,基于所构建的运维流程图来确定完成所述待处理运维任务的运维 时间区间的处理可包括:遍历与或树,将至少一个运维子任务按照任务执行 方式进行分层,以划分为多个任务组;根据至少一个运维子任务的历史时间 信息,确定每个任务组的任务完成时间;根据所有任务组的任务完成时间, 确定完成待处理运维任务的运维时间区间。这里,每个任务组中包括的所有 运维子任务的任务执行方式相同。
作为示例,任务执行方式可包括但不限于串行执行方式和并行执行方式。
例如,在串行执行方式下,至少一个运维子任务之间满足序关系,在并 行执行方式下,至少一个运维子任务之间满足与或逻辑关系。
序关系可指示按序执行的所述至少一个运维子任务中在先执行的运维子 任务的结束时刻不晚于在后执行的运维子任务的开始时刻,和/或,按序执行 的所述至少一个运维子任务中在后执行的运维子任务的开始时刻不早于在先 执行的运维子任务的结束时刻,
作为示例,与或逻辑关系可包括但不限于与关系和或关系。
例如,与关系可指示当所有运维子任务全部完成时,待处理运维任务的 运维流程结束,或关系可指示当至少一个运维子任务中存在至少一个运维子 任务完成时,待处理运维任务的运维流程结束。
优选地,处理器103确定多个任务组的任务完成时间的顺序不分先后。
例如,处理器103可通过以下方式确定每个任务组中的任一任务组的任 务完成时间:将任一任务组中的至少一个运维子任务按照历史时间信息的数 值类型进行划分,获得多个子任务集合;根据至少一个运维子任务的历史时 间信息,确定每个子任务集合的任务完成时间;根据所有子任务集合的任务 完成时间,确定任一任务组的任务完成时间。这里,每个子任务集合中包括 的所有运维子任务的历史时间信息的数值类型相同。
作为示例,处理器103可基于子任务集合中的各运维子任务的任务执行 方式和历史时间信息的数值类型,来分别通过以下方式确定任一子任务集合 的任务完成时间。
第一种情况,任一子任务集合中的各运维子任务的任务执行方式为串行 执行方式,且历史时间信息的数值类型为时间区间。
在此情况下,运维时间区间的上界为任一子任务集合中的所有运维子任 务所对应的时间区间的上界的平均值,运维时间区间的下界为任一子任务集 合中的所有运维子任务所对应的时间区间的下界的平均值。
第二种情况,任一子任务集合中的各运维子任务的任务执行方式为并行 执行方式下的与关系,且历史时间信息的数值类型为时间区间。
在此情况下,运维时间区间的上界为任一子任务集合中的所有运维子任 务所对应的时间区间的上界的最大值,运维时间区间的下界为任一子任务集 合中的所有运维子任务所对应的时间区间的下界的最大值。
第三种情况,任一子任务集合中的各运维子任务的任务执行方式为并行 执行方式下的或关系,且历史时间信息的数值类型为时间区间。
在此情况下,运维时间区间的上界为任一子任务集合中的所有运维子任 务所对应的时间区间的上界的最大值,运维时间区间的下界为任一子任务集 合中的所有运维子任务所对应的时间区间的下界的最小值。
第四种情况,任一子任务集合中的各运维子任务的历史时间信息的数值 类型为固定值,且任务执行方式为以下情况之一:串行执行方式、并行执行 方式下的与关系、并行执行方式下的或关系。
在此情况下,可将任一子任务集合中的所有运维子任务所对应的固定值 按照升序排列,运维时间区间的上界为处于后第二预定数量的固定值的平均 值,运维时间区间的下界为前第一预定数量的固定值的平均值。
作为示例,第一预定数量为所有固定值的总数量的一半的下取整,第二 预定数量为所有固定值的总数量的一半的上取整。
下面以某一层次的带区间权的与或树为例,介绍处理器103基于该层次 内带区间权的与或树所表示的运维任务完成时间的求取过程。假设已经通过 上述直接计算方法或者间接计算方法得到层次节点所代表的运维任务的完成 时间。
例如,第一步,可应用深度优先搜索算法寻找终端节点;第二步,判断 搜索到的终端节点的父节点是否为与节点,若是,转第三步,否则,转第四 步;第三步,应用与逻辑关系下运维任务完成时间的计算公式求取该终端节 点与兄弟节点所表示运维任务的完成时间,所用公式为
Figure BDA0002222952990000251
再应用序关系下运维任务完成时间的计 算公式求取该终端节点的父节点及其所有子节点所表示运维任务的完成时间,所用公式为
Figure BDA0002222952990000252
并将该终端节点的父节点作为终端节点;第四 步,判断搜索到的终端节点的父节点是否为或节点,若是,转第五步,否则, 转第六步;第五步,先应用或逻辑关系下运维任务完成时间的计算公式求取 该终端节点与兄弟节点所表示运维任务的完成时间,所用公式为
Figure BDA0002222952990000253
再应用序关系下运维任务完成时间的计 算公式求取该终端节点的父节点及其所有子节点所表示运维任务的完成时间, 所用公式为
Figure BDA0002222952990000254
并将该终端节点的父节点作为终端节点;第六步,判断搜索到的终端节点的父节点是否为非与节点和非或节点的中间节点 或者层次节点。若是,转第七步,否则,转第八步;第七步,应用序关系下 运维任务完成时间的计算公式求取该终端节点及其父节点所表示运维任务的 完成时间,所用公式为
Figure BDA0002222952990000255
并将该终端节点的父节点作为终端 节点;第八步,判断搜索到的终端节点的父节点是否为根节点。若是,转第 九步,否则,转第一步;第九步,应用序关系下运维任务完成时间的计算公式得到所求运维任务的完成时间,所用公式为
Figure BDA0002222952990000256
图8示出根据本发明示例性实施例的确定光伏电站的运维时间的装置的 框图。
如图8所示,根据本发明示例性实施例的确定光伏电站的运维时间的装 置200包括:历史时间获取模块201和运维时间确定模块202。例如,装置 200中的各模块或者单元可由数字信号处理器、现场可编程门阵列等通用硬 件处理器来实现,也可通过专用芯片等专用硬件处理器来实现,还可完全通 过计算机程序来以软件方式实现,例如,可被实现为图7中所示的处理器103 中的各个模块。
具体说来,历史时间获取模块201获取待处理运维任务的历史时间信息。
运维时间确定模块202根据所获取的历史时间信息,确定完成待处理运 维任务的运维时间区间。
这里,运维时间区间的下界指示待处理运维任务的最短完成时间,运维 时间区间的上界指示待处理运维任务的最长完成时间。
第一种情况,基于待处理运维任务的历史时间信息,来直接求取完成待 处理运维任务的运维时间区间。
在此情况下,历史时间信息可包括待处理运维任务的多个历史完成时间。
例如,运维时间确定模块202可确定所获取的历史时间信息的数值类型, 按照与所确定的数值类型对应的计算方式,根据所获取的历史时间信息确定 运维时间区间。作为示例,数值类型可包括但不限于时间区间和固定值。
在一个示例中,所获取的历史时间信息为时间区间。
运维时间确定模块202计算所获取的所有时间区间的下界的平均值,以 作为运维时间区间的下界,并计算所获取的所有时间区间的上界的平均值, 以作为运维时间区间的上界。
在另一示例中,所获取的历史时间信息为固定值。
运维时间确定模块202将所获取的所有固定值按照升序排列,计算处于 前第一预定数量的固定值的平均值,以作为运维时间区间的下界,计算处于 后第二预定数量的固定值的平均值,以作为运维时间区间的上界。
作为示例,第一预定数量为所获取的固定值的总数量的一半的下取整, 第二预定数量为所获取的固定值的总数量的一半的上取整。
第二种情况,基于待处理运维任务的至少一个运维子任务的历史时间信 息,来间接求取完成待处理运维任务的运维时间区间。
在此情况下,待处理运维任务包括至少一个运维子任务,所获取的历史 时间信息包括至少一个运维子任务的历史时间信息。
例如,运维时间确定模块202基于至少一个运维子任务之间的执行关系 以及所述至少一个运维子任务的历史时间信息,构建待处理运维任务的运维 流程图,基于所构建的运维流程图来确定完成待处理运维任务的运维时间区 间。
在一优选实施例中,运维时间确定模块202可以与或树的形式来构建待 处理运维任务的运维流程图。
作为示例,与或树可包括但不限于节点集、边集和边的属性。
例如,节点集中的根节点指示所述待处理运维任务的结束,每个非根节 点表示待处理运维任务中的一运维子任务,通过有向边将存在序关系的两个 节点进行连接,表示通过有向边连接的两个节点中处于有向边起点的节点所 对应的运维子任务的执行顺序先于处于有向边终点的节点所对应的运维子任 务,边的属性指示处于有向边起点的节点所对应的运维子任务的任务完成时 间。
针对光伏电站中可能出现的各种状态,还可创建一虚拟节点,用于描述 不同运维子任务之间可能出现的时间间隔。下面参照图10来介绍用于创建虚 拟节点的装置的功能。
图10示出根据本发明示例性实施例的用于创建虚拟节点的装置的框图。
如图10所示,根据本发明示例性实施例的用于创建虚拟节点的装置可包 括:虚拟节点创建模块30、等待时间设置模块40和与或树更新模块50。
具体说来,虚拟节点创建模块30创建一虚拟节点,所创建的虚拟节点对 应一等待子任务。
等待时间设置模块40设置等待子任务的等待时间。
与或树更新模块50将所创建的虚拟节点添加至在存在序关系的两个节 点之间,并将所设置的等待时间作为以虚拟节点为起点的有向边的边的属性, 以更新与或树。
图9示出根据本发明示例性实施例的运维时间确定模块的框图。
如图9所示,根据本发明示例性实施例的运维时间确定模块202可包括: 任务组划分子模块202-1、任务组完成时间确定子模块202-2和运维区间确定 子模块202-3。
具体说来,任务组划分子模块202-1遍历与或树,将至少一个运维子任 务按照任务执行方式进行分层,以划分为多个任务组。这里,每个任务组中 包括的所有运维子任务的任务执行方式相同。
作为示例,任务执行方式可包括但不限于串行执行方式和并行执行方式。
例如,在串行执行方式下,至少一个运维子任务之间满足序关系,在并 行执行方式下,至少一个运维子任务之间满足与或逻辑关系。
序关系可指示按序执行的至少一个运维子任务中在先执行的运维子任务 的结束时刻不晚于在后执行的运维子任务的开始时刻,和/或,按序执行的至 少一个运维子任务中在后执行的运维子任务的开始时刻不早于在先执行的运 维子任务的结束时刻。
作为示例,与或逻辑关系可包括但不限于与关系和或关系。
例如,与关系可指示当所有运维子任务全部完成时,所述待处理运维任 务的运维流程结束,或关系可指示当所述至少一个运维子任务中存在至少一 个运维子任务完成时,待处理运维任务的运维流程结束。
任务组完成时间确定子模块202-2根据至少一个运维子任务的历史时间 信息,确定每个任务组的任务完成时间。
优选地,任务组完成时间确定子模块确定多个任务组的任务完成时间的 顺序不分先后。
运维区间确定子模块202-3根据所有任务组的任务完成时间,确定完成 所述待处理运维任务的运维时间区间。
在一优选示例中,任务组完成时间确定子模块202-2可通过以下方式确 定每个任务组中的任一任务组的任务完成时间:将任一任务组中的至少一个 运维子任务按照历史时间信息的数值类型进行划分,获得多个子任务集合; 根据所述至少一个运维子任务的历史时间信息,确定每个子任务集合的任务 完成时间;根据所有子任务集合的任务完成时间,确定任一任务组的任务完 成时间。这里,每个子任务集合中包括的所有运维子任务的历史时间信息的 数值类型相同。
任务组完成时间确定子模块202-2可通过以下方式确定任一子任务集合 的任务完成时间。
第一种情况,任一子任务集合中的各运维子任务的任务执行方式为串行 执行方式,且历史时间信息的数值类型为时间区间。
此时,运维时间区间的上界为任一子任务集合中的所有运维子任务所对 应的时间区间的上界的平均值,运维时间区间的下界为任一子任务集合中的 所有运维子任务所对应的时间区间的下界的平均值。
第二种情况,任一子任务集合中的各运维子任务的任务执行方式为并行 执行方式下的与关系,且历史时间信息的数值类型为时间区间。
此时,运维时间区间的上界为任一子任务集合中的所有运维子任务所对 应的时间区间的上界的最大值,运维时间区间的下界为任一子任务集合中的 所有运维子任务所对应的时间区间的下界的最大值。
第三种情况,任一子任务集合中的各运维子任务的任务执行方式为并行 执行方式下的或关系,且历史时间信息的数值类型为时间区间。
此时,运维时间区间的上界为任一子任务集合中的所有运维子任务所对 应的时间区间的上界的最大值,运维时间区间的下界为任一子任务集合中的 所有运维子任务所对应的时间区间的下界的最小值。
第四种情况,任一子任务集合中的各运维子任务的历史时间信息的数值 类型为固定值,且任务执行方式为以下情况之一:串行执行方式、并行执行 方式下的与关系、并行执行方式下的或关系。
将任一子任务集合中的所有运维子任务所对应的固定值按照升序排列, 运维时间区间的上界为处于后第二预定数量的固定值的平均值,运维时间区 间的下界为前第一预定数量的固定值的平均值。作为示例,第一预定数量为 所有固定值的总数量的一半的下取整,第二预定数量为所有固定值的总数量 的一半的上取整。
根据本发明的示例性实施例还提供一种存储有计算机程序的计算机可读 存储介质。该计算机可读存储介质存储有当被处理器执行时使得处理器执行 上述确定光伏电站的运维时间的方法的计算机程序。该计算机可读记录介质 是可存储由计算机系统读出的数据的任意数据存储装置。计算机可读记录介 质的示例包括:只读存储器、随机存取存储器、只读光盘、磁带、软盘、光 数据存储装置和载波(诸如经有线或无线传输路径通过互联网的数据传输)。
本发明示例性实施例的确定运维时间的方法以及运维任务调配系统,针 对光伏电站运维任务完成时间的估算问题,提出了基于运维任务或者运维子 任务的历史完成时间的直接和间接求取方法。基于上述方法、装置和系统能 够估算出运维任务完成时间的可能范围,以辅助运维人员决策采用哪种可能 的处理方法,来提高光伏电站运维的智能化水平和提高电站的发电效率。
此外,根据本发明示例性实施例的确定运维时间的方法以及运维任务调 配系统,采用时间区间形式来表示运维任务的完成时间,表示运维任务完成 时间的可能范围,这是区别于概率以外的另一种表示可能性的方式。
尽管已参照优选实施例表示和描述了本发明,但本领域技术人员应该理 解,在不脱离由权利要求限定的本发明的精神和范围的情况下,可以对这些 实施例进行各种修改和变换。

Claims (25)

1.一种确定光伏电站的运维时间的方法,其特征在于,所述方法包括:
获取待处理运维任务的历史时间信息;
根据所获取的历史时间信息,确定完成所述待处理运维任务的运维时间区间,
其中,所述运维时间区间的下界指示所述待处理运维任务的最短完成时间,所述运维时间区间的上界指示所述待处理运维任务的最长完成时间。
2.如权利要求1所述的方法,其特征在于,所述历史时间信息包括所述待处理运维任务的多个历史完成时间,根据所获取的历史时间信息,确定完成所述待处理运维任务的运维时间区间的步骤包括:
确定所获取的所述多个历史完成时间的数值类型,所述数值类型包括时间区间和固定值;
按照与所确定的数值类型对应的计算方式,根据所获取的所述多个历史完成时间确定所述运维时间区间。
3.如权利要求2所述的方法,其特征在于,按照与所确定的数值类型对应的计算方式,根据所获取的所述多个历史完成时间确定所述运维时间区间的步骤包括:
如果所获取的所述多个历史完成时间为时间区间,则计算所获取的所有时间区间的下界的平均值,以作为所述运维时间区间的下界,
计算所获取的所有时间区间的上界的平均值,以作为所述运维时间区间的上界。
4.如权利要求2或3所述的方法,其特征在于,按照与所确定的数值类型对应的计算方式,根据所获取的所述多个历史完成时间确定所述运维时间区间的步骤包括:
如果所获取的所述多个历史完成时间为固定值,则将所获取的所有固定值按照升序排列,
计算处于前第一预定数量的固定值的平均值,以作为所述运维时间区间的下界,
计算处于后第二预定数量的固定值的平均值,以作为所述运维时间区间的上界,
其中,第一预定数量为所获取的固定值的总数量的一半的下取整,第二预定数量为所获取的固定值的总数量的一半的上取整。
5.如权利要求1所述的方法,其特征在于,所述待处理运维任务包括至少一个运维子任务,所获取的历史时间信息包括所述至少一个运维子任务的历史时间信息,
其中,根据所获取的历史时间信息,确定完成所述待处理运维任务的运维时间区间的步骤包括:
基于所述至少一个运维子任务之间的执行关系以及所述至少一个运维子任务的历史时间信息,构建所述待处理运维任务的运维流程图,
基于所构建的运维流程图来确定完成所述待处理运维任务的运维时间区间。
6.如权利要求5所述的方法,其特征在于,所述待处理运维任务的运维流程图以与或树的形式被构建,
其中,所述与或树包括节点集、边集和边的属性,
其中,节点集中的根节点指示所述待处理运维任务的结束,每个非根节点表示所述待处理运维任务中的一运维子任务,通过有向边将存在序关系的两个节点进行连接,表示通过有向边连接的两个节点中处于有向边起点的节点所对应的运维子任务的执行顺序先于处于有向边终点的节点所对应的运维子任务,边的属性指示处于有向边起点的节点所对应的运维子任务的任务完成时间。
7.如权利要求6所述的方法,其特征在于,基于所构建的运维流程图来确定完成所述待处理运维任务的运维时间区间的步骤包括:
遍历所述与或树,将所述至少一个运维子任务按照任务执行方式进行分层,以划分为多个任务组,其中,每个任务组中包括的所有运维子任务的任务执行方式相同;
根据所述至少一个运维子任务的历史时间信息,确定每个任务组的任务完成时间;
根据所有任务组的任务完成时间,确定完成所述待处理运维任务的运维时间区间。
8.如权利要求7所述的方法,其特征在于,确定所述多个任务组的任务完成时间的顺序不分先后。
9.如权利要求7所述的方法,其特征在于,通过以下方式确定每个任务组中的任一任务组的任务完成时间:
将所述任一任务组中的至少一个运维子任务按照历史时间信息的数值类型进行划分,获得多个子任务集合,其中,每个子任务集合中包括的所有运维子任务的历史时间信息的数值类型相同;
根据所述至少一个运维子任务的历史时间信息,确定每个子任务集合的任务完成时间;
根据所有子任务集合的任务完成时间,确定所述任一任务组的任务完成时间。
10.如权利要求7所述的方法,其特征在于,所述任务执行方式包括串行执行方式和并行执行方式,
其中,在串行执行方式下,所述至少一个运维子任务之间满足序关系,在并行执行方式下,所述至少一个运维子任务之间满足与或逻辑关系。
11.如权利要求10所述的方法,其特征在于,所述序关系指示按序执行的所述至少一个运维子任务中在先执行的运维子任务的结束时刻不晚于在后执行的运维子任务的开始时刻,和/或,按序执行的所述至少一个运维子任务中在后执行的运维子任务的开始时刻不早于在先执行的运维子任务的结束时刻,
其中,所述与或逻辑关系包括与关系和或关系,
其中,所述与关系指示当所有运维子任务全部完成时,所述待处理运维任务的运维流程结束,
所述或关系指示当所述至少一个运维子任务中存在至少一个运维子任务完成时,所述待处理运维任务的运维流程结束。
12.如权利要求6所述的方法,其特征在于,所述方法还包括:
创建一虚拟节点,所创建的虚拟节点对应一等待子任务;
设置所述等待子任务的等待时间;
将所创建的虚拟节点添加至在存在序关系的两个节点之间,并将所设置的等待时间作为以所述虚拟节点为起点的有向边的边的属性,以更新所述与或树。
13.一种光伏电站的运维任务调配系统,其特征在于,所述运维任务调配系统包括:
显示器,显示关于运维任务的调配界面;
输入接口,接收用户在所述调配界面上输入的用于选择待处理运维任务的操作;
处理器,被配置为:
根据输入接口接收的操作来获取所选择的待处理运维任务的历史时间信息,根据所获取的历史时间信息,确定完成所述待处理运维任务的运维时间区间,
其中,所述运维时间区间的下界指示所述待处理运维任务的最短完成时间,所述运维时间区间的上界指示所述待处理运维任务的最长完成时间。
14.如权利要求13所述的运维任务调配系统,其特征在于,所述历史时间信息包括所述待处理运维任务的多个历史完成时间,根据所获取的历史时间信息,确定完成所述待处理运维任务的运维时间区间的处理包括:
确定所获取的所述多个历史完成时间的数值类型,所述数值类型包括时间区间和固定值;
按照与所确定的数值类型对应的计算方式,根据所获取的所述多个历史完成时间确定所述运维时间区间。
15.如权利要求14所述的运维任务调配系统,其特征在于,按照与所确定的数值类型对应的计算方式,根据所获取的所述多个历史完成时间确定所述运维时间区间的处理包括:
如果所获取的所述多个历史完成时间为时间区间,则计算所获取的所有时间区间的下界的平均值,以作为所述运维时间区间的下界,
计算所获取的所有时间区间的上界的平均值,以作为所述运维时间区间的上界。
16.如权利要求14或15所述的运维任务调配系统,其特征在于,按照与所确定的数值类型对应的计算方式,根据所获取的所述多个历史完成时间确定所述运维时间区间的处理包括:
如果所获取的所述多个历史完成时间为固定值,则将所获取的所有固定值按照升序排列,
计算处于前第一预定数量的固定值的平均值,以作为所述运维时间区间的下界,
计算处于后第二预定数量的固定值的平均值,以作为所述运维时间区间的上界,
其中,第一预定数量为所获取的固定值的总数量的一半的下取整,第二预定数量为所获取的固定值的总数量的一半的上取整。
17.如权利要求13所述的运维任务调配系统,其特征在于,所述待处理运维任务包括至少一个运维子任务,所获取的历史时间信息包括所述至少一个运维子任务的历史时间信息,
其中,根据所获取的历史时间信息,确定完成所述待处理运维任务的运维时间区间的处理包括:
基于所述至少一个运维子任务之间的执行关系以及所述至少一个运维子任务的历史时间信息,构建所述待处理运维任务的运维流程图,
基于所构建的运维流程图来确定完成所述待处理运维任务的运维时间区间。
18.如权利要求17所述的运维任务调配系统,其特征在于,所述处理器被配置为:以与或树的形式来构建待处理运维任务的运维流程图,
其中,所述与或树包括节点集、边集和边的属性,
其中,节点集中的根节点指示所述待处理运维任务的结束,每个非根节点表示所述待处理运维任务中的一运维子任务,通过有向边将存在序关系的两个节点进行连接,表示通过有向边连接的两个节点中处于有向边起点的节点所对应的运维子任务的执行顺序先于处于有向边终点的节点所对应的运维子任务,边的属性指示处于有向边起点的节点所对应的运维子任务的任务完成时间。
19.如权利要求18所述的运维任务调配系统,其特征在于,基于所构建的运维流程图来确定完成所述待处理运维任务的运维时间区间的处理包括:
遍历所述与或树,将所述至少一个运维子任务按照任务执行方式进行分层,以划分为多个任务组,其中,每个任务组中包括的所有运维子任务的任务执行方式相同;
根据所述至少一个运维子任务的历史时间信息,确定每个任务组的任务完成时间;
根据所有任务组的任务完成时间,确定完成所述待处理运维任务的运维时间区间。
20.如权利要求19所述的运维任务调配系统,其特征在于,确定所述多个任务组的任务完成时间的顺序不分先后。
21.如权利要求19所述的运维任务调配系统,其特征在于,所述处理器通过以下方式确定每个任务组中的任一任务组的任务完成时间:
将所述任一任务组中的至少一个运维子任务按照历史时间信息的数值类型进行划分,获得多个子任务集合,其中,每个子任务集合中包括的所有运维子任务的历史时间信息的数值类型相同;
根据所述至少一个运维子任务的历史时间信息,确定每个子任务集合的任务完成时间;
根据所有子任务集合的任务完成时间,确定所述任一任务组的任务完成时间。
22.如权利要求19所述的运维任务调配系统,其特征在于,所述任务执行方式包括串行执行方式和并行执行方式,
其中,在串行执行方式下,所述至少一个运维子任务之间满足序关系,在并行执行方式下,所述至少一个运维子任务之间满足与或逻辑关系。
23.如权利要求22所述的运维任务调配系统,其特征在于,所述序关系指示按序执行的所述至少一个运维子任务中在先执行的运维子任务的结束时刻不晚于在后执行的运维子任务的开始时刻,和/或,按序执行的所述至少一个运维子任务中在后执行的运维子任务的开始时刻不早于在先执行的运维子任务的结束时刻,
其中,所述与或逻辑关系包括与关系和或关系,
其中,所述与关系指示当所有运维子任务全部完成时,所述待处理运维任务的运维流程结束,
所述或关系指示当所述至少一个运维子任务中存在至少一个运维子任务完成时,所述待处理运维任务的运维流程结束。
24.如权利要求18所述的运维任务调配系统,其特征在于,所述输入接口接收用户的操作来创建一虚拟节点,所创建的虚拟节点对应一等待子任务,并根据用户的输入来设置所述等待子任务的等待时间,
所述处理器还被配置为:将所创建的虚拟节点添加至在存在序关系的两个节点之间,并将所设置的等待时间作为以所述虚拟节点为起点的有向边的边的属性,以更新所述与或树。
25.一种存储有计算机程序的计算机可读存储介质,其特征在于,当所述计算机程序在被处理器执行时实现如权利要求1至12中任意一项所述的确定光伏电站的运维时间的方法。
CN201910941301.7A 2019-09-30 2019-09-30 确定运维时间的方法以及运维任务调配系统 Active CN112580828B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910941301.7A CN112580828B (zh) 2019-09-30 2019-09-30 确定运维时间的方法以及运维任务调配系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910941301.7A CN112580828B (zh) 2019-09-30 2019-09-30 确定运维时间的方法以及运维任务调配系统

Publications (2)

Publication Number Publication Date
CN112580828A true CN112580828A (zh) 2021-03-30
CN112580828B CN112580828B (zh) 2023-10-24

Family

ID=75116277

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910941301.7A Active CN112580828B (zh) 2019-09-30 2019-09-30 确定运维时间的方法以及运维任务调配系统

Country Status (1)

Country Link
CN (1) CN112580828B (zh)

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1566418A (zh) * 2003-06-16 2005-01-19 旺宏电子股份有限公司 晶片处理炉每小时晶片处理量参数监控系统和监控方法
JP2009276923A (ja) * 2008-05-13 2009-11-26 Meiji Milk Prod Co Ltd 製造プラントにおける設備管理システム
CN102547776A (zh) * 2012-01-10 2012-07-04 南京邮电大学 基于模型驱动和进化算法的无线传感器网络模型转换方法
CN102783096A (zh) * 2009-12-31 2012-11-14 阿尔卡特朗讯公司 用于mpls多播的高效保护方案
CN104655985A (zh) * 2015-01-30 2015-05-27 国家电网公司 基于与或树模型的电网故障诊断方法
US20160203407A1 (en) * 2013-08-28 2016-07-14 Hitachi, Ltd. Maintenance Service Method and Maintenance Service System
US20160292627A1 (en) * 2014-01-22 2016-10-06 Mitsubishi Heavy Industries, Ltd. Maintenance management device, maintenance management method and program
CN107038070A (zh) * 2017-04-10 2017-08-11 郑州轻工业学院 一种云环境下执行可靠性感知的并行任务调度方法
CN108154252A (zh) * 2016-12-02 2018-06-12 百度在线网络技术(北京)有限公司 用于预估流程完成时间的方法和装置
CN108182109A (zh) * 2017-12-28 2018-06-19 福州大学 一种云环境下的工作流调度与数据分配方法

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1566418A (zh) * 2003-06-16 2005-01-19 旺宏电子股份有限公司 晶片处理炉每小时晶片处理量参数监控系统和监控方法
JP2009276923A (ja) * 2008-05-13 2009-11-26 Meiji Milk Prod Co Ltd 製造プラントにおける設備管理システム
CN102783096A (zh) * 2009-12-31 2012-11-14 阿尔卡特朗讯公司 用于mpls多播的高效保护方案
CN102547776A (zh) * 2012-01-10 2012-07-04 南京邮电大学 基于模型驱动和进化算法的无线传感器网络模型转换方法
US20160203407A1 (en) * 2013-08-28 2016-07-14 Hitachi, Ltd. Maintenance Service Method and Maintenance Service System
US20160292627A1 (en) * 2014-01-22 2016-10-06 Mitsubishi Heavy Industries, Ltd. Maintenance management device, maintenance management method and program
CN104655985A (zh) * 2015-01-30 2015-05-27 国家电网公司 基于与或树模型的电网故障诊断方法
CN108154252A (zh) * 2016-12-02 2018-06-12 百度在线网络技术(北京)有限公司 用于预估流程完成时间的方法和装置
CN107038070A (zh) * 2017-04-10 2017-08-11 郑州轻工业学院 一种云环境下执行可靠性感知的并行任务调度方法
CN108182109A (zh) * 2017-12-28 2018-06-19 福州大学 一种云环境下的工作流调度与数据分配方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
YANAN WANG: "\"Generator Maintenace Schedule Considering Characteristics of Multi-type Renewable Energy\"", 2018 INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY *
于炳新: "光伏发电系统全周期运维与发电扰动特性诊断分析", <中国优秀硕士学位论文全文数据库> *

Also Published As

Publication number Publication date
CN112580828B (zh) 2023-10-24

Similar Documents

Publication Publication Date Title
Lin et al. A genetic programming hyper-heuristic approach for the multi-skill resource constrained project scheduling problem
CN111460575A (zh) 依托mbom树形结构转换飞行器装配工艺树的方法
Zhu et al. A novel approach based on Neo4j for multi-constrained flexible job shop scheduling problem
Gholizadeh et al. Robust optimization of uncertainty-based preventive maintenance model for scheduling series–parallel production systems (real case: disposable appliances production)
CN112651520A (zh) 基于数据和知识驱动的工业物联网设备协同管控系统
Zhang et al. An exact quadratic programming approach based on convex reformulation for seru scheduling problems
CN104182499A (zh) Aoe网络到多叉树结构的异构转换方法
Mellor et al. A mathematical model and decision-support framework for material recovery, recycling and cascaded use
Tomczak et al. Matching algorithms to assist in designing with reclaimed building elements
Wang et al. A Q-Learning Based Hybrid Meta-Heuristic for Integrated Scheduling of Disassembly and Reprocessing Processes Considering Product Structures and Stochasticity
CN112580828A (zh) 确定运维时间的方法以及运维任务调配系统
CN113487266B (zh) 一种动态参量的物料编码和物料清单自动生成方法、系统、设备及存储介质
Khokhlovsky et al. MODERNISATION OF A CONTROL CABINET PRODUCTION PROCESS USING MULTICRITERIA OPTIMIZATION LOGIC AND AUGMENTED REALITY.
CN107229996A (zh) 一种一体化供应链管理平台
Wojciechowski et al. On case-based reasoning for ETL process repairs: Making cases fine-grained
Krishnamoorthy et al. Optimizing stochastic temporal manufacturing processes with inventories: An efficient heuristic algorithm based on deterministic approximations
CN110956448A (zh) 一种房建工程信息编码方法
CN112256926B (zh) 一种云环境中科学工作流数据集的存储方法
Babazadeh A metaheuristic algorithm for optimizing strategic and tactical decisions in a logistics network design problem
Wang et al. Integrated Scheduling Algorithm for Complex Products Based on the Dynamic Subtree Operation Set Inverse Coding
Wang et al. A component retrieval method based on feature tree matching
Lebreton et al. Worldwide sourcing planning at Solutia's glass interlayer products division
Liu et al. Ontology-based line-seru conversion scenario modeling
Wang et al. Heuristic Scheduling of Job Orders in a Build-to-Order Manufacturing System.
Lin et al. Predictive Analytics for Brick Production Using LSTM and Norton-Bass

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant