基于遗传禁忌搜索混合算法的修理级别问题研究.pdfVIP

学兔兔 第 6期(总第 193期) 机 械 工 程 与 自 动 化 N O．6 Dec． 2O15年 12月 M ECHANICAL ENGINEERING ＆ AUTOM ATION 文 章 编 号 ：1672—6413(2015)06—0011—03 基 于遗传 禁 忌搜 索混合算法 的修理级别 问题研 究米 贾宝 惠 ，周 帆 (中国 民航 大 学 航 空 _T-程学 院 ，天 津 300300) 摘 要 ：修 理 级 别 分 析 (LORA) 是 维 修 决 策 制 定 的 一个 重 要 工 具 。 由于 已有 的 修 理 级 别 分 析 整 数 规 划 模 型 涉 及 大量的决策变量 ，用传统 的优 化方法很难对其进行优 化求解，故提 出了一种遗传 禁忌搜 索混合 算法， 以最 小化维修成本为 目标 ，对 LORA问题进 行求解 ，确定最佳 修理 决策 组合。最 后通过 算例 的比较分 析，表 明 了本 算 法 的 有 效 性 。 关 键 词 ：修 理 级 别 分 析 ； 维修 成 本 ；遗 传 算 法 ；禁 忌搜 索 中 图 分 类 号 ：TP391．7 文 献 标 识 码 ：A 0 0 引 言 ， 为 部件 总数 ；r为修理选 项 ，包括 修 理 、报废 、移动 ； 修理 级别分 析Analysis，LORA)用 Repair of (Level P为维修 级别 。本 文参 考文 献 [1，3，4]所描 述 的模 型 ， 来 评估 综 合后 勤保 障 中系 统 全 寿 命 成 本 的 影 响 要 素 ， 对 LORA问题进 行建 模 ，通过 最小 化 维修 成本 获得 最 以实 现最 低 全 寿 命 维 修 成 本 的 系 统 设 计 。LORA是 优修 理决 策 。 一 个确 定 失效 部件 应 报 废 还 是 修 理 ，以及 在 修 理 网络 建 立 的数 学模 型如 下 ： 中什 么位 置执 行这 些 活动 的过 程 。 n 3 3 现有 文?? 中讨 论 了不 同的多 层 、多级 的 LORA模 min{∑∑ ∑[c?． +Fc～，]x )．(1) ， 型[1 ]，这些 模 型 无 不 涉 及 大量 的决 策 变 量 ，因此 ，通 其 中 ： C～ 为部 件 i在维 修 级 别 e上执 行 修 理 选 项 r 过传 统 优 化 方 法 如 整 数 规 划 和 分 支 定 界 等 很 难 对 的 可变成 本 ；A 为部 件 i全寿命 周 期 内所 需 维 修 任 务 LORA问题 进 行优 化求 解 ，而遗 传 算 法 及 其混 合 策 略 的总次数 ； C?， 为部件 i在维 修 级别 e上执 行修 理选 在求 解非 常 耗 时的大 规模 组合