Minimizing total weighted tardiness on a batch-processing machine with non-agreeable release times and due dates

This study considers the scheduling problem observed in the burn-in operation of semiconductor final testing, where jobs are associated with release times, due dates, processing times, sizes, and non-agreeable release times and due dates. The burn-in oven is modeled as a batch-processing machine which can process a batch of several jobs as long as the total sizes of the jobs do not exceed the machine capacity and the processing time of a batch is equal to the longest time among all the jobs in the batch. Due to the importance of on-time delivery in semiconductor manufacturing, the objective measure of this problem is to minimize total weighted tardiness. We have formulated the scheduling problem into an integer linear programming model and empirically show its computational intractability. Due to the computational intractability, we propose a few simple greedy heuristic algorithms and meta-heuristic algorithm, simulated annealing (SA). A series of computational experiments are conducted to evaluate the performance of the proposed heuristic algorithms in comparison with exact solution on various small-size problem instances and in comparison with estimated optimal solution on various real-life large size problem instances. The computational results show that the SA algorithm, with initial solution obtained using our own proposed greedy heuristic algorithm, consistently finds a robust solution in a reasonable amount of computation time.

Monobath Processing For Holography

One of the problems encountered when photographic emulsions are used as the recording medium in holography is the appreciable time delay before the reconstruction can be viewed. This is largely due to the number of steps involved in processing and can be annoying in many applications.

Resolving Ambiguities in Confused Online Tamil Characters with Post Processing Algorithms

This paper addresses the problem of resolving ambiguities in frequently confused online Tamil character pairs by employing script specific algorithms as a post classification step. Robust structural cues and temporal information of the preprocessed character are extensively utilized in the design of these algorithms. The methods are quite robust in automatically extracting the discriminative sub-strokes of confused characters for further analysis. Experimental validation on the IWFHR Database indicates error rates of less than 3 % for the confused characters. Thus, these post processing steps have a good potential to improve the performance of online Tamil handwritten character recognition.

Polymer composite/nanocomposite processing and its effect on the electrical properties

One of the biggest challenges when considering polymer nanocomposites for electrical insulation applications lies in determining their electrical properties accurately, which in turn depend on several factors, primary being dispersion of particles in the polymer matrix. With this background, this paper reports an experimental study to understand the effects of different processing techniques on the dispersion of filler particles in the polymer matrix and their related effect on the dielectric properties of the composites. Polymer composite and nanocomposite samples for the study were prepared by mixing 10% by weight of commercially available TiO2 particles of two different sizes in epoxy using different processing methods. A considerable effect of the composite processing method could be seen in the dielectric properties of nanocomposites.

High performance VLSI architecture design for H.264 CAVLC decoder

H.264 video standard achieves high quality video along with high data compression when compared to other existing video standards. H.264 uses context-based adaptive variable length coding (CAVLC) to code residual data in Baseline profile. In this paper we describe a novel architecture for CAVLC decoder including coeff-token decoder, level decoder total-zeros decoder and run-before decoder UMC library in 0.13 mu CMOS technology is used to synthesize the proposed design. The proposed design reduces chip area and improves critical path performance of CAVLC decoder in comparison with [1]. Macroblock level (including luma and chroma) pipeline processing for CAVLC is implemented with an average of 141 cycles (including pipeline buffering) per macroblock at 250MHz clock frequency. To compare our results with [1] clock frequency is constrained to 125MHz. The area required for the proposed architecture is 17586 gates, which is 22.1% improvement in comparison to [1]. We obtain a throughput of 1.73 * 10(6) macroblocks/second, which is 28% higher than that reported in [1]. The proposed design meets the processing requirement of 1080HD [5] video at 30frames/seconds.

Can biological motion be a biometric?

Biological motion has successfully been used for analysis of a person's mood and other psychological traits. Efforts are made to use human gait as a non-invasive mode of biometric. In this reported work, we try to study the effectiveness of biological gait motion of people as a cue to biometric based person recognition. The data is 3D in nature and, hence, has more information with itself than the cues obtained from video-based gait patterns. The high accuracies of person recognition using a simple linear model of data representation and simple neighborhood based classfiers, suggest that it is the nature of the data which is more important than the recognition scheme employed.

Enhancement of workability in AZ31 alloy-processing maps: Part I,castmaterial

Processing maps developed on the basis of the Dynamic Materials Model provide valuable information that might help the metal working industry in solving problems related to workability and microstructural control in commercial alloys. In this research, the processing maps for an as-cast AZ31 magnesium alloy are presented. The results are validated via microstructural observations, clearly delineating safe and unsafe regimes for further process design of this alloy.

Laser processing of high-Tc superconducting thin films

High-Tc superconducting thin films can be deposited and processed by pulsed and CW lasers, and a respectable materials technology for the Y-Ba-Cu-O superconductor is rapidly emerging. The pulsed laser deposition technique is simple because it produces films with compositions nearly identical to those of the target pellets. A larger variety of substrates can be used, compared to other deposition technologies, because of the relatively low temperature requirements. The laser deposition mechanism has been investigated. As-deposited superconducting films, epitaxial films with smooth surfaces, and multilayer structures with abrupt interfaces have been produced. The electrical transport properties can be changed locally using a focused argon-ion laser by modifying the oxygen stoichiometry. This laser writing can be erased by room-temperature exposure to an oxygen plasma. Other laser patterning methods such as material removal, melt-quench, and direct pattern transfer are being developed.

Low temperature processing and chacterization of SrBi2Nb2O9 thin films grown by pulsed laser ablation

Ex-situ grown thin films of SrBi2Nb2O9 (SBN) were deposited on platinum substrates using laser ablation technique. A low substrate-temperature-processing route was chosen to avoid any diffusion of bismuth into the Pt electrode. It was observed that the as grown films showed an oriented growth along the 'c'-axis (with zero spontaneous polarization). The as grown films were subsequently annealed to enhance crystallization. Upon annealing, these films transformed into a polycrystalline structure, and exhibited excellent ferroelectric properties. The switching was made to be possible by lowering the thickness without losing the electrically insulating behavior of the films. The hysteresis results showed an excellent square-shaped loop with results (P-r = 4 muC/cm(2) E-c = 90 kV/cm) in good agreement with the earlier reports. The films also exhibited a dielectric constant of 190 and a dissipation factor of 0.02, which showed dispersion at low frequencies. The frequency dispersion was found to obey Jonscher's universal power law relation, and was attributed to the ionic charge hopping process according to earlier reports. The de transport studies indicated an ohmic behavior in the low voltage region, while higher voltages induced a bulk space charge and resulted in non-linear current-voltage dependence.

High temperature deformation processing maps for boron modified Ti-6Al-4V alloys

The alloy, Ti-6Al-4V is an alpha + beta Ti alloy that has large prior beta grain size (similar to 2 mm) in the as cast state. Minor addition of B (about 0.1 wt.%) to it refines the grain size significantly as well as produces in-situ TiB needles. The role played by these microstructural modifications on high temperature deformation processing maps of B-modified Ti64 alloys is examined in this paper.Power dissipation efficiency and instability maps have been generated within the temperature range of 750-1000 degrees C and strain rate range of 10(-3)-10(+1) s(-1). Various deformation mechanisms, which operate in different temperature-strain rate regimes, were identified with the aid of the maps and complementary microstructural analysis of the deformed specimens. Results indicate four distinct deformation domains within the range of experimental conditions examined, with the combination of 900-1000 degrees C and 10(-3)-10(-2) s(-1) being the optimum for hot working. In that zone, dynamic globularization of alpha laths is the principle deformation mechanism. The marked reduction in the prior beta grain size, achieved with the addition of B, does not appear to alter this domain markedly. The other domains, with negative values of instability parameter, show undesirable microstructural features such as extensive kinking/bending of alpha laths and breaking of beta laths for Ti64-0.0B as well as generation of voids and cracks in the matrix and TiB needles in the B-modified alloys. (C) 2010 Elsevier B.V. All rights reserved.

Intelligent Processing Of Zno-Based Ceramics

The Intelligent Decision Support System (IDSS), also called an expert system, is explained. It was then applied to choose the right composition and firing temperature of a ZnO based varistor. 17 refs.

Multiple imaging and multichannel optical processing with split lenses

The use of split lenses for multiple imaging and multichannel optical processing is demonstrated. Conditions are obtained for nonoverlapping of multipled images and avoiding crosstalk in the multichannel processing. Almost uniform intensity across the multipled images is an advantage here, while the low ƒ/No. of the split lens segments puts a limit in the resolution in image processing. Experimental results of multiple imaging and of a few multichannel processing are presented.

Characterization of hot deformation behavior of brasses using processing maps: Part II. β Brass and α-β brass

The hot deformation behaviors of β brass in the temperature range of 550°C to 800°C and α-β brass in the temperature range of 450°C to 800°C have been characterized in the strain rate range of 0.001 to 100 s−1 using processing maps developed on the basis of the Dynamic Materials Model. The map for β brass revealed a domain of superplasticity in the entire temperature range and at strain rates lower than 1 s−1, with a maximum efficiency of power dissipation of about 68 pct. The temperature variation of the efficiency of power dissipation in the domain is similar to that of the diffusion coefficient for zinc in β brass, confirming that the diffusion-accommodated flow controls the superplasticity. The material undergoes microstructural instability in the form of adiabatic shear bands and strain markings at temperatures lower than 700°C and at strain rates higher than 10 s−1. The map for α-β brass revealed a wide domain for processing in the temperature range of 550°C to 800°C and at strain rates lower than 1 s−1, with a maximum efficiency of 54 pct occurring at about 750°C and 0.001 s−1. In the domain, the α phase undergoes dynamic recrystallization and controls the hot deformation of the alloy, while the β phase deforms superplastically. At strain rates greater than 1 s−1, α-β brass exhibits microstructural instabilities manifested as flow rotations at lower temperatures and localized shear bands at higher temperatures.

Effect of stacking fault energy on the dynamic recrystallization during hot working of FCC metals: A study using processing maps

The influence of stacking fault energy (SFE) on the mechanism of dynamic recrystallization (DRX) during hot deformation of FCC metals is examined in the light of results from the power dissipation maps. The DRX domain for high SFE metals like Al and Ni occurred at homologous temperature below 0·7 and strain rates of 0·001 s−1 while for low SFE metals like Cu and Pb the corresponding values are higher than 0·8 and 100 s−1. The peak efficiencies of power dissipation are 50% and below 40% respectively. A simple model which considers the rate of interface formation (nucleation) involving dislocation generation and simultaneous recovery and the rate of interface migration (growth) occurring with the reduction in interface energy as the driving force, has been proposed to account for the effect of SFE on DRX. The calculations reveal that in high SFE metals, interface migration controls DRX while the interface formation is the controlling factor in low SFE metals. In the latter case, the occurrence of flow softening and oscillations could be accounted for by this model.