Journal of Northeastern University ›› 2007, Vol. 28 ›› Issue (9): 1233-1237.DOI: -

• OriginalPaper • Previous Articles     Next Articles

Immune genetic algorithm for the single level capacitated lot-sizing problem

Ma, Jia (1); Gao, Li-Qun (1); Li, Dan (1); Liu, Jia (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2007-09-15 Published:2013-06-24
  • Contact: Ma, J.
  • About author:-
  • Supported by:
    -

Abstract: Analyzing the model of the single level capacitated lot-sizing problem (SLCLSP), a new approach based on IGA (immune genetic algorithm) is proposed to solve the problem. It not only retains the global research ability of SGA (simple genetic algorithm) but also adopts some strategies to keep up the diversity of biological immunity mechanism so as to improve greatly the diversity of population of SGA. Experimental results showed that the proposed IGA can rise above efficiently such difficulties of SGA as precocious convergence and poor local search ability and provide well the global converging ability'to enhance both the global convergency and convergence rate, thus solving effectively the SLCLSP problem.

CLC Number: