Solving Collaborative Manufacturing Resources Optimization Deployment Problems Based on Improved DNA Genetic Algorithm

Article Preview

Abstract:

In this paper, According to the collaborative manufacturing resources optimization deployment problems, designed subsection crossover and subsection mutation based on process code, adopted fitness scaling method and ranking method to select operators, proposed an improved genetic algorithm based on DNA computation for solving the resources optimization deployment problems, so that the offspring are better able to inherit the good features of parent. Through simulation, tested the designed algorithm performance; by comparing with conventional genetic algorithm test results, it proved the validity of the designed algorithm.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

289-292

Citation:

Online since:

October 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Maccarthy B. L, Liu J. A review of optimization and heuristic methods in production scheduling. International Journal of Production Research. 31(1993), pp.59-79.

DOI: 10.1080/00207549308956713

Google Scholar

[2] Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley. (1989).

Google Scholar

[3] Garetti M, Taisch M. Neural networks in production planning and control. Production Planning and Control. 10(1999), pp.324-339.

DOI: 10.1080/095372899233082

Google Scholar

[4] Ding Yongsheng, etc. DNA Computing and Soft Computing. Science Press. (2002), pp.19-75.

Google Scholar

[5] Oliver I, etc. A study of permutation crossover operators on the traveling salesman problem. Proceedings of the 2nd International Conference on Genetic Algorithms, NJ: Lawrence Erlbaum. (1987), pp.224-230.

Google Scholar

[6] Croce F, Tadei R, Volta G. A genetic algorithm for the job shop problem. Computers and Operations Research. 22(1995), pp.15-24.

DOI: 10.1016/0305-0548(93)e0015-l

Google Scholar

[7] Shuzhi NIE. Research on Collaborative Manufacturing Resources Optimization Deployment based on DNA genetic algorithm. Doctoral dissertation of South China University of Technology. (2010).

Google Scholar

[8] Liu Yi, Ye Chunming, Shen Yunhong. The DNA Genetic Algorithm Applied for Flow Shop Scheduling Problem. Computer Engineering and Applications. 17(2005), pp.85-87.

Google Scholar