Joint optimization of maintenance time and carrying spare parts for k-out-of-N system
-
摘要: 针对任务期间舰载k/N系统的维修保障问题,以出航准备阶段维修与携行备件的配置为背景展开研究。结合k/N系统的使用及维修过程,以部件可修为前提建立了维修与携行备件的联合优化模型。模型以装备使用可用度为约束条件,以保障费用最低为目标函数,决策变量包括维修启动条件、备件携行量和维修人员数量3个参数。采用边际分析法对模型进行求解,分析了传统算法存在的问题,并提出了对应的改进措施。算例包括3部分:一是用仿真对比验证了所建模型,结果表明本文模型具有较小的误差;二是以枚举法得出的最优解为基准,对传统算法与改进后算法的性能进行了比较,结果表明改进后的算法可明显减小与枚举法最优解的相对误差,提高寻优概率;三是对各项改进措施的贡献做了相应测试。Abstract: Maintenance support of repairable warship k-out-of-N system during a task was researched. A method of how to trade off maintenance frequency, carrying spare parts and repair capacity was given. Taking the three parameters as decision variables and combined with the using and maintenance processes of k-out-of-N system, a joint optimization model of maintenance and carrying spare parts was established, in which operational availability was taken as a constraint condition and minimal maintenance costs as objective function, and repair initial condition, numbers of carrying spare parts and numbers of repair men were taken as decision variables. A modified marginal analysis algorithm was applied to solve the model through improving some drawbacks of the traditional one, and the drawbacks and corresponding improvements were also listed. Three tests were done: firstly, in order to verify the proposed model, a simulation for k-out-of-N system was implemented, and the results show that the absolute error of the proposed model is very small; second, using the optimal solution of enumeration as benchmark, performances of traditional marginal analysis algorithm and its modified algorithm were compared, and the results show that the modified algorithm has lower error and can enhance optimizing probability; third, the contribution of each modified item to marginal analysis algorithm was respectively tested.
-
[1] ARMSTRONG M,ATKINS D.Joint optimization of maintenance and inventory policies for a simple system[J].IIE Transactions,1996,28(5):415-424. [2] KABIR A B M Z,AHMED S A.A stocking policy for spare part provisioning under age based preventive replacement[J].European Journal of Operational Research,1996,90(1):171-181. [3] ACHARYA D,NAGABHUSHANAM G,ALAM S.Jointly optimal block-replacement and spare provisioning policy[J].IEEE Transactions on Reliability,1986,35(4):447-451. [4] CHELBI A,AIT-KADI D.Spare provisioning strategy for preventively replaced systems subjected to random failure[J].International Journal of Production Economics,2001,74(1-3):183-189. [5] BREZAVSCEK A,HUDOKLIN A.Joint optimization of block-replacement and periodic-review spare-provisioning policy[J].IEEE Transactions on Reliability,2003,52(1):112-117. [6] HUANG R Q,MENG L L,XI L F,et al.Modeling and analyzing a joint optimization policy of block-replacement and spare inventory with random leadtime[J].IEEE Transactions on Reliability,2008,57(1):113-124. [7] PANAGIOTIDOU S.Joint optimization of spare parts ordering and maintenance policies for multiple identical items subject to silent failures[J].European Journal of Operational Research,2014,235(1):300-314. [8] JIANG Y P,CHEN M Y,ZHOU D H.Joint optimization of preventive maintenance and inventory policies for multi-unit systems subject to deteriorating spare part inventory[J].Journal of Manufacturing Systems,2015,35(1):191-205. [9] ARMSTRONG M J,ATKINS D A.A note on joint optimization of maintenance and inventory[J].IIE Transactions,1998,30(2):143-149. [10] HU R,YUE C,XIE J.Joint optimization of age replacement and spare ordering policy based on genetic algorithm[C]//Proceedings of the 2008 International Conference on Computational Intelligence and Security.Piscataway,NJ:IEEE Press,2008:156-161. [11] LYNCH P,ADENDORFF K,YADAVALLI V S S,et al.Optimal spares and preventive maintenance frequencies for constrained industrial systems[J].Computers & Industrial Engineering,2013,65(3):378-387. [12] XIE J,WANG H.Joint optimization of condition-based preventive maintenance and spare ordering policy[C]//Proceedings of the 4th International Conference on Wireless Communications,Networking and Mobile Computing.Piscataway,NJ:IEEE Press,2008:6195-6199. [13] WANG L,CHU J,MAO W.A condition-based order-replacement policy for a single-unit system[J].Applies Mathematical Modelling,2008,32(11):2274-2289. [14] WANG L,CHU J,MAO W.An optimum condition-based replacement and spare provisioning policy based on Markov chains[J].Journal of Quality in Maintenance Engineering,2008,14(4):387-401. [15] WANG L,CHU J,MAO W.A condition-based replacement and spare provisioning policy for deteriorating systems with uncertain deterioration to failure[J].European Journal of Operational Research,2009,194(1):184-205. [16] BJARNASON E T S,TAGHIPOUR S,BANJEVIC D.Joint optimal inspection and inventory for a k-out-of-n system[J].Reliability Engineering and System Safety,2014,131(3):203-215. [17] DE SMIDT-DESTOMBES K S,VAN DER HEIJDEN M C,VAN HARTEN A.On the availability of a k-out-of-N system given limited spares and repair capacity under a condition based maintenance strategy[J].Reliability Engineering and System Safety,2004,83(3):287-300. [18] DE SMIDT-DESTOMBES K S,VAN DER HEIJDEN M C,VAN HARTEN A.Joint optimisation of spare part inventory,maintenance frequency and repair capacity for k-out-of-N system[J].International Journal of Production Economics,2009,118(1):260-268.
点击查看大图
计量
- 文章访问数: 672
- HTML全文浏览量: 97
- PDF下载量: 402
- 被引次数: 0