专利名称：一种基于匈牙利算法的设备调度分配方法
技术领域：
本发明属于电力设备领域，涉及一种电力设备调度分配方法，具体地说是一种基于匈牙利算法的设备调度分配方法。
背景技术：
设备控制主要是实现对电网设备的统一调度分配，涵盖一次设备、所用直流设备、安自装置、继电保护、自动化设备、通信设备、公共设施、输电设备、配电设备等方面。在设备控制过程中就会涉及到多目标并行任务的调度问题。现有的控制方法不能对电网设备进行最优分配，使设备得到最合理、高效的调配，影响了电网设备的使用效率。
发明内容
本发明的目的是提供一种基于匈牙利算法的设备调度分配方法，该方法能对电网设备进行最优分配，使设备得到最合理、高效的调配，提高了电网设备的使用效率。本发明的目的是通过以下技术方案来实现的:一种基于匈牙利算法的设备调度分配方法，其特征在于:该方法通过计算机将各个资源分配给各个任务时的各种影响因素进行加权平均，得到某个资源分配给某个任务时的合适程度，设定资源和任务的数量相等，以此形成任务的资源需求网络，从而得到最优的设备调度分配方法；具体包括以下步骤:I)向计算机中输入数据，建立电网设备资源调度的适应度矩阵M如下:
权利要求
1.一种基于匈牙利算法的设备调度分配方法，其特征在于:该方法通过计算机将各个资源分配给各个任务时的各种影响因素进行加权平均，得到某个资源分配给某个任务时的合适程度，设定资源和任务的数量相等，以此形成任务的资源需求网络，从而得到最优的设备调度分配方法；具体包括以下步骤: O向计算机中输入数据，建立电网设备资源调度的适应度矩阵M如下:
2.根据权利要求1所述的基于匈牙利算法的设备调度分配方法，其特征在于:各种影响因素包括分配时间、设备异常情况、设备效率。
3.根据权利要求1所述的基于匈牙利算法的设备调度分配方法，其特征在于:所述合适程度包括设备取得的效率、效益、花费的时间、成本。
全文摘要
本发明公开了一种基于匈牙利算法的设备调度分配方法，该方法通过计算机将各个资源分配给各个任务时的各种影响因素进行加权平均，得到某个资源分配给某个任务时的合适程度，设定资源和任务的数量相等，以此形成任务的资源需求网络，从而得到最优的设备调度分配方法。本发明能对电网设备进行最优分配，使设备得到最合理、高效的调配，提高了电网设备的使用效率。
文档编号H02J13/00GK103235990SQ20131012337
公开日2013年8月7日 申请日期2013年4月10日 优先权日2013年4月10日
发明者祁建, 曹震, 杨军 申请人:国家电网公司, 江苏省电力公司, 江苏电力信息技术有限公司