• 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