一种电网物资仓储优化方法技术

本发明专利技术公开了一种电网物资仓储优化方法，通过制定电网物资仓储货位的分配优化策略，提出货位优化数学模型，对采用改进遗传算法解决货位优化问题进行了分析。在货位优化控制策略中，同时考虑了货架稳定性和出入库频率，这是一个多个目标函数的优化问题，采用遗传算法改进算法，通过模拟及分析看出其可以有效地解决电网物资仓库的货位分配问题，不仅对货位进行合理分配，同时还提高了电网物资出入库操作的执行效率。

【技术实现步骤摘要】
一种电网物资仓储优化方法
本专利技术涉及一种电网物资仓储优化方法，属于电网物流管理与

技术介绍
电网物资类型较多，各类物资用途、需求量、供应要求都不相同，一般地，电网物资可分以下几类:基建工程类物资主要包括用于新建、扩建和改建电网建设工程项目的物资，例如新建变电站所需物资；维修技改类物资主要包括用于更新过时落后的设备，或维修不符合标准、存在某些不安稳因素的设备所需物资；重点类物资主要是价格昂贵，且供应风险较大的电网物资，包括了备品备件，即无法及时生产、供应的物资，且这类物资受损后，也无法及时的得以修复使其恢复功能，导致电网运行出现故障，这类物资就需要在日常仓储重点管理，备有适当量的储货；低价易耗类物资是指价格较低且在易被消耗的物资。伴随着仓储管理服务在社会经济中的地位日益增重，仓储管理的内涵也随之日益丰富。仓储管理，一般指对仓库及其中库存物品的管理，并且仓储系统是企业物流体系中不可或缺的重要组成部分。以最低成本提供最高品质服务是物流系统的最终目标，这其中仓储活动占有重要地位，在提高客户服务水平、降低物流成本等方面发挥着重要作用。近年来，电网物资仓储管理系统发展迅猛，除电网物资存储保管功能外，电网物资仓库功能还包含了货物接收、物品分类、计量包装、分拣配送以及存盘等多种功能。电网物资仓储管理根据时间顺序得到基本流程如图1所示。然而良好的仓储管理策略可以减少出入库移动的距离、缩短作业时间，甚至能够充分利用存储空间。一般常见的存储策略有：定位存储、随机存储、分类存储、分类随机存储等。(1)定位存储：每一存储货物都有固定储位，货物不能互用储位，因此必须规划每一项货物的储位容量不得小于其可能的最大在库量。定位存储的优点是，货物的储位可以按照周转率大小或出货频率来安排，以缩短出入库搬运距离。可针对各种货物的特性作储位的安排调整，将不同货物特性间的相互影响减至最小。缺点是储位必须按各项货物之最大在库量设计，因此库区空间平时的利用效率较低。总的来说，定位存储容易管理，所需的总搬运时间较少，但却需较多的存储空间。所以此策略较适用于以下两种情况：(a)库房空间大；(b)多种少量货物的存储。(2)随机存储：每一个货物被指派存储的位置都是经由随机的过程产生的，而且可经常改变，也就是说，任何物品可以被存放在任何可以利用的位置。该原则通常按货物入库的时间顺序将货物储放在靠近出入口的位置。随机存储的优点：由于储位可以共享，因此只需按照所有库存货物的最大在库量设计储位量，存储空间使用效率较高。缺点：货物的出入库管理及盘点工作进行有较大困难。周转率高的货物可能被放在离出入口较远的位置，增加了出入库搬运距离。具有相互影响的货物可能相邻储放。因此随机储放适于以下两种情况：(a)库房空间有限，需尽量利用储存空间；(b)种类少或体积较大货物的存储。(3)分类存储：所有的货物按照一定特性加以分类，每一类货物都有固定存放位置，而同属一类的不同货物又按照一定法则来分配货位。分类存储通常按货物相关性、流动性、货物尺寸、重量或货物特性来分类。该原则的优点：便于出库频度高的货物存取，具有定位存储的优点，各分类的储存区域可根据货物特点再作设计，有助于货物的储存管理。缺点：空间必须按照各项货物的最大在库量设计，因此存储空间的使用效率低。分类存储原则较定位存储具有弹性，但是也有与定位存储同样的缺点。(4)分类随机存储：每一类货物有固定存放位置，但在各类的库区中每个货位的分配是随机的。分类随机存储优点：具有分类存储的部分优点，又节省储位数量，提高了储区利用率。缺点：货物的出入库管理及盘点工作的难度较高。分类随机存储兼具分类存储及随机存储的特点，需要的空间介于二者之间。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种电网物资仓储优化方法，通过制定电网物资仓储货位的分配优化策略，提出货位优化数学模型，对采用改进遗传算法解决货位优化问题进行了分析。在货位优化控制策略中，同时考虑了货架稳定性和出入库频率，这是一个多个目标函数的优化问题，采用帕累托最优解的概念与遗传算法相结合的改进算法，通过模拟及分析看出其可以有效地解决电网物资仓库的货位分配问题，不仅对货位进行合理分配，同时还提高了出入库操作的执行效率。本专利技术采用技术方案如下：一种电网物资仓储优化方法，其特征在于，设定库房货架共有p列q层,处于第i列j层的货位记为(i，j)(i＝1，…，p；j＝1，…，q)，出库台的位置记为(0，1)；设各货位的长度及货箱的质量相同，则固定货架的货位分配优化问题可以描述为：式中：i＝1,2,L,p；j＝1,2,L,q；mij，nij为第i列j层货位上单位货物的质量和该货位货物数量；Vx和Vy为堆垛机的水平和垂直运行速度；L为货位的长度；H为货位的高度；a为货物的总数量；xij为第i层j列货位上单位物品的存取频率。进一步地，上述模型中，式(1-5)依据货位分配策略中上轻下重的原则。即进行入库操作时，重物应放在仓库中的下部货架，轻的放在上部的货架，使货架受力稳定。式(1-6)依据货位分配策略中的最短路线原则。进一步地，将帕累托最优解的概念与遗传算法相结合解决上述模型问题，采用帕累托遗传算法，具体包括如下步骤：步骤1、编码。据货位的特点，采用p×q矩阵对解进行编码，如果矩阵的第i行j列位置的元素为m，则表示编号为m的货物放在货架的第(q+1-i)层j列上。步骤2、计算适应度值。适应度值为当代中两个目标函数的最大值减去该个体的目数值。步骤3、选择算子。选择算子之前要对群体进行并列选择过程和群体分级操作。并列选择过程：将整个群体均等地划分为两个子群体，分别在两个目标函数的相应子群体中产生数量相同的两个子种群。群体分级：为了得到最优解，在进行选择运算之前，需要根据个体的非劣解水平将种群分级。具体实现方法为：将种群中的所有非劣解个体划分为同一级，并赋予等级为1。重复上述过程，直到种群中所有个体都被赋予相应的级别为止。在选择过程中，第i级的点的选择概率可以由下式确定：式中，M为群体规模，Nr为群体分级数，Psi为第i级的群体规模，Fi为第i级点的选择概率。步骤4、交叉操作。在遗传算法中，通常随机选择两个个体进行交叉操作。针对论文提出的多目标优化问题，引入了交配限制策略。只有当两个个体不在同一群体时，才能进行交叉操作。按照这种方式，不同目标函数下的优良基因可以进行充分组合，能以较大的概率找到各个目标性能均较好的折衷解。根据货位优化配置问题的目标函数值直接取决于货物在货架上的位置，交叉操作中采用了部分匹配交叉算法。步骤5、变异操作。变异算子依概率选择一部分个体实施变异，随机选择两个货位，把这两个货位上的货物进行对换。步骤6、小生境技术。为了保证寻优过程不收敛于可行域的某一局部，使种群向均匀分布于帕累托前沿面的方向进化，需要通过共享函数定义一小生境加以实现。然后对种群中聚集成小块的个体施加惩罚，使其适应度值减小。步骤7、精英保存策略。为保留种群进化过程中出现的最优个体，将父代种群和子代种群合并为一个种群，对该种群中的个体进行群体排序和共享函数惩罚。然后根据非劣点级别的高低、共享后个体适应度的高低，将种群中靠前的50％个体作为新的种群进行下一轮进化。采用上述技术和策略的遗传算法不仅可以收敛于多目本文档来自技高网...

【技术保护点】
一种电网物资仓储优化方法，其特征在于，设定库房货架共有p列q层,处于第i列j层的货位记为(i，j)(i＝1，…，p；j＝1，…，q)，出库台的位置记为(0，1)；设各货位的长度及货箱的质量相同，则固定货架的货位分配优化问题可以描述为：

【技术特征摘要】
1.一种电网物资仓储优化方法，其特征在于，设定库房货架共有p列q层,处于第i列j层的货位记为(i，j)(i＝1，…，p；j＝1，…，q)，出库台的位置记为(0，1)；设各货位的长度及货箱的质量相同，则固定货架的货位分配优化问题可以描述为：

【专利技术属性】
技术研发人员：王倩，许永超，张国英，薛宏，刘勇，陆英，孔星，
申请(专利权)人：国网冀北电力有限公司物资分公司，国家电网公司，
类型：发明
国别省市：北京,11