Maintenance Scheduling Optimization on Multi-component Serialparallel System Based on Genetic Algorithm and Prognostic Information

Abstract

Abstract:

he multi-component maintenance scheduling model is developed, which includes prognostic information, maintenance cost and action. First, the Weibull distribution is used to describe the degradation process. The minor, imperfect and replacement maintenance actions are defined, and the impact on the failure is described. Failure cost, maintenance cost, resource cost and downtime cost are considered. The cost model of one maintenance activity is developed. Then, based on the cost model of each maintenance activity, the multistage total cost rate model is proposed. Finally, the effectiveness of the proposed model is verified by a series of computational experiments.

Key words: maintenance scheduling, multi-component serialparallel system, failure rate, prognostic information, genetic algorithm

LIU Qinming1, SUN Junhua, LYU Wenyuan, LI Yaqin. Maintenance Scheduling Optimization on Multi-component Serialparallel System Based on Genetic Algorithm and Prognostic Information[J]. Industrial Engineering Journal .

References

［1］奚立峰, 周晓军, 李杰. 有限区间内设备顺序预防性维护策略研究［J］. 计算机集成制造系统, 2005, 11(10): 1465-1468.
XI Lifeng, ZHOU Xiaojun, LI Jie. Research on sequential preventive maintenance policy in finite time horizon［J］. Computer Integrated Manufacturing Systems, 2005, 11(10): 1465-1468.
［2］周晓军, 沈炜冰, 奚立峰, 等. 一种考虑修复非新的多设备串行系统机会维护动态决策模型［J］. 上海交通大学学报, 2007, 41（5）: 106-110.
ZHOU Xiaojun, SHEN Weibing, XI Lifeng,et al. A dynamic opportunistic preventive maintenance model for a multiunit series system with consideration of imperfect maintenance effect［J］. Journal of ShangHai JiaoTong University. 2007, 41（5）: 106-11.
［3］宓乐英, 吕柏荣. 多设备串行系统预防性维护的动态决策优化研究［J］. 机械设计与研究, 2008, 35(11): 8-10.
MI Leying, LU Borong. Research on dynamic preventive maintenance optimization for multiunit series systems［J］. Journal of Machine Design and Research, 2008, 35(11): 810.
［4］杨元, 黎放, 侯重远, 等. 基于相关性的多部件系统机会成组维修优化［J］. 计算机集成制造系统, 2012, 18(4): 827-832.
YANG Yuan, LI Fang, HOU Zhongyuan, et al. Opportunistic group maintenance optimizeion of multiunit system inder depedndence［J］. Computer Integrated Manufacturing Systems, 2012, 18(4): 827-832.
［5］LIRA E M, RIPOLL P, PEIRO J M, et al. The role of information and communication technologies in the ralationship between group potency and group maintenance outcomes: a longitudinal study［J］. Behaviour & Information Technology, 2013, 32(2): 147-155.
［6］DING F, TIAN Z. Opportunistic maintenance for wind farms considering multilevel imperfect mainteance thresholds［J］. Renewable Energy, 2012，45: 175-182.
［7］TAGHIPOUR S, BANJEVIC D. Optimum inspection interval for a system under periodic and opportunistic inspections［J］. IIE Transactions, 2012, 44(11): 932-948.
［8］SCARF P A, CAVALCANTE C A V. Hybrid block replacement and inspection policies for a multicomponent stsem with heterogeneous component livies［J］. European Journal of Operational Research, 2010, 206(2): 384-394.
［9］SHEU S H, CHEN Y L, CHANG C C, et al. A block replacement policy for systems subject to nonhomogeneous pure birth shocks［J］. IEEE Transactions on Reliability, 2012, 61(3): 741-748.
［10］刘繁茂, 朱海平, 邵新宇, 等. 一种基于马尔可夫链的多设备串并联系统视情机会维修策略［J］. 中国机械工程, 2009, 20(7): 851-855.
LIU F M, ZHU H P, SHAO X Y, et al. A conditionbased opportunistic maintenance strategies for multiunit series and parallel system based on markov chain［J］. China Mechanical Engineering, 2009, 20(7): 851-855.
［11］GHARBI A, KENNE J P. Maintenance scheduling and production control of multiplemachine manufacturing systems［J］. Computers & Industrial Engineering, 2005, 48(4): 693-707.
［12］YANG S J. Unrelated parallelmachine scheduling with deterioration effects and deteriorating multimaintenance activities for minimizing the total completion time［J］. Applied Mathematical Modelling, 2013，37(5): 2995-3005.
［13］NOUREIFATH M, CHATELET E. Integrating production, inventory and maintenance planning for a parallel system with dependent components［J］. Reliability Engineering and System Safety, 2012，101: 59-66.

[1]	PENG Yongtao, LU Han, ZHAO Yanping. A Research on Pricing and Coordination Strategy in Online Shopping Supply Chain for Extended Warranty Service [J]. Industrial Engineering Journal, 2021, 24(4): 45-55.
[2]	ZHANG Zhengmin, GUAN Zailin, YUE Lei. Performance Analysis of Hybrid GA Based on Lévy Flight in Flexible Job-shop Scheduling Problem [J]. Industrial Engineering Journal, 2021, 24(4): 83-92.
[3]	WANG Xiaojun, WANG Bo, JIN Minjie, YANG Chunxia, BAI Xinli. Multi AGV Scheduling Optimization of AutoStore System Based on Improved Multi Population Genetic Algorithm [J]. Industrial Engineering Journal, 2021, 24(4): 112-118,167.
[4]	WANG Yingying, WU Liyun. A Research on Multi-project Multi-skill Human Resource Scheduling Based on Improved NSGA-II [J]. Industrial Engineering Journal, 2021, 24(3): 130-138.
[5]	ZENG Chuangfeng, LIU Jianjun, CHEN Qingxin, MAO Ning. A Genetic Algorithm-Iterative Greedy Algorithm for a Kind of Unrelated Parallel Machine Scheduling Problem [J]. Industrial Engineering Journal, 2021, 24(2): 110-118.
[6]	HUANG Lu, JI Yanguang. A Bi-level Optimization Model for Logistics Distribution Center Location Problem under Customer Delay Cost [J]. Industrial Engineering Journal, 2021, 24(2): 141-147.
[7]	WANG Bingyi, ZHANG Jin. A Multi-level Express Outlets Layout under Network Sharing and Change [J]. Industrial Engineering Journal, 2021, 24(2): 155-165.
[8]	MA Yueru, WEN Zheng, YI Dan. Multi-objective Home-health-care Staff for the Elderly Routing Optimization Considering Elderly Satisfaction [J]. Industrial Engineering Journal, 2021, 24(1): 74-81,103.
[9]	WANG Jiuhe, GAO Hui, LIU Huan. A Research on Shared Motorcycle Scheduling Problem Based on Genetic Algorithms [J]. Industrial Engineering Journal, 2021, 24(1): 90-96.
[10]	WANG Zhen, GUO Jianquan. Research on Remanufacturing Closed-loop Supply Chain Considering Supply Disruption in Uncertain Environment [J]. Industrial Engineering Journal, 2021, 24(1): 140-146.
[11]	WU Bin, SONG Yan, CHENG Jing, DONG Min. A Research on Vehicle Routing Problems with Time Windows Based on Density Peak Clustering [J]. Industrial Engineering Journal, 2020, 23(5): 58-66,74.
[12]	WANG Sulin, QIU Feier, CHEN Fan, LIU Chuankun, LU Teng, WANG Zhiyun. A Research on Underground Logistics Node Selection Planning Based on Greedy Genetic Algorithm [J]. Industrial Engineering Journal, 2020, 23(5): 88-95.
[13]	WANG Ze, YANG Xinfeng, LIU Lanfen. A Research on Vehicle Scheduling Optimization Considering Power Consumption [J]. Industrial Engineering Journal, 2020, 23(4): 140-147.
[14]	ZENG Chuifei, LIU Jianjun, CHEN Qingxin, MAO Ning. A Comparative Study of the Algorithm of Assembly Job Shop Lot Streaming Scheduling [J]. Industrial Engineering Journal, 2020, 23(4): 174-182.
[15]	ZHANG Wei, LI Pengxiang, TONG Ziqiang, YUE Yimeng. Research on Shared Bicycle Recycling Based on Distribution Prediction of Broken Vehicles and Profit and Loss Threshold Analysis [J]. Industrial Engineering Journal, 2020, 23(3): 132-137.