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.

Recovery of tropical rainforest avifauna in relation to vegetation succession following shifting cultivation in Mizoram, north-east India

1. Recovery of rainforest bird community structure and composition, in relation to forest succession after slash-and-burn shifting cultivation or jhum was studied in Mizoram, north-east India. Replicate fallow sites abandoned after shifting cultivation 1, 5, 10, 25 and approximate to 100 years ago, were compared with primary evergreen and semi-evergreen forest using transect and quadrat sampling. 2. Vegetation variables such as woody plant species richness, tree density and vertical stratification increased with fallow age in a rapid. nun-linear, asymptotic manner. Principal components analysis of vegetation variables summarized 92.8% of the variation into two axes: PC1 reflecting forest development and woody plant succession (variables such as tree density, woody plant species richness), and PC2 depicting bamboo density, which increased from 1 to 25 years and declined thereafter. 3. Bird species richness, abundance and diversity, increased rapidly and asymptotically during succession paralleling vegetation recovery as shown by positive correlations with fallow age and PC1 scores of sites. Bamboo density reflected by PC2 had a negative effect on bird species richness and abundance. 4. The bird community similarity (Morisita index) of sites with primary forest also increased asymptotically with fallow age indicating sequential species turnover during succession. Bird community similarity of sites with primary forest (or between sites) was positively correlated with both physiognomic and floristic similarities with primary forest (or between sites). 5. The number of bird species in guilds associated with forest development and woody plants (canopy insectivores, frugivores: bark feeders) was correlated with PCI scores of the sites. Species in other guilds (e. g. granivores, understorey insectivores) appeared to dominate during early and mid-succession. 6. The non-linear relationships imply that fallow periods less than a threshold of 25 years for birds, and about 50-75 years for woody plants, are likely to cause substantial community alteration. 7. As 5-10-year rotation periods or jhum cycles prevail in many parts of north-east India. there is a need to protect and conserve tracts of late-successional and primary forest.

Universal behaviour in erosive burning of solid propellants

This paper considers the extensive data and correlations on the erosive burning of solid propellants. A relatively simple nondimensional relationship between the ratio of the actual to nonerosive burn rate (eta) and a quantity g, which is the product of g(0)-the ratio of free stream mass flux to the mass flux from the surface for nonerosive condition-and Re-0(m), where Re-0 is the Reynolds number based on the nonerosive mass flux of the propellant and port diameter, is shown to correlate most data within the accuracies of the experiments with m = -0.125. This shows the above relationship to account for the effects of pressure, aluminum, even up to a proportion of 17%, burn rate catalysts, and motor size. It is concluded that the suggested correlation between eta and g may be adopted universally for most practical propellants. (C) 1997 by The Combustion Institute.

Synthesis and Self-Assembly of Donor-Acceptor-Donor Based Oligothiophenes and Their Optoelectronic Properties

In this work, the synthesis of an oligothiophene having a donor acceptor donor (D-A-D) chromophore with hydrogen bonding groups is described. The D-A-D molecule was demonstrated to self-organize via intermolecular H-bonding between barbituric acid units. Interactions between the oligothiophene subunits were also found to be important, affording nanoribbons that could be observed by atomic force and transmission electron microscopy. The applicability of the oligothiophene for organic electronic applications was investigated by fabricating organic field-effect transistors (OFETs) and organic photovoltaic devices. The OFET measurements yielded p-type mobility of 7 x 10(-7) cm(2)/(Vs), and when blended with C(60)-PCBM, the photovoltaic efficiency was observed to be 0.18%.

New Energetic Epoxy Binders

A new class of epoxy resins having N-N bonds in the backbone has been synthesized with a view to explore their properties as energetic binders. The N-epoxidation of bis-dicarbonylhydrazones of adipic, azelaic and sebacic dihydrazides results in the formation of viscous resins having epoxide end groups. The resins have been characterized by the elemental and end group analyses, IR and NMR spectra. Relevant properties for their use as binders in solid propellants, such as thermal stability, heat of combustion, burn rate and performance parameters of AP-based propellant systems, have been evaluated. A significant increase in the burn rate of AP-based propellants noticed, is perhaps related to the exothermicity of the binder decomposition and the reactivity of N-N bonds with perchloric acid formed during the combustion of AP.

Single Particle and Packed Bed Combustion in Modern Gasifier Stoves—Density Effects

This article is concerned with a study of an unusual effect due to density of biomass pellets in modern stoves based on close-coupled gasification-combustion process. The two processes, namely, flaming with volatiles and glowing of the char show different effects. The mass flux of the fuel bears a constant ratio with the air flow rate of gasification during the flaming process and is independent of particle density; char glowing process shows a distinct effect of density. The bed temperatures also have similar features: during flaming, they are identical, but distinct in the char burn (gasification) regime. For the cases, wood char and pellet char, the densities are 350, 990 kg/m(3), and the burn rates are 2.5 and 3.5 g/min with the bed temperatures being 1380 and 1502 K, respectively. A number of experiments on practical stoves showed wood char combustion rates of 2.5 +/- 0.5 g/min and pellet char burn rates of 3.5 +/- 0.5 g/min. In pursuit of the resolution of the differences, experimental data on single particle combustion for forced convection and ambient temperatures effects have been obtained. Single particle char combustion rate with air show a near-d(2) law and surface and core temperatures are identical for both wood and pellet char. A model based on diffusion controlled heat release-radiation-convection balance is set up. Explanation of the observed results needs to include the ash build-up over the char. This model is then used to explain observed behavior in the packed bed; the different packing densities of the biomass chars leading to different heat release rates per unit bed volume are deduced as the cause of the differences in burn rate and bed temperatures.

A new diketopyrrolopyrrole-based co-polymer for ambipolar field-effect transistors and solar cells

A new thieno3,2-b]thiophenediketopyrrolopyrrole-benzo1,2-b:4,5-b']dithio phene based narrow optical gap co-polymer (PTTDPP-BDT) has been synthesized and characterized for field-effect transistors and solar cells. In field-effect transistors the polymer exhibited ambipolar charge transport behaviour with maximum hole and electron mobilities of 10(-3) cm(2) V-1 s(-1) and 10(-5) cm(2)V(-1) s(-1), respectively. The respectable charge transporting properties of the polymer were consistent with X-ray diffraction measurements that showed close molecular packing in the solid state. The difference in hole and electron mobilities was explained by density functional theory calculations, which showed that the highest occupied molecular orbital was delocalized along the polymer backbone with the lowest unoccupied molecular orbital localized on the bis(thieno3,2-b]thiophene)diketopyrrolopyrrole units. Bulk heterojunction photovoltaic devices with the fullerene acceptor PC70BM were fabricated and delivered a maximum conversion efficiency of 3.3% under AM1.5G illumination. (C) 2012 Elsevier B.V. All rights reserved.

Circulating power test setup for a PWM rectifier motor drive

Power converters burn-in test consumes large amount of energy, which increases the cost of testing, and certification, in medium and high power application. A simple test configuration to test a PWM rectifier induction motor drive, using a Doubly Fed Induction Machine (DFIM) to circulate power back to the grid for burn-in test is presented. The test configuration makes use of only one power electronic converter, which is the converter to be tested. The test method ensures soft synchronization of DFIM and Squirrel Cage Induction Machine (SCIM). A simple volt per hertz control of the drive is sufficient for conducting the test. To synchronize the DFIM with SCIM, the rotor terminal voltage of DFIM is measured and used as an indication of speed mismatch between DFIM and SCIM. The synchronization is done when the DFIM rotor voltage is at its minimum. Analysis of the DFIM characteristics confirms that such a test can be effectively performed with smooth start up and loading of the test setup. After synchronization is obtained, the speed command to SCIM is changed in order to load the setup in motoring or regenerative mode of operation. The experimental results are presented that validates the proposed test method.

Experiments and zero D modeling studies using specific Wiebe coefficients for producer gas as fuel in spark-ignited engines

The paper addresses experiments and modeling studies on the use of producer gas, a bio-derived low energy content fuel in a spark-ignited engine. Producer gas, generated in situ, has thermo-physical properties different from those of fossil fuel(s). Experiments on naturally aspirated and turbo-charged engine operation and subsequent analysis of the cylinder pressure traces reveal significant differences in the heat release pattern within the cylinder compared with a typical fossil fuel. The heat release patterns for gasoline and producer gas compare well in the initial 50% but beyond this, producer gas combustion tends to be sluggish leading to an overall increase in the combustion duration. This is rather unexpected considering that producer gas with nearly 20% hydrogen has higher flame speeds than gasoline. The influence of hydrogen on the initial flame kernel development period and the combustion duration and hence on the overall heat release pattern is addressed. The significant deviations in the heat release profiles between conventional fuels and producer gas necessitates the estimation of producer gas-specific Wiebe coefficients. The experimental heat release profiles are used for estimating the Wiebe coefficients. Experimental evidence of lower fuel conversion efficiency based on the chemical and thermal analysis of the engine exhaust gas is used to arrive at the Wiebe coefficients. The efficiency factor a is found to be 2.4 while the shape factor m is estimated at 0.7 for 2% to 90% burn duration. The standard Wiebe coefficients for conventional fuels and fuel-specific coefficients for producer gas are used in a zero D model to predict the performance of a 6-cylinder gas engine under naturally aspirated and turbo-charged conditions. While simulation results with standard Wiebe coefficients result in excessive deviations from the experimental results, excellent match is observed when producer gas-specific coefficients are used. Predictions using the same coefficients on a 3-cylinder gas engine having different geometry and compression ratio(s) indicate close match with the experimental traces highlighting the versatility of the coefficients.

Channel II photocurrent quantification in narrow optical gap polymer-fullerene solar cells with complimentary acceptor absorption

Most charge generation studies on organic solar cells focus on the conventional mode of photocurrent generation derived from light absorption in the electron donor component (so called channel I). In contrast, relatively little attention has been paid to the alternate generation pathway: light absorption in the electron acceptor followed by photo-induced hole transfer (channel II). By using the narrow optical gap polymer poly(3,6-dithieno3,2-b] thiophen-2-yl)-2,5-bis(2-octyldodecyl)-pyrrolo- 3,4-c]pyrrole-1,4-dione-5',5 `'-diyl-alt-4,8-bis(dodecyloxy) benzo1,2-b:4,5-b'] dithiophene-2,6-diyl with two complimentary fullerene absorbers; phenyl-C-61-butyric acid methyl ester, and phenyl-C-71-butyric acid methyl ester (70-PCBM), we have been able to quantify the photocurrent generated each of the mechanisms and find a significant fraction (>30%), which is derived in particular from 70-PCBM light absorption.

Strategies for high efficiency and stability in biogas-fuelled small engines

This work assesses the performance of small biogas-fuelled engines and explores high-efficiency strategies for power generation in the very low power range of less than 1000 W. Experiments were performed on a small 95-cc, single-cylinder, four-stroke spark-ignition engine operating on biogas. The engine was operated in two modes, i.e., `premixed' and `fuel injection' modes, using both single and dual spark plug configurations. Measurements of in-cylinder pressure, crank angle, brake power, air and fuel flow rates, and exhaust emissions were conducted. Cycle-to-cycle variations in engine in-cylinder pressure and power were also studied and assessed quantitatively for various loading conditions. Results suggest that biogas combustion can be fairly sensitive to the ignition strategies thereby affecting the power output and efficiency. Further, results indicate that continuous fuel injection shows superior performance compared to the premixed case especially at low loads owing to possible charge stratification in the engine cylinder. Overall, this study has demonstrated for the first time that a combination of technologies such as lean burn, fuel injection, and dual spark plug ignition can provide highly efficient and stable operation in a biogas-fuelled small S.I. engine, especially in the low power range of 450-1000W. (C) 2014 Elsevier Inc. All rights reserved.

Influence of fuel hydrogen fraction on syngas fueled SI engine: Fuel thermo-physical property analysis and in-cylinder experimental investigations

Hydrogen, either in pure form or as a gaseous fuel mixture specie enhances the fuel conversion efficiency and reduce emissions in an internal combustion engine. This is due to the reduction in combustion duration attributed to higher laminar flame speeds. Hydrogen is also expected to increase the engine convective heat flux, attributed (directly or indirectly) to parameters like higher adiabatic flame temperature, laminar flame speed, thermal conductivity and diffusivity and lower flame quenching distance. These factors (adversely) affect the thermo-kinematic response and offset some of the benefits. The current work addresses the influence of mixture hydrogen fraction in syngas on the engine energy balance and the thermo-kinematic response for close to stoichiometric operating conditions. Four different bio-derived syngas compositions with fuel calorific value varying from 3.14 MJ/kg to 7.55 MJ/kg and air fuel mixture hydrogen fraction varying from 7.1% to 14.2% by volume are used. The analysis comprises of (a) use of chemical kinetics simulation package CHEMKIN for quantifying the thermo-physical properties (b) 0-D model for engine in-cylinder analysis and (c) in-cylinder investigations on a two-cylinder engine in open loop cooling mode for quantifying the thermo-kinematic response and engine energy balance. With lower adiabatic flame temperature for Syngas, the in-cylinder heat transfer analysis suggests that temperature has little effect in terms of increasing the heat flux. For typical engine like conditions (700 K and 25 bar at CR of 10), the laminar flame speed for syngas exceeds that of methane (55.5 cm/s) beyond mixture hydrogen fraction of 11% and is attributed to the increase in H based radicals. This leads to a reduction in the effective Lewis number and laminar flame thickness, potentially inducing flame instability and cellularity. Use of a thermodynamic model to assess the isolated influence of thermal conductivity and diffusivity on heat flux suggests an increase in the peak heat flux between 2% and 15% for the lowest (0.420 MW/m(2)) and highest (0.480 MW/m(2)) hydrogen containing syngas over methane (0.415 MW/m(2)) fueled operation. Experimental investigations indicate the engine cooling load for syngas fueled engine is higher by about 7% and 12% as compared to methane fueled operation; the losses are seen to increase with increasing mixture hydrogen fraction. Increase in the gas to electricity efficiency is observed from 18% to 24% as the mixture hydrogen fraction increases from 7.1% to 9.5%. Further increase in mixture hydrogen fraction to 14.2% results in the reduction of efficiency to 23%; argued due to the changes in the initial and terminal stages of combustion. On doubling of mixture hydrogen fraction, the flame kernel development and fast burn phase duration decrease by about 7% and 10% respectively and the terminal combustion duration, corresponding to 90%-98% mass burn, increases by about 23%. This increase in combustion duration arises from the cooling of the near wall mixture in the boundary layer attributed to the presence of hydrogen. The enhancement in engine cooling load and subsequent reduction in the brake thermal efficiency with increasing hydrogen fraction is evident from the engine energy balance along with the cumulative heat release profiles. Copyright (C) 2015, Hydrogen Energy Publications, LLC. Published by Elsevier Ltd. All rights reserved.

Thermal test method for high power three-phase grid-connected inverters

Semiconductor device junction temperatures are maintained within datasheet specified limits to avoid failure in power converters. Burn-in tests are used to ensure this. In inverters, thermal time constants can be large and burn-in tests are required to be performed over long durations of time. At higher power levels, besides increased production cost, the testing requires sources and loads that can handle high power. In this study, a novel method to test a high power three-phase grid-connected inverter is proposed. The method eliminates the need for high power sources and loads. Only energy corresponding to the losses is consumed. The test is done by circulating rated current within the three legs of the inverter. All the phase legs being loaded, the method can be used to test the inverter in both cases of a common or independent cooling arrangement for the inverter phase legs. Further, the method can be used with different inverter configurations - three- or four-wire and for different pulse width modulation (PWM) techniques. The method has been experimentally validated on a 24 kVA inverter for a four-wire configuration that uses sine-triangle PWM and a three-wire configuration that uses conventional space vector PWM.

Coupled Mechanisms of Precipitation and Atomization in Burning Nanofluid Fuel Droplets

Understanding the combustion characteristics of fuel droplets laden with energetic nanoparticles (NP) is pivotal for lowering ignition delay, reducing pollutant emissions and increasing the combustion efficiency in next generation combustors. In this study, first we elucidate the feedback coupling between two key interacting mechanisms, namely, secondary atomization and particle agglomeration; that govern the effective mass fraction of NPs within the droplet. Second, we show how the initial NP concentration modulates their relative dominance leading to a masterslave configuration. Secondary atomization of novel nanofuels is a crucial process since it enables an effective transport of dispersed NPs to the flame (a pre-requisite condition for NPs to burn). Contrarily, NP agglomeration at the droplet surface leads to shell formation thereby retaining NPs inside the droplet. In particular, we show that at dense concentrations shell formation (master process) dominates over secondary atomization (slave) while at dilute particle loading it is the high frequency bubble ejections (master) that disrupt shell formation (slave) through its rupture and continuous outflux of NPs. This results in distinct combustion residues at dilute and dense concentrations, thereby providing a method of manufacturing flame synthesized microstructures with distinct morphologies.