Rm. Alfelor et S. Mcneil, HEURISTIC ALGORITHMS FOR AGGREGATING RAIL-SURFACE-DEFECT DATA, Journal of transportation engineering, 120(2), 1994, pp. 295-311
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 ra
il. However, this requires that condition data be aggregated to a leve
l suitable for making maintenance decisions, and that prior recognitio
n 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 mathematica
l optimization methods. This paper reviews these aggregation technique
s and, consequently, formulates the grinding problem as a set-packing
integer programming formulation. Two heuristic solution methods are pr
oposed to solve a set-packing problem of high dimension resulting from
a large number of feasible packs for rail-surface-condition data. The
se methods effectively moderate the computational intensiveness and ti
me complexity associated with using existing procedures.