Heuristic Algorithms for Aggregating Rail‐Surface‐Defect Data
Publication: Journal of Transportation Engineering
Volume 120, Issue 2
Abstract
An optical inspection system has been developed to detect the presence of defects on the surface of rails. The system classifies each 6 in. (15 cm) length of railhead as defective or nondefective and generates large quantities of disaggregate, sequential condition data. Defective rail surfaces can then be corrected by grinding the surface of the rail. However, this requires that condition data be aggregated to a level suitable for making maintenance decisions, and that prior recognition be given to practical constraints such as adjusting minimum grinding length to the configuration of the particular grinding machine. Data‐aggregation procedures range from rule‐based techniques to mathematical optimization methods. This paper reviews these aggregation techniques and, consequently, formulates the grinding problem as a set‐packing integer programming formulation. Two heuristic solution methods are proposed to solve a set‐packing problem of high dimension resulting from a large number of feasible packs for rail‐surface‐condition data. These methods effectively moderate the computational intensiveness and time complexity associated with using existing procedures.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Alfelor, R. M. (1991). “Analysis of automatically collected rail surface defect data for rail maintenance management.” Rep., Carnegie Mellon University, Pittsburgh, Pa.
2.
Alfelor, R., and McNeil, S. (1992). “Definition of homogeneous segments based on condition data.” Transp. Res. Record No. 1341, TRB, Washington, D.C., 63–69.
3.
Balas, E., and Padberg, M. (1976). “Set partitioning: a survey.” SIAM Rev., 18, 710–760.
4.
Glavin, W. (1989). “Rail grinding—the BN experience.” Am. Railway Engrg. Assoc., 90(722), 237–255.
5.
Harche, F. (1989). “Studies on set covering, set partitioning and vehicle routing problems,” PhD thesis, Carnegie Mellon University, Pittsburgh, Pa.
6.
McNeil, S., Motazed, B., Alfelor, R., and Short, T. (1991). “Automated railhead surface flaw inspection.” International advances in non‐destructive testing. Gordon and Breach, Philadelphia, Pa., 137–159.
7.
The economics of grinding. Part 1: rail savings. (1985). Tech. Notes No. 2, Speno Rail Services Corp.
8.
Padberg, M. W. (1974). “Covering, packing and knapsack problems.” Mathematical Programming, 18, 94–99.
9.
Paschos, V. (1990). “Some approximation results on set packing.” Tech. Rep. 544, Univ. of Paris, Paris, France.
10.
Ryan, B., et al. (1985). Minitab handbook, 2nd Ed., Minitab Inc.
11.
Smith, A. F. (1975). “A Bayesian approach to inference about a change‐point in a sequence of random variables.” Biometrika, 62(2), 402–416.
12.
Zarembski, A, M. (1984). “The impact of rail surface defects.” Railway Track and Struct., (Nov.), 21.
Information & Authors
Information
Published In
Copyright
Copyright © 1994 American Society of Civil Engineers.
History
Received: Jun 29, 1992
Published online: Mar 1, 1994
Published in print: Mar 1994
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.