改进的分层边际算法优化备件的初始配置方案

对备件配置方案进行优化是提高保障效能,减少装备寿命费用的关键,而多级维修供应模式下的备件模型求解是大规模、非线性的NP难问题。为提高模型算法的优化效率,研究并建立了基于可用度的备件初始库存配置优化模型,在传统边际优化算法的基础上,通过引入分层优化的思想对算法进行改进,提出一种改进的分层边际优化算法,用以提高算法的优化效率。给出了该算法的设计思路和优化流程,在理论上对算法的优化效率进行了分析。算例数值结果表明:在计算结果一致的前提下,分层边际优化算法的运算效率提高了近3倍,能够在工程应用上为备件库存配置的优化方法提供一种新的思路。

有限维修渠道约束下多级维修供应系统库存控制

多级维修供应管理是提高装备保障效能的有效途径,备件的筹措和规划是影响装备可用度和形成战斗力的关键因素。在可修备件库存控制的多等级(METRIC)理论的基础上,放宽了模型中"无限维修总体"的假设条件,根据M/M/C排队论,对故障件的平均维修周转时间及备件供应渠道进行了修正,建立了备件的初始库存优化模型。在传统边际优化算法的基础上,通过引入分层优化的思想,对算法进行改进,使算法具有更高的运算效率,并在理论上对其进行了证明。算例结果表明:在保证计算结果完全一致的基础上,改进的分层边际优化算法能够大大提高运算效率。