基于遗传算法的电力物资协议库存仓储业务多目标优化.pdf

2017年 3月 内 蒙 古 科 技 与 经 济 March20l7 第 5期 总第 375期 InnerMongoliaScienceTechnology Economy No．5TotalNo．375 基于遗传算法的电力物资协议库存仓储业务多目标优化 程 巍 (国网本溪供 电公司，辽宁 本溪 117000) 摘 要 ：针 对协议 库 存仓储 业 务 的 多 目标优 化 问题 ，采 用遗 传 算 法设 计 库存 仓 储 业 务模 型 ，通过 目 标 函数 的优 化 ，缩短 采购供 应 周期 ，物 资管 理 工作效 率得 到 显 著提 升 ，充分 证 明 了本 优 化 策 略 的可 靠性 和较 高 的 经济 效益 。 关 键词 ：遗 传算 法 ；协 议库 存 ；仓 储 业g-；多 目标优 化 中图分 类号 ：F224；F274 文献 标识 码 ：A 文章 编 号 ：1OO7— 6921(2017)O5一 OO43～O1 国家 电 网电力 物资协 议库 存是 通 过需求 方 以物 — f-z 一 -z f×b／m ，f 一 弘 I一 0， 资需求 单 位 预 测 未 来 一 段 时期 之 内的物 资特 定 需 即物料 z和 k属于 同一个货架 。 求 ，通 过对 物料 编码 的统 一 以及 各 种技术 规 范 ，将 各 d — hl 一 I+ 2w ll 一 I一 + 1+ 种 物资 进行 分类 汇 总 ，利 用 统 一 的招 标 采 购 方 式 来 rnin{x + x{，2m — z 一 x }×b／m 对 规定 的供 应商 进 行 确定 ，并 签订 各 种 框 架 采 购 协 其 中 ，x：和 Y 为 物料 z周 转 到物 料 k的横 向和 议 ，当产 生 了实 际 的物 资 需求 申请 之后 ，就直 接根 据 纵 向距 离 。 框 架协 议来 下供 货 订 单 。但 协 议 库 存 仓 储 业 务 中 ， 周 转 路径 优化 目标 是 采购 物料 的 时间和 路径 最 受物 资种 类 、规格 、仓 储 条 件 等 诸 多 因素影 响 ，造 成 小 ，通 常不存在 一条 路径 ，能 同时满 足两个 目标 的最 很 多不确定性 ，极 易影 响储 备物 资相 应速 度 ，因此 针 短 路径 ，所 以可 以用 公式 表 述如 下 ： 对协 议库 存仓 储业 务 的多 目标 优 化 ，旨在 提 高 电力 Z—min∑(at：+pfz，a，p分 别是 目标 函数 。 物资 仓储 运 营效率 ，缩短 采 购供应 周期 ，对 于建 设现 2 遗 传算 法 的多 目标优 化 模型计算 代化 电网物资管理 体 系具有 重大 意义 。 最 优化 处理 的是 在一 堆 可能 的选 择 中搜 索对 于 1 基 于 遗传算 法 的协议 库存 仓储 业 务 某些 目标来 说是 最优 解 的 问题 。如果 仅考 虑一 个 目 遗传 算法 (geneticalgorithms)是对达 尔 文 生物 标 ，就成 了单 目标 优 化 问题 。而 如 果存 在 的 目标 超 进化 论 的 自然 选择 以及 遗传 学机 理 的生物 精华 过程 过一 个 并需要 同时处 理 ，就成 为多 目标 优化 问题 。 进 行 模拟 的一 种模 型 。其 中采 用 代表 个体 所组 成 的 2．1 遗 传 搜 索 与适 应 值 函数 种 群 ，而每 一个 个体 所 代 表 的就 是 问题 的一 个 可 能 遗传 算法 是 通过 在代 与代 之 间维 持潜 在解 组成 的解 。对每 一个 个体 的优 劣进 行评 价并赋 予相应 的 的