On time selection for track possession assignmentat the railway station

Abstract

We consider the problem on track possession assignment at the railway station. Theproblem is to determine the time during which the train trafficis interrupted for repairworks at several railway tracks. To this end, we use a traffic schedule of the station in orderto solve the problem on searching for the time interval having the following two properties.First, during this time interval, all track sections that are necessary to be repaired are vacantsimultaneously. Second, this time interval has the maximumlength. In addition, we solvetwo problems to determine the time interval having length that is not less than the length ofthe specified time interval in the following two cases. First, the desired time interval has theminimum number of occupied track sections that are necessary to be repaired. Second, thedesired time interval has the minimum number of delayed (transferred) passenger/freighttrains going through the tracks that are necessary to be repaired. All problems are solvedby methods of mixed integer linear programming. Рассматривается задача по установлению≪технологического окна≫на железнодорожной станции – времени, в течение которого прекращается движение поездов по отдельным железнодорожным путям для производства ремонтно-строительных работ. Для этой цели на основе расписания движения по станции решаются задачи поиска максимального по длине промежутка времени, когда все участки пути, подлежащие ремонту, одновременно свободны. Кроме того, решается задачa определения промежутка времени, длительности не меньше заданного, при котором занято минимальное число участков пути, подлежащих ремонту, а также промежутка времени, длительности не меньше заданного, при котором будет задержано или перенесено минимальное число пассажирских/грузовых поездов, следующих через участки пути, подлежащие ремонту. Все задачи решаются методами смешанного целочисленного линейного программирования.