22657
14
74898
2
461090
document
74898
INVE_MEM_2012_153276.pdf
application/pdf
7a40b2fad30cbc09bd90e2a4695575d4
MD5
755607
20141103 18:54:05
https://oa.upm.es/22657/1/INVE_MEM_2012_153276.pdf
22657
1
1
application/pdf
application/pdf
en
public
INVE_MEM_2012_153276.pdf
archive
1903
disk0/00/02/26/57
20141103 18:54:40
20141103 18:54:40
20141103 18:54:40
article
show
0

Cadarso Morga
Luis

Marín Gracia
Angel

Torres
Luis
Robust rolling stock under uncertain demand in rapid transit networks
byncnd
pub
 matematicas
public
Suburban railways, stochastic, rolling stock
This paper focuses on the railway rolling stock circulation problem in rapid transit networks where the known demand and train schedule must be met by a given fleet. In rapid transit networks the frequencies are high and distances are relatively short. Although the distances are not very large, service times are high due to the large number of intermediate stops required to allow proper passenger flow. The previous circumstances and the reduced capacity of the depot stations and that the rolling stock is shared between
the different lines, force the introduction of empty trains and a careful control on shunting operation.
In practice the future demand is generally unknown and the decisions must be based on uncertain forecast. We have developed a stochastic rolling stock formulation of the problem. The computational experiments were developed using a commercial line of the Madrid suburban rail network operated by RENFE (The main Spanish operator of suburban trains of passengers). Comparing the results obtained
by deterministic scenarios and stochastic approach some useful conclusions may be obtained.
published
201209
Relatórios de pesquisa em engenharia de produção
12
3
2940
Aeronauticos
Matematica_Aplicada9
TRUE
16782399
Alfieri, A., Groot, R., Kroon, L.G. and Schrijver, A., (2006), A. Efficient circulation of railway rolling stock. Transportation Science, 40, 378391.
BenKhedher, N., Kintanar, J., Queille, C. and Stripling, W. (1998), Schedule Optimization at SNCF: From Conception to Day of Departure. Interfaces, 28, 623.
Birge, J.R. and Louveaux, F., (1997) Introduction to Stochastic programming, Springer Series in operations Research.
Cadarso, L., Marín, A., (2011). Robust Rolling Stock in Rapid Transit Networks. Computers and Operations Research, 32, 11311142.
Fioole, P.G., Kroon, L.G., Maróti, G. and Schrijver, A., (2006), A rolling stock circulation model for combining and splitting of passenger trains. European Journal of Operational Research, 174(2):12811297.
Kall, P. and Mayer, J., (2005). Stochastic linear programming: Models, Theory and Computation, Kluwer Academic Publishers, New York.
Maróti, G., (2006), Operations Research Models for
Railway Rolling Stock Planning, PhD thesis, Eindhoven, Technische Universiteit Eindhoven.
Mellouli, T. and Suhl, L. (20007). Rotation planni
ng of locomotive and carriage groups with shared capacities. In F. Geraets, L.G. Kroon, A. Schbel, D. Wagner, and C. Zaroliagis, editors, Algorithmic Methods for Railway Optimization. Springer, Berlin, Germany.
Prékopa, A., (1995), Stochastic Programming, Kluwer
Academic Publishers, Dordrecht.
Rockafeller, R.T. and Wets, R.J.B., (1991), Scenarios and policy in optimization under uncertainty, Mathematics of Operations Research,16, 119147.
Ruszczynski, A. and Shapiro, A., (2003), Stochastic
Programming. Handbook in Operations Research and Management Science, volume 10. Elsevier.