DocumentCode
581939
Title
Research of sequencing with chain constraints based on genetic algorithm
Author
Jie, Gao Chen ; Mei, Zhang ; Ming, Hu Yue
Author_Institution
Eng. Res. Centre for Precision Electron. Manuf. Equipments of Minist. of Educ., South China Univ. of Technol., Guangzhou, China
fYear
2012
fDate
25-27 July 2012
Firstpage
2406
Lastpage
2410
Abstract
In order to optimize the tips motion of the biochemistry analyzer equipment, especially to improve the biochemical index detective efficiency and degree of automation, this paper presents a scheduling model of the tips with chain constraints based on genetic algorithm. A decimal coding scheme based on sequence was adopted and the feasible genetic operator, which only explored in the feasible solution space, was adopted. This model can minimize the total working time because this model considers the constraints of the tips motion, and reasonably arranges the working sequence of the tips. Finally, the simulation results show that this method can greatly improve the working efficiency of the tips and has practical applications.
Keywords
biochemistry; genetic algorithms; scheduling; automation degree improvement; biochemical index detective efficiency improvement; biochemistry analyzer equipment tip motion optimization; chain constraints; decimal coding scheme; genetic algorithm; genetic operator; scheduling model; sequencing; tip working sequence; total working time minimization; working efficiency improvement; Automation; Biological system modeling; Educational institutions; Encoding; Genetic algorithms; Genetics; Job shop scheduling; Chain constraints; Genetic algorithm; Sequencing; Tips;
fLanguage
English
Publisher
ieee
Conference_Titel
Control Conference (CCC), 2012 31st Chinese
Conference_Location
Hefei
ISSN
1934-1768
Print_ISBN
978-1-4673-2581-3
Type
conf
Filename
6390328
Link To Document