Biobjective Optimization Model for Maintenance and Renewal Decisions Related to Rail Track Geometry

This study developed a biobjective optimization model for planning maintenance and renewal actions related to track geometry in a railway network. The problem was modeled as a biobjective integer optimization problem from the perspective of the infrastructure manager. Two objective functions were minimized: (a) the total costs of planned maintenance and renewal actions and (b) the total number of train delays caused by speed restrictions. A small example for a simple network was analyzed in which the optimal Pareto frontier was found through a simulated annealing technique.

[1]  Jianmin Zhao,et al.  Assessing the Economic Life of Rail Using a Stochastic Analysis of Failures , 2006 .

[2]  C Esveld Computer-aided maintenance and renewal of track , 1990, ASME/IEEE Joint Conference on Railroads.

[3]  Rommert Dekker,et al.  Genetic and memetic algorithms for scheduling railway maintenance activities , 2009 .

[4]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Ming Zhong,et al.  Bicriteria train scheduling for high-speed passenger railroad planning applications , 2005, Eur. J. Oper. Res..

[6]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[7]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[8]  Inmaculada Gallego,et al.  Track deterioration in high-speed railways , 2007 .

[9]  Andrés López-Pita,et al.  Maintenance Costs of High-Speed Lines in Europe State of the Art , 2008 .

[10]  Luis Ferreira,et al.  Scheduling rail track maintenance to minimise overall delays , 1999 .

[11]  Erhan Kozan,et al.  Optimal scheduling of trains on a single line track , 1996 .

[12]  Dario Pacciarelli,et al.  Discrete Optimization A branch and bound algorithm for scheduling trains in a railway network , 2007 .

[13]  Ferenc Szidarovszky,et al.  A multi-objective train scheduling model and solution , 2004 .

[14]  Dennis Huisman,et al.  Scheduling preventive railway maintenance activities , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[15]  Luis Ferreira,et al.  Rail Track Maintenance Planning: An Assessment Model , 2000 .

[16]  P. Fonseca Teixeira,et al.  Uncertainty in Rail-Track Geometry Degradation: Lisbon-Oporto Line Case Study , 2011 .

[17]  Piotr Czyzżak,et al.  Pareto simulated annealing—a metaheuristic technique for multiple‐objective combinatorial optimization , 1998 .

[18]  V. Cerný Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[19]  Luca Podofillini,et al.  Risk-informed optimisation of railway tracks inspection and maintenance procedures , 2006, Reliab. Eng. Syst. Saf..

[20]  Jianmin Zhao,et al.  Optimizing Policies of Railway Ballast Tamping and Renewal , 2006 .

[21]  Yu-Jiang Zhang,et al.  Objective Track Quality Indices , 2004 .

[22]  Ujjwal Maulik,et al.  A Simulated Annealing-Based Multiobjective Optimization Algorithm: AMOSA , 2008, IEEE Transactions on Evolutionary Computation.