Confrontation of different objectives in the determination of train scheduling

Procedia - Social and Behavioral Sciences

Volumn 20, Issue , 2011, Pages 302-312

  Canca, David ^a   Zarzo, Alejandro ^b   Algaba, Encarnación ^a   Barrena, Eva ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

^b ETS Ingenieros de Telecomunicacion   (Spain)

Author keywords

Mixed integer nonlinear programming; Quality of service; Train scheduling

Indexed keywords

EID: 80053025933     PISSN: 18770428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.sbspro.2011.08.036     Document Type: Conference Paper

References (27)

1. Abril M., Barber F., Ingolotti L., Salido M.A., Tormos P., Lova A. (2008). An assessment of railway capacity. Transportation Research, 44, 774-806.
2. Barber F., Abril M., Salido M.A., Ingolotti L., Tormos P., Lova A. (2007). Survey of automated systems for railway management. Technical Report DSIC-II/01/07, Department of Computer Systems and Computation. Technical University of Valencia.
3. Bonami P., Biegler L.T., Conn A.R., Corruejols G., Grossmann I.E., C.D. Laird, Lee J., Lodi A., Margot, F., Sawaya N., Waechter A. (2005). An Algorithmic Framework for Convex Mixed Integer Nonlinear Programs. IBM Research Report. RC23771.
4. Burdett R.L., Kozan E. (2006). Techniques for absolute capacity determination in railways. Transportation Research B, 40, 616-632. (Pubitemid 43733295)
5. Bussieck M.R., Winter T, Zimmermann UT (1997). Discrete optimization in public rail transport. Mathematical Programming 79 (1-3), 415-444. (Pubitemid 127397737)
6. Bussieck M.R. (1998). Optimal lines in public rail transport. PhD thesis, Technische Universität Braunschweig.
7. Cacchiani V. (2008). Models and Algorithms for Combinatorial Optimization Problems arising in Railway Applications. 4OR: A Quarterly Journal of Operations Research, 7 (1), 109-112
8. Canca D. (2009). Operación mixta de una línea de ferrocarril. Análisis de capacidad y gestión de material rodante. Dirección y Organización, 39, 45-53.
9. Canca D., Zarzo A., Espinosa P. (2009). Operación compartida de líneas de ferrocarril. Análisis de Capacidad. Un primer enfoque. Proceedings of the 2nd Conference on Optimization Models for Robustness Planning and Emergency Management in Public Transportation. MORE 2009. ( pp. 39-55), Seville: University of Seville.
10. Caprara, A., Monaci M., Toth, P., Guida P. (2006). A lagrangian heuristic algorithm for a real-world train timetabling problem. Discrete Applied Mathematics, 154, 738-753.
11. Chierici A., Cordone R., Maja R. (2004). The demand-dependent optimization of regular train timetables. Electronic Notes in Discrete Mathematics, 17, 99-104.
12. Higgins A., Kozan E. (1998) Modeling train delays in urban networks, Transportation Science, 32 (4), 346-357. (Pubitemid 128608922)
13. Ingolotti L., Lova A., Barber F., Tormos P., Salido M.A., Abril M. (2006). New heuristics to solve the csop railway timetabling problem. Advances in Applied Artificial Intelligence. LNAI, Subseries of Lecture Notes in Computer Science.
14. Kwan R.S.V., Mistry P. (2003). A co-evolutionary algorithm for train timetabling. In IEEE Press, editor, Congress on Evolutionary Computation, 2142-2148.
15. Liebchen C., Möhring R. (2002). A case study in periodic timetabling, Electronic Notes in Theoretical Computer Science, 66 (6), 1-14.
16. Liebchen C., Peeters L. (2002). Some practical aspects of periodic timetabling, in: P. Chamoni et al. (Eds.), Operations Research 2001, Germany: Springer.
17. Liebchen C., Peeters L. (2009). Integral cycle bases for cyclic timetabling, Discrete Optimization, 6 (1), 98-109.
18. Lindner T. (2000). Train Schedule Optimization in Public Rail Transport. PhD thesis, Technische Universität Braunschweig.
19. Lindner T., Zimmermann U.T. (2005). Cost optimal periodic train scheduling. Mathematical Methods of Operations Research, 62, 281-295. (Pubitemid 41640703)
20. Marglin, W.L. (1967). Public Investment Criteria, London: Allen and Unwin.
21. Nachtigall K., (1994). A Branch and Cut Approach for Periodic Network Programming, Technical Report 29, Hildesheimer Informatik-Berichte.
22. Nachtigall K., Voget S., (1997). Minimizing waiting times in integrated fixed interval timetables by upgrading railway tracks, European Journal of Operational Research, 103 (3), 610-627. (Pubitemid 127381577)
23. Pham Ngoc H. (2004). Intercity train timetable with better passenger service, Master Thesis, Centre for Industrial Management, Catholic University Leuven, Belgium.
24. Serafini P., Ukovich W. (1989). A mathematical model for periodic scheduling problems, SIAM Journal on Discrete Mathematics, 2 (4), 550-581.
25. Vansteenwegen P., van Oudheusden D. (2006). Developing railway timetables which guarantee a better service. European Journal of Operational Research, 173, 337-350.
26. Voorhoeve M. (1993). Rail Scheduling with Discrete Sets, Technical Report, University of Technology, Eindhoven, The Netherlands.
27. Wardman M., Shires J., Lythgoe W., Tyler J. (2004). Consumer benefits and demand impacts of regular train timetables, International Journal of Transport Management, 2 (1), 39-49.