Authors:
Ameni Azzouz
;
Meriem Ennigrou
and
Boutheina Jlifi
Affiliation:
ISG, Institut Sup´erieur de Gestion and Universit´e de Tunis, Tunisia
Keyword(s):
Diversification, Tabu Search, Genetic Algorithm, Multi-agent System, Flexible Job Shop.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Computational Intelligence
;
Distributed Control Systems
;
Evolutionary Computation and Control
;
Evolutionary Computing
;
Formal Methods
;
Genetic Algorithms
;
Informatics in Control, Automation and Robotics
;
Intelligent Control Systems and Optimization
;
Optimization Algorithms
;
Planning and Scheduling
;
Simulation and Modeling
;
Soft Computing
;
Software Agents for Intelligent Control Systems
;
Symbolic Systems
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.