Geodesic
On time selection for track possession assignment at the railway station
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 12 (2019) no. 3, pp. 5-16

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Keywords: track possession, schedule, mixed integer linear programming.
Mots-clés : station 
@article{VYURU_2019_12_3_a0,
     author = {A. N. Ignatov and A. V. Naumov},
     title = {On time selection for track possession assignment at the railway station},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {5--16},
     publisher = {mathdoc},
     volume = {12},
     number = {3},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2019_12_3_a0/}
}
TY  - JOUR
AU  - A. N. Ignatov
AU  - A. V. Naumov
TI  - On time selection for track possession assignment at the railway station
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2019
SP  - 5
EP  - 16
VL  - 12
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURU_2019_12_3_a0/
LA  - en
ID  - VYURU_2019_12_3_a0
ER  - 
%0 Journal Article
%A A. N. Ignatov
%A A. V. Naumov
%T On time selection for track possession assignment at the railway station
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2019
%P 5-16
%V 12
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURU_2019_12_3_a0/
%G en
%F VYURU_2019_12_3_a0
A. N. Ignatov; A. V. Naumov. On time selection for track possession assignment at the railway station. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 12 (2019) no. 3, pp. 5-16. http://geodesic.mathdoc.fr/item/VYURU_2019_12_3_a0/