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

Optimal Scheduling and Dispatching Modeling for Electric Utility Mobile Workforce and Its Algorithm

作　　者：章坚民[1,2] 吴鑫淼[1] 陈耀军 肖丰 王剑辉 章法源 

机构地区：[1]杭州电子科技大学自动化学院,浙江省杭州市310018 [2]浙江创维自动化工程有限公司,浙江省杭州市310012 [3]阿贡国家实验室 [4]绍兴电力局,浙江省绍兴市312000

出　　处：《电力系统自动化》2013年第14期81-88,共8页Automation of Electric Power Systems

摘　　要：基于移动通信等信息技术支撑的移动作业模式以及相关技术,是智能电网的核心业务与技术之一,其关键技术是资源调度中心的现场作业人员排班调度优化模型及算法。文中提出了移动排班模型的基本概念和基本假设,尤其是"逢八止五"的外出返回规则;提出了计及交通时间的延期损失和超期损失子模型,以及"逢八止五"规则子模型,任务完成总时间约束与班组忙闲度约束子模型等。在这些子模型基础上,提出了全面的排班调度优化模型,并采用遗传算法实现模型求解。案例计算表明,该优化算法切合供电公司移动作业复杂实际情况,目的明确,排班算法计算时间短,可以满足实际需求。Mobile ICT based mobile business operation and its related technology are one of the core businesses and technologies of the smart gird. The field crews are equipped with mobile terminals and vehicles including filed working equipment under the unified command through the resources dispatching center, in which the mobile workforce optimal scheduling/dispatching model and its algorithm play the crucial role. The basic concepts and assumptions of mobile workforce dispatching are presented firstly. In particular, a return rule of ＂return chance check for 8 hours per day and must return after 5 consecutive field workdays＂ （＂check 8 hours stop 5 days＂ for short） is suggested. An optimization sub-model is presented to take account of the time delay loss per expected start time, overtime delay loss per standard task time, ＂check 8 hours stop 5 days＂ return rule, total task finishing time constraint, crew idle loss, and the transportation time and its expenditure, etc., from which a comprehensive mobile workforce optimization model is developed subsequently. The genetic algorithm is adopted to solve such optimization. Case study results show that the models and algorithms can match the complicated situation of the electric utility.

关 键 词：智能电网 供电管理 移动作业自动化 班组排班调度 现场资产管理 现场紧急处理 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]