Research on the Equipment Maintenance Tasks Scheduling Optimization Problem Based on GA

Abstract:

Scientific maintenance tasks scheduling can improve maintenance effectiveness greatly. Aiming for the shortage of the research on the equipment maintenance tasks scheduling optimization (EMTSO) problem, this paper proposes a new method based on GA. The detail is as follows: Make the optimization model of the EMTSO problem by analyzing the characteristics of maintenance tasks scheduling systemically. Aiming for the NP hard characteristic of the problem, design the genetic algorithm to solve it. Finally, use the instance to validate the method. The result reflects that the method proposed by this paper can solve the equipment maintenance tasks scheduling optimization problem, and it has good applicable value in the military domain.

• Periodical: Advanced Materials Research (Volumes 452-453)
• Pages: 750-754
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.452-453.750
• Online since: January 2012
• Authors: Yi Ma, Yu Lu, Li Yun Chen, Ping Gu
• Keywords: Equipment Maintenance Tasks Scheduling Optimization (EMTSO), Genetic Algorithm (GA), NP Hard

References

[1] Zhu Yu, Wang Zheng-yuan, Song Jian-she; Li Jin. Research on Scheduling Strategy for Equipment Maintenance Task [J]，Fire Control and Command Control, ，2008，33(3): 17-19.

[2] Zhu Yu, Song Jian-she, Wang Zheng-yuan, Scheduling model of the battle equipment maintenance task based on the most support time [J], Systems Engineering and Electronics, 2007, 29(11): 1900-(1903).

[3] Zhu Yu, Song Jian-she, Wang Zheng-yuan, Scheduling Model of Equipment Maintenance Task in Wartime based on the Most Support Time [J], Fire Control and Command Control, 2009, 34(1): 11-14.

[4] Zhu Yu, Song Jian-she, Cao Ji-ping, Li Guo-fang, Maintenance task scheduling model of multiunit considering armament maintenance process [J], Systems Engineering and Electronics, 2008, 30(7): 1366-1369.

[5] Wang Zheng-yuan, Yan Xiao-qin, Zhu Yu, Song Jian-she, An Optimal Method on Dynamic Maintenance Task Scheduling with Subject Taken into Account [J], Acta Armamentarii, 2009, 30(2): 252-256.

[6] Wang Wang-liang, Wu Qi-di. The Intelligent algorithm of the production scheduling and its application [M]. The Science Press: Beijing，2007：3～18.

[7] Lei Ying-jie, Zhang Shan-wen, Li Xu-wu, Zhou Chuang-ming, Matlab genetic algorithm toolbox and application[M], The publish house of Xi'an electronic science and technology university: Xi'an, 2009. 8.

[8] Wang Xiao-ping, Cao Li-ming. Theory, application and software implement of the genetic algorithm [M]. The publish house of Xi'an Jiaotong University: Xi'an, (2002).