Extraction of Priority Rules for Boolean Induction in Distributed Manufacturing Control

Nassima Aissani (1) , Baghdad Atmani (1) , Damien Trentesaux (2) , Bouziane Beldjilali (1)

1 LIO - Laboratoire d'Informatique d'Oran
2 LAMIH - Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201

In reactive manufacturing control, the allocation of resources for tasks is achieved in real time. When a resource becomes available it chooses one of the tasks in its queue. This choice is made according to priority rules which are designed to optimize costs, time, etc. In this paper, the aim is to exploit a Job Shop scheduling log and simulations in order to extract knowledge enabling one to create rules for the selection of priority rules. These rules are implemented in a CASI cellular automaton. Firstly, symbolic modelling of the scheduling process is exploited to generate a decision tree from the log and simulations. Secondly, decision rules are extracted to select priority rules for execution in a specific situation. Finally, the rules are integrated in CASI which implements the decisional module of agents in a distributed manufacturing control system.

Mots clés: Dynamic scheduling; priority rules; inductive learning; distributed manufacturing control

Domaines: Automatique / Robotique

Nassima Aissani, Baghdad Atmani, Damien Trentesaux, Bouziane Beldjilali. Extraction of Priority Rules for Boolean Induction in Distributed Manufacturing Control. Borangiu, Trentesaux, Thomas. Service Orientation in Holonic and Multi-Agent Manufacturing and Robotics, 544, Springer International Publishing, pp.127-143, 2014, Studies in Computational Intelligence, ⟨10.1007/978-3-319-04735-5_9⟩. ⟨hal-03470287⟩