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
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;
Conference_Titel :
Control Conference (CCC), 2012 31st Chinese
Conference_Location :
Hefei
Print_ISBN :
978-1-4673-2581-3