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

doi:10.3969/j.issn.1000-1093.2012.10.015

兵工学报 ›› 2012, Vol. 33 ›› Issue (10): 1251-1257.doi: 10.3969/j.issn.1000-1093.2012.10.015

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

阮旻智¹，李庆民^1，2，李承³，黄傲林²

（1.海军工程大学科研部，湖北武汉 430033； 2.海军工程大学兵器工程系，湖北武汉 430033；3.海军工程大学导航工程系，湖北武汉 430033）

收稿日期:2011-12-03 修回日期:2011-12-03 上线日期:2014-03-04
作者简介:阮旻智（1983—），男，讲师
基金资助:
总装备部预先研究基金项目（51304010206；51327020105）

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

RUAN Min-zhi¹， LI Qing-min^1,2， LI Cheng³， HUANG Ao-lin²

(1.Office of Research & Development, Naval University of Engineering, Wuhan 430033, Hubei, China;2.Department of Weaponry Engineering, Naval University of Engineering, Wuhan 430033, Hubei, China;3.Department of Navigation Engineering, Naval University of Engineering, Wuhan 430033, Hubei, China)

Received:2011-12-03 Revised:2011-12-03 Online:2014-03-04

摘要/Abstract

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

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

Abstract: 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.

中图分类号:

TP391

阮旻智，李庆民，李承，黄傲林. 改进的分层边际算法优化备件的初始配置方案[J]. 兵工学报, 2012, 33(10): 1251-1257.

RUAN Min-zhi， LI Qing-min， LI Cheng， HUANG Ao-lin. Improved-Layered-Marginal Algorithm to Optimize Initial Spare Part Configuration Project[J]. Acta Armamentarii, 2012, 33(10): 1251-1257.

参考文献

［1］周伟, 郭波, 张涛. 两级供应关系装备常用备件初始配置模型[J]. 系统工程与电子技术, 2011, 33(1): 89-93.
ZHOU Wei, GUO Bo, ZHANG Tao. Initial configuration model for common equipment parts based on two-class supply relationship[J]. Systems Engineering and Electronics, 2011, 33(1): 89-93. (in Chinese)
［2］ Sherbrooke C C. Vari-metric: improved approximations for multi-indenture multi-echelon availability models[J]. Operations Research, 1986,(34): 311-319.
［3］ Lee H L. A multi-echelon inventory model for repairable items with emergency lateral transshipments[J]. Management Science, 1987, 33(10): 1302-1316.
［4］ Al-Rifai M H, Rossetti M D. An efficient heuristic optimization algorithm for a two-echelon (R, Q) inventory system[J]. International Journal of Production Economics, 2007,(109): 195-213.
［5］阮旻智, 李庆民, 彭英武, 等. 任意结构系统的备件满足率模型及优化方法[J]. 系统工程与电子技术, 2011, 32(8): 1799-1803.
RUAN Min-zhi, LI Qing-min, PENG Ying-wu, et al. Model of spare parts fill rate for system of various structures and optimization method[J]. Systems Engineering and Electronics, 2011, 32(8): 1799-1803. (in Chinese)
［6］ Kilpi J, Toyli J, Vepsalainen A. Cooperative strategies for the availability service of repairable aircraft components[J]. International Journal of Production Economics, 2009, 117(2): 360-370.
［7］ Archibald T W, Black D, Glazebrook K D. An index heuristic for transshipment decisions in multi-location inventory systems based on a pairwise decomposition[J]. European Journal of Operational Research, 2009,192(3): 69-78.
［8］ Wu M C, Hsu Y K. Design of BOM configuration for reducing spare parts logistic costs[J]. Expert Systems with Applications, 2008,34(1): 2417-2423.
［9］ Saranga H, Kumar U D. Optimization of aircraft maintenance support infrastructure using genetic algorithms-level of repair analysis[J]. Ann Oper Res, 2006, 143(1): 91-106.
［10］阮旻智, 李庆民, 王红军, 等. 人工免疫粒子群算法在系统可靠性优化中的应用[J]. 控制理论与应用, 2010, 27(9): 1253-1258.
RUAN Min-zhi, LI Qing-min, WANG Hong-jun, et al. Application of artificial immune particle swarm optimization algorithm to system reliability optimization[J]. Control Theory & Application, 2010, 27(9): 1253-1258. (in Chinese)
［11］ Lee J Y, Schwarz L B. Leadtime management in a periodic-review inventory system: a state-dependent base-stock policy[J]. European Journal of Operational Research, 2009,199: 122-129.
［12］ Sleptchenko A, van der Heijden M C, van Harten A. Effects of finite repair capacity in multi-echelon, multi-indenture service part supply systems[J]. International Journal of Production Economics, 2002,79: 209-230.
［13］阮旻智, 李庆民, 彭英武, 等. 串件拼修对策下多级维修供应的装备系统可用度评价[J]. 航空学报, 2012, 33(4): 658-665.
RUAN Min-zhi, LI Qing-min, PENG Ying-wu, et al. Evaluation of equipment system availability for multi-echelon maintenance supply with cannibalization[J]. Acta Aeronautica et Astronautica Sinica, 2012, 33(4):658-665. (in Chinese)
［14］ Sherbrooke C C. Optimal inventory modeling of system: multi-echelon techniques[M]. 2nd ed. Boston: Artech House, 2004.
［15］王乃超, 康锐, 程海龙. 基于马尔科夫过程的备件库存动态特性分析[J]. 兵工学报, 2009, 30(7): 984-988.
WANG Nai-chao, KANG Rui, CHENG Hai-long. Study on the dynamic characteristics of spare inventory based on Markov process[J]. Acta Armanentarii, 2009, 30(7): 984-988. (in Chinese)
［16］阮旻智, 李庆民, 刘天华. 编队防空火力分配建模及其优化方法研究[J]. 兵工学报, 2010, 31(11): 1525-1529.
RUAN Min-zhi, LI Qing-min, LIU Tian-hua. Modeling and optimization on fleet antiaircraft firepower allocation[J]. Acta Armanentarii, 2010, 31(11): 1525-1529. (in Chinese)

[1]	陈旭, 张书锋, 李岳, 陈循, 汪亚顺. 正态型寿命分布设备的可用性分析[J]. 兵工学报, 2024, 45(3): 986-996.
[2]	李京峰, 陈云翔, 项华春, 高杨军, 赵静. 考虑横向转运和紧急配送的战时多目标备件调度方法[J]. 兵工学报, 2023, 44(3): 816-830.
[3]	张宁, 林海华, 孙亚平, 李宗吉, 王世哲. 鱼雷装备测试维修Petri网模型与指标论证分析[J]. 兵工学报, 2023, 44(3): 886-894.
[4]	李婷，刘林，彭云程，崔超雄，薛非. 面向战备完好的飞机群组预防性维护优化和备件预测方法[J]. 兵工学报, 2022, 43(7): 1695-1705.
[5]	王双川，贾希胜，李锋，胡起伟，齐良哲，曹文斌. 基于仿真的合成部队装备维修保障资源需求确定和效能评估[J]. 兵工学报, 2020, 41(8): 1646-1657.
[6]	孙亚平，李宗吉，张宁，孙强，孙玉臣，汤建林. 基于广义随机Petri网的鱼雷系统级测试性参数确定方法[J]. 兵工学报, 2020, 41(11): 2274-2280.
[7]	王亚东，石全，尤志锋，王芳，夏伟. 基于交叉效率排序多目标进化算法的备件供应优化[J]. 兵工学报, 2020, 41(11): 2338-2346.
[8]	王亚东，石全，陈材，尤志锋. 考虑中断风险的备件供应选址-分配优化模型[J]. 兵工学报, 2019, 40(8): 1708-1715.
[9]	王强，贾希胜，程中华，冉悄然，孙正. 随机共因失效条件下战时合成部队携行备件配置优化研究[J]. 兵工学报, 2019, 40(5): 1083-1092.
[10]	吴龙涛，王铁宁，可荣博，曹钰. 基于(T，S)策略的装备可修复备件两级库存配置建模[J]. 兵工学报, 2018, 39(8): 1632-1638.
[11]	阮旻智，傅健，周亮，王俊龙. 面向任务的作战单元携行备件配置优化方法研究[J]. 兵工学报, 2017, 38(6): 1178-1185.
[12]	潘显俊，张炜，赵田，郭小强. 分数阶离散灰色模型及其在备件需求预测中的应用[J]. 兵工学报, 2017, 38(4): 785-792.
[13]	胡起伟，贾希胜，赵建民. 考虑预防性维修的备件需求量计算模型[J]. 兵工学报, 2016, 37(5): 916-922.
[14]	金家善，蔡芝明，陈砚桥. 舰艇编队不同备件保障方案的对比研究[J]. 兵工学报, 2016, 37(12): 2356-2365.
[15]	王铁宁，李浩，王生凤，韩朝帅. 面向作战任务的装甲装备群携行备件配置优化[J]. 兵工学报, 2016, 37(10): 1881-1888.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价