A MILP Reformulation for Train Routing and Scheduling in Case of Perturbation | SpringerLink
In this paper we propose a reformulation of RECIFE-MILP aimed at boosting the algorithm performance. RECIFE-MILP is a mixed integer linear programming based heuristic for the real-time railway traffic management problem, that is the problem of re-routing and rescheduling trains in case of perturbation in order to minimize the delay propagation. The reformulation which we propose exploits the topology of the railway infrastructure. Specifically, it capitalizes on the implicit relations between routing and scheduling decisions to reduce the number of binary variables of the formulation. In an experimental analysis based on realistic instances representing traffic in the French Pierrefitte-Gonesse junction, we show the performance improvement achievable through the reformulation.
Pellegrini P., Marlière G., Pesenti R., Rodriguez J. (2017) A MILP Reformulation for Train Routing and Scheduling in Case of Perturbation. In: Sforza A., Sterle C. (eds) Optimization and Decision Science: Methodologies and Applications. ODS 2017. Springer Proceedings in Mathematics & Statistics, vol 217. Springer, Cham
Veille Scientifique et Technologique quotidienne sur les thématiques de recherche du département Cosys de
l'Université Gustave Eiffel et plus largement sur les thématiques de la ville durable.
Environ 25 000 articles issus de différentes sources, académiques, industrielles, gouvernementales, françaises et internationales.
Utilisez le moteur de recherche du blog.
Aucun commentaire:
Enregistrer un commentaire