Title :
Preventive maintenance scheduling of FMS equipment based on improved ant colony algorithm
Author :
Xue, Hong-quan ; Wei, Sheng-min ; Yang, Lin
Author_Institution :
Sch. of Mech. Eng., Northwestern Polytech. Univ., Xi´´an, China
Abstract :
The importance of preventive maintenance scheduling has been gradually recognized by decision makers as it includes the necessary tasks to avoid flexible manufacturing system (FMS) unavailability. The PM scheduling of FMS machines is NP-hard problem. ACOA is an efficient method to solve NP-hard problem. This paper put forward an improved algorithm based on multiple ant colonies to solve the PM scheduling plan of FMS machines. Experimental results of a preventive maintenance scheduling of FMS equipment indicate the effectiveness of the adaptive strategies and the efficiency of the multiple ant colonies algorithm.
Keywords :
computational complexity; flexible manufacturing systems; optimisation; preventive maintenance; scheduling; FMS equipment; FMS machines; NP-hard problem; flexible manufacturing system; improved ant colony algorithm; preventive maintenance scheduling; Algorithm design and analysis; Job shop scheduling; Preventive maintenance; Processor scheduling; Single machine scheduling; Preventive Maintenance; flexible manufacturing system; mass customization; multiple ant colonies algorithm;
Conference_Titel :
Industrial Engineering and Engineering Management (IE&EM), 2011 IEEE 18Th International Conference on
Conference_Location :
Changchun
Print_ISBN :
978-1-61284-446-6
DOI :
10.1109/ICIEEM.2011.6035354
