Multi-Agent Model based on Tabu Search for the Permutation Flow Shop Scheduling Problem

2014 Advances in Distributed Computing and Artificial Intelligence Journal  
KEYWORD ABSTRACT Scheduling Permutation flow shop Tabu Search Multi-agent system The objective of this work is to present a distributed approach for the problem of finding a minimum makespan in the permutation flow shop scheduling problem. The problem is strongly NP-hard and its resolution optimally within a reasonable time is impossible. For these reasons we opted for a Multi-agent architecture based on cooperative behaviour allied with the Tabu Search metaheuristic. The proposed model is
more » ... sed of two classes of agents: Supervisor agent, responsible for generating the initial solution and containing the Tabu Search core, and Scheduler agents which are responsible for the satisfaction of the constraints under their jurisdiction and the evaluation of all the neighborhood solutions generated by the Supervisor agent. The proposed approach has been tested on different benchmarks data sets and results demonstrate that it reaches high-quality solutions.
doi:10.14201/adcaij2014382737 fatcat:faut5ghbqjc7vbcuq43r2la6j4