On time selection for track possession assignment at the railway station
Автор: Ignatov A.N., Naumov A.V.
Рубрика: Математическое моделирование
Статья в выпуске: 3 т.12, 2019 года.
Бесплатный доступ
We consider the problem on track possession assignment at the railway station. The problem is to determine the time during which the train traffic is interrupted for repair works at several railway tracks. To this end, we use a traffic schedule of the station in order to 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 vacant simultaneously. Second, this time interval has the maximum length. In addition, we solve two problems to determine the time interval having length that is not less than the length of the specified time interval in the following two cases. First, the desired time interval has the minimum number of occupied track sections that are necessary to be repaired. Second, the desired time interval has the minimum number of delayed (transferred) passenger/freight trains going through the tracks that are necessary to be repaired. All problems are solved by methods of mixed integer linear programming.
Track possession, station, schedule, mixed integer linear programming
Короткий адрес: https://sciup.org/147232959
IDR: 147232959 | DOI: 10.14529/mmp190301
Список литературы On time selection for track possession assignment at the railway station
- Cordeau, J.-F. A Survey of Optimization Models for Train Routing and Scheduling/ J.-F. Cordeau, P. Toth, D. Vigo // Transportation Science. - 1998. - V. 32, № 4. - P. 380-404.
- Peeters, L.W.P. Cyclic Railway Timetable Optimization. PhD Thesis / L.W.P. Peeters. - Rotterdam, 2003.
- Azanov, V.M. Algorithm and Software Development to Allocate Locomotives for Transportation of Freight Trains / V.M. Azanov, M.V. Buyanov, D.N. Gaynanov, S.V. Ivanov // Вестник ЮУрГУ. Серия: Математическое моделирование и программирование. - 2016. - Т. 9, № 4. - С. 73-85.
- Buyanov, M.V. Algorithm of Effective Transportation Work for Cargo Traffic / M.V. Buyanov, A.I. Kibzun // Вестник ЮУрГУ. Серия: Математическое моделирование и программирование. - 2018. - Т. 11, № 1. - С. 75-83.
- Буянов, М.В. Развитие математической модели управления грузоперевозками на участке железнодорожной сети с учетом случайных факторов / М.В. Буянов, С.В. Иванов, А.И. Кибзун, А.В. Наумов // Информатика и ее применения. - 2017. - Т. 11, № 4. - С. 85-93.
- Cacchiani, V. A Tutorial on Non-Periodic Train Timetabling and Platforming Problems / V. Cacchiani, L. Galli, P. Toth // EURO Journal of Transportation Logistics. - 2015. - V. 4, № 3. - P. 285-320.
- Бобровский, В.И. Функциональное моделирование работы железнодорожных станций / В.И. Бобровский, Д.Н. Козаченко, Р.В. Вернигора, В.В. Малашкин. - Днепропетровск: Днепропетровский национальный университет железнодорожного транспорта им. академика В. Лазаряна, 2015.
- Босов, А.В. Модель передвижения поездов и маневровых локомотивов на железнодорожной станции в приложении к оценке и анализу вероятности бокового столкновения / А.В. Босов, А.Н. Игнатов, А.В. Наумов // Информатика и ее применения. - 2018. - Т. 12, № 3. - C. 107-114.
- Правила технической эксплуатации железных дорог Российской Федерации в редакции от 05.10.2018. - URL: http://docs.cntd.ru/document/902256286
- Famurewa, S.M. Optimisation of Maintenance Track Possession Time: a Tamping Case Study / S.M. Famurewa, T. Xin, M. Rantatalo, U. Kumar // Proceedings of the Institution of Mechanical Engineers. Part F: Journal of Rail and Rapid Transit. - 2013. - V. 229, № 1. - P. 12-22.
- Gustavsson, E. Preventive Maintenance Scheduling of Multi-Component Systems with Interval Costs / E. Gustavsson, M. Patriksson, A. - B. Stromberg et al. // Computers and Industrial Engineering. - 2014. - V. 76. - P. 390-400.
- Andrade, A. Biobjective Optimization Model for Maintenance and Renewal Decisions Related to Rail Track Geometry / A. Andrade, P. Teixeira // Transportation Research Record: Journal of the Transportation Research Board. - 2011. - V. 2261, № 1. - P. 163-170.
- Higgins, A. Scheduling of Railway Track Maintenance Activities and Crews / A. Higgins // Journal of the Operational Research Society. - 1998. - V. 49, № 10. - P. 1026-1033.
- Albrecht, A.R. Rescheduling Rail Networks with Maintenance Disruptions Using Problem Space Search / A.R. Albrecht, D.M. Panton, D.H. Lee // Computers and Operations Research. - 2013. - V. 40, № 3. - P. 703-712.
- Forsgren, M. Maintaining Tracks and Traffic Flow at the Same Time / M. Forsgren, M. Aronsson, S. Gestrelius // Journal of Rail Transport Planning and Management. - 2013. - V. 3, № 3. - P. 111-123.
