Optimization Method of Carrying Spare Parts Support Project for Warship Equipment under Multi-constraints

doi:10.3969/j.issn.1000-1093.2013.09.014

Abstract

Abstract:

Due to the restriction of carrying ability and storage space for support resources, the multi-constraints targets must be considered for the optimization of a carrying spare parts project. As to this problem, the optimization of warship carrying spare parts project at mission preparation phase before sailing is taken as a research background. A carrying spare parts optimization model is established on the basis of the multi-target constraints, such as mass, volume and cost of spare parts and equipment availability. The different constraint targets are transformed to the scale of spare parts resource constraint by introducing Lagrange constraint factors. Marginal algorithm is applied to solve the optimization model, and the determination method of initial factors and its dynamic adjustment policy is presented. In the given example, the calculated result is analyzed, and the feasibility of the proposed method is verified.

Key words: operations research, warship equipment, spare part, multi-constraint, configuration optimization, marginal analysis, availability

CLC Number:

RUAN Min-zhi, LI Qing-min, ZHANG Guang-yu, YAO Gang. Optimization Method of Carrying Spare Parts Support Project for Warship Equipment under Multi-constraints[J]. Acta Armamentarii, 2013, 34(9): 1144-1149.

References

[1] 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. [2] 阮旻智,李庆民,彭英武,等. 任意结构系统的备件满足率模型及优化方法[J]. 系统工程与电子技术,2011,33(8):1799 -1803. RUAN Min-zhi, LI Qing-min, PENG Ying-wu, et al. Model of spare parts fill rate for systems of various structures and optimization method[J]. Systems Engineering and Electronics, 2011, 33(8): 1799 -1803. (in Chinese) [3] 王乃超,康锐. 基于备件保障概率的多级库存优化模型[J].航空学报,2009,30(6):1043 -1047. WANG Nai-chao, KANG Rui. Optimization of multi-echelon repairable item inventory systems with fill rate as objective[J]. Acta Aeronautica et Astronautica Sinica, 2009, 30(6): 1043 - 1047.(in Chinese) [4] Caggiano K E, Jackson P L, Muckstadt J A et al. Efficient computation of time-based customer service levels in a multi-item,multi-echelon supply chain: A practical approach for inventory optimization[J]. European Journal of Operational Research, 2009,199(3): 744 -749. [5] 王乃超,康锐. 多约束条件下备件库存优化模型及分解算法[J]. 兵工学报,2009,30(2):247 -251. WANG Nai-chao, KANG Rui. An optimization model for inventory spares under multi-constraints and its decomposition algorithm[J].Acta ArmamentarII, 2009, 30(2): 247 -251. (in Chinese) [6] Loo H L, Ek P C, Suyan T, et al. Multi-objective simulation-based evolutionary algorithm for an aircraft spare parts allocation problem[J]. European Journal of Operational Research, 2008,189(2): 325 -341. [7] Robert C K, Tovey C. Estimating spare parts requirements with commonality and redundancy[J]. Journal of Spacecraft and Rockets, 2007, 44(4): 977 -984. [8] 卫忠,徐晓飞,战德臣,等. 协同供应链多级库存控制的多目标优化模型及其求解方法[J]. 自动化学报,2007,33(2):181 -187. WEI Zhong, XU Xiao-fei, ZHAN De-chen, et al. Multi objective optimization model for collaborative multi-echelon inventory control in supply chain[J]. Acta Automatica Sinica, 2007, 33(2): 181-187. (in Chinese) [9] Nosoohi I, Hejazi S R. A multi-objective approach to simultaneous determination of spare part numbers and preventive replacement times[J]. Applied Mathematical Modeling, 2011,35(3): 1157-1166. [10] Yoon K B, Sohn S Y. Finding the optimal CSP inventory level for multi-echelon system in air force using random effects regression model[J]. European Journal of Operational Research, 2007,180(3): 1076 -1085. [11] 阮旻智,李庆民,李承,等. 改进的分层边际算法优化备件的初始配置方案[J]. 兵工学报,2012,33(10):105 -111. RUAN Min-zhi, LI Qing-min, LI Cheng, et al. Improved layered marginal algorithm to optimize initial spare part configuration project[J]. Acta ArmamentarII, 2012, 33(10): 105 - 111. (in Chinese) [12] 阮旻智,李庆民,王红军,等. 人工免疫粒子群算法在系统可靠性优化中的应用[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) [13] Wu M C, Hsu Y K. Design of BOM configuration for reducing spare parts logistic costs[J]. Expert Systems with Applications,2008,34(4): 2417 -2423. [14] 阮旻智,李庆民,黄傲林,等. 有限维修渠道约束下多级维修供应系统库存控制[J]. 航空学报,2012,33(11):2018 -2027. RUAN Min-zhi, LI Qing-min, HUANG Ao-lin, et al. Inventory control of multi-echelon maintenance supply system under finite repair channel constraint[J]. Acta Aeronautica et Astronautica Sinica, 2012, 33(11): 2018 -2027. (in Chinese) [15] Sherbrooke C C. Optimal inventory modeling of system: multiechelon techniques[M]. 2nd. US: Springer, 2004. [16] De Smidt-Destombes K S, van der Heijden M C, vanHarten A.Joint optimization of spare part inventory ,maintenance frequency and repair capacity for k-out-of-N systems[J]. International Journal of Production Economics, 2009, 118(2): 260 -268. [17] 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.