 Microscopic optimization model and algorithm for integrating train timetabling and track maintenance task schedulingYongxiang Zhang, Andrea D'Ariano, Bisheng He and Qiyuan Peng Transportation Research Part B: Methodological, 2019, vol. 127, issue C, 237-278 Abstract: This paper addresses the problem of improving the integration between passenger timetabling and track maintenance scheduling. We propose a microscopic optimization model and an iterative algorithm for solving this problem efficiently. Block sections are considered as the basic microscopic elements for train movements in a railway network. A mixed-integer linear programming formulation is proposed for the integrated optimization problem in which train timing, sequencing and routing are the timetabling variables, while timing and sequencing of maintenance tasks are the track maintenance variables. The objective function is to minimize the total train travel time and the maintenance tardiness cost. The constraints proposed in this work address the practical specifications of the INFORMS RAS 2016 Problem Solving Competition (2016 PSC). In this context, the main decision variables are the entrance and exit times of the trains on each block section plus the start and end times of each maintenance task. Since the integrated optimization problem is strongly NP-hard, an iterative algorithm is proposed to compute near-optimal solutions in a short computation time. The algorithm is based on a decomposition of the overall problem into sub-problems related to train scheduling and/or routing with or without track maintenance task scheduling. The connecting information between the two sub-problems concerns the selected train routes plus the start and end times of the maintenance tasks. Computational experiments are performed on a set of realistic railway instances, which were introduced during the 2016 PSC. The iterative algorithm outperforms a standard MILP solver and the first-place team of this competition in terms of both solution quality and time to deliver the new best-known solutions. The scalability of the iterative algorithm is investigated when increasing the number of trains and track maintenance tasks. Keywords: Railway scheduling; Infrastructure maintenance; Integrated optimization; Mixed-integer linear programming (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:127:y:2019:i:c:p:237-278 Ordering information: This journal article can be ordered from DOI: 10.1016/j.trb.2019.07.010 Access Statistics for this article Transportation Research Part B: Methodological is currently edited by Fred Mannering More articles in Transportation Research Part B: Methodological from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.