Application de la théorie des tas à un système d'aiguillage

Avant la mise en service d'un réseau de transport, il est nécessaire d'évaluer ses performances du fait que le partage des voies génére des retards considérables qui nuisent au fonctionnement du système. Ainsi, dans ce travail nous présentons le calcul du temps de cycle d'un système d'aiguillage en utilisant la théorie des tas. L'idée générale de cette dernière est de considérer des pièces dans des automates (max,+). Le temps est quantifié par la hauteur du tas. Nous proposons également une étude comparative entre cette approche et celles basées sur les graphes d'événements temporisés en conflits (GETC).