Paper Title:

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,-
Article Preview
View full size
Abstract

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.