原文传递
Maintenance Routing for Train Units: the Transition Model. Probability rept.
| 题名： | Maintenance Routing for Train Units: the Transition Model. Probability rept. |
| 作者： | Maroti-G.; Kroon-L.G. |
| 关键词： | *Railway-transportation; *Railroads-.;Routing-; Netherlands-; Complexity-; Solution-methods; Computations-; Passenger-trains. |
| 摘要： | Train units need regular preventive maintenance. Given the train units that require maintenance in the forthcoming 1-3 days, the rolling stock schedule must be adjusted so that these urgent units reach the maintenance facility in time. In an earlier paper, PB2009-110477, Maroti and Kroon propose a model that requires a large amount of input data. In this paper we describe a less involved multicommodity flow type model for this maintenance routing problem. We study the complexity of the problem. It turns out that the feasibility problem for a single urgent train unit is polynomially solvable but the optimization version is NP-hard. Finally, we report our computational experiments on practical instances of NS Reizigers, the main Dutch operator of passenger trains. |
| 报告类型： | 科技报告 |
相关文献
- Maintenance Routing for Train Units: the Scenario Model. Probability rept.
- Maintenance Routing for Train Units: the Scenario Model. Probability rept.
- Rolling Stock Circulation Model for Combining and Splitting of Passenger Trains. Probability rept.
- Rolling Stock Circulation Model for Combining and Splitting of Passenger Trains. Probability rept.
- RAIL TRACK MAINTENANCE PLANNING: AN ASSESSMENT MODEL.
检索历史
应用推荐
