A New Algorithm for the Capacitated Lot-sizing and Scheduling Problem

Through analyzing the model of the single level capacitated dynamic lot-sizing problem(SLCLSP). This paper employs a new IGA(Immune Genetic Algorithm) to solve the problem. This algorithm not only preserves global research ability of SGA (Simple Genetic Algorithm), but also adopts some strategy of preserving diversity in biological Immunity mechanism which improves the diversity of population of SGA. Finally, the experiment shows that the proposed IGA can improve the global research ability through overcome some defects of SGA's prone to local optimal solution, and it can solve the SLCLSP effectively.