A Rescheduling Approach for Freight Railway considering Equity and Efficiency by an Integrated Genetic Algorithm

Since unexpected event occurrences are inevitable, an efficient and effective rescheduling approach is critical in freight railway day-to-day operations. Represented by the minimal-delay objectives, the most commonly used efficiency-oriented approach ignores the role of train priority and poses equi...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhuotong Bai, Hui Wang, Lin Yang, Jiajie Li, Huapu Lu
Format: Article
Language:English
Published: Wiley 2023-01-01
Series:Journal of Advanced Transportation
Online Access:http://dx.doi.org/10.1155/2023/8989644
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832547372607995904
author Zhuotong Bai
Hui Wang
Lin Yang
Jiajie Li
Huapu Lu
author_facet Zhuotong Bai
Hui Wang
Lin Yang
Jiajie Li
Huapu Lu
author_sort Zhuotong Bai
collection DOAJ
description Since unexpected event occurrences are inevitable, an efficient and effective rescheduling approach is critical in freight railway day-to-day operations. Represented by the minimal-delay objectives, the most commonly used efficiency-oriented approach ignores the role of train priority and poses equity problems in rescheduling. For equity, different train priority also reflects the preference in deciding train orders; i.e., the high-priority train is likely to be favorable. However, a conflict may be laid between reducing delays and emphasizing train priority. Hence, it is critical to decide the criteria in train order for freight railway, especially with heterogeneous priority in a competitive resource. To make a tradeoff between equity and efficiency, this paper makes train priority evolutionary and proposed the dynamic train priority considering delay time and static priority. We formulate an optimization model based on the rescheduling strategies such as retime, reorder, and retrack in a complex railway network containing single-track, double-track, and quadruple-track sections. An integrated two-dimension genetic algorithm (ITGA) approach is developed to reobtain an optimized timetable of sufficient quality while meeting the time requirements for real-time rescheduling. In the experiment, the effectiveness of the ITGA approach was employed in a simple case and a real-world case in the Netherlands freight railway. The result shows that there is a synergy between delay time and train priority, where the threshold to upgrade the evolutionary train priority plays an important role. The proposed approach is compared with the benchmark solution first-in-first-out (FIFO) approach in a real-world case to verify the performance and efficiency. Our work extends the rescheduling approach considering both equity and efficiency and provides auxiliary operation support for the dispatcher’s operation rescheduling.
format Article
id doaj-art-82f90115ddb44e29b3f413ea73daa0f9
institution Kabale University
issn 2042-3195
language English
publishDate 2023-01-01
publisher Wiley
record_format Article
series Journal of Advanced Transportation
spelling doaj-art-82f90115ddb44e29b3f413ea73daa0f92025-02-03T06:45:02ZengWileyJournal of Advanced Transportation2042-31952023-01-01202310.1155/2023/8989644A Rescheduling Approach for Freight Railway considering Equity and Efficiency by an Integrated Genetic AlgorithmZhuotong Bai0Hui Wang1Lin Yang2Jiajie Li3Huapu Lu4Institute of Civil EngineeringDepartment of GeographySchool of Management and EconomicsKey Laboratory of Advanced Public Transportation ScienceInstitute of Civil EngineeringSince unexpected event occurrences are inevitable, an efficient and effective rescheduling approach is critical in freight railway day-to-day operations. Represented by the minimal-delay objectives, the most commonly used efficiency-oriented approach ignores the role of train priority and poses equity problems in rescheduling. For equity, different train priority also reflects the preference in deciding train orders; i.e., the high-priority train is likely to be favorable. However, a conflict may be laid between reducing delays and emphasizing train priority. Hence, it is critical to decide the criteria in train order for freight railway, especially with heterogeneous priority in a competitive resource. To make a tradeoff between equity and efficiency, this paper makes train priority evolutionary and proposed the dynamic train priority considering delay time and static priority. We formulate an optimization model based on the rescheduling strategies such as retime, reorder, and retrack in a complex railway network containing single-track, double-track, and quadruple-track sections. An integrated two-dimension genetic algorithm (ITGA) approach is developed to reobtain an optimized timetable of sufficient quality while meeting the time requirements for real-time rescheduling. In the experiment, the effectiveness of the ITGA approach was employed in a simple case and a real-world case in the Netherlands freight railway. The result shows that there is a synergy between delay time and train priority, where the threshold to upgrade the evolutionary train priority plays an important role. The proposed approach is compared with the benchmark solution first-in-first-out (FIFO) approach in a real-world case to verify the performance and efficiency. Our work extends the rescheduling approach considering both equity and efficiency and provides auxiliary operation support for the dispatcher’s operation rescheduling.http://dx.doi.org/10.1155/2023/8989644
spellingShingle Zhuotong Bai
Hui Wang
Lin Yang
Jiajie Li
Huapu Lu
A Rescheduling Approach for Freight Railway considering Equity and Efficiency by an Integrated Genetic Algorithm
Journal of Advanced Transportation
title A Rescheduling Approach for Freight Railway considering Equity and Efficiency by an Integrated Genetic Algorithm
title_full A Rescheduling Approach for Freight Railway considering Equity and Efficiency by an Integrated Genetic Algorithm
title_fullStr A Rescheduling Approach for Freight Railway considering Equity and Efficiency by an Integrated Genetic Algorithm
title_full_unstemmed A Rescheduling Approach for Freight Railway considering Equity and Efficiency by an Integrated Genetic Algorithm
title_short A Rescheduling Approach for Freight Railway considering Equity and Efficiency by an Integrated Genetic Algorithm
title_sort rescheduling approach for freight railway considering equity and efficiency by an integrated genetic algorithm
url http://dx.doi.org/10.1155/2023/8989644
work_keys_str_mv AT zhuotongbai areschedulingapproachforfreightrailwayconsideringequityandefficiencybyanintegratedgeneticalgorithm
AT huiwang areschedulingapproachforfreightrailwayconsideringequityandefficiencybyanintegratedgeneticalgorithm
AT linyang areschedulingapproachforfreightrailwayconsideringequityandefficiencybyanintegratedgeneticalgorithm
AT jiajieli areschedulingapproachforfreightrailwayconsideringequityandefficiencybyanintegratedgeneticalgorithm
AT huapulu areschedulingapproachforfreightrailwayconsideringequityandefficiencybyanintegratedgeneticalgorithm
AT zhuotongbai reschedulingapproachforfreightrailwayconsideringequityandefficiencybyanintegratedgeneticalgorithm
AT huiwang reschedulingapproachforfreightrailwayconsideringequityandefficiencybyanintegratedgeneticalgorithm
AT linyang reschedulingapproachforfreightrailwayconsideringequityandefficiencybyanintegratedgeneticalgorithm
AT jiajieli reschedulingapproachforfreightrailwayconsideringequityandefficiencybyanintegratedgeneticalgorithm
AT huapulu reschedulingapproachforfreightrailwayconsideringequityandefficiencybyanintegratedgeneticalgorithm