An Adjustment Algorithm of the GA Representation for Injection Mold Manufacturing Optimized Scheduling with Operation Constraint
The crux of injection mold production is scheduling, which should be made before the mold manufacturing. Generally, a mold part has some operations subject to certain sequence constraints. Furthermore, some operations have to satisfy process combination constraints with one or more other operations. The expression method of operation constraints is studied. If genetic algorithm is employed to solve scheduling problems in injection mold manufacturing, invalid chromosome representation during the computing period of population initialization and the crossover, mutation will generated unavoidably. An adjustment algorithm is proposed to ensure the validity of chromosome representation. Any chromosome representation based on operation or workpiece could be adjusted to a valid operation sequence by this algorithm. The feasibility of the algorithm is validated by computing cases.
Guanglin Wang, Huifeng Wang and Jun Liu
L. Z. Zhao et al., "An Adjustment Algorithm of the GA Representation for Injection Mold Manufacturing Optimized Scheduling with Operation Constraint", Key Engineering Materials, Vols. 392-394, pp. 781-786, 2009