一种基于匈牙利算法的设备调度分配方法组成比例

技术编号:9007978 阅读:169 留言:0更新日期:2013-08-08 02:55
本发明专利技术公开了一种基于匈牙利算法的设备调度分配方法,该方法通过计算机将各个资源分配给各个任务时的各种影响因素进行加权平均,得到某个资源分配给某个任务时的合适程度,设定资源和任务的数量相等,以此形成任务的资源需求网络,从而得到最优的设备调度分配方法。本发明专利技术能对电网设备进行最优分配,使设备得到最合理、高效的调配,提高了电网设备的使用效率。

【技术实现步骤摘要】

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

【技术保护点】
一种基于匈牙利算法的设备调度分配方法,其特征在于:该方法通过计算机将各个资源分配给各个任务时的各种影响因素进行加权平均,得到某个资源分配给某个任务时的合适程度,设定资源和任务的数量相等,以此形成任务的资源需求网络,从而得到最优的设备调度分配方法;具体包括以下步骤:1)向计算机中输入数据,建立电网设备资源调度的适应度矩阵M如下:M=f11f12···f1nf21f22···f2n············fm1fm2···fmn---(1)设有m个待分配的电网设备资源和n个待完成的调度任务,要求一个资源仅能分配给一个任务,一个任务只能被分配到一个资源,式(1)中fij表示把第i(i=1,2,...,m)个资源分配给第j(j=1,2,...,n)个任务的合适程度;此处m=n;2)从适应度矩阵的每行元素中减去该行的最小元素;3)从适应度矩阵的每列元素中减去该列的最小元素;4)对只有一个零元素的行,将该行零元素替换为@,并将@所在列的其他零元素替换为#;对只有一个零元素的列,将该零元素替换为@,并将@所在行的其他零元素替换为#;5)对仍存在零元素的行,且同行的零元素至少有两个,从剩有零元素最少的行开始,比较这行零元素所在列中零元素的数目,选择列中零元素最少的零元素替换为@,然后将其同行同列的其他零元素替换为#;对仍存在零元素的列,且同列的零元素至少有两个,从剩有零元素最少的列开始,比较这列零元素所在行中零元素的数目,选择行中零元素最少的零元素替换为@,然后将其同列同行的其他零元素替换为#;6)若@的数目l等于矩阵的维数m,转至步骤14;若l<m,则转至步骤7);7)对没有标记@的行打√;8)对已经打对号的行中有#列打√;再对打有√的列中含@的行打√;9)重复步骤8),直到得不出新的打√的行、列为止;10)对没有打√的行画一横线,对打√的列画一纵线,得到覆盖所有零元素的最少直线数;11)在没有被直线覆盖的元素中找出最小元素,并对没划直线行的各元素都减去该最小元素,对划直线列的各元素都加上该最小元素,则得到新矩阵,转步骤4);12)由计算机输出最优解,得到设备调度分配方法。...

【技术特征摘要】

【专利技术属性】
技术研发人员:祁建曹震杨军
申请(专利权)人:国家电网公司江苏省电力公司江苏电力信息技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1