快速调度三篇

快速调度 篇1

故障信息处置是调度员故障处理的关键环节, 目前国内对故障信息处置方面的研究主要基于故障信息的快速收集和分析[1,2,3,4], 但在调度员实际故障处理工作中, 故障信息处置不仅包括信息的收集与分析, 还包括信息的记录、信息的通报、原因的追踪、故障设备消缺工作安排、故障处置记录的整理等一系列后续环节。电网调度运行指挥平台 (以下简称“平台”) , 利用网络信息化的手段将实时消息技术与调度员故障处理工作流程相结合, 建立“故障核心信息收集→多站端自动汇总→故障记录生成→故障信息通报→检查要求通知→检查结果反馈→消缺工作安排→故障设备恢复→信息汇报考评→故障汇编→故障查询统计”的全套闭环故障信息流, 并在云南电网省调管辖的231个调度对象中得到了广泛的应用, 加快了故障信息处置速度, 提高了故障处理工作效率。

2 电网调度运行指挥平台

调度运行指挥平台建设基于SOA架构, 以实时消息和调度指令为核心, 将消息推送技术与调度运行业务流程相结合满足了电网调度实时运行指挥的要求, 通过对数据库集群存储服务技术、浏览器与应用服务器间的数据压缩技术、非结构化数据处理技术和AJAX技术的组合应用, 有效节省了网络带宽, 确保了大量调度对象运行人员通过平台同时开展调度业务的流畅性, 采用登录权限与调度系统运行人员受令资格动态绑定的管理模式。在省调端和厂站端消息交互和指令发布的同时, 平台可自动记录事件、时间、责任人姓名等数据, 完全满足安全调度所必须的严谨记录体系要求。

3 平台的故障信息快速处置

3.1 故障核心信息的快速收集

故障发生后, 厂站第一时间向调度员上报的故障信息是调度员制定故障处理决策的依据, 这些信息主要包括:

1) 断路器动作情况;

2) 一次设备检查情况;

3) 故障中的异常现象;

4) 现场天气情况;

5) 继电保护、安全稳定装置和自动装置动作情况;

6) 频率、电压、负荷变化情况;

7) 运行方式改变情况等, 信息如果汇报不全面、不清楚, 将会给调度员造成错误分析判断, 影响故障快速正确处理。

传统的故障信息收集手段在实际生产运行中都存在缺点。

1) 通过SCADA系统可以查看到断路器动作情况和频率、电压、负荷变化情况, 但SCADA系统难以将故障跳闸和断路器传动试验、遥测数据跳变有效区别, 为了确保信息的准确性, 仍然需要厂站运行人员在后台机、测控装置和现地检查断路器位置情况来确认信息正确无误;

2) 继电保护及故障信息管理系统[5,6]能够将继电保护动作情况主动上送至调度中心, 但这只是调度员故障处理所需核心信息的一部分, 且信息的准确性仍待现场人员到保护小室中进一步确认;

3) 通过调度电话收集故障信息一方面由于现场运行人员对调度员故障处理所需的核心信息缺乏了解, 很难一次性将所有信息汇报到位, 另一方面, 为了消除语音歧义所带来的安全风险, 反复的核实耗费了大量的时间, 最终导致收集信息效率底下。

平台可将调度员最关心的故障处理核心信息以模版的方式提供给厂站值班人员, 厂站运行人员可针对故障信息上报模版所提供的核心信息检查一二次设备情况, 并通过平台打“√”选择的上报, 第一时间将调度员最需要的事故处置核心信息上报, 调度员收到信息后, 不需要手工记录故障信息, 可立即根据平台获取的故障信息制定决策。

3.2 故障信息的自动汇总

平台可将多个不同厂站汇报的故障信息自动整合成故障记录, 为将来查询、统计、分析提供信息依据, 为应急处置预案和典型事故案例的编写提供参考资料。

3.3 故障信息的通报与反馈

平台可将整合成的故障记录以消息包的方式群发给所有故障设备的维护单位, 各单位根据故障发生时的保护和录波测距、设备检查结果组织进行故障后的检查、分析、处理, 并将结果通过平台反馈至调度员手中, 调度员根据故障设备的检查结果与运行方式部门协商安排检修工作。

3.4 故障信息的统计

平台支持对故障信息进行分类统计, 统计类型可按“设备所属单位”、“设备类型”、“保护动作行为”、“事故类型” (山火、雷击、风偏、覆冰、设备缺陷等) 等多种方式。

3.5 故障信息汇报的考评

依托调度运行指挥平台, 最终建立了“故障核心信息收集→多站端自动汇总→故障记录生成→故障信息通报→检查要求通知→检查结果反馈→消缺工作安排→故障设备恢复→信息汇报考评→故障汇编→故障查询统计”的全套闭环故障信息处置流程, 如图3所示。

4 平台应用情况

云南电网省调、16个地调、49个中调直调电厂、38个220kV及以上集控站、108座220kV及以上变电站, 共计231家运行单位均在使用指挥平台, 平台应用后充分发挥了网络信息化一对多、多维性的特点加快了故障信息处置速度, 提高了调度员故障处理工作效率。表1中对平台应用前后220kV线路跳闸重合不成功事故进行了统计, 平台应用前故障信息处置平均用时30.3分钟, 平台应用后故障信息处置均用时11.3分钟, 节省时间19分钟, 效率提高62.7%, 由此可见, 平台应用后在加快故障信息处置速度和提高工作效率上效果明显。

5 结束语

为了加快了故障信息处置速度, 提高了故障处理工作效率, 本文通过对一种新的研发成果—电网调度运行指挥信息化平台的运用, 在调度员故障处理工作流程中建立了全套闭环故障信息流, 成果在云南电网省调管辖的231个调度对象中得到了广泛的应用, 达到了预期的目的。

参考文献

[1]汤少卿, 陈晟, 等.电网故障信息快速集成和智能诊断系统的研究[J].电力自动化设备, 2005, 25 (1) :85～88.

[2]高翔, 张沛超, 电网故障信息系统应用技术[J].电力自动化设备, 2005, 25 (4) :11～14.

[3]陈春, 王业平, 等, 电网故障信息系统中的故障分析与判断[J].电力系统自动化, 2011, 35 (19) :97～100.

[4]常胜, 刘辉, 桂小军, 电网事故信息的收集与分析处理[J].继电器, 1999, 27 (2) :43～48.

[5]倪益民, 丁杰, 等, 电网继电保护及故障信息管理系统的设计与实现[J].电力系统自动化, 2003, 27 (17) :86～88.

快速调度 篇2

早期的流水作业调度研究多采用数学规划的方法, 如整数线性规划和分支定界法。此类最优化方法对于大规模的工件调度问题不现实。Johnson提出了一种双机或三机多工件流水作业调度的最优化算法。Johnson算法为后来的多台机器问题的启发式算法提供了基础。从实用的角度来看, 启发式算法因其易于实现、计算复杂度低等原因, 在实际中得到了比较广泛的应用, 并且不断涌现出许多新的调度规则。启发式算法可分为三类:简单规则、复杂规则、启发式规则。启发式算法的缺点是一般不具有全局优化的特点。比较好的启发式算法包括:CDS启发式方法、Palmer启发式方法、快速进入启发式方法 (RA) 和NEH方法等。文章所解决的问题是传统的流水作业调度问题, 目标函数为最小化完工时间。鉴于所涉及的复杂性, 更实际的方法是使用调度规则和启发式算法, 如先入先服务, 后入先服务, 以及快速进入等。笔者改进了快速进入启发式算法以提高原算法的求解质量。

1 快速进入启发式算法

快速进入 (Rapid Access, RA) 启发式方法由Dannenbting在1977年提出, 和其他很多启发式算法相似, RA启发式方法也是受到了Johnson算法的启发。Johnson算法通过下列简单的规则给出了2台机器流水调度的最短生产周期的产品序列。假设有n个工件, 在第一台机器和第二台机器上的加工时间分别为ti1, ti2, i=1, …, n, 其最优调度由下列Johnson规则确定。

如果min{ti1, ti2}≤min{tj2, tj1}, 则将工件i排在工件j之前。直接利用这个规则构造最优调度, 具体步骤为:一是将n个工件分成P和Q两组。分组原则是, P组工件在第二台机器上比在第一台机器上加工时间长的产品, 其余的产品归Q组。二是将P组工件按他们在第一台机器上加工的时间递增顺序排列, 将Q组工件按它们在第二台机器上的加工时间递减顺序排列。三是将P组工件顺序和Q足工件顺序连接在一起, 构成的就是生产周期最短的最优产品顺序。

RA启发式方法用Johnson规则求解一个模拟双机问题, 其工件的虚拟加工时间按下式确定

其中, 权重定义为

例如, 设n=4, m=3, 即4个工作在3台机器上的排序。各工作在各机器上的加工时间见表1。

根据式 (1) 、式 (2) 和权重表达式 (3) 、式 (4) 计算各工作在2台虚拟机上的虚拟加工时间。利用2台虚拟机上的虚拟加工时间用Johnson方法求出排序 (见表2) 。最终的排序结果为工作2→工作1→工作3→工作4。

2 改进的快速进入法

原来的RA启发式方法采用线性加权法构造虚拟机上的工件加工时间, 虽然易于实现但缺乏灵活性。笔者尝试使用非线性加权以提高结果的质量。这个改进算法加强了RA启发式方法中线性权重函数描述的趋势, 同时平衡了不同工序复杂度工件的优先级, 并且通过引入一个可变参数α使得此方法更具灵活性。针对不同具体问题, 通过优化该参数可以对算法质量进行调整和进一步提高。

改进方法使用指数平滑的方法创建两个虚拟机上的处理时间。改进后的权重定义为

使用改进方法求解表1中的调度排序过程和结果见表3。在此例中, 改进算法得到的结果和原算法相同。

3 实验结果及讨论

该实验使用来自文献的12组不同规模的实例测试改进算法的性能, 实验结果同时与原RA算法进行比较。通过比较不同算例的启发式算法结果与文献中已知最优法得到结果的相对差异百分比来评价改进方法和RA方法的性能优劣。

改进方法和RA方法的比较结果见表4。在进行比较的12组实例中, 算法性能结果最大改进率可以达到29.8%, 平均改进率为12.7%。

4 结束语

快速调度 篇3

为满足人们生产生活对电力资源供给可靠性不断提升的要求，电力企业不断调整、加强现有配网调度管理系统，并结合实际情况对配网调度故障快速复电支撑系统进行不断改善，本文在对配网调度故障快速复电支撑系统构成和流程进行系统分析的基础上，对配网调度故障快速复电支撑系统内部各模块、平台之间的数据交互共享及使用此系统的实际效果两方面进行了说明和评估，以此为提升我国供电系统的服务水平做出努力。在电网实际供电过程中，受不同因素的影响可能会发生大面积跳闸事故，而调度员能否在短时间内通过对大量警告信息的分析处理，准确判断并解决引发事故的原因，直接决定事故发生的概率及其严重程度，而配网调度故障快速复电支撑系统建设是提升调度员配网故障处理效率和能力的有效途径，所以针对配网调度故障快速复电支撑系统展开研究具有重要的现实意义。

一、配网调度故障快速复电支撑系统构成和流程分析

配网调度故障快速复电支撑系统通常由及时准确的将配网调度故障向相关故障负责人员进行反应并将处理结果及时通知给对应客户的移动短信发布平台；对配网的停电、故障、错峰、改变的运行方式、运行日志等进行记录、统计、处理的配网生产管理系统；实现对故障显示器、馈线自动化终端等实时数据监测的配网管理系统主站；对配网现场抢修人员的实际抢修进度进行准确全面记录和预测，并将记录信息及时回馈到生产管理系统的急修班现场PDA系统；进行网络接线图、确认和处理警报、历史事件等浏览的调度能量管理系统和管理或发布配网线路单线图的配网地理信息系统六项子系统构成，各系统之间既要建立双向联系又要保持实时畅通，配网调度故障快速复电支撑系统的建设不仅可以缩短监控配网调度故障的周期，而且对于故障信息的传输、处理效率的提升也有重要的作用，所以配网调度故障快速复电支撑系统的发展应针对各个子系统不断完善，并加强各系统之间的联系。而配网调度故障快速复电支撑系统作用的发挥需要经历智能判断、归纳、处理SCADA系统提供的警告信息并进行告警诊断发布的过滤阶段；自动或手动录入故障信息并将信息向负责人员显示，向抢修班组发出抢修任务单的信息跨平台传送阶段和将系统处理的线路保护动作和配网相关信息发送给维修班组及在故障中会受到影响的客户的移动平台保护线路运作阶段；以及利用配网系统主站将警告信息传输至调度员并由调度员向负责维修的现场人员进行反映的传输阶段，以此通过实现配网调度故障相关人员在信息接受和共享等方面的同步，缩短传统故障处理过程中信息交流的程序，减少不必要的消耗时间，使故障报警信息的准确性和全面性更有保证，在责任和职权明确的前提下，进行具体的故障排查和处理，最大程度的保证相关客户的经济利益，将故障的诊断、诊断信息共享、故障的实时处理等环节紧密相连，由此充分发挥配网调度故障快速复电支撑系统的实际作用。

二、配网调度故障快速复电支撑系统的实现

配网调度故障快速复电支撑系统中的调度监控和智能调度实现了数据信息资源的联合整理，不仅有效地缩减了调度人员的工作任务，使故障的分析处理周期缩短，而配网主站在配网地理信息和管理系统数据互联的基础上能够直接调出配网线路单线图，而警告信息在故障指示器和主站的智能性完成动作对故障区域的确定具有重要的推动作用，而整个过程中数据交互共享的实现要建立在各模块、平台间的数据互联的基础上，例如故障日志模块和设备台账模块与快速复电抢修巡检交互平台模块之间的数据互联，可以将系统自动将生成的故障记录添加到故障日志后，向供电抢修相关人员发出故障抢修单，并与此同时向变电站的相关巡检工作者发出故障巡视工单，并在对停电故障所波及的客户数量和范围确定的基础上反映出故障处理的现实情况，而在整个过程中充放电与储能管理系统、分布式电源管理系统、智能量测管理系统、用电信息采集系统、客户用能服务系统、用电地理信息系统等都将会把其有效的相应信息传送至营销业务管理系统，而营销业务管理系统会将处理后得到的营销业务相关信息传输至辅助分析与决策系统，为故障的处理决策提供依据，既实现对信息的有效检测，有益信息为依据进行了全程的调度，使相关资料在心痛中进行了重新的整合并向各子系统完成传输，取代了传统调度员的相关工作，将智能化技术应用于故障处理实际过程，不仅缩短了故障处理时间，而且对可能发生的人为失误也起到了有效地避免，而且通过智能处理信息的系统，可以对跳闸发布信息进行科学过滤和分配，保证警告信息的有效，而且抢修人员能够明确个人的职责，在第一时间内完成个人应对措施，将由跳闸导致的损失将至最低，达到故障处理的目的，但通过配网调度故障快速复电支撑系统的工作原理可以发现，其仍是将故障处理的侧重点放于故障发生后的应对，这在一定程度上并未完全扭转故障处理的被动地位，而是在故障发生后争取主动，所以在应用此系统的同时，应仍重视配网的维护环节，在尽可能降低故障发生概率的前提下推广应用。

结合我国部分应用配网调度故障快速复电支撑系统的电力企业发展变化数据分析可以发现，配网调度故障快速复电支撑系统的应用是配网调度的实际工作效率在原有基础上得到了大幅度的提升，將故障的排除时间有效的缩短，这在一定程度上对用电客户对电网供电服务的满意度的提升起到了促进作用，而且电力企业可靠性供电水平和电能电压的稳定性都有一定的推动作用，有效的改善了电力企业与电力用户之间的关系，所以配网调度故障快速复电支撑系统应该在现有配网规模的基础上得到广泛的应用。

结论

通过上述分析可以发现，配网调度故障快速复电支撑系统的建设是配网发展满足人们生产生活需要的必然选择，其在配网中的有效应用不仅可以在故障发生后及时做出反应，缩减故障发生构成的威胁，而且对于有可能发生的故障也起到明显的抑制作用，有效提升了电网的可靠性，对电能质量的提升也起到间接作用。