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

作者：章坚民; 吴鑫淼; 陈耀军; 肖丰; 王剑辉; 章法源

来源：电力系统自动化, 2013, (14): 81-88.

• 智能电网
• 供电管理
• 移动作业自动化
• 班组排班调度
• 现场资产管理
• 现场紧急处理 smart grid
• workforce management
• mobile workforce automation
• field crew scheduling and dispatching
• filed asset management
• field emergency management

基于移动通信等信息技术支撑的移动作业模式以及相关技术,是智能电网的核心业务与技术之一,其关键技术是资源调度中心的现场作业人员排班调度优化模型及算法。文中提出了移动排班模型的基本概念和基本假设,尤其是"逢八止五"的外出返回规则;提出了计及交通时间的延期损失和超期损失子模型,以及"逢八止五"规则子模型,任务完成总时间约束与班组忙闲度约束子模型等。在这些子模型基础上,提出了全面的排班调度优化模型,并采用遗传算法实现模型求解。案例计算表明,该优化算法切合供电公司移动作业复杂实际情况,目的明确,排班算法计算时间短,可以满足实际需求。

• 单位
  杭州电子科技大学; 浙江创维自动化工程有限公司