Minimizing total completion time on batch processing machines

We study the problem of minimizing total completion time on single and parallel batch processing machines. A batch processing machine is one which can process up to B jobs simultaneously. The processing time of a batch is equal to the largest processing time among all jobs in the batch. This problem is motivated by burn-in operations in the final testing stage of semiconductor manufacturing and is expected to occur in other production environments. We provide an exact solution procedure for the single-machine problem and heuristic algorithms for both single and parallel machine problems. While the exact algorithms have limited applicability due to high computational requirements, extensive experiments show that the heuristics are capable of consistently obtaining near-optimal solutions in very reasonable CPU times.

Grinding abrasive wear and associated particle size effect

The type of abrasion that the grinding medium experiences inside a ball mill is classified as high stress or grinding abrasion, because the stress levels at the surface of the medium exceed the yield stress of the metal when hard abrasives are crushed. During dry grinding of ores the medium undergoes not only abrasion but also erosion and impact. As all three mechanisms of wear occur simultaneously, it is difficult to follow the individual components of wear. However, it is possible to show that the overall kinetics of wear follows a simple power law of the type w = at(b), where w is the weight loss of the grinding medium for a specified grinding time t and a and b are constants. Experimental data, obtained from dry grinding of quartz for a wide range of times using AISI 52100 steel balls having various microstructures in a laboratory scale batch mill, are fitted to the proposed equation and the wear rate w is calculated from the first derivative of the equation. The mean particle sizes of the quartz charge DBAR corresponding to 50 and 80% retained size are determined by mechanical sieving of the ground product after a grinding time t and thus the relationship between wear rate and particle size of the abrasive is established. It is found that w increases rapidly with DBAR up to some critical size and then increases at a much lower rate.

Ball wear mechanisms and control in the grinding of sulfide and phosphate ores

Marked ball grinding tests were carried out in the laboratory using high carbon low alloy steel (cast and forged) and high chrome cast iron balls. Relative ball wear as a function of grinding period and milling conditions was evaluated for the different type of ball materials in the grinding of lead-zinc sulphide and phosphate ores. Results indicated that ball wear increased with time and showed a sharp increase for wet grinding over dry grinding. Ball wear under wet grinding conditions was also influenced by the gaseous atmosphere in the mill. The influence of oxygen on the corrosive wear of grinding balls was increasingly felt in case of sulphide ore grinding. The grinding ball materials could be arranged in the following order with respect to their overall wear resistance:

Laboratory studies on ball wear in the grinding of a chalcopyrite ore

Wear of high carbon low alloy (HCLA) cast steel balls during the grinding of a chalcopyrite ore was evaluated under different experimental conditions. The role of oxygen in enhancing ball wear during wet finding is brought out. The influence of pH on ball wear was also examined from the view point of acid production during grinding and reactivity of sulphides. Contributions from corrosion and abrasion towards ball wear are quantified in terms of ball wear rates as a function of time, particle size and gaseous atmosphere in the mill.

Roughness generated in surface grinding of metals

When a metal is surface ground the roughness generated is the summation of a function of the wheel roughness and the roughness due to wheel attrition and damage to the workpiece. We identify this function here as a maximum em,elope profile, which is fractal within certain cut off wavelengths determined by the dressing conditions of the wheel. Estimating the global displacement of the binder-grit-workpiece system from the maximum envelope power spectra, we determine the plastic indentation of the workpiece at characteristic length scales using simple contact-mechanical calculation. The estimated roughness corresponds well with that recorded experimentally for hard steel, copper; titanium and aluminium.

Studies on grinding media wear and its effect on flotation of ferrugenous phosphate ore

Marked ball grinding rests were carried out in the laboratory with a low grade phosphate ore under different experimental conditions. Two types of balls were used, namely high carbon low alloy (HCLA) cast steel and high chrome cast iron. Results of marked ball grinding tests indicated that ball wear increased with time and showed a sharp increase for wet grinding over dry grinding. Ball wear under wet grinding conditions was also influenced by the gaseous atmosphere in the mill. The grinding ball materials could be arranged in the following order with respect to their overall wear resistance: High chrome cast iron > HCLA cast steel balls Methods to minimize ball wear through control of mill atmosphere and addition of flotation reagents are discussed. Effect of grinding media and additions of flotation reagents during grinding on phosphate ore flotation are also discussed. (C) 1999 Elsevier Science Ltd. All rights reserved.

An Approach for Distance Relay Co-ordination using Support Vector Machines

In this paper, an approach to enhance the Extra High Voltage (EHV) Transmission system distance protection is presented. The scheme depends on the apparent impedance seen by the distance relay during the disturbance. In a distance relay,the impedance seen at the relay location is calculated from the fundamental frequency component of the voltage and current signals. Support Vector Machines (SVMs) are a new learning-byexample are employed in discriminating zone settings (Zone-1,Zone-2 and Zone-3) using the signals to be used by the relay.Studies on 265-bus system, an equivalent of practical Indian Western grid are presented for illustrating the proposed scheme.

Fault-Diagnostic System using Support Vector Machines for Power Transmission Systems

This paper presents an approach for identifying the faulted line section and fault location on transmission systems using support vector machines (SVMs) for diagnosis/post-fault analysis purpose. Power system disturbances are often caused by faults on transmission lines. When fault occurs on a transmission system, the protective relay detects the fault and initiates the tripping operation, which isolates the affected part from the rest of the power system. Based on the fault section identified, rapid and corrective restoration procedures can thus be taken to minimize the power interruption and limit the impact of outage on the system. The approach is particularly important for post-fault diagnosis of any mal-operation of relays following a disturbance in the neighboring line connected to the same substation. This may help in improving the fault monitoring/diagnosis process, thus assuring secure operation of the power systems. In this paper we compare SVMs with radial basis function neural networks (RBFNN) in data sets corresponding to different faults on a transmission system. Classification and regression accuracy is reported for both strategies. Studies on a practical 24-Bus equivalent EHV transmission system of the Indian Southern region is presented for indicating the improved generalization with the large margin classifiers in enhancing the efficacy of the chosen model.

Optimal maintenance policies for machines subject to deterioration and intermittent breakdowns

Optimal preventive maintenance policies, for a machine subject to deterioration with age and intermittent breakdowns and repairs, are derived using optimal control theory. The optimal policies are shown to be of bang-bang nature. The extension to the case when there are a large number of identical machines and several repairmen in the system is considered next. This model takes into account the waiting line formed at the repair facility and establishes a link between this problem and the classical ``repairmen problem.''