Title :
An improved genetic algorithm for the multi-echelon inventory problem of repairable spare parts
Author :
Sun Jiangsheng ; Zhao Fanggeng ; Zhang Lianwu
Author_Institution :
Ordnance Technol. Res. Inst., Ordnance Eng. Coll., Shijiazhuang, China
Abstract :
Repairable spare parts are crucial material basis for equipment support, and the multi-echelon inventory control of it is an important practical problem. In this paper, an improved genetic algorithm for the multi-inventory problem of repairable spare parts was proposed. In our algorithm, three crossover operators and a mutation operator were implemented, and a local search procedure that includes two heuristics was integrated into the algorithm. The comparison experiments of different genetic operator combinations were performed, and computational results clearly show that the improved genetic algorithm for the multi-inventory problem of repairable spare parts is more efficient than previous genetic algorithm.
Keywords :
genetic algorithms; heuristic programming; inventory management; search problems; stock control; crossover operator; equipment support; heuristic algorithm; improved genetic algorithm; inventory control; local search procedure; multi-echelon inventory problem; mutation operator; repairable spare part; Availability; Gallium; genetic algorithm; genetic operator; multi-echelon inventory problem; repairable spare parts;
Conference_Titel :
Intelligent Computing and Intelligent Systems (ICIS), 2010 IEEE International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4244-6582-8
DOI :
10.1109/ICICISYS.2010.5658605