Resource-Oriented Augmentation of a Train Timetable
In this paper, we present a practical approach for the integrated problem of train timetabling and rolling stock scheduling, namely the Resource-oriented Augmentation of a Train Timetable (RATT). As the integrated problem is known to be challenging for real-world instances, the RATT approach is a po...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2023-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10274951/ |
| _version_ | 1797655649868316672 |
|---|---|
| author | Sukmun Oh Kwanghun Chung Jiwoong Choi |
| author_facet | Sukmun Oh Kwanghun Chung Jiwoong Choi |
| author_sort | Sukmun Oh |
| collection | DOAJ |
| description | In this paper, we present a practical approach for the integrated problem of train timetabling and rolling stock scheduling, namely the Resource-oriented Augmentation of a Train Timetable (RATT). As the integrated problem is known to be challenging for real-world instances, the RATT approach is a possible alternative to handle the problem, especially considering the Korean high-speed railway circumstances. In our RATT approach, we extend an existing timetable via train augmentation under the given number of rolling stocks and the managerial constraints of a railway company. To this end, we develop three approaches to solve a real-world problem from a Korean high-speed railway company. First, a generic mixed integer programming model based on the network flow structure is formulated. Second, a train generation technique is adopted to the generic model to enhance the model solvability. Finally, an iterative decomposition scheme is tested to handle large scale problems. Through computational experiments, we show that the train generation technique is essential for the RATT approach, and the decomposition scheme should be considered for large scale problems. |
| first_indexed | 2024-03-11T17:17:32Z |
| format | Article |
| id | doaj.art-7f279fe351ff49f08f6f8157a408fccc |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-03-11T17:17:32Z |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-7f279fe351ff49f08f6f8157a408fccc2023-10-19T23:00:35ZengIEEEIEEE Access2169-35362023-01-011111428311429010.1109/ACCESS.2023.332359010274951Resource-Oriented Augmentation of a Train TimetableSukmun Oh0Kwanghun Chung1Jiwoong Choi2https://orcid.org/0000-0003-4892-378XKorea Railroad Research Institute, Uiwang-si, Republic of KoreaCollege of Business Administration, Hongik University, Mapo-gu, Republic of KoreaGurobi Korea, Songpa-gu, Republic of KoreaIn this paper, we present a practical approach for the integrated problem of train timetabling and rolling stock scheduling, namely the Resource-oriented Augmentation of a Train Timetable (RATT). As the integrated problem is known to be challenging for real-world instances, the RATT approach is a possible alternative to handle the problem, especially considering the Korean high-speed railway circumstances. In our RATT approach, we extend an existing timetable via train augmentation under the given number of rolling stocks and the managerial constraints of a railway company. To this end, we develop three approaches to solve a real-world problem from a Korean high-speed railway company. First, a generic mixed integer programming model based on the network flow structure is formulated. Second, a train generation technique is adopted to the generic model to enhance the model solvability. Finally, an iterative decomposition scheme is tested to handle large scale problems. Through computational experiments, we show that the train generation technique is essential for the RATT approach, and the decomposition scheme should be considered for large scale problems.https://ieeexplore.ieee.org/document/10274951/Decompositionoptimization modelresource-oriented augmentationrolling stock schedulingtrain timetabling |
| spellingShingle | Sukmun Oh Kwanghun Chung Jiwoong Choi Resource-Oriented Augmentation of a Train Timetable IEEE Access Decomposition optimization model resource-oriented augmentation rolling stock scheduling train timetabling |
| title | Resource-Oriented Augmentation of a Train Timetable |
| title_full | Resource-Oriented Augmentation of a Train Timetable |
| title_fullStr | Resource-Oriented Augmentation of a Train Timetable |
| title_full_unstemmed | Resource-Oriented Augmentation of a Train Timetable |
| title_short | Resource-Oriented Augmentation of a Train Timetable |
| title_sort | resource oriented augmentation of a train timetable |
| topic | Decomposition optimization model resource-oriented augmentation rolling stock scheduling train timetabling |
| url | https://ieeexplore.ieee.org/document/10274951/ |
| work_keys_str_mv | AT sukmunoh resourceorientedaugmentationofatraintimetable AT kwanghunchung resourceorientedaugmentationofatraintimetable AT jiwoongchoi resourceorientedaugmentationofatraintimetable |