Real-World Extensions To Scheduling Algorithms Based On Lagrangian Relaxation

Recently, efficient scheduling algorithms based on Lagrangian relaxation have been proposed for scheduling parallel machine systems and job shops. In this article, we develop real-world extensions to these scheduling methods. In the first part of the paper, we consider the problem of scheduling single operation jobs on parallel identical machines and extend the methodology to handle multiple classes of jobs, taking into account setup times and setup costs, The proposed methodology uses Lagrangian relaxation and simulated annealing in a hybrid framework, In the second part of the paper, we consider a Lagrangian relaxation based method for scheduling job shops and extend it to obtain a scheduling methodology for a real-world flexible manufacturing system with centralized material handling.

Universality in the fast orientational relaxation near isotropic-nematic transition

Detailed molecular dynamics simulations of Lennard-Jones ellipsoids have been carried out to investigate the emergence of criticality in the single-particle orientational relaxation near the isotropic-nematic (IN) phase transition. The simulations show a sudden appearance of a power-law behavior in the decay of the second-rank orientational relaxation as the IN transition is approached. The simulated value of the power-law exponent is 0.56, which is larger than the mean-field value (0.5) but less than the observed value (0.63) and may be due to the finite size of the simulated system. The decay of the first-rank orientational time correlation function, on the other hand, is nearly exponential but its decay becomes very slow near the isotropic-nematic transition, The zero-frequency rotational friction, calculated from the simulated angular Velocity correlation function, shows a marked increase near the IN transition.

Self-Absorption and Focusing Effects in Carrier Relaxation Dynamics under Depletion Conditions

The effect of a one-dimensional field (1) on the self-absorption characteristics and (2) when we have a finite numerical aperture for the objective lens that focuses the laser beam on the solid are considered here. Self-absorption, in particular its manifestation as an inner filter for the emitted signal, has been observed in luminescence experiments. Models for this effect exist and have been analyzed, but only in the absence of space charge. Using our previous results on minority carrier relaxation in the presence of a field, we obtain expressions incorporating inner filter effects. Focusing of a light beam on the sample, by an objective lens, results in a three-dimensional source and consequently a three-dimensional continuity equation to be solved for the minority carrier concentration. Assuming a one-dimensional electric field and employing Fourier-Bessel transforms, we recast the problem of carrier relaxation and solve the same via an identity that relates it to solutions obtained in the absence of focusing effects. The inner filter effect as well as focusing introduces new time scales in the problem of carrier relaxation. The interplay between the electric field and the parameters which characterize these effects and the consequent modulation of the intensity and time scales of carrier decay signals are analyzed and discussed.

Effect of spatial dispersion of the dielectric on the binding energy of D- ion in Si and Ge

Using a multivalley effective mass theory, we obtain the binding energy of a D- ion in Si and Ge taking into account the spatial variation of the host dielectric function. We find that on comparison with experimental results the effect of spatial dispersion is important in the estimation of binding energy for the D- formed by As in Si and Ge. The effect is less significant for the case of D- formed by P and Sb donors.

Synthesis of nanoparticles of the giant dielectric material, CaCu3Ti4O12 from a precursor route

A complex oxalate precursor, CaCu3(TiO)(4)(C2O4)(8)center dot 9H(2)O, (CCT-OX), was synthesized and the precipitate that obtained was confirmed to be monophasic by the wet chemical analyses, X-ray diffraction, FTIR absorption and TG/DTA analyses. The thermal decomposition of this oxalate precursor led to the formation of phase-pure calcium copper titanate, CaCu3Ti4O12, (CCTO) at a parts per thousand yen680A degrees C. The bright-field TEM micrographs revealed that the size of the as synthesized crystallites to be in the 30-80 nm range. The powders so obtained had excellent sinterability resulting in high density ceramics which exhibited giant dielectric constants upto 40000 (1 kHz) at 25A degrees C, accompanied by low dielectric losses.

Partial discharges at low pressures in a dielectric interface between uniform field electrodes

Partial discharges in a gaseous interface due to the presence of a dielectric between two uniform field electrodes in air at different pressures from 0.5 to 685 mm Hg have been studied and measurements of inception and extinction voltages, number of pulses and their charge magnitudes at inception are reported. It has been observed that the extinction voltage can be as low as 70% of the inception voltage suggesting that the working voltage in such cases should be about 30% lower than the observed inception voltage. Small magnitude pulses are found to be more in number than large magnitude pulses. The charge is found to be pressure dependent. The results have been explained on the basis of an equivalent circuit consisting of resistance and capacitance in which the discharge gap functions as a switch.

Influence of Filler Loading on Dielectric Properties of Epoxy-ZnO Nanocomposites

Experimental investigations into the dielectric properties of epoxy-ZnO nanocomposites at different filler loadings reveal few unique behaviors (at certain filler loadings) and also advantageous characteristics in contrast to the properties obtained for the corresponding microcomposites. Results demonstrate that in nanocomposites, it is possible to achieve lower values of permittivity and tan delta with respect to unfilled epoxy over a wide frequency range. Analysis of the results attributes this interesting observation to the interaction dynamics between the epoxy chains and the ZnO nanoparticles at the interfacial area. The dc volume resistivities and ac dielectric strengths of nanocomposites were also experimentally determined in the present study and the obtained characteristics are found to be different as compared to the results obtained for microcomposites. The volume fraction and nature of the interfaces in the bulk of the composites seem to influence this difference in the examined dielectric properties of the nanocomposites.

Phase relations and dielectric properties of BaTi03 ceramics heavily substituted with neodymium

Investigations on the phase relations and dielectric properties of (1 -x)BaTiO3 + xNd2/3TiO 3 (BNT) ceramics sintered in air below 1650 K have been carried out. X-ray powder diffraction studies indicate apparent phase singularity for compositions with x < 0.3. Nd2Ti207 is detected at higher neodymium concentrations. The unit cell parameter changes continuously with neodymium content, and BaTiO3 is completely cubic at room temperature with x -- 0.0525, whereas electron diffraction studies indicate that the air-sintered BNT ceramics with x > 0.08 contain additional phases that are partly amorphous even to an electron beam. SEM observations reveal that BaTiO3 grains are mostly covered by a molten intergranular phase, and show the presence of randomly distributed Nd2Ti207 grains. Energy dispersive X-ray analysis shows the Ba-Nd-Ti ternary composition of the intergranular phase. Differential thermal analysis studies support the formation of a partial melt involving dissolution-precipitation of boundary layers of BaTiO3 grains. These complex phase relations are accounted for in terms of the phase instability of BaTiO3 with large cation-vacancy concentration as a result of heavy Nd 3+ substitution. The absence of structural intergrowth in (1 - x)BaTiO3 + xNd2/3TiO3 under oxidative conditions leads to a separation of phases wherein the new phases undergo melting and remain X-ray amorphous. BNT ceramics with 0.1 < x < 0.3 have ~eff >~ 104 with tan 6 < 0.1 and nearly flat temperature capacitance characteristics. The grain-size dependence of ee,, variations of ~eff and tan 6 with the measuring frequency, the non-ohmic resistivities, and the non-linear leakage currents at higher field-strengths which are accompanied by the decrease in eeff and rise in tan 3, are explained on the basis of an intergranular (internal boundary layer) dielectric characteristic of these ceramics.

Proton spin lattice relaxation in lithium ammonium sulphate LiNH4SO4

Lithium ammonium sulphate (LAS) undergoes a phase transition at TC1=459.5K from a paraelectric phase (phase I) to a ferroelectric phase (phase II) and again at TC2=283K to a polar ferroelastic phase (phase III). Proton spin lattice relaxation time measured at 10 MHz in powdered LAS in the temperature range 480 to 77K shows discontinuous changes at the two transitions.

Analysis Of The Dielectric Behavior Of Castor Oil Impregnated All-Paper Capacitors

Several new liquids impregnants for capacitors have been suggested as possible alternatives to PCB'S which are being replaced in view of their harmful effects.The application of castor oil, a vegetable product, has been studied in the authors laboratary with the same obejective.

Do H-functions always increase during Violent Relaxation

Recent work on the violent relaxation of collisionless stellar systems has been based on the notion of a wide class of entropy functions. A theorem concerning entropy increase has been proved. We draw attention to some underlying assumptions that have been ignored in the applications of this theorem to stellar dynamical problems. Once these are taken into account, the use of this theorem is at best heuristic. We present a simple counter-example.

Temperature dependence of the dielectric constant of diamond

The temperature dependence of the dielectric constant of diamond has been measured over the temperature range 50-2OO"c. The value of E-ldc dT over this range is + 1 x 10-j. Details of the method of measuring the temperature coefficient of dielectric constant are also given. The magnitude and sign of c-ldc, dT for diamond has been theoretically calculated using Maxwell's relationship and Kramers-Heisenberg theory. The agreement between theoretical and experimental values is extremely good.

NMR relaxation study of disorder in the mixed system BP x GPI(1-x) and the low temperature transition from classical to quantum rotation

1H NMR spin-lattice relaxation time (T1) studies have been carried out in the temperature range 100 K to 4 K, at two Larmor frequencies 11.4 and 23.3 MHz, in the mixed system of betaine phosphate and glycine phosphite (BPxGPI(1-x)), to study the effects of disorder on the proton group dynamics. Analysis of T1 data indicates the presence of a number of inequivalent methyl groups and a gradual transition from classical reorientations to quantum tunneling rotations. At lower temperatures, microstructural disorder in the local environments of the methyl groups, result in a distribution in the activation energy (Ea) and the torsional energy gap (E01). For certain values of x, the magnetisation recovery shows biexponential behaviour at lower temperatures.

Dynamics Of Thermotropic Liquid Crystals Across The Isotropic-Nematic Transition And Their Similarity With Glassy Relaxation In Supercooled Liquids

No abstract.