供电公司移动作业排班调度优化模型及算法.pdfVIP

第37卷第14期 电力系统自动化 V01．37No．14 2013年7月25日 AutomationofElec仃icPower 25，2013 Systems July DOI：10．7500／AEPS201212073 供电公司移动作业排班调度优化模型及算法 章坚民1’2，吴鑫淼1，陈耀军2，肖丰2，王剑辉3，章法源4 (1．杭州电子科技大学自动化学院，浙江省杭州市310018；2．浙江创维自动化工程有限公司，浙江省杭州市310012； 3．阿贡国家实验室，伊利诺伊州阿贡市60439—4844，美国；4．绍兴电力局，浙江省绍兴市312000) 摘要：基于移动通信等信息技术支撑的移动作业模式以及相关技术，是智能电网的核心业务与技 术之一，其关键技术是资源调度中心的现场作业人员排斑调度优化模型及算法。文中提出了移动 排班模型的基本概念和基本假设，尤其是“逢八止五”的外出返回规则；提出了计及交通时间的延期 损失和超期损失子模型，以及“逢八止五”规则子模型，任务完成总时间约束与班组忙闲度约束子模 型等。在这些子模型基础上，提出了全面的排班调度优化模型，并采用遗传算法实现模型求解。案 例计算表明，该优化算法切合供电公司移动作业复杂实际情况，目的明确，排班算法计算时间短，可 以满足实际需求。 关键词：智能电网；供电管理；移动作业自动化；班组排班调度；现场资产管理；现场紧急处理 0 引言 作用及成本回收问题。文献[7]给出了移动作业自 动化的分析框架，建立了一个移动作业通用参考模 移动作业作为一种革命性的业务模式创新[】‘5]， 型，影响模型的因素包括作业班组、任务、协调系统、 是智能电网的核心业务与技术之一。移动作业自动 信息系统、优化目标等，以及它们在移动业务流程中 workforce 化(mobile automation，MWA)是指分散 的相互关系。这个框架可以应用到流程建模、模拟、 分布的移动作业班组，通过其移动终端，接受作业调 优化，以及需求分析、投资回报率计算等。文献[8] 度中心的统一排班和调度，完成各种现场任务。信 business 认为移动集成作业过程(mobile—integrated 息通信技术(ICT)不仅覆盖电力系统一、二次设备， 而且逐步覆盖现场作业的信息化、网络化和智能化。 是移动技术的核心，并对供电、供气等公共事业类、 作业人员配备基于移动通信的个人掌机(PDA)和 制造业、一般服务领域中的3个典型成功案例进行 作业设备，通过融合电网生产、调度、营销、客户报 了回顾。3个典型案例均基于车辆运动作业，作业 修、故障抢修、地理信息等多个信息系统的移动作业 终端软件具有全球定位系统(GPS)和GIS导航，直 调度中心的指挥，不仅完成指挥中心下达的现场资 接与作业调度中心实现随时随地的双向信息交互。 产管理任务，包括设备安装、巡查、检修等计划任务， MIBP调度带来了以下效果：①减少了交通旅