Abstract (FR)

On se place ici dans le cas d’un tronçon traversé par deux voies en sens inverses, entre deux points d’où il est possible d’effectuer des bifurcations. Suite à un incident, ce tronçon doit être mis en voie unique. Dans ce cas, on utilisera les aiguillages de bifurcation pour faire circuler les trains des deux sens en alternance sur la voie disponible. Le plan de circulation doit alors être reconstruit en se fixant comme objectif de réduire le retard cumulé des trains. Ce problème s’apparente à un problème d’ordonnancement à une machine dont l’objectif est de minimiser la somme des retards. Il y a de plus la contrainte que les trains circulant dans un même sens ne peuvent pas se doubler. Nous avons donc deux chaînes de précédences entre les tâches. Les trains circulant dans le même sens peuvent rouler sur le même tronçon de voie unique à condition de respecter une vitesse limitée et un écart minimal. Ces écarts peuvent être modélisés en ajoutant des temps de setup au modèle à une machine. Nous obtenons alors un problème de type 1|STsd, chains, ri|PwiCi selon la classification proposée par Allahverdi et al [1]. Il existe des algorithmes d’optimisation du plan de circulation modélisés par des programmes linéaires. Dans [3] un modèle se basant sur la programmation dynamique fournit des solutions qui permettent de réduire le retard global de 30 %. Ces solutions peuvent être sensibles à des variations légères des paramètres d’entrée tels que la "durée de traversée". Il est alors nécessaire de tenir compte de l’incertitude qui pèse sur ces paramètres.