An Adjustment Algorithm of the GA Representation for Injection Mold Manufacturing Optimized Scheduling with Operation Constraint

Article Preview

Abstract:

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.

You might also be interested in these eBooks

Info:

Periodical:

Key Engineering Materials (Volumes 392-394)

Pages:

781-786

Citation:

Online since:

October 2008

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2009 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] L.Z. Zhao, Y.B. Wang and G.A. Gao: High Technology Letters (English Edition), Vol. 12 (2006) No. 4, pp.372-378.

Google Scholar

[2] R.S. Sun and T.P. Xu: Journal of Southern Yangtze University (Natural Science Edition), Vol. 2 (2003) No. 1, pp.14-20 (In Chinese).

Google Scholar

[3] R.W. Cheng, M. Gen and Y. Tsujimura: Computers and Industrial Engineering, Vol. 30 (1996) No. 4, pp.983-997.

Google Scholar

[4] R.W. Cheng, M. Gen and Y. Tsujimura: Computers and Industrial Engineering, Vol. 36 (1999) No. 2, pp.343-364.

Google Scholar

[5] Y.B. Wang, G. Wang, L.Z. Zhao and G.A. Gao: Computer Integrated Manufacturing System, Vol. 12 (2006) No. 7, pp.1028-1036 (In Chinese).

Google Scholar

[6] L. Wang: Shop Scheduling with Genetic Algorithms (Tsinghua University Press, China 2003) (In Chinese).

Google Scholar