Robust Train Scheduling Problem with Optimized Maintenance Planning on High-Speed Railway Corridors: The China Case
Simultaneously considering train scheduling problem and maintenance planning problem with uncertain travel time, we propose a two-stage integrated optimization model for the sunset-departure and sunrise-arrival trains (SDSA-trains). Specifically, in the first stage, we obtain an optimal solution of...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2018/6157192 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832550296214044672 |
|---|---|
| author | Chuntian Zhang Yuan Gao Wenjie Li Lixing Yang Ziyou Gao |
| author_facet | Chuntian Zhang Yuan Gao Wenjie Li Lixing Yang Ziyou Gao |
| author_sort | Chuntian Zhang |
| collection | DOAJ |
| description | Simultaneously considering train scheduling problem and maintenance planning problem with uncertain travel time, we propose a two-stage integrated optimization model for the sunset-departure and sunrise-arrival trains (SDSA-trains). Specifically, in the first stage, we obtain an optimal solution of the SDSA-trains under each scenario, which leads to the minimum total travel time. In the second stage, a robust SDSA-train schedule is generated based on the optimal solutions of the first stage. The key is that we consider two operation modes to solve the conflict between the SDSA-trains and the maintenances. Some state variables are used to deal with train operation mode selection. Furthermore, some linearization techniques are used to formulate a mixed-integer linear programming (MILP) model. Finally, numerical experiments are implemented to prove the effectiveness of the proposed model and optimization method. |
| format | Article |
| id | doaj-art-9a80315470184cb4a28f8eeb57771ef7 |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-9a80315470184cb4a28f8eeb57771ef72025-02-03T06:07:11ZengWileyJournal of Advanced Transportation0197-67292042-31952018-01-01201810.1155/2018/61571926157192Robust Train Scheduling Problem with Optimized Maintenance Planning on High-Speed Railway Corridors: The China CaseChuntian Zhang0Yuan Gao1Wenjie Li2Lixing Yang3Ziyou Gao4State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, ChinaState Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, ChinaSid and Reva Department of Civil, Environmental and Infrastructure Engineering, George Mason University, Fairfax, VA 22030, USAState Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, ChinaState Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, ChinaSimultaneously considering train scheduling problem and maintenance planning problem with uncertain travel time, we propose a two-stage integrated optimization model for the sunset-departure and sunrise-arrival trains (SDSA-trains). Specifically, in the first stage, we obtain an optimal solution of the SDSA-trains under each scenario, which leads to the minimum total travel time. In the second stage, a robust SDSA-train schedule is generated based on the optimal solutions of the first stage. The key is that we consider two operation modes to solve the conflict between the SDSA-trains and the maintenances. Some state variables are used to deal with train operation mode selection. Furthermore, some linearization techniques are used to formulate a mixed-integer linear programming (MILP) model. Finally, numerical experiments are implemented to prove the effectiveness of the proposed model and optimization method.http://dx.doi.org/10.1155/2018/6157192 |
| spellingShingle | Chuntian Zhang Yuan Gao Wenjie Li Lixing Yang Ziyou Gao Robust Train Scheduling Problem with Optimized Maintenance Planning on High-Speed Railway Corridors: The China Case Journal of Advanced Transportation |
| title | Robust Train Scheduling Problem with Optimized Maintenance Planning on High-Speed Railway Corridors: The China Case |
| title_full | Robust Train Scheduling Problem with Optimized Maintenance Planning on High-Speed Railway Corridors: The China Case |
| title_fullStr | Robust Train Scheduling Problem with Optimized Maintenance Planning on High-Speed Railway Corridors: The China Case |
| title_full_unstemmed | Robust Train Scheduling Problem with Optimized Maintenance Planning on High-Speed Railway Corridors: The China Case |
| title_short | Robust Train Scheduling Problem with Optimized Maintenance Planning on High-Speed Railway Corridors: The China Case |
| title_sort | robust train scheduling problem with optimized maintenance planning on high speed railway corridors the china case |
| url | http://dx.doi.org/10.1155/2018/6157192 |
| work_keys_str_mv | AT chuntianzhang robusttrainschedulingproblemwithoptimizedmaintenanceplanningonhighspeedrailwaycorridorsthechinacase AT yuangao robusttrainschedulingproblemwithoptimizedmaintenanceplanningonhighspeedrailwaycorridorsthechinacase AT wenjieli robusttrainschedulingproblemwithoptimizedmaintenanceplanningonhighspeedrailwaycorridorsthechinacase AT lixingyang robusttrainschedulingproblemwithoptimizedmaintenanceplanningonhighspeedrailwaycorridorsthechinacase AT ziyougao robusttrainschedulingproblemwithoptimizedmaintenanceplanningonhighspeedrailwaycorridorsthechinacase |