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

摘要：

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

关键词：运筹学、备件、多级维修供应、分层边际优化、可用度、初始配置

所属期刊栏目：33

分类号：TP391(计算技术、计算机技术)

资助基金：总装备部预先研究基金项目51304010206,51327020105

在线出版日期：2013-01-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1251-1257