Minimizing total completion time on a batch processing machine with job families

We consider the problem of minimizing the total completion time on a single batch processing machine. The set of jobs to be scheduled can be partitioned into a number of families, where all jobs in the same family have the same processing time. The machine can process at most B jobs simultaneously as a batch, and the processing time of a batch is equal to the processing time of the longest job in the batch. We analyze that properties of an optimal schedule and develop a dynamic programming algorithm of polynomial time complexity when the number of job families is fixed. The research is motivated by the problem of scheduling burn-in ovens in the semiconductor industry

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.

Processing map for hot working of as cast magnesium

The constitutive flow behaviour in hot working of as cast magnesium has been studied with the help of a processing map developed in the temperature range 300-550°C and strain rate range 0·001-100 s−1. The map, interpreted using the dynamic materials model, revealed that the material undergoes dynamic recrystallisation at 425°C and 0·3 s−1, which are the optimum parameters for hot working. Ai temperatures higher than 450°C and strain rates lower than about 0·1 s−1, wedge cracking occurs in as cast magnesium. The wedge cracking domain has a high efficiency of power dissipation (60%), whereas the dynamic recrystallisation domain has a value of 34%. At temperatures below 450°C and strain rates above 10 s−1, the material exhibits flow instability in the form of mechanical twinning. At higher temperatures and strain rates, instability is manifested by flow localisation.

Processing map for hot working of stainless steel type AISI 316L

Processing and instability maps using a dynamic materials model have been developed for stainless steel type AISI 316L in the temperature range 600-1250-degrees-C and strain rate range 0.001-100 s-1 with a view to optimising its hot workability. Stainless steel type AISI 316L undergoes dynamic recrystallisation, with a peak efficiency of 35% at 1250-degrees-C and 0.05 s-1, which are the optimum parameters for hot working this material. The material undergoes dynamic recovery at 900-degrees-C and 0.001 s-1. The increase in the dynamic recrystallisation and dynamic recovery temperatures in comparison with stainless steel type AISI 304L is attributed to the presence of a backstress caused by the molybdenum additions. These results are in general agreement with those reported elsewhere on stainless steel type 316 deformed in hot extrusion and hot torsion. At temperatures < 850-degrees-C and strain rates > 10 s-1, the material exhibits flow localisation owing to adiabatic shear band formation, whereas at higher temperatures (> 850-degrees-C) and strain rates (> 10 s-1) mechanical twinning and wavy slip bands are observed. (C) 1993 The Institute of Materials.

Processing maps for hot working of Cu-Ni-Zn alloys. Part I - Alpha-nickel silver

The constitutive behaviour of agr — nickel silver in the temperature range 700–950 °C and strain rate range 0.001–100 s–1 was characterized with the help of a processing map generated on the basis of the principles of the ldquodynamic materials modelrdquo of Prasadet al Using the flow stress data, processing maps showing the variation of the efficiency of power dissipation (given by 2m/(m+1) wherem is the strain-rate sensitivity) with temperature and strain rate were obtained, agr-nickel silver exhibits a single domain at temperatures greater than 750 °C and at strain rates lower than 1s–1, with a maximum efficiency of 38% occurring at about 950 °C and at a strain rate of 0.1 s–1. In the domain the material undergoes dynamic recrystallization (DRX). On the basis of a model, it is shown that the DRX is controlled by the rate of interface formation (nucleation) which depends on the diffusion-controlled process of thermal recovery by climb. At high strain rates (10 and 100s–1) the material undergoes microstructural instabilities, the manifestations of which are in the form of adiabatic shear bands and strain markings.

Processing maps for hot working of Cu-Ni-Zn alloys Part II Alpha-Beta nickel silver

The constitutive behaviour of agr-beta nickel silver in the temperature range 600�850 °C and strainrate range 0.001�100s�1 was characterized with the help of a processing map generated on the principles of the dynamic materials model. On the basis of the flow-stress data, processing maps showing the variation of the efficiency of power dissipation (given by [2m/(m+1)], wherem is the strain-rate sensitivity) with temperature and strain rate were obtained, agr-beta nickel silver exhibits a single domain at temperatures greater than 700 °C and at strain rates lower than 1 s�1 with a maximum efficiency of power dissipation of about 42% occurring at about 850 °C and at 0.1 s�1. In the domain, the agr phase undergoes dynamic recrystallization and controls the deformation of the alloy, while the beta phase deforms superplastically. Optimum conditions for the processing of agr-beta nickel silver are 850 °C and 0.1 s�1. The material undergoes unstable flow at strain rates of 10 and 100 s�1 and in the temperature range 600�750 °C, manifestated in the form of adiabatic shear bands.

Processing maps for hot-working of powder metallurgy 1100 Al-10 vol % SiC-particulate metal-matrix composite

The hot-working characteristics of the metal-matrix composite (MMC) Al-10 vol % SiC-particulate (SiCp) powder metallurgy compacts in as-sintered and in hot-extruded conditions were studied using hot compression testing. On the basis of the stress-strain data as a function of temperature and strain rate, processing maps depicting the variation in the efficiency of power dissipation, given by eegr = 2m/(m+1), where m is the strain rate sensitivity of flow stress, have been established and are interpreted on the basis of the dynamic materials model. The as-sintered MMC exhibited a domain of dynamic recrystallization (DRX) with a peak efficiency of about 30% at a temperature of about 500°C and a strain rate of 0.01 s�1. At temperatures below 350°C and in the strain rate range 0.001�0.01 s�1 the MMC exhibited dynamic recovery. The as-sintered MMC was extruded at 500°C using a ram speed of 3 mm s�1 and an extrusion ratio of 10ratio1. A processing map was established on the extruded product, and this map showed that the DRX domain had shifted to lower temperature (450°C) and higher strain rate (1 s�1). The optimum temperature and strain rate combination for powder metallurgy billet conditioning are 500°C and 0.01 s�1, and the secondary metal-working on the extruded product may be done at a higher strain rate of 1 s�1 and a lower temperature of 425°C.

Processing of Ultrasonic Signal for Transducer Characterization and for Improving Signal-To-Noise Ratio

This paper describes the work related to characterisation of an ultrasonic transducer fabricated in the laboratory. The response of the medium to the ultrasonic wave was obtained by converting the time domain signal to frequency domain, using the FFT algorithm. Cross-correlation technique was adopted to increase the S/N ratio in the raw time domain signal and subsequently, to determine the ultrasonic velocity in the medium.

Linguistic and perceptual processing of communicative cues in Asperger Syndrome

Asperger Syndrome (AS) belongs to autism spectrum disorders where both verbal and non-verbal communication difficulties are at the core of the impairment. Social communication requires a complex use of affective, linguistic-cognitive and perceptual processes. In the four studies included in the current thesis, some of the linguistic and perceptual factors that are important for face-to-face communication were studied using behavioural methods. In all four studies the results obtained from individuals with AS were compared with typically developed age, gender and IQ matched controls. First, the language skills of school-aged children were characterized in detail with standardized tests that measured different aspects of receptive and expressive language (Study I). The children with AS were found to be worse than the controls in following complex verbal instructions. Next, the visual perception of facial expressions of emotion with varying degrees of visual detail was examined (Study II). Adults with AS were found to have impaired recognition of facial expressions on the basis of very low spatial frequencies which are important for processing global information. Following that, multisensory perception was investigated by looking at audiovisual speech perception (Studies III and IV). Adults with AS were found to perceive audiovisual speech qualitatively differently from typically developed adults, although both groups were equally accurate in recognizing auditory and visual speech presented alone. Finally, the effect of attention on audiovisual speech perception was studied by registering eye gaze behaviour (Study III) and by studying the voluntary control of visual attention (Study IV). The groups did not differ in eye gaze behaviour or in the voluntary control of visual attention. The results of the study series demonstrate that many factors underpinning face-to-face social communication are atypical in AS. In contrast with previous assumptions about intact language abilities, the current results show that children with AS have difficulties in understanding complex verbal instructions. Furthermore, the study makes clear that deviations in the perception of global features in faces expressing emotions as well as in the multisensory perception of speech are likely to harm face-to-face social communication.

The variants of the protein toxins abrin and ricin A useful guide to understanding the processing events in the toxin transport

Kinetic data on inhibition of protein synthesis in thymocyte by three abrins and ricin have been obtained. The intrinsic efficiencies of A chains of four toxins to inactivate ribosomes, as analyzed by k1-versus-concentration plots were abrin II, III > ricin > abrin I. The lag times were 90, 66, 75 and 105 min at a 0.0744 nM concentration of each of abrin I, II, III and ricin, respectively. To account for the observed differences in the dose-dependent lag time, functional and structural variables of toxins such as binding efficiency of B chains to receptors and low-pH-induced structural alterations have been analyzed. The association constants obtained by stopped flow studies showed that abrin-I (4.13 × 105 M−1 s−1) association with putative receptor (4-methylumbelliferyl-α-D-galactoside) is nearly two times more often than abrin III (2.6 × 105 M−1 s−1) at 20°C. Equillibrium binding constants of abrin I and II to thymocyte at 37°C were 2.26 × 107 M−1 and 2.8 × 107 M−1 respectively. pH-induced structural alterations as studied by a parallel enhancement in 8-anilino-L-naphthalene sulfonate fluorescence revealed a high degree of qualitative similarity. These results taken with a nearly identical concentration-independent lag time (minimum lag of 41–42 min) indicated that the binding efficiencies and internalization efficiencies of these toxins are the same and that the observed difference in the dose-dependent lag time is causally related to the proposed processing event. The rates of reduction of inter-subunit disulfide bond, an obligatory step in the intoxication process, have been measured and compared under a variety of conditions. Intersubunit disulfide reduction of abrin I is fourfold faster than that of abrin II at pH 7.2. The rate of disulfide reduction in abrin I could be decreased 1 I-fold by adding lactose, compared to that without lactose. The observed differences in the efficiencies of A chains, the dose-dependent lag period, the modulating effect of lactose on the rates of disulfide reduction and similarity in binding properties make the variants a valuable tool to probe the processing events in toxin transport in detail.

Accelerating frequency-domain diffuse optical tomographic image reconstruction using graphics processing units

Diffuse optical tomographic image reconstruction uses advanced numerical models that are computationally costly to be implemented in the real time. The graphics processing units (GPUs) offer desktop massive parallelization that can accelerate these computations. An open-source GPU-accelerated linear algebra library package is used to compute the most intensive matrix-matrix calculations and matrix decompositions that are used in solving the system of linear equations. These open-source functions were integrated into the existing frequency-domain diffuse optical image reconstruction algorithms to evaluate the acceleration capability of the GPUs (NVIDIA Tesla C 1060) with increasing reconstruction problem sizes. These studies indicate that single precision computations are sufficient for diffuse optical tomographic image reconstruction. The acceleration per iteration can be up to 40, using GPUs compared to traditional CPUs in case of three-dimensional reconstruction, where the reconstruction problem is more underdetermined, making the GPUs more attractive in the clinical settings. The current limitation of these GPUs in the available onboard memory (4 GB) that restricts the reconstruction of a large set of optical parameters, more than 13, 377. (C) 2010 Society of Photo-Optical Instrumentation Engineers. DOI: 10.1117/1.3506216]

Characteristics of superplasticity domain in the processing map for hot working of an Al alloy 2014---20vol.%Al2O3 metal matrix composite

The processing map for hot working of Al alloy 2014-20vol.%Al2O3 particulate-reinforced cast-plus-extruded composite material has been generated covering the temperature range 300-500 degrees C and the strain rate range 0.001-10 s(-1) based on the dynamic materials model. The efficiency eta of power dissipation given by 2m/(m + 1), where m is the strain rate sensitivity, is plotted as a function of temperature and strain rate to obtain a processing map. A domain of superplasticity has been identified, with a peak efficiency of 62% occurring at 500 degrees C and 0.001 s(-1). The characteristics of this domain have been studied with the help of microstructural evaluation and hot-ductility measurements. Microstructural instability is predicted at higher strain rates above (ls(-1)) and lower temperatures (less than 350 degrees C).

Deblurring in a noncoherent optical processing system: pupil function synthesis and experimental implementation

The bipolar point spread function (PSF) corresponding to the Wiener filter tor correcting linear-motion-blurred pictures is implemented in a noncoherent optical processor. The following two approaches are taken for this implementation: (1) the PSF is modulated and biased so that the resulting function is non-negative and (2) the PSF is split into its positive and sign-reversed negative parts, and these two parts are dealt with separately. The phase problem associated with arriving at the pupil function from these modified PSFs is solved using both analytical and combined analytical-iterative techniques available in the literature. The designed pupil functions are experimentally implemented, and deblurring in a noncoherent processor is demonstrated. The postprocessing required (i.e., demodulation in the first approach to modulating the PSF and intensity subtraction in the second approach) are carried out either in a coherent processor or with the help of a PC-based vision system. The deblurred outputs are presented.