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

Volume

Part 2

fYear

2011

fDate

3-5 Sept. 2011

Firstpage

1128

Lastpage

1131

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICIEEM.2011.6035354

Filename

6035354