Authors:
Meriem Ennigrou
1
and
Khaled Ghédira
2
Affiliations:
1
ur. SOI²E, Stratégies d'Optimisation de l'Ingénierie des Informations et de la connaissancE, IPEIM, Institut Préparatoire aux Etudes d'Ingénieurs – ElManar, Tunisia
;
2
ur. SOI²E, Stratégies d'Optimisation de l'Ingénierie des Informations et de la connaissancE, ENSI, Ecole Nationale des Sciences de l'Informatique, Tunisia
Keyword(s):
Multi-Agent System, flexible Job Shop, Scheduling, Tabu Search
Related
Ontology
Subjects/Areas/Topics:
Agents
;
Artificial Intelligence
;
Artificial Intelligence and Decision Support Systems
;
Coordination in Multi-Agent Systems
;
Enterprise Information Systems
;
Industrial Applications of Artificial Intelligence
;
Intelligent Agents
;
Intelligent Social Agents and Distributed Artificial Intelligence Applications
;
Internet Technology
;
Web Information Systems and Technologies
Abstract:
This paper proposes a Multi-agent approach based on a tabu search method for solving the flexible Job Shop scheduling problem. The characteristic of the latter problem is that one or several machines can process one operation so that its processing time depends on the machine used. Such a generalization of the classical problem makes it more and more difficult to solve. The objective is to minimize the makespan or the total duration of the schedule. The proposed model is composed of three classes of agents: Job agents and Resource agents which are responsible for the satisfaction of the constraints under their jurisdiction, and an Interface agent containing the tabu search core. Different experimentations have been performed on different benchmarks and results have been presented.