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.

Correlations between structure and thermodynamic properties of spinels and their applications in technology

Measurements a/the Gibbs' energy enthalpy and entrupy vffarmation oj chromites, vanadites and alumlnat.:s 0/ F", Ni. Co'. Mn, Zn Mg and Cd, using solid oxide galvanic cells over a ternperature range extending approximately lOOO°C, have shown that the '~'Ilir"!,,, J'JrIl/iJ~ tion 0/ cubic 2-3 oxide spinel phases (MX!O,), from component oxide (MO) with rock-salt and X.Os whir c(1f'l/!ldwn st!'llt'lw,·. call b,' represented by a semi-empirical correlalion, ~S~ = --LiS + L'i,SM +~S~:"d(±O.3) cal.deg-1 mol-1 where /',.SM Is the entropy 0/calian mixing oillhe tetrahedral alld octahedral sites o/the spinel and Sr:~ is tlie enfropy associaf,'d Wifh Ih,' randomization a/the lahn-Telier distortions. A review a/the methods/or evaluating the cation distriblltion lfl spille!s suggeJ{j' l/r,l! Ihe most promising scheme is based Oil octahedral site preference energies from the crystal field theory for the Iral1silioll IIIl'f"! IlIIL';. For I/""-Irallsifioll melal cal ions site preference energies are derived relative /0 thol'lt fLI, [ransilion metal ions from measured high tClllP('ftJi ure Cal iUlI disll iiJuriol1 in spine! phases thar contail! one IransilioJl metal and another non-transition metal carion. For 2-3 srinds compulatiorrs b,IS"J Oil i.!c[J;' Temkin mixing on each catioll subialtice predici JistributionJ that are In fair agreement with X-ray and 1I1'IIIrOll ditTraction, /IIdg""!ic dll.! electrical propcrries, and spectroscopic measurements. In 2-4 spineis mixing vI ions do not foliow strictly ideal slllIistli:al Jaws, Th,' OIl/up) associated with the randomizalion 0/the Jllhn-Teller dislOriioll" appear to be significant, only ill spinels witll 3d'. 3d', 3d' (ifld~UI' iOtls in tetrahedral and 3d' and 3d9 ions in octahedral positions. Application 0/this structural model for predicting the thermodynamic proputies ofspinel solid .,olutiofl5 or,' illustrated. F,lr complex systems additional contributions arising from strain fields, redox equilibria and off-center ions have to be qllalllififti. The entropy correlation for spinels provides a method for evaluating structure tran:.jormafiofl entropies in silllple o.\id.-s, ["founlllion on the relative stabilities ofoxides in different crystallCtructures is USe/III for computer ea/culaliof! a/phase dfugrullls ofIlIrer,',,1 III (N.lll1ie5 by method, similar to thost: used by Kaufman and Bernstein for refractory alloy systems. Examples oftechnoiogical appliCation tnclude the predictioll ofdeoxidation equilibria in Fe-Mn-AI-O s),slelll at 1600°C duj ,'Ulllpltfalion 0/phase relutions in Fe-Ni-Cr-S system,

Revision of thermodynamic data on MnO Al2O3 melts

The high temperature region of the MnO-A1203 phase diagram has been redetermined to resolve some discrepancies reported in the literature regarding the melting behaviour of MnA1,04. This spinel was found to melt congruently at 2108 (+ 15) K. Theactivity of MnOin MnO-Al,03 meltsand in the two phase regions, melt + MnAI,04 and MnAI2O4 + A1203, has been determined by measuring the manganese concentration in platinum foils in equilibrium under controlled oxygen potentials. The activity of MnO obtained in this study for M ~ O - A I ,m~el~ts is in fair agreement with the results of Sharma and Richardson.However. the alumina-rich melt is found to be in equilibrium with MnAl,04 rather than AI2O3. as suggested by ~ha rmaan d Richardson. The value for the acthity of MnO in the M~AI ,O,+ A1,03 two phaseregion permits a rigorous application of the Gibbs-Duhem equation for calculating the activity of A1203 and the integral Gibbs' energy of mixing of MnO-A1203 melts, which are significantly different from those reported in the literature.

Physical chemistry of the reduction of calcium oxide with aluminium in vacuum

The physical chemistry of "aluminothermic" reduction of calcium oxide in vacuum is analyzed. Basic thermodynamic data required for the analysis have been generated by a variety of experiments. These include activity measurements in liquid AI-Ca alloys and determination of the Gibbs energies of formation of calcium aluminates. These data have been correlated with phase relations in the Ca-AI-0 system at 1373 K. The various stages of reduction, the end products and the corresponding equilibrium partial pressures of calcium have been established from thermodynamic considerations. In principle, the recovery of calcium can be improved by reducing the pressure in the reactor. However,, the cost of a high vacuum system and the enhanced time for reduction needed to achieve higher yields makes such a practice uneconomic. Aluminum contamination of calcium also increases at low pressures. The best compromise is to carry the reduction up to the stage where 3CaO-Al,O, is formed as the product. This corresponds to an equilibrium calcium partial pressure of 31.3 Pa at 1373 K and 91.6 Pa at 1460 K. Calcium can be extracted at this pressure using mechanical pumps in approximately 8 to 15 hr, depending on the size and the fill ratio of the retort and porosity of the charge briquettes.

A sharable instructable agent for information filtering

In this paper we present an information filtering agent called sharable instructable information filtering agent (SIIFA). It adopted the approach of sharable instructable agents. SIIFA provides comprehensible and flexible interaction to represent and filter the documents. The representation scheme in SIIFA is personalized. It, either fully or partly, can be shared among the users of the stream while not revealing their interests and can be easily edited. SIIFA is evaluated on the comp.ai.neural-nets Usent newsgroup documents and compared with the vector space method.

DEPRESSION OF MAGNETlCALLY FIXED EMISSION ZONE IN LOW PRESSURE MERCURY ARCS

A transverse magnetic field was used to fix the cathode spot of a low pressure mercury arc with liquid cathode It was noticed that such fixation causes consider-abledepression of the emission zone below the mercury level.This depression varies with the arc current and the magnetic field and is associated with an increase in the arc voltage drop. It indicates appreciable pressure in the emission zone.

ABOUT FORMS OF ELECTRONIC AND IONIC DEVICES WITH THERMIONIC CATHODES.

The miniaturization of electronic and ionic devices with thermionic cathodes and thc improvement of their vacuum properties are questions of very great interest to the electronic engineer. However there have bcen no proposals so far to analyse the problem of miniaturization of such devices In a fundamental way. The present work suggests a choice of the geometrical shape of the cathode, the anode and the envelope of the device, that may help towards such a fundamcnlal approach.It is shown that a design, in which the cathode and the envelope of the tube are made of thm prismatic shape and the anode coincides with the cnvclope, offers a slriknrg advantage over the conventional cylindrical design, in respect of over-all size. The use of the prismatic shape will lead to considerable economy in msterials and may facilitate simpler prodoct~ont echn~ques. I n respect of the miin criteria of vacuum, namely the grade of vacuum, the internal volume occupied by residual gases, the evolution of gases in the internal space and the diffusion of gases from outside into the devicc, it is shown that the prismatic form is at least as good as, if not somewhat superior lo, the cylindrical form.In the actual construction of thin prismatic tubes, manv practical problems will arise, the most important being the mechanical strength and stablity of the structure. But the changeover from the conventional cylindrical to the new prirmaiic form, with its basic advantages, is a development that merits close attention.

Evaluating FuncSION: A software for automated synthesis of design solutions for stimulating ideation during mechanical conceptual design

The goal of the work reported in this paper is to use automated, combinatorial synthesis to generate alternative solutions to be used as stimuli by designers for ideation. FuncSION, a computational synthesis tool that can automatically synthesize solution concepts for mechanical devices by combining building blocks from a library, is used for this purpose. The objectives of FuncSION are to help generate a variety of functional requirements for a given problem and a variety of concepts to fulfill these functions. A distinctive feature of FuncSION is its focus on automated generation of spatial configurations, an aspect rarely addressed by other computational synthesis programs. This paper provides an overview of FuncSION in terms of representation of design problems, representation of building blocks, and rules with which building blocks are combined to generate concepts at three levels of abstraction: topological, spatial, and physical. The paper then provides a detailed account of evaluating FuncSION for its effectiveness in providing stimuli for enhanced ideation.

Field Emission with Ultra low Turn On Voltage from Metal Decorated Carbon Nanotubes

A simple and scalable method of decorating 3D-carbon nanotube (CNT) forest with metal particles has been developed. The results observed in aluminum (AI) decorated CNTs and copper (Cu) decorated CNTs on silicon (Si) and Inconel are compared with undecorated samples. A significant improvement in the field emission characteristics of the cold cathode was observed with ultralow turn on voltage (E-to similar to 0.1 V/mu m) due to decoration of CNTs with metal nanoparticles. Contact resistance between the CNTs and the substrate has also been reduced to a large extent, allowing us to get stable emission for longer duration without any current degradation, thereby providing a possibility of their use in vacuum microelectronic devices.

Correlation of microstructure and creep behaviour of MRI230D Mg alloy developed by two different casting technologies

The relationship between the as-cast microstructure and creep behaviour of the heat-resistant MRI230D Mg alloy produced by two different casting technologies is investigated. The alloy in both ingot-casting (IC) and high pressure die-casting (HPDC) conditions consists of alpha-Mg, 06 ((Mg,AI)(2)Ca), Al-Mn and Sn-Mg-Ca rich phases. However, the HPDC alloy resulted in relatively finer grain size and higher volume fraction of finer, denser network of eutectic C36 phase in the as-cast microstructure as compared to that of the IC alloy. The superior creep resistance exhibited by the HPDC alloy at all the stress levels and temperatures employed in the present investigation was attributed to the more effective dispersion strengthening effect caused by the presence of finer and denser network of the C36 phase. The increased amount of the eutectic C36 phase was the only change observed in the microstructures of both alloys following creep tests. (C) 2015 Elsevier B.V. All rights reserved.

An empirical understanding of use of internal analogies in conceptual design

Internal analogies are created if the knowledge of source domain is obtained only from the cognition of designers. In this paper, an understanding of the use of internal analogies in conceptual design is developed by studying: the types of internal analogies; the roles of internal analogies; the influence of design problems on the creation of internal analogies; the role of experience of designers on the use of internal analogies; the levels of abstraction at which internal analogies are searched in target domain, identified in source domain, and realized in the target domain; and the effect of internal analogies from the natural and artificial domains on the solution space created using these analogies. To facilitate this understanding, empirical studies of design sessions from earlier research, each involving a designer solving a design problem by identifying requirements and developing conceptual solutions, without using any support, are used. The following are the important findings: designers use analogies from the natural and artificial domains; analogies are used for generating requirements and solutions; the nature of the design problem influences the use of analogies; the role of experience of designers on the use of analogies is not clearly ascertained; analogical transfer is observed only at few levels of abstraction while many levels remain unexplored; and analogies from the natural domain seem to have more positive influence than the artificial domain on the number of ideas and variety of idea space.

Path Sensitive Cache Analysis Using Cache Miss Paths

Cache analysis plays a very important role in obtaining precise Worst Case Execution Time (WCET) estimates of programs for real-time systems. While Abstract Interpretation based approaches are almost universally used for cache analysis, they fail to take advantage of its unique requirement: it is not necessary to find the guaranteed cache behavior that holds across all executions of a program. We only need the cache behavior along one particular program path, which is the path with the maximum execution time. In this work, we introduce the concept of cache miss paths, which allows us to use the worst-case path information to improve the precision of AI-based cache analysis. We use Abstract Interpretation to determine the cache miss paths, and then integrate them in the IPET formulation. An added advantage is that this further allows us to use infeasible path information for cache analysis. Experimentally, our approach gives more precise WCETs as compared to AI-based cache analysis, and we also provide techniques to trade-off analysis time with precision to provide scalability.

The influence of current density on the morphology and corrosion properties of MAO coatings on AZ31B magnesium alloy

Micro-arc oxidation (MAO) coatings were prepared on AZ31B magnesium alloy using alkaline silicate electrolyte at different current densities (0.026, 0.046 and 0.067 A/cm(2)). Field Emission Scanning Electron Microscopy (FESEM) analysis of the coating revealed an irregular porous structure with cracked morphology. Compositional analysis carried out for MAO coating showed the presence of almost an equal amount of Mg and 0 (34 wt.%) apart from other elements such as F, Si and AI. The cross-sectional FESEM images clearly portrayed that the MAO coating was dense along with the presence of very few fine pores. The surface roughness (R-a) of the coatings increased with an increase in the current density. Potentiodynamic polarization and electrochemical impedance spectroscopic (EIS) studies were carried out for both the bare and MAO coated AZ31B Mg alloy in 3.5% NaCl solution. The corrosion potential (E-corr) and corrosion current density (i(corr)) values obtained for the bare substrate were -1.49 V and 46 mu A/cm(2), respectively. The coating prepared at 0.046 A/cm(2) exhibited the lowest i(corr) value of 7.79 x 10(-10) A/cm(2) and highest polarization resistance (41.6 M Omega cm(2)) attesting to the better corrosion resistance of the coating compared to other samples. EIS results also indicated almost similar corrosion behavior for the MAO coatings. Mott-Schottky analysis showed n-type and p-type semiconductor behavior for the oxide layer present on the bare magnesium alloy and MAO coatings respectively. (C) 2016 Published by Elsevier B.V.