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.

Single-machine scheduling with past-sequence-dependent setup times and learning effects: a parametric analysis

In this article, we consider the single-machine scheduling problem with past-sequence-dependent (p-s-d) setup times and a learning effect. The setup times are proportional to the length of jobs that are already scheduled; i.e. p-s-d setup times. The learning effect reduces the actual processing time of a job because the workers are involved in doing the same job or activity repeatedly. Hence, the processing time of a job depends on its position in the sequence. In this study, we consider the total absolute difference in completion times (TADC) as the objective function. This problem is denoted as 1/LE, (Spsd)/TADC in Kuo and Yang (2007) ('Single Machine Scheduling with Past-sequence-dependent Setup Times and Learning Effects', Information Processing Letters, 102, 22-26). There are two parameters a and b denoting constant learning index and normalising index, respectively. A parametric analysis of b on the 1/LE, (Spsd)/TADC problem for a given value of a is applied in this study. In addition, a computational algorithm is also developed to obtain the number of optimal sequences and the range of b in which each of the sequences is optimal, for a given value of a. We derive two bounds b* for the normalising constant b and a* for the learning index a. We also show that, when a < a* or b > b*, the optimal sequence is obtained by arranging the longest job in the first position and the rest of the jobs in short processing time order.

Scheduling a Burn-In Oven with Non-Agreeable Release Times and Due Dates

We consider the problem of scheduling semiconductor burn-in operations, where burn-in ovens are modelled as batch processing machines. Most of the studies assume that ready times and due dates of jobs are agreeable (i.e., ri < rj implies di ≤ dj). In many real world applications, the agreeable property assumption does not hold. Therefore, in this paper, scheduling of a single burn-in oven with non-agreeable release times and due dates along with non-identical job sizes as well as non-identical processing of time problem is formulated as a Non-Linear (0-1) Integer Programming optimisation problem. The objective measure of the problem is minimising the maximum completion time (makespan) of all jobs. Due to computational intractability, we have proposed four variants of a two-phase greedy heuristic algorithm. Computational experiments indicate that two out of four proposed algorithms have excellent average performance and also capable of solving any large-scale real life problems with a relatively low computational effort on a Pentium IV computer.

Fluidity, Permeability And Antioxidant Behavior Of Model Membranes Incorporated With Alpha-Tocopherol And Vitamin-E Acetate

Magnetic resonance studies reveal a marked difference between the binding of α-tocopherol and that of the corresponding acetate (vitamin E acetate) with dipalmitoylphosphatidylcholine (DPPC) vesicles. This is reflected in differences in the phase-transition curves of the DPPC vesicles incorporated with the two compounds, as well as in the 13C relaxation times and line widths. A model for the incorporation of these molecules in lipid bilayers has been suggested. α-Tocopherol binds strongly with the lipids, possibly through a hydrogen bond formation between the hydroxyl group of the former and one of the oxygen atoms of the latter. The possibility of such a hydrogen bond formation is excluded in vitamin E acetate, which binds loosely through the normal hydrophobic interaction. The model for lipid-vitamin interaction explains the in vitro decomposition of H2O2 by α-tocopherol. α-Tocopherol in conjuction with H2O2 can also act as a free-radical scavenger in the lipid phase. The incorporation of α-tocopherol and vitamin E acetate in DPPC vesicles enhances the permeability of lipid bilayers for small molecules such as sodium ascorbate.

Visual ecology of Indian carpenter bees II: adaptations of eyes and ocelli to nocturnal and diurnal lifestyles

Most bees are diurnal, with behaviour that is largely visually mediated, but several groups have made evolutionary shifts to nocturnality, despite having apposition compound eyes unsuited to vision in dim light. We compared the anatomy and optics of the apposition eyes and the ocelli of the nocturnal carpenter bee, Xylocopa tranquebarica, with two sympatric species, the strictly diurnal X. leucothorax and the occasionally crepuscular X. tenuiscapa. The ocelli of the nocturnal X. tranquebarica are unusually large (diameter ca. 1 mm) and poorly focussed. Moreover, their apposition eyes show specific visual adaptations for vision in dim light, including large size, large facets and very wide rhabdoms, which together make these eyes 9 times more sensitive than those of X. tenuiscapa and 27 times more sensitive than those of X. leucothorax. These differences in optical sensitivity are surprisingly small considering that X. tranquebarica can fly on moonless nights when background luminance is as low as 10(-5) cd m(-2), implying that this bee must employ additional visual strategies to forage and find its way back to the nest. These strategies may include photoreceptors with longer integration times and higher contrast gains as well as higher neural summation mechanisms for increasing visual reliability in dim light.

Brownian particles in stationary and moving traps: The mean and variance of the heat distribution function

A recent theoretical model developed by Imparato et al. Phys of the experimentally measured heat and work effects produced by the thermal fluctuations of single micron-sized polystyrene beads in stationary and moving optical traps has proved to be quite successful in rationalizing the observed experimental data. The model, based on the overdamped Brownian dynamics of a particle in a harmonic potential that moves at a constant speed under a time-dependent force, is used to obtain an approximate expression for the distribution of the heat dissipated by the particle at long times. In this paper, we generalize the above model to consider particle dynamics in the presence of colored noise, without passing to the overdamped limit, as a way of modeling experimental situations in which the fluctuations of the medium exhibit long-lived temporal correlations, of the kind characteristic of polymeric solutions, for instance, or of similar viscoelastic fluids. Although we have not been able to find an expression for the heat distribution itself, we do obtain exact expressions for its mean and variance, both for the static and for the moving trap cases. These moments are valid for arbitrary times and they also hold in the inertial regime, but they reduce exactly to the results of Imparato et al. in appropriate limits. DOI: 10.1103/PhysRevE.80.011118 PACS.

Effect of laser surface treatment on microstructure and properties of MRI 230D Mg alloy

A creep resistant Mg alloy MRI 230D was subjected to laser surface treatment using Nd:YAG laser equipped with a fiber optics beam delivery system in argon atmosphere. The laser surface treatment produced a fine dendritic microstructure and this treatment was beneficial for the corrosion and wear resistance of the alloy. Long-term linear polarisation resistance and Electrochemical Impedance Spectroscopy measurements confirmed that the polarisation resistance values of laser treated material were twice as high as that for the untreated material. This improved behaviour was due to the finer and more homogenous microstructure of the laser treated surface. The laser treatment also increased surface hardness two times and reduced the wear rate by 25% due to grain refinement and solid solution strengthening.

Component Inventory Costs in an Assembly Problem with Uncertain Supplier Lead-Times

We present a generic study of inventory costs in a factory stockroom that supplies component parts to an assembly line. Specifically, we are concerned with the increase in component inventories due to uncertainty in supplier lead-times, and the fact that several different components must be present before assembly can begin. It is assumed that the suppliers of the various components are independent, that the suppliers' operations are in statistical equilibrium, and that the same amount of each type of component is demanded by the assembly line each time a new assembly cycle is scheduled to begin. We use, as a measure of inventory cost, the expected time for which an order of components must be held in the stockroom from the time it is delivered until the time it is consumed by the assembly line. Our work reveals the effects of supplier lead-time variability, the number of different types of components, and their desired service levels, on the inventory cost. In addition, under the assumptions that inventory holding costs and the cost of delaying assembly are linear in time, we study optimal ordering policies and present an interesting characterization that is independent of the supplier lead-time distributions.

Titania nanowires as substrates for sensing and photocatalysis of common textile industry effluents

Sensing and photocatalysis of textile industry effluents such as dyes using mesoporous anatase titania nanowires are discussed here.Spectroscopic investigations show that the titania nanowires preferentially sense cationic (e.g. Methylene Blue, Rhodamine B) over anionic (e.g. Orange G, Remazol Brilliant Blue R) dyes. The adsorbed dye concentration on titania nanowires increased with increase in nanowire dimensions and dye solution pH. Electrochemical sensing directly corroborated spectroscopic findings. Electrochemical detection sensitivity for Methylene Blue increased by more than two times in magnitude with tripling of nanowire average length. Photodegradation of Methylene Blue using titania nanowires is also more efficient than the commercial P25-TiO2 nanopowders. Keeping illumination protocol and observation times constant, the Methylene Blue concentration in solution decreased by only 50% in case of P25-TiO2 nanoparticles compared to a 100% decrease for titania nanowires. Photodegradation was also found to be function of exposure times and dye solution pH.Excellent sensing ability and photocatalytic activity of the titania nanowires is attributed to increased effective reaction area of the controlled nanostructured morphology. (C) 2010 Elsevier B.V. All rights reserved.

Systems analysis for planning of air fleets and maintenance facilities

The high cost and extraordinary demands made on sophisticated air defence systems, pose hard challenges to the managers and engineers who plan the operation and maintenance of such systems. This paper presents a study aimed at developing simulation and systems analysis techniques for the effective planning and efficient operation of small fleets of aircraft, typical of the air force of a developing country. We consider an important aspect of fleet management: the problem of resource allocation for achieving prescribed operational effectiveness of the fleet. At this stage, we consider a single flying-base, where the operationally ready aircraft are stationed, and a repair-depot, where the planes are overhauled. An important measure of operational effectiveness is ‘ availability ’, which may be defined as the expected fraction of the fleet fit for use at a given instant. The tour of aircraft in a flying-base, repair-depot system through a cycle of ‘ operationally ready ’ and ‘ scheduled overhaul ’ phases is represented first by a deterministic flow process and then by a cyclic queuing process. Initially the steady-state availability at the flying-base is computed under the assumptions of Poisson arrivals, exponential service times and an equivalent singleserver repair-depot. This analysis also brings out the effect of fleet size on availability. It defines a ‘ small ’ fleet essentially in terms of the important ‘ traffic ’ parameter of service rate/maximum arrival rate.A simulation model of the system has been developed using GPSS to study sensitivity to distributional assumptions, to validate the principal assumptions of the analytical model such as the single-server assumption and to obtain confidence intervals for the statistical parameters of interest.

Carbon-13 relaxation study of chain segmental motion and side-chain internal rotations of poly(isobutyl methacrylate) in solution

The dynamics of poly(isobutyl methacrylate) in toluene solution has been examined by C-13 spin-lattice relaxation time and NOE measurements as a function of temperature. The experiments were performed at 50.3 and 100.6 MHz. The backbone carbon relaxation data have been analyzed using the Dejean-Laupretre-Monnerie (DLM) model, which describes the dynamical processes in the backbone in terms of conformational transitions and bond librations. The relaxation data of the side chain nuclei have been analyzed by assuming different motional models, namely, unrestricted rotational diffusion, three site jumps, and restricted rotational diffusion. The different models have been compared for their ability to reproduce the experimental spin-lattice relaxation times and also to predict the behavior of NOE as a function of temperature. Conformational energy calculations have been carried out on a model compound by using the semiempirical quantum chemical method, AM1, and the results confirm the validity of the motional models used to describe the side-chain motion.

Unsteady compressible flow due to relative rotation and translation of a viscous fluid on a disk

The modification of the axisymmetric viscous flow due to relative rotation of the disk or fluid by a translation of the boundary is studied. The fluid is taken to be compressible, and the relative rotation and translation velocity of the disk or fluid are time-dependent. The nonlinear partial differential equations governing the motion are solved numerically using an implicit finite difference scheme and Newton's linearisation technique. Numerical solutions are obtained at various non-dimensional times and disk temperatures. The non-symmetric part of the flow (secondary flow) describing the translation effect generates a velocity field at each plane parallel to the disk. The cartesian components of velocity due to secondary flow exhibit oscillations when the motion is due to rotation of the fluid on a translating disk. Increase in translation velocity produces an increment in the radial skin friction but reduces the tangential skin friction.

Effect of ruthenium passivation on the optical and electrical properties of gallium antimonide

Improvements in optical and electrical properties were observed after ruthenium passivation of gallium antimonide surfaces. On passivation, luminescence efficiency increased up to 50 times and surface state density reduced by two orders of magnitude. Also, the reverse leakage current was found to decrease by a factor of 30�40 times. Increase in carrier mobility as a result of grain boundary passivation in polycrystalline GaSb was observed. © 1995 American Institute of Physics.

System and Method for mining of Temporal Data

A system for temporal data mining includes a computer readable medium having an application configured to receive at an input module a temporal data series having events with start times and end times, a set of allowed dwelling times and a threshold frequency. The system is further configured to identify, using a candidate identification and tracking module, one or more occurrences in the temporal data series of a candidate episode and increment a count for each identified occurrence. The system is also configured to produce at an output module an output for those episodes whose count of occurrences results in a frequency exceeding the threshold frequency.