Name:
|
Multi-Agent System for Distributed Manufacturing Scheduling with Genetic Algoritms and Tabu Search
|
Description:
|
In MASDScheGATS Project we will model a Manufacturing Systems by means of a Multi-Agent Systems, where each agent may represent a processing entity (e.g. a machine). The project has as objective to deal with the complex problem of Dynamic Scheduling in Manufacturing Systems. We will try to prove that a good global solution for a scheduling problem may emerge from a community of machine agents solving locally their schedules and cooperating with other machine agents that shares some relations between the operations/jobs (e.g. a precedence relation). Genetic Algorithms and Tabu Search methods can be adapted to deal with dynamic problems, reusing and changing solutions/populations in accordance with the dynamism of the Manufacturing System. The self-parameterisation of the Genetic Algorithms and Tabu Search methods will allow a better adaptation to the situation being considered.
|