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

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

Info

Publication number
CN112580828B
CN112580828B CN201910941301.7A CN201910941301A CN112580828B CN 112580828 B CN112580828 B CN 112580828B CN 201910941301 A CN201910941301 A CN 201910941301A CN 112580828 B CN112580828 B CN 112580828B
Authority
CN
China
Prior art keywords
maintenance
task
time
subtask
determining
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.)
Active
Application number
CN201910941301.7A
Other languages
English (en)
Other versions
CN112580828A (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

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/20—Administration of product repair or maintenance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06—Energy or water supply
    • Y—GENERAL 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
    • Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04S—SYSTEMS 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/00—Systems supporting electrical power generation, transmission or distribution
    • Y04S10/50—Systems 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)，其中，a表示运维时间区间t(M)的下界，/>表示运维时间区间t(M)的上界。
本发明示例性实施例的确定光伏电站的运维时间的方法，将运维任务的任务完成时间定义为一个时间区间，而非一个固定值，以更好地表示运维任务在最佳情况下和在最差情况下的任务完成时间。
第一种情况，基于待处理运维任务的历史时间信息，来直接求取完成待处理运维任务的运维时间区间。
在此情况下，所获取的历史时间信息可包括待处理运维任务的多个历史完成时间。也就是说，利用待处理运维任务的多个历史完成时间，来确定完成待处理运维任务的运维时间区间。
这里，所获取的待处理运维任务的多个历史完成时间的数值类型既可以是固定值，也可以是时间区间。下面参照图2来介绍基于待处理运维任务的不同数值类型的多个历史完成时间来确定完成待处理运维任务的运维时间区间的步骤。
图2示出根据本发明第一示例性实施例的确定完成待处理运维任务的运维时间区间的步骤的流程图。
参照图2，在步骤S201中，确定所获取的待处理运维任务的多个历史完成时间的数值类型。
作为示例，数值类型可包括但不限于时间区间和固定值。也就是说，确定所获取的待处理运维任务的多个历史完成时间的数值类型是时间区间还是固定值。
在步骤S202中，按照与所确定的数值类型对应的计算方式，根据所获取的多个历史完成时间确定完成待处理运维任务的运维时间区间。
在第一实施例中，所获取的多个历史完成时间为时间区间。
此时，可通过如下方式来确定完成待处理运维任务的运维时间区间：计算所获取的所有时间区间的下界的平均值，以作为运维时间区间的下界，计算所获取的所有时间区间的上界的平均值，以作为运维时间区间的上界。
例如，运维时间区间的下界可为运维时间区间的上界可为这里，ai 表示第i个历史完成时间的下界，/>表示第i个历史完成时间的上界，1≤i≤n，n表示所获取的多个历史完成时间的数量。
在第二实施例中，所获取的多个历史完成时间为固定值。
此时，可通过如下方式来确定完成待处理运维任务的运维时间区间：将所获取的所有固定值按照升序排列，计算处于前第一预定数量的固定值的平均值，以作为运维时间区间的下界，计算处于后第二预定数量的固定值的平均值，以作为运维时间区间的上界。
作为示例，第一预定数量可为所获取的固定值的总数量的一半的下取整，第二预定数量可为所获取的固定值的总数量的一半的上取整。
例如，运维时间区间的下界可为运维时间区间的上界可为这里，/>表示/>的下取整，/>表示/>的上取整，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的总时间为上述计算方式是一次性针对所有运维子任务m1,m2,…,mn的上界、下界分别求平均值而得到。在一优选示例中，可将运维子任务m1,m2,…,mn分为两个任务组m1,…,mk和mk+1,…,mn，则任务组m1,…,mk的任务完成时间可表示为/>任务组mk+1,…,mn的任务完成时间可表示为/>
这里，由于所以存在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,Λ)的一个子树，可记为则G'对以下条件均成立：
1)r0'＝r0；
2)
3)对于若/>则有(α,γ)∈E'；
4)对于和/>若/>则有(β,γ)∈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的任务完成时间可表示为任务组mk+1,…,mn的任务完成时间可表示为由于/>而加法计算满足交换律，即/>所以在求运维子任务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)的任务完成时间的上界和下界分别表示为和ai 。
下面列举出运维子任务m1,m2,…,mn之间存在序关系的情况下，由t(m1),t(m2),…,t(mn)通过间接方法求取t(M)的计算过程：
例如，当存在序关系m1＜m2＜…＜mn或者m1＞m2＞…＞mn时，可利用如下公式来计算运维时间区间t(M)：
第二种情况，任一子任务集合中的各运维子任务的任务执行方式为并行执行方式下的与关系，且历史时间信息的数值类型为时间区间。
在此情况下，运维时间区间的上界可为任一子任务集合中的所有运维子任务所对应的时间区间的上界的最大值。运维时间区间的下界可为任一子任务集合中的所有运维子任务所对应的时间区间的下界的最大值。
例如，当存在与关系m1∩m2∩…∩mn时，可利用如下公式来计算运维时间区间t(M)：
第三种情况，任一子任务集合中的各运维子任务的任务执行方式为并行执行方式下的或关系，且历史时间信息的数值类型为时间区间。
在此情况下，运维时间区间的上界可为任一子任务集合中的所有运维子任务所对应的时间区间的上界的最大值。运维时间区间的下界可为任一子任务集合中的所有运维子任务所对应的时间区间的下界的最小值。
例如，当存在或关系m1∪m2∪…∪mn时，可利用如下公式来计算运维时间区间t(M)：
第四种情况，任一子任务集合中的各运维子任务的历史时间信息的数值类型为固定值，且任务执行方式为以下情况之一：串行执行方式、并行执行方式下的与关系、并行执行方式下的或关系。
在此情况下，可将任一子任务集合中的所有运维子任务所对应的固定值按照升序排列，运维时间区间的上界可为处于后第二预定数量的固定值的平均值，运维时间区间的下界可为前第一预定数量的固定值的平均值。
作为示例，第一预定数量可为所有固定值的总数量的一半的下取整，第二预定数量可为所有固定值的总数量的一半的上取整。
在一个实际光伏电站中，运维任务及其运维子任务间的不同序关系和与或逻辑关系混杂在一起，会导致求取运维任务及其运维子任务的任务完成时间的过程非常复杂。但由于运维任务的完成时间可以分步计算，且其结果与计算顺序无关，所以任意一个运维任务完成时间的计算过程可以归结为上述所列举的运算方式。
在步骤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基于该层次内带区间权的与或树所表示的运维任务完成时间的求取过程。假设已经通过上述直接计算方法或者间接计算方法得到层次节点所代表的运维任务的完成时间。
例如，第一步，可应用深度优先搜索算法寻找终端节点；第二步，判断搜索到的终端节点的父节点是否为与节点，若是，转第三步，否则，转第四步；第三步，应用与逻辑关系下运维任务完成时间的计算公式求取该终端节点与兄弟节点所表示运维任务的完成时间，所用公式为再应用序关系下运维任务完成时间的计算公式求取该终端节点的父节点及其所有子节点所表示运维任务的完成时间，所用公式为/>并将该终端节点的父节点作为终端节点；第四步，判断搜索到的终端节点的父节点是否为或节点，若是，转第五步，否则，转第六步；第五步，先应用或逻辑关系下运维任务完成时间的计算公式求取该终端节点与兄弟节点所表示运维任务的完成时间，所用公式为/>再应用序关系下运维任务完成时间的计算公式求取该终端节点的父节点及其所有子节点所表示运维任务的完成时间，所用公式为/>并将该终端节点的父节点作为终端节点；第六步，判断搜索到的终端节点的父节点是否为非与节点和非或节点的中间节点或者层次节点。若是，转第七步，否则，转第八步；第七步，应用序关系下运维任务完成时间的计算公式求取该终端节点及其父节点所表示运维任务的完成时间，所用公式为/>并将该终端节点的父节点作为终端节点；第八步，判断搜索到的终端节点的父节点是否为根节点。若是，转第九步，否则，转第一步；第九步，应用序关系下运维任务完成时间的计算公式得到所求运维任务的完成时间，所用公式为/>
图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 CN112580828A (zh) 2021-03-30
CN112580828B true 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 (8)

* 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 国家电网公司 基于与或树模型的电网故障诊断方法
CN107038070A (zh) * 2017-04-10 2017-08-11 郑州轻工业学院 一种云环境下执行可靠性感知的并行任务调度方法
CN108154252A (zh) * 2016-12-02 2018-06-12 百度在线网络技术（北京）有限公司 用于预估流程完成时间的方法和装置
CN108182109A (zh) * 2017-12-28 2018-06-19 福州大学 一种云环境下的工作流调度与数据分配方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015029150A1 (ja) * 2013-08-28 2015-03-05 株式会社 日立製作所 保守サービス方法および保守サービスシステム
JP2015138395A (ja) * 2014-01-22 2015-07-30 三菱重工業株式会社 メンテナンス管理装置、メンテナンス管理方法及びプログラム

Patent Citations (8)

* 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 南京邮电大学 基于模型驱动和进化算法的无线传感器网络模型转换方法
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.2019,第214页。. *
光伏发电系统全周期运维与发电扰动特性诊断分析;于炳新;<中国优秀硕士学位论文全文数据库>;E23-E40 *

Also Published As

Publication number Publication date
CN112580828A (zh) 2021-03-30

Similar Documents

Publication Publication Date Title
Marbán et al. A data mining & knowledge discovery process model
Zhang et al. Renewable energy project performance evaluation using a hybrid multi-criteria decision-making approach: case study in Fujian, China
JP2972540B2 (ja) Ｌｓｉ自動設計システム及びｌｓｉ自動設計方法
Chen et al. Learning to solve network flow problems via neural decoding
Zhang et al. Module partition of complex mechanical products based on weighted complex networks
CN102143202A (zh) 工业生产设备信息集成方法和系统
CN113139710B (zh) 一种基于遗传算法的多资源并行任务高级计划排程方法
Su et al. Algorithms for solving assembly sequence planning problems
Chua et al. PDM++: Planning framework from a construction requirements perspective
Šomplák et al. Contribution to Global Warming Potential by waste producers: Identification by reverse logistic modelling
Li Research on discrete intelligent workshop lot-streaming scheduling with variable sublots under engineer to order
Gholizadeh et al. Robust optimization of uncertainty-based preventive maintenance model for scheduling series–parallel production systems (real case: disposable appliances production)
CN104182499A (zh) Aoe网络到多叉树结构的异构转换方法
Schlenger et al. A comprehensive data schema for digital twin construction
Bellini et al. Graph databases methodology and tool supporting index/store versioning
CN112580828B (zh) 确定运维时间的方法以及运维任务调配系统
Kovalyov An approach to develop a generative design technology for power systems
Morshedzadeh et al. Managing manufacturing data and information in product lifecycle management systems considering changes and revisions
CN109857817A (zh) 全网域电子式互感器高频度计量数据甄别及数据处理方法
Zhang et al. Study on mechanism of factors affecting resilience of prefabricated building supply chain
CN114186755A (zh) 一种可视化智慧物流动态优化管控方法及系统
Martynov et al. Methodology for modeling optimal enterprise architecture in the application to the strategy of socio-economic development of energy enterprises of the Republic of Bashkortostan
CN101794417A (zh) 基于序号的工作流调度和业务流程建模方法
Shikhli et al. Data Acquisition Model for Analyzing Schedule Delays Using KDD: Knowledge Discovery and Datamining
Lehuang et al. A multi-objective variable neighborhood search algorithm for precast production scheduling

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