期刊
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
卷 143, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trc.2022.103819
关键词
Train shunting; Maintenance; Schedule; Time-space network; Lagrangian relaxation
资金
- National Natural Science Foundation of China [72071059, 72188101, 71925001]
- China Postdoctoral Science Foundation [2019M662144]
This study examines the problem of train shunting with service scheduling in a depot, considering daily maintenance, cleaning operation, and safety operational requirements. A two-layer time-space network is constructed, and the problem is formulated as a minimum-cost multi-commodity network flow model with incompatible arc sets and operational constraints. A Lagrangian relaxation heuristic is presented to solve the network flow problem. Computational experiments confirm the effectiveness of the model and the efficiency of the proposed heuristics.
At high-speed railways, trains cover services during the day and are required to undergo maintenance at depots each night. A low-quality train schedule in the depot may result in delays in the availability of trains during the day which influences the reliability of the train timetables. Accordingly, this study examines the problem of train shunting with service scheduling in a depot where daily maintenance, cleaning operation, and safety operational requirements are considered. To cope with this complex problem, we first construct a two-layer time-space network in which each layer can only be used by trains traveling in the same direction. We then formulate the considered problem as a minimum-cost multi-commodity network flow model with incompatible arc sets and operational constraints. To solve the network flow problem, we present a Lagrangian relaxation heuristic. Finally, several computational experiments with practical data based on the Hefei-Nan depot and randomly generated data on trains' arrival and departure times at the depot are conducted to confirm the effectiveness of our model and the efficiency of the proposed heuristics.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据