Abstract
The recent deregulation occurred in the public railway sector in many parts of the world has increased the awareness of this sector of the need for quality service that must be offered to its customers. In this paper, we present a software system for solving and plotting the Single-Track Railway Scheduling Problem efficiently and quickly. The problem is formulated as a Constraint Satisfaction Problem (CSP), which must be optimized. The solving process uses different stages to translate the problem into mathematical models, which are solved to optimality by means of mixed integer programming tools. The Decision Support System (DSS) we present allows the user to interactively specify the parameters of the problem, guarantees that constraints are satisfied and plots the optimized timetable obtained.
This work has been supported by a join contract RENFE-UC/UPV
Chapter PDF
Similar content being viewed by others
References
Bussieck, M.R., Winter, T., and Zimmermann, U.T., ‘Discrete optimization in public railtransport’, Math. Programming, 79(1–3), 415–444, (1997).
Caprara, A., Fischetti, M., and Toth P., ‘Modeling and solving the train timetabling problem’, Operations Research, 50, 851–861, (2002).
Cordeau, J.F., Toth, P., and Vigo, D., ‘A survey of optimization models for train routing and scheduling’, Transportation Science, 32(4), 380–404, (1998).
Liebchen, C., and Möhring, R., ‘A case study in periodic timetabling’, Electronic Notes in Theoretical Computer Science, 66, 6, (2002).
Nachtigall, K., ‘Periodic network optimization with different arc frequencies’Discrete Applied Mathematics 69, 1–2, 1–17, (1996).
Nachtigall, K., and Voget, S., ‘Minimizing waiting times in integrated fixed interval timetables by upgrading railway tracks’, European Journal of Operational Research, (1997).
Odijk, M.A., ‘A constraint generation algorithm for the construction of periodic railway timetables’, Transportation Research, 30, 6, 455–464, (1996).
Schrijver, A., and Steenbeek, A., ‘Timetable construction for railned’, Technical Report, CWI, Amsterdam, The Netherlands (in Dutch), (1994).
Serafini, P., and Ukovich, W., ‘A mathematical model for periodic scheduling problems’, SIAM Journal on Discrete Mathematics, 2(4), 550–581, (1989).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science + Business Media, Inc.
About this chapter
Cite this chapter
Ingolotti, L., Tormos, P., Lova, A., Barber, F., Salido, M.A., Abril, M. (2004). A Decision Support System (DSS) for the Railway Scheduling Problem. In: Bramer, M., Devedzic, V. (eds) Artificial Intelligence Applications and Innovations. AIAI 2004. IFIP International Federation for Information Processing, vol 154. Springer, Boston, MA. https://doi.org/10.1007/1-4020-8151-0_39
Download citation
DOI: https://doi.org/10.1007/1-4020-8151-0_39
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-8150-7
Online ISBN: 978-1-4020-8151-4
eBook Packages: Springer Book Archive