• DocumentCode
    1673277
  • Title

    Hybrid Evolutionary Algorithm With Insertion Heuristics For The Flexible Job Shop Problem

  • Author

    Neifar, Fredj ; Gzara, Mariem ; Moukrim, Aziz ; Loukil, Taicir

  • Volume
    2
  • fYear
    2006
  • Firstpage
    1211
  • Lastpage
    1216
  • Abstract
    This paper presents a hybrid evolutionary algorithm for the flexible job shop problem. We developed and tested new genetic operators. Insertion heuristics have been incorporated into crossover and mutation operators in order to enhance the performance of the genetic search. The approach is tested on a set of standard instances taken from the literature. The empirical experiments are promising and validate the effectiveness of the proposed algorithm
  • Keywords
    genetic algorithms; job shop scheduling; search problems; crossover operator; flexible job shop problem; genetic operator; genetic search; hybrid evolutionary algorithm; insertion heuristics; mutation operator; scheduling; Computer industry; Constitution; Evolutionary computation; Genetic mutations; Information systems; Job shop scheduling; Laboratories; NP-hard problem; Testing; Scheduling; evolutionary algorithm; flexible job shop problem; insertion heuristics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Service Systems and Service Management, 2006 International Conference on
  • Conference_Location
    Troyes
  • Print_ISBN
    1-4244-0450-9
  • Electronic_ISBN
    1-4244-0451-7
  • Type

    conf

  • DOI
    10.1109/ICSSSM.2006.320681
  • Filename
    4114663
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1673277