Optimization of Carried Spare Parts Based on Monte Carlo Simulation and Parallel Particle Swarm Optimization Algorithm

doi:10.3969/j.issn.1000-1093.2016.01.019

Abstract

Abstract: In order to enhance the veracity of model and the accuracy of solution for carried spare parts scheme, several improvements are raised under the background of naval fleet. An improved model is established, which is based on multi-constraints including carrying capacity, spare parts cost, availability of equipment, and serviceability rate of the same type equipment. Particle swarm optimization(PSO) is used to optimize the spare parts scheme, and Monte Carlo simulation is used to calculate its performance. PSO is concurrently computed on the designed gloud platform, which could improve global optimization ability by hardware parallel computation, and the ordinary particles in PSO are transformed to the quantum particles in special conditions, which could avoid PSO trapping in local optimum. The example shows that these improvements are feasible and effective.

Key words: ordnance science and technology, carried spare parts, Monte Carlo simulation, particle swarm optimization algorithm, scheme optimization

CLC Number:

E917
N945.17

ZHANG Yong-qiang, XU Zong-chang, SUN Han-bing, HU Chun-yang. Optimization of Carried Spare Parts Based on Monte Carlo Simulation and Parallel Particle Swarm Optimization Algorithm[J]. Acta Armamentarii, 2016, 37(1): 122-130.

References

［1］ Shah J, Avittathur B. The retailer multi-item inventory problem with demand cannibalization and substitution[J]. International Journal of Production Economics, 2007,106(1):104-114.
[2] Sleptchenko A,vander Heijden M C, van Harten A. Effects of finite repair capacity in multi-echelon multiindenture service part supply systems[J]. International Journal of Production Economics, 2002,79(1):209-230.
[3] Lau H C, Song H W, See C T, et al. Evaluation of time-varying availability in multi-echelon spare parts systems with passivation[J]. European Journal of Operational Research, 2006,170(1):91-105.
[4] 阮旻智,李庆民,彭英武,等.串件拼修对策下多级维修供应的装备系统可用度评估[J].航空学报,2012,33(4):658-665.
RUAN Min-zhi, LI Qing-min, PENG Ying-wu, et al. Evaluation of equipment system availability for multiechelon maintenance supply with cannibalization[J]. Acta Aeronautica & Astronautica Sinica, 2012, 33(4):658-665.(in Chinese)
[5] 阮旻智,李庆民,彭英武,等.不完全串件下多层次系统备件方案优化及其可用度评估[J].南京理工大学学报,2012,36(5): 886-891.
RUAN Min-zhi, LI Qing-min, PENG Ying-wu, et al. Optimization and availability evaluation of spare parts project of multi-indenture system under incomplete cannibalization[J].Journal of Nanjing University of Science and Technology,2012,36(5):886:891.(in Chinese)
[6] Li Q, Clifford G D.Signal quality and data fusion for false alarm reduction in the intensive care unit[J]. Journal of Electrocardiology,2012,45(6): 596-603.
[7] 卞洁辉,郭霖瀚,康锐,等.虚警影响下的备件库存优化[J], 北京航空航天大学学报,2014,40(3):413-416.
BIAN Jie-hui, GUO Lin-han, KANG Rui, et al. Spares optimization under the influence of false alarm[J].Journal of Beijing University of Aeronautics and Astronautics,2014,40(3):413-416.(in Chinese)
[8] 王睿,李庆民,阮旻智,等.基于作战单元任务成功性的可修复备件优化[J].北京航空航天大学学报,2012,38 (8):1040-1045.
WANG Rui, LI Qing-min, RUAN Min-zhi, et al. Optimization of repairable spare parts based on combat unit mission success[J]. Journal of Beijing University of Aeronautics and Astronautics, 2012,38 (8):1040-1045. (in Chinese)
[9] 程海龙,康锐,肖波平,等.备件满足率约束下的备件模型[J]. 系统工程与电子技术,2007,29 (8):1314-1316.
CHENG Hai-long, KANG Rui, XIAO Bo-ping, et al. Spare model lender the constraint of spare sufficiency[J].Systems Engineering and Electronics,2007,29 (8):1314-1316.(in Chinese)
[10] 赵建忠,李海军,叶文,等.改进系统备件满足率约束下的备件优化配置建模[J].兵工学报,2013,34(9): 1187-1192.
ZHAO Jian-zhong, LI Hai-jun, YE Wen, et al. Optimization configuration modeling of spare parts under constraint of improved system spare part fill rate[J]. Acta Armamentarii,2013,34(9): 1187-1192.(in Chinese)
[11] 阮旻智,李庆民,张光宇.多约束下舰船装备携行备件保障方案优化方法[J].兵工学报,2013,34(9):1144-1149.
RUAN Min-zhi, LI Qing-min, ZHANG Guang-yu. Optimization method of carrying spare parts support project for warship equipment under multi-constraints[J].Acta Armamentarii, 2013,34(9): 1144-1149.(in Chinese)
[12] ZHANG Yong-qiang, XU Zong-chang, GUO Jian. Shipborne spare parts support scheme based on multi-group and multi-objective particle swarm optimization [J].Journal of System Simulation,2014,26(10):2423-2429.
[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].北京航空航天大学学报,2007,33(6):698-700.
LONG Jun, KANG Rui, MA Lin, et al. Algorithm for sparts optimization of system with multi-items with different life distributions[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007,33(6):698-700.(in Chinese)
[15] Mell P, Grance T. The NIST definition of cloud computing[R]. Gaithersburg,Maryland,US: National Institute of Standards and Technology,2011:13-17.
[16] Christian B. Swarm intelligence introduction and applications [M].Germmany：Springer-Verlag Berlin Heidelberg, 2008:124- 135.
[17] Blackwell T, Branke J. Multi-swarms,exclusion and anti- convergence in dynamic environments[J].IEEE Transactions on Evolutionary Computation,2006,10(4):459-472.
[18] 任敏,陈全庆，沈震,等.备件供应学 [M].北京:国防工业出版社, 2013:278-289.
REN Min, CHEN Quan-qing, SHEN Zhen, et al. Supportability Engineering [M]. Beijing: National Defense Industry Press,2013:278-289. (in Chinese)

[1]	LI Huanhuan, LIU Hui, GAI Jiangtao, LI Xunming. Steering Control of Dual-motor Coupling Drive Tracked Vehicle Based on PSO PID Parameter Optimization [J]. Acta Armamentarii, 2024, 45(3): 916-924.
[2]	WANG Lei, XU Chao, LI Miao, ZHAO Huiwu. Improved Particle Swarm Optimization Algorithm for Cooperative Task Assignment of Multiple vehicles [J]. Acta Armamentarii, 2023, 44(8): 2224-2232.
[3]	FAN Boyang, ZHAO Gaopeng, BO Yuming, WU Xiang. Collaborative Task Allocation Method for Multi-Target Air-Ground Heterogeneous Unmanned System [J]. Acta Armamentarii, 2023, 44(6): 1564-1575.
[4]	CHEN Meishan, LIU Ying, ZENG Weigui, QIAN Kun. Dynamic Jamming Resource Allocation Strategy of MALD [J]. Acta Armamentarii, 2023, 44(5): 1443-1455.
[5]	ZHOU Xiaotian, REN Hongbin, SU Bo, QI Zhiquan, WANG Yang. Hierarchical Trajectory Planning Algorithm based on Differential Flatness [J]. Acta Armamentarii, 2023, 44(2): 394-405.
[6]	ZHANG Yuanbo, XIANG Changle, WANG Weida, CHEN Yongdan. A Particle Swarm Optimization and Ant Colony Optimization Fusion Algorithm-based Model Predictve Torque Coordnation Control Strategy for Distributed Electric Drive Vehicle [J]. Acta Armamentarii, 2023, 44(11): 3253-3258.
[7]	TANG Zeyue, LIU Haiou, XUE Mingxuan, CHEN Huiyan, GONG Xiaojie, TAO Junfeng. Trajectory Tracking Control of Dual Independent Electric Drive Unmanned Tracked Vehicle Based on MPC-MFAC [J]. Acta Armamentarii, 2023, 44(1): 129-139.
[8]	MAO Ming, WANG Jian-bing. Research on Influence of Breakwater on Hydrodynamic Characterisitics of Displacement Amphibious Vehicles [J]. Acta Armamentarii, 2016, 37(9): 1553-1560.
[9]	GAO Jun-qiang, TANG Xia-qing, HUANG Xiang-yuan, CHENG Xu-wei. FEA Method for Analysis of SINS Error Caused by Vibration Isolation System [J]. Acta Armamentarii, 2016, 37(9): 1570-1577.
[10]	NI Yan-jie， CHENG Nian-kai, JIN Yong， YANG Chun-xia， LI Hai-yuan， LI Bao-ming. Numerical Simulation on Pressure Wave in a 30mm Electrothermal-chemical Gun [J]. Acta Armamentarii, 2016, 37(9): 1578-1584.
[11]	LU Ye, ZHOU Ke-dong, HE Lei, LI Jun-song, HUANG Xue-ying. Research on Influence of Muzzle Brake Efficiency on a New Large Caliber Machine Gun Based on Floating Principle [J]. Acta Armamentarii, 2016, 37(9): 1585-1591.
[12]	LIU Guo-qing， XU Cheng. The Study of Bullet-Barrel Matching Design Method of High Precision Sniper Rifle [J]. Acta Armamentarii, 2016, 37(9): 1592-1598.
[13]	LI Zhen-xiao， ZHANG Ya-zhou， NI Yan-Jie， LI Bao-ming. Analysis on the Influence of Turn-off Characteristics of Thyristor on Augmented Railgun [J]. Acta Armamentarii, 2016, 37(9): 1599-1605.
[14]	HU Ming, WANG Jiong, WU Xiao-lang. Estimation Method for Storage Life of Magnetorheological Fluid Fuze Arming Device [J]. Acta Armamentarii, 2016, 37(9): 1606-1611.
[15]	ZHOU Peng， CAO Cong-yong， DONG Hao. Analysis of Interior Ballistic Characteristics and Muzzle Flow Field of High-pressure Gas Launcher [J]. Acta Armamentarii, 2016, 37(9): 1612-1616.