• DocumentCode
    1676638
  • Title

    GA and SA based Evolutionary algorithm for fuzzy flexible job shop scheduling

  • Author

    Chen, Wen ; Lei, Deming ; Wang, Tao ; Zhang, Qiongfang

  • Author_Institution
    Sch. of Autom., Wuhan Univ. of Technol., Wuhan, China
  • fYear
    2010
  • Firstpage
    688
  • Lastpage
    693
  • Abstract
    Considering the evolutionary algorithm with the flexibility of the separate method and the high quality of the integrated method, flexible job shop scheduling problem can be solved efficiently using the evolutionary algorithm. So an evolutionary algorithm based on genetic algorithm and simulated annealing is presented, in which, genetic algorithm and an improved crossover operators are applied to job sequencing, simulated annealing is used to machine assigning and two parts interacts in the evolutionary process. The experimental results show that the proposed algorithm has better performance than other algorithms from literature.
  • Keywords
    fuzzy set theory; genetic algorithms; job shop scheduling; simulated annealing; evolutionary algorithm; fuzzy scheduling; genetic algorithm; job sequencing; job shop scheduling; simulated annealing; Computers; Evolutionary computation; Industrial engineering; Job shop scheduling; Processor scheduling; Simulated annealing; evolutionary; flexible job shop scheduling; fuzzy scheduling; genetic algorithm; simulated annealing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Control and Automation (WCICA), 2010 8th World Congress on
  • Conference_Location
    Jinan
  • Print_ISBN
    978-1-4244-6712-9
  • Type

    conf

  • DOI
    10.1109/WCICA.2010.5554026
  • Filename
    5554026