Authors:
Imen Chaouch
1
;
Olfa Belkahla Driss
1
and
Khaled Ghedira
2
Affiliations:
1
Université de la Manouba, Tunisia
;
2
Université de la Manouba and Université de Tunis, Tunisia
Keyword(s):
Ant System, Distributed, Job Shop, Makespan, Scheduling, Multi-factory.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence and Decision Support Systems
;
Enterprise Information Systems
;
Evolutionary Programming
;
Industrial Applications of Artificial Intelligence
Abstract:
Globalization has opened up huge opportunities for the plant and industrial investors. The problem of single
plant is now more generalised, namely, multi factory problem. This paper deals with the problem of Distributed
Job shop Scheduling in multi-factories. The problem solving process consists of finding an effective way to
assign jobs to factories then, to generate a good operation schedule. To make this, an Ant System algorithm
is implemented. Several numerical experiments are conducted to evaluate the performance of the Ant System
algorithm applied to the Distributed Job shop Scheduling, and the results show the shortcoming of the standard
Ant System algorithm compared to developed algorithms in the literature.