Reactive scheduling of complex system maintenance in a cooperative environment with communication times

Yann Le Quéré (1) , Marc Sevaux (2) , Christian Tahon (1) , Damien Trentesaux (1)

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

This paper focuses on the problematic of the complex system maintenance in a cooperative environment composed of several decision centers, taking into account communication times. Maintenance activities generate a specific issue for the scheduling of tasks since they lead to identify dynamically new tasks or to modify the duration of planned tasks. In addition, when an unexpected event is detected by a decision center, some modifications of the schedule desired by this decision center may have consequences on tasks under the control of other decision centers. In fact, there exist some constraints between the jobs under the control of different decision centers. Each modification of the execution of a job should be submitted to the approval of each concerned decision center. It implies a communication time between all these decision centers. Nevertheless, these communication times could be not compatible with desired modifications. This is why we present an algorithm to ensure re-scheduling feasibility, including communication times between decision centers for the maintenance of complex systems in coordinated environment. Finally, we implement our algorithm on the industrial context of the TGV maintenance in the French railway company.

Domaines: Automatique / Robotique

Yann Le Quéré, Marc Sevaux, Christian Tahon, Damien Trentesaux. Reactive scheduling of complex system maintenance in a cooperative environment with communication times. IEEE-SMC, 2003, 33 (2), pp.225-234. ⟨10.1109/TSMCC.2003.813344⟩. ⟨hal-00069409⟩