• DocumentCode
    254805
  • Title

    Research on hybrid flow shop scheduling using ant colony algorithm based on Petri nets

  • Author

    Wei Yang ; Meilin Wang

  • Author_Institution
    Sch. of Inf. Eng., Guangdong Univ. of Technol., Guangzhou, China
  • fYear
    2014
  • fDate
    9-13 April 2014
  • Firstpage
    1
  • Lastpage
    3
  • Abstract
    A kind of ant colony optimization algorithm based on Petri nets has been proposed to solve the problem of hybrid flow shop scheduling. First put forward the scheduling model of manufacturing system based on Petri net, then improve the traditional algorithm of ant scheduling algorithm. Finally this algorithm is used in a company which produces automotive glass and has the features of hybrid flow shop. Test results prove the feasibility and the effectiveness of this algorithm.
  • Keywords
    Petri nets; ant colony optimisation; automotive components; flow shop scheduling; glass; manufacturing systems; Petri nets; ant colony optimization algorithm; automotive glass; hybrid flow shop scheduling algorithm; manufacturing system; Equations; Job shop scheduling; Manufacturing; Mathematical model; Petri nets; Ant Colony Algorithm; Hybrid Flow Shop Problem; Petri Net; Scheduling Algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Consumer Electronics - China, 2014 IEEE International Conference on
  • Conference_Location
    Shenzhen
  • Type

    conf

  • DOI
    10.1109/ICCE-China.2014.7029883
  • Filename
    7029883