Application of DNA Genetic Algorithm in Manufacturing System Scheduling Optimization
| Periodical | Advanced Materials Research (Volume 323) |
|---|---|
| Main Theme | Innovation Manufacturing and Engineering Management |
| Edited by | Yuhang Yang and Yan Ma |
| Pages | 34-39 |
| DOI | 10.4028/www.scientific.net/AMR.323.34 |
| Citation | Shu Zhi Nie et al., 2011, Advanced Materials Research, 323, 34 |
| Online since | August, 2011 |
| Authors | Shu Zhi Nie, Bang Yan Ye |
| Keywords | DNA Computing, Flow-Shop Scheduling Introduction, Hybrid Genetic Algorithm |
| Price | US$ 28,- |
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.