Roadef Challenge 2014: A Modeling Approach, Rolling stock unit management on railway sites
Résumé
We report here our analysis of the challenge Roadef/EURO 2014 problem and propose a methodology strongly based on modeling with MIP and CP technologies. Due to the complexity of the problem formulation, we believe that a robust engineering is easier to achieve by relying on models than dedicated code. Two core modeling ideas are presented for relating the daily maintenances limit and the linked departures to an assignment based MIP model. Additionnaly, a variant of the maximum matching problem lying at the heart of the problem is shown to be NP-Complete. Intermediate experimental results are given along the way to support the ideas reported.
Domaines
Recherche opérationnelle [math.OC]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...