A greedy approach for a rolling stock management problem using multi-interval constraint propagation

Hugo Joudrier (1) , Florence Thiard (1)

1 G-SCOP_ROSP - Recherche Opérationnelle pour les Systèmes de Production

In this article we present our contribution to the Rolling Stock Unit Management problem proposed for the ROADEF/EURO Challenge 2014. We propose a greedy algorithm to assign trains to departures. Our approach relies on a routing procedure using multi-interval constraint propagation to compute the individual schedules of trains within the railway station. This algorithm allows to build an initial solution, satisfying a significant subset of departures.

Domaines: Recherche opérationnelle [math.OC]

Hugo Joudrier, Florence Thiard. A greedy approach for a rolling stock management problem using multi-interval constraint propagation. Annals of Operations Research, 2017, pp.1 - 19. ⟨10.1007/s10479-017-2543-y⟩. ⟨hal-01576123⟩