Low-Level Modeling for Routing and Scheduling ...
Type de document :
Compte-rendu et recension critique d'ouvrage
Titre :
Low-Level Modeling for Routing and Scheduling Trains through Busy Railway Stations with Expandable Coupling/Decoupling Mechanism
Auteur(s) :
Khanh Dang, Quoc [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Bourdeaud’huy, Thomas [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Mesghouni, Khaled [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Toguyéni, Armand [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Bourdeaud’huy, Thomas [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Mesghouni, Khaled [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Toguyéni, Armand [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Titre de la revue :
International Journal of Modeling and Optimization
Pagination :
150 - 159
Éditeur :
IJMO
Date de publication :
2020-10
ISSN :
2010-3697
Discipline(s) HAL :
Informatique [cs]/Modélisation et simulation
Résumé en anglais : [en]
This paper studies train routing and scheduling problem for busy railway stations. The train routing problem is to assign each train to a route through the railway station and to a platform in the station. The train ...
Lire la suite >This paper studies train routing and scheduling problem for busy railway stations. The train routing problem is to assign each train to a route through the railway station and to a platform in the station. The train scheduling problem is to determine timing and ordering plans for all trains on the assigned train routes. Our objective is to allow trains to be routed in dense areas that are reaching saturation. Unlike traditional methods that allocate all resources to setup a route for a train until the route is freed, our work focuses on the use of resources as trains progress through the railway node. This technique allows a larger number of trains to be routed simultaneously in a railway node and thus reduces their current saturation. In this paper, we consider that trains can be coupled or decoupled and trains can pass through the railway station without stopping at any platform. To deal with this problem, this study proposes an abstract model and a mixed-integer linear programming formulation to solve it. The method is illustrated on a didactic example.Lire moins >
Lire la suite >This paper studies train routing and scheduling problem for busy railway stations. The train routing problem is to assign each train to a route through the railway station and to a platform in the station. The train scheduling problem is to determine timing and ordering plans for all trains on the assigned train routes. Our objective is to allow trains to be routed in dense areas that are reaching saturation. Unlike traditional methods that allocate all resources to setup a route for a train until the route is freed, our work focuses on the use of resources as trains progress through the railway node. This technique allows a larger number of trains to be routed simultaneously in a railway node and thus reduces their current saturation. In this paper, we consider that trains can be coupled or decoupled and trains can pass through the railway station without stopping at any platform. To deal with this problem, this study proposes an abstract model and a mixed-integer linear programming formulation to solve it. The method is illustrated on a didactic example.Lire moins >
Langue :
Anglais
Vulgarisation :
Non
Collections :
Source :
Fichiers
- https://hal.archives-ouvertes.fr/hal-03447073/document
- Accès libre
- Accéder au document
- https://doi.org/10.7763/ijmo.2020.v10.763
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-03447073/document
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-03447073/document
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document
- DANG_2020_763-CE2-0015%20edited%2015_07.pdf
- Accès libre
- Accéder au document
- ijmo.2020.v10.763
- Accès libre
- Accéder au document