A dynamic model for real-time track assignment at railway yards

Research output: Contribution to conferencePaperAcademicpeer-review

49 Downloads (Pure)

Abstract

In this paper, we study the real-time train assignment problem (RT-TAP) that arises from the high percentage of unreliable arrival times of freight trains and the large quantity of last-minute parking requests at railway yards. In the RT-TAP, the reassignment of trains to the yard is triggered every time a train arrives at the railway yard and needs to be assigned (event-based optimization). After
introducing a problem formulation for the RT-TAP problem, we prove that RT-TAP is NP-Hard. In particular, the RT-TAP is modeled as a mixed integer program that strives to minimize the total weighted delay of trains. Because of its computational complexity and the time-critical nature of this problem, we introduce two real-time solution methods: (a) a problem-specific genetic algorithm (GA), (b) and a first-scheduled first-served (FSFS) heuristic. In small instances, we show that the GA returns a globally optimal solution which is identical to the solution of exact optimization methods. In larger problem instances, the heuristic approaches of FSFS and GA are tested at the Waalhaven Zuid railway yard in the Netherlands using two months of operational data. In the experimental results, the GA solutions reduce the average delays by more than 4 minutes compared to the solutions of the FSFS heuristic.
Original languageEnglish
Number of pages22
Publication statusPublished - Jan 2020
EventTransportation Research Board (TRB) 99th Annual Meeting - Walter E. Washington Convention Center, Washinton, United States
Duration: 12 Jan 202016 Jan 2020
Conference number: 99
http://www.trb.org/AnnualMeeting/AnnualMeeting.aspx

Conference

ConferenceTransportation Research Board (TRB) 99th Annual Meeting
Abbreviated titleTRB 2020
CountryUnited States
CityWashinton
Period12/01/2016/01/20
Internet address

Fingerprint Dive into the research topics of 'A dynamic model for real-time track assignment at railway yards'. Together they form a unique fingerprint.

Cite this