Application of DNA Genetic Algorithm in Manufacturing System Scheduling Optimization

Abstract:

Article Preview

In this paper, built mathematical model on Flow Shop scheduling, put forward a RNA genetic algorithm based on DNA computing to solve the Flow Shop scheduling problems. Adopt RNA four digit system encoding method based on DNA computing and RNA computing operator in genetic algorithm. It resolved the encoding scheme and convergence problem which exists in the conventional genetic algorithm. Under some constraint conditions, this genetic algorithm got simulated. Simulation results showed that this algorithm has a better optimum searching and seeking abilities, made the scheduling results comparatively reasonable and expanded the application of DNA computing.

Info:

Periodical:

Edited by:

Yuhang Yang and Yan Ma

Pages:

34-39

DOI:

10.4028/www.scientific.net/AMR.323.34

Citation:

S. Z. Nie and B. Y. Ye, "Application of DNA Genetic Algorithm in Manufacturing System Scheduling Optimization", Advanced Materials Research, Vol. 323, pp. 34-39, 2011

Online since:

August 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.