基于智能优化排程模型电力物资调配系统.docVIP

基于智能优化排程模型电力物资调配系统 　　摘 要：本文提出一种基于遗传算法的智能优化排程模型，用以解决电力物资调配过程中高成本和高耗时的问题。本文充分利用智能排程方法、遗传算法的优势，合理分配电力物资资源以及在资源调配过程中的实施方案。实验表明，与传统的物资调配方法相比，本文算法可以大幅度加快电力物资调配的速度，其加速比时间和物资调配地点的增加而增加，在本文实验中最大加速比可达10倍。 关键词：智能优化排程，遗传算法，电力物资调配 1 引言 目前，计算机辅助功能和信息管理技术已深入到了各个领域中，国家电网集团属于我国重要企业，该企业中的电力信息管理系统几乎包含了国家电网集团中所有的业务，例如：配电管理、继电管理、输电管理、办公自动化管理等等，但是这些系统都是对电网集团内部设备进行管理，电力信息系统还收到许多外界因素影响，例如雪灾、水灾、地震等等。尤其最近首都北京由于暴雨天气，导致许多地区的杆塔倒塌、输电线路破坏，电力行业的安全连续生产面临着更加严峻的考验[1]。虽然目前许多学者都在研究新能源，但是电力资源是无法历代，电力中断会给各个企业带来巨大的损失，例如，停电一小时，蒙牛乳业会有31吨的牛奶被废，折合人民币十几万元，美国最大的一次停电事故，造成300亿美元的损失。所有由于外力引起的电网事故，相对集团内部设备的损坏来讲，外力所引起的电网事故对电力基础设施的破坏程度更为严重，对其的修复对物资的需求量和紧急程度也更高。如何在突发性灾难的情况下，合理的调动各类电力抢险应急物资，达到最快、最好恢复电网的目标，是本文所要解决的问题[2]。 本文引入智能优化排程的理念，结合电力系统物资调配的需求，通过数学中的模糊计算公式来预测物资调配中的不确定因素，然后建立模糊物资调配网络模型，并结合国家电网集团目前的实际情况、物资仓库的情况、事故发生地点和事故严重等级的前提下，根据物资调配的实时性、紧迫性，为电力物资调配提供最优的解决方案[3，4]。 智能优化排程模型是建立在预先计划与临时排程的过程中，排程模型主要采用APS（Advanced Planning Systems）技术，APS会合理的将电力企业内部的实际情况、电力企业物资仓库情况、电力企业配送车队情况、事故现场实际情况都作为电力物资调配方案的重要因素，利用数学公式来进行模型计算。APS在提高电力物资调配方面起着重要作用，系统可以通过APS响应多个事故现场或物资调配目的地的需求。快速的做出应对策略，提供较为精确的物资到达时间，使得事故损失降到最低，并考虑整个供应链的各种约束条件，智能地识别潜在瓶颈和关键环节，从而提高资源整体利用率、改善电力企业的管理和经营水平[5-7]。 2 电力物资调配系统的需求分析 国家电网集团中物资调配是一项非常重要的工作，它的正常运行需要方方面面来配合，一个好的调配方案可以大幅度提高配送的速度，为企业节省了大量的成本。可预知的情况电力企业物资调配方案的特点： （1）及时性 当某地区发生电力事故时，为防止事故的蔓延，导致更大的损失，需要第一时间进行抢救，并针对事故现场的实际情况制定物资调配方案，因此该特性是电力物资调配中首先需要考虑的因素。 （2）气候性 对于电力物资的配送过程，气候的特殊性是非常重要的，雨雪天气会给物资的运送过程带来许多未知的因素，所以在制定物资调配方案中需要考虑气候的因素。 （3）网络性 电力企业的物资调配不是针对单一的地点，由于电力网络的局限性，当一处发生事故，会出现连带的情况，所以在制定物资调配方案时，需要从多层面和多领域的角度考虑。 （4）动态变化性 由于电力网络的特殊性和广泛性，实际的事故中，抢险的事故地点不只一处，在调配方案中还需考虑各个事故地点的设备破坏的等级和所需物资的紧迫性。根据抢修人员的维修进程，对物资的需求程度会降低。 3 智能优化排程模型 3.1 排程模型 理论上，如果将每个待物资配送地点看作一个目的地，并且将每个物资看作是一件物品，那么这就是组合优化问题中一个典型的排程模型，其中每个目的地的有多段距离组成，某段距离的配送时间可以为零，不同的目的地可以有不同的配送路径。下面给出物资调配排程问题的数学模型：设目的地j， ，物品为i， ，上的距离定义为 ，其相应的配送时间为 ，每个目的地j到达时间为 ，权重为 。目标是找到一个物资配送时间表来同时安排到达每个目的地的顺序和到达路径，使得所有目的地的加权时间和最小，即： （1） 本项目中，采用近似排程算法在较短时间内求得到达每个抢修目的地的顺序，并通过理论推导与仿真结合的方法来评价该算法的性能指标。 3.2 排程通用模型分解 问题描述： 目的地集合