• DocumentCode
    3706885
  • Title

    Diversifying TS using GA in multi-agent system for solving Flexible Job Shop Problem

  • Author

    Ameni Azzouz;Meriem Ennigrou;Boutheina Jlifi

  • Author_Institution
    L. SOIE, Straté
  • Volume
    1
  • fYear
    2015
  • fDate
    7/1/2015 12:00:00 AM
  • Firstpage
    94
  • Lastpage
    101
  • Abstract
    No doubt, the flexible job shop problem (FJSP) has an important significance in both fields of production management and combinatorial optimization. For this reason, FJSP continues to attract the interests of researchers both in academia and industry. In this paper, we propose a new multi-agent model for FJSP. Our model is based on cooperation between genetic algorithm (GA) and tabu search (TS). We used GA operators as a diversification technique in order to enhance the searching ability of TS. The computational results confirm that our model MAS-GATS provides better solutions than other models.
  • Keywords
    "Genetic algorithms","Optimization","Multi-agent systems","Biological cells","Computational modeling","Search problems","Approximation algorithms"
  • Publisher
    ieee
  • Conference_Titel
    Informatics in Control, Automation and Robotics (ICINCO), 2015 12th International Conference on
  • Type

    conf

  • Filename
    7350453