一种基于乌鸦算法的计量器具智能仓库调度优化方法技术

本发明专利技术涉及一种基于乌鸦算法的计量器具智能仓库调度优化方法，包括如下步骤：步骤一，识别器具所属类别，生成新器具入库数据；步骤二，根据入库数据对调度作业轨迹进行编码；步骤三，以调度作业轨迹编码为自变量，分别建立最小化作业时间和最小化同类器具距离的目标函数和约束条件；步骤四，对建立的最小化作业时间和最小化同类器具距离的目标函数进行无量纲化处理，并构建转移作业路径优化数学模型；步骤五，基于乌鸦算法，对构建的转移作业路径优化数学模型进行求解。本方法适用于存储量大、存储器具种类多的计量器具智能仓库，采用的算法具有更高的局部寻优能力，能够为计量器具智能仓库提供更加完备的调度方案。

【技术实现步骤摘要】
一种基于乌鸦算法的计量器具智能仓库调度优化方法
本专利技术属于计量器具智能仓库调度
，涉及一种基于乌鸦算法的计量器具智能仓库调度优化方法。
技术介绍
根据国网公司“集约化程度高、自动化水平高、协调能力强、保障机制完善”的省级计量中心建设原则，天津市电力公司充分考虑电能计量中心的检定能力和计量检定生产特点，建成计量器具智能化仓储系统，通过各类计量资产的存储、检定、配送、领用等业务的输送调度与管理，实现自动化线体与仓储系统的紧密衔接，达到电能多种计量设备的集约化校验、规模化配送。作为一种新型的仓储技术，计量器具智能仓库的调度能力直接影响计量资产的配置效率，优化调度过程、合理选择作业路径对于计量资产管理的降本增效具有重要意义。现有国内外对于智能仓库调度问题的研究主要以最小化作业路径、时间或能耗为目标，忽略了存储对象的异质性；常用的调度优化算法包括遗传算法、粒子群算法、模拟退火算法以及蚁群算法等，虽运行时间较短，但存在陷入局部最优的缺点。
技术实现思路
本专利技术的目的在于解决现有技术的不足，提供一种基于乌鸦算法的计量器具智能本文档来自技高网...

【技术保护点】
1.一种基于乌鸦算法的计量器具智能仓库调度优化方法，其特征在于：包括如下步骤：/n步骤一，利用条码扫描设备扫描入库包装箱条码，识别器具所属类别，生成新器具入库数据；/n步骤二，基于计量器具智能仓库的结构和功能，根据入库数据对调度作业轨迹进行编码；/n步骤三，以调度作业轨迹编码为自变量，分别建立最小化作业时间和最小化同类器具距离的目标函数和约束条件；/n步骤四，对建立的最小化作业时间和最小化同类器具距离的目标函数进行无量纲化处理，并应用层次分析法对各目标函数赋予权重，构建转移作业路径优化数学模型；/n步骤五，基于乌鸦算法，对构建的转移作业路径优化数学模型进行求解，得到计量器具智能仓库调度作业的最...

【技术特征摘要】
1.一种基于乌鸦算法的计量器具智能仓库调度优化方法，其特征在于：包括如下步骤：
步骤一，利用条码扫描设备扫描入库包装箱条码，识别器具所属类别，生成新器具入库数据；
步骤二，基于计量器具智能仓库的结构和功能，根据入库数据对调度作业轨迹进行编码；
步骤三，以调度作业轨迹编码为自变量，分别建立最小化作业时间和最小化同类器具距离的目标函数和约束条件；
步骤四，对建立的最小化作业时间和最小化同类器具距离的目标函数进行无量纲化处理，并应用层次分析法对各目标函数赋予权重，构建转移作业路径优化数学模型；
步骤五，基于乌鸦算法，对构建的转移作业路径优化数学模型进行求解，得到计量器具智能仓库调度作业的最优方案。


2.根据权利要求1所述的一种基于乌鸦算法的计量器具智能仓库调度优化方法，其特征在于：所述基于量器具智能仓库的结构和功能，根据入库数据对调度作业轨迹进行编码的方法为：
器具入库时坐标表示为(x0，y0，z0)；器具i的坐标表示为(xi，yi，zi)；运动速度表示为(vx，vy，vz)；ki表示器具i入库时仓库中已有同类器具的数量；定义同类器具的平均坐标为


3.根据权利要求1所述的一种基于乌鸦算法的计量器具智能仓库调度优化方法，其特征在于：所述建立最小化作业时间的目标函数和约束条件为：



s.t.lx≤|xi-x0|≤Lx
ly≤|yi-y0|≤Ly
lz≤|zi-z0|≤Lz(1)
其中lx，ly，lz分别表示周转箱的长、宽、高，Lx，Ly，Lz分别表示周转箱存放区的长、宽、高；
所述建立最小化同类器具距离的目标函数和约束条件为：



s.t.1≤ki...

【专利技术属性】
技术研发人员：田昕怡，滕永兴，杨霖，曹国瑞，朱逸群，于学均，孙淑娴，钟睿君，李振龙，王子南，
申请(专利权)人：国网天津市电力公司电力科学研究院，国网天津市电力公司，国家电网有限公司，
类型：发明
国别省市：天津;12