Title :
Dual-resource-oriented production scheduling problem of improving the adaptive immue genetic algorithm
Author :
Xu, Liang ; Gang, Chen ; Ming, Huang
Author_Institution :
Software Technol. Inst., Dalian Jiao Tong Univ., Dalian, China
Abstract :
With the shortcoming of we can not search for the local optimum, this article has studied the problem of resource restricted and provided a kind of improved hereditary algorithm of adaptive immunity by the way of combining the adaptive operator of the hereditary algorithm of the immunity with the drawing dynamically of vaccine. According to the historical of searching information, the improved algorithm adjusts adaptively so as to improve the stability and efficiency of the algorithm hereditary parameter of hereditary course, improve the local searching ability and the quality of the solution; Adopting the way of drawing and injecting vaccine dynamically, has improved the storehouse of immune memory, make sure that the position information of vaccine be kept, so the position of injecting is more rational than before and the convergence pace of the algorithm has been improved. The artificial embodiment has verified the validity of the algorithm.
Keywords :
genetic algorithms; production control; production engineering computing; scheduling; adaptive immune genetic algorithm; dual-resource-oriented production scheduling; hereditary algorithm; immune memory; vaccine; Dynamic scheduling; Genetic algorithms; Genetic mutations; Job shop scheduling; Machine tools; Production; Software algorithms; Software quality; Software tools; Vaccines; double memory bank; dual-resource constrain; immune genetic algorithm; self-adaptive;
Conference_Titel :
Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on
Print_ISBN :
978-1-4244-4754-1
Electronic_ISBN :
978-1-4244-4738-1
DOI :
10.1109/ICICISYS.2009.5357964