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

Improved-Layered-Marginal Algorithm to Optimize Initial Spare Part Configuration Project

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

Optimization of spare parts configuration project is critical for increasing support effectiveness as well as reducing equipment life cycle cost,but the spare parts model solution under the multi-echelon maintenance supply is a large scale and non-linear NP-hard problem,in order to improve the model algorithm's optimization efficiency.The initial spare parts inventory configuration model based on equipment availability is established and researched.According to the traditional marginal algorithm,the layered optimization method is introduced to improve the algorithm's optimization efficiency.The detailed design and optimization flow of the algorithm is given,and its calculation efficiency is analyzed in theory.The numerical result of the given example shows that the computation result of the improved layered marginal optimization algorithm is identical with the traditional algorithm,besides,the calculation efficiency increase nearly three times.The research results can provide a new idea for spare parts optimization method in engineering application.