On the use of regular expressions for searching text
ACM Transactions on Programming Languages and Systems (TOPLAS)
| Hi-index | 0.00 |
Time study is an important research tool used in comparing productivity of forest harvesting systems across varying conditions. Unfortunately, it has been an expensive tool to apply, involving travel and fieldwork by a crew of technicians plus time in the office to reduce raw data to usable information. In the interests of safety and cost reduction, it would be preferable to have a means of performing autonomous time study that did not involve fieldwork and that produced detailed summaries of machine or system performance over long periods of time. Automated tracking of machine productivity is currently possible on advanced harvesting equipment, notably cut-to-length harvesters, but is not for the predominant tree-length logging systems used in the US south. This paper reports on a data acquisition system used to convert movement and positional data collected using a GPS receiver mounted on tree-length harvesting equipment, primarily skidders, into time study information. The conversion was performed in two stages: reduction of raw position data to a set of measurable, simple events; interpretation of sequences of simple events as machine functions. Simple events were extracted from the raw position data along with time and distance accumulated since the previously occurring event, then passed to the interpretive stage of processing. The stream of simple events was evaluated using a pattern-matching system that combined events into machine functions. Patterns were rules specified using a regular expression syntax that defined machine-specific operational characteristics. Field trials with the data acquisition system on skidders showed it was capable of reproducing measurements obtained from field crews. In two tests measuring total skid cycle time (46 cycles), the automated time study system missed identifying fewer than 10% of the cycles, and of those identified, the difference in cycle time averaged less than 2% (5s). Although small, the bias was consistent (automated system shorter) and significantly different from 0. Elemental time study was also possible. A three-element cycle (travel empty, grapple, and travel loaded) was identified in 33 of the 36 cycles with differences in element times between clock and automated system measurements being generally less than 10%.