Improving the ADACOR2 supervisor holon scheduling mechanism with genetic algorithms

José Barbosa (1) , Paulo Leitão (1) , Emmanuel Adam (2) , Damien Trentesaux (2)

1 Instituto Politécnico de Bragança
2 LAMIH - Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201

Manufacturing companies are being pushed to their limits due to an increase of production complexity guided by a growing standards demand by the costumers. To respond properly to this, manufacturing companies must adopt innovative control architectures that are able to handle better the occurrence of disturbances at shop-floor level (e.g. workstation breakdown, orders cancellation or modification). Additionally, the selection of a proper scheduling algorithms assumes a crucial point, in the sense that the increase of optimization levels depend on this. This paper presents a Genetic Algorithm (GA) based technique to be embedded into the supervisor entity present at the ADACOR2 aiming to improve the existing fast and non-optimal scheduling technique, improving the overall system processing execution. The main requirements of the GA is to be fast enough to be usable in demanding environments improving the optimization output. The proposed algorithm is tested using a Flexible Manufacturing System using different configurations of transportation and batch sizes. Results show that despite the presented GA technique increased the optimization calculation time it performs better considering the sum of this time with the gain in the optimization output.

Domaines: Informatique [cs]; Automatique / Robotique

José Barbosa, Paulo Leitão, Emmanuel Adam, Damien Trentesaux. Improving the ADACOR2 supervisor holon scheduling mechanism with genetic algorithms. 12th International Conference of Numerical Analysis and Applied Mathematics, Sep 2014, Rhodes, Greece. pp.140008, ⟨10.1063/1.4912428⟩. ⟨hal-03387848⟩