Scheduling identical parallel machines with machine eligibility restrictions to minimize total weighted flowtime in automobile gear manufacturing

In this paper, we address a scheduling problem for minimizing total weighted flowtime, observed in automobile gear manufacturing. Specifically, the bottleneck operation of the pre-heat treatment stage of gear manufacturing process has been dealt with in scheduling. Many real-life scenarios like unequal release times, sequence dependent setup times, and machine eligibility restrictions have been considered. A mathematical model taking into account dynamic starting conditions has been proposed. The problem is derived to be NP-hard. To approach the problem, a few heuristic algorithms have been proposed. Based on planned computational experiments, the performance of the proposed heuristic algorithms is evaluated: (a) in comparison with optimal solution for small-size problem instances and (b) in comparison with the estimated optimal solution for large-size problem instances. Extensive computational analyses reveal that the proposed heuristic algorithms are capable of consistently yielding near-statistically estimated optimal solutions in a reasonable computational time.

Selective colorimetric detection of nanomolar Cr (VI) in aqueous solutions using unmodified silver nanoparticles

In this study we present a colorimetric detection method for Cr (VI) in aqueous solution based on as synthesized silver nanoparticles (Ag NPs) without surface functionalization. The method principle involves reduction of Cr (VI) to Cr (III) by excess reductant present in as synthesized Ag NP dispersion, and subsequent aggregation of Ag NPs by Cr (III) leading to red-shift of the surface plasmon resonance (SPR) peak. The UV-vis absorption spectra. Zeta potentials, dynamic light scattering measurements, and scanning electron microscopy (SEM) confirmed the aggregation of the Ag NPs. Under the optimized conditions, a good linear relationship (correlation coefficient r=0.981) was obtained between the ratio of the absorbance at 550 nm to that at 390 nm (A(550/390)) and the concentration of Cr (VI) over the range of 10(-3)-10(-9) M 50 mg/L to 50 ng/L]. The reported probe has a limit of detection down to 1 nM, which, to the best of our knowledge, is the lowest ever reported for the colorimetric detection of Cr (VI). Furthermore, a remarkable feature of this method is that it involves a simple technique exhibiting high selectivity to Cr (VI) over other tested heavy metal ions. (C) 2012 Elsevier BM. All rights reserved.

Robust solver based on modified particle swarm optimization for improved solution of diffusion transport through containment facilities

Accurate estimation of mass transport parameters is necessary for overall design and evaluation processes of the waste disposal facilities. The mass transport parameters, such as effective diffusion coefficient, retardation factor and diffusion accessible porosity, are estimated from observed diffusion data by inverse analysis. Recently, particle swarm optimization (PSO) algorithm has been used to develop inverse model for estimating these parameters that alleviated existing limitations in the inverse analysis. However, PSO solver yields different solutions in successive runs because of the stochastic nature of the algorithm and also because of the presence of multiple optimum solutions. Thus the estimated mean solution from independent runs is significantly different from the best solution. In this paper, two variants of the PSO algorithms are proposed to improve the performance of the inverse analysis. The proposed algorithms use perturbation equation for the gbest particle to gain information around gbest region on the search space and catfish particles in alternative iterations to improve exploration capabilities. Performance comparison of developed solvers on synthetic test data for two different diffusion problems reveals that one of the proposed solvers, CPPSO, significantly improves overall performance with improved best, worst and mean fitness values. The developed solver is further used to estimate transport parameters from 12 sets of experimentally observed diffusion data obtained from three diffusion problems and compared with published values from the literature. The proposed solver is quick, simple and robust on different diffusion problems. (C) 2012 Elsevier Ltd. All rights reserved.

Modeling of Ascending/Descending Velocity of Metal Droplet Emulsified in Pb-Salt System

Metal-slag emulsion is an important process to enhance the reaction rate between the two phases; thus, it improves the heat and mass transfer of the process significantly. Various experimental studies have been carried out, and some system specific relations have been proposed by various investigators. A unified, theoretical study is lacking to model this complex phenomenon. Therefore, two simple models based on fundamental laws for metal droplet velocity (both ascending and descending) and bubble velocity, as well as its position at any instant of time, have been proposed. Analytical solutions have been obtained for the developed equations. Analytical solutions have been verified for the droplet velocity, traveling time, and size distribution in slag phase by performing high-temperature experiments in a Pb-salt system and comparing the obtained data with theory. The proposed model has also been verified with published experimental data for various liquid systems with a wide range of physical properties. A good agreement has been found between the analytical solution and the experimental and published data in all cases.

SPLIT-STEP FORWARD MILSTEIN METHOD FOR STOCHASTIC DIFFERENTIAL EQUATIONS

In this paper, we consider the problem of computing numerical solutions for stochastic differential equations (SDEs) of Ito form. A fully explicit method, the split-step forward Milstein (SSFM) method, is constructed for solving SDEs. It is proved that the SSFM method is convergent with strong order gamma = 1 in the mean-square sense. The analysis of stability shows that the mean-square stability properties of the method proposed in this paper are an improvement on the mean-square stability properties of the Milstein method and three stage Milstein methods.

Probabilistic Shared Cache Management (PriSM)

Effective sharing of the last level cache has a significant influence on the overall performance of a multicore system. We observe that existing solutions control cache occupancy at a coarser granularity, do not scale well to large core counts and in some cases lack the flexibility to support a variety of performance goals. In this paper, we propose Probabilistic Shared Cache Management (PriSM), a framework to manage the cache occupancy of different cores at cache block granularity by controlling their eviction probabilities. The proposed framework requires only simple hardware changes to implement, can scale to larger core count and is flexible enough to support a variety of performance goals. We demonstrate the flexibility of PriSM, by computing the eviction probabilities needed to achieve goals like hit-maximization, fairness and QOS. PriSM-HitMax improves performance by 18.7% over LRU and 11.8% over previously proposed schemes in a sixteen core machine. PriSM-Fairness improves fairness over existing solutions by 23.3% along with a performance improvement of 19.0%. PriSM-QOS successfully achieves the desired QOS targets.

Directional Diffusion Regulator (DDR) for some numerical solvers of hyperbolic conservation laws

A computational tool called ``Directional Diffusion Regulator (DDR)'' is proposed to bring forth real multidimensional physics into the upwind discretization in some numerical schemes of hyperbolic conservation laws. The direction based regulator when used with dimension splitting solvers, is set to moderate the excess multidimensional diffusion and hence cause genuine multidimensional upwinding like effect. The basic idea of this regulator driven method is to retain a full upwind scheme across local discontinuities, with the upwind bias decreasing smoothly to a minimum in the farthest direction. The discontinuous solutions are quantified as gradients and the regulator parameter across a typical finite volume interface or a finite difference interpolation point is formulated based on fractional local maximum gradient in any of the weak solution flow variables (say density, pressure, temperature, Mach number or even wave velocity etc.). DDR is applied to both the non-convective as well as whole unsplit dissipative flux terms of some numerical schemes, mainly of Local Lax-Friedrichs, to solve some benchmark problems describing inviscid compressible flow, shallow water dynamics and magneto-hydrodynamics. The first order solutions consistently improved depending on the extent of grid non-alignment to discontinuities, with the major influence due to regulation of non-convective diffusion. The application is also experimented on schemes such as Roe, Jameson-Schmidt-Turkel and some second order accurate methods. The consistent improvement in accuracy either at moderate or marked levels, for a variety of problems and with increasing grid size, reasonably indicate a scope for DDR as a regular tool to impart genuine multidimensional upwinding effect in a simpler framework. (C) 2012 Elsevier Inc. All rights reserved.

Retention characteristics of Cu2+, Pb2+, and Zn2+ from aqueous solutions by two types of low lime fly ashes

The technical feasibility of utilization of fly ash as a low-cost adsorbent for the removal of metals from water has been studied. For two types of fly ashes, the retention capacities of copper, lead, and zinc metal ions have been studied. Contact time, initial concentration, and pH have been varied and their effect on retention mechanism has been studied. The dominant mechanisms responsible for retention are found to be precipitation due to the presence of calcium hydroxide, and adsorption due to the presence of silica and alumina oxide surfaces in the fly ash. First-order kinetic plots have revealed that the rate constant increases with increase in the initial concentration and pH. Langmuir adsorption isotherms have been plotted to study the maximum adsorption capacities for metal ions considered under different conditions. X-ray diffraction studies revealed the formation of new peaks corresponding to respective metal ions precipitates under alkaline conditions.

Updating reliability models of statically loaded instrumented structures

The study extends the first order reliability method (FORM) and inverse FORM to update reliability models for existing, statically loaded structures based on measured responses. Solutions based on Bayes' theorem, Markov chain Monte Carlo simulations, and inverse reliability analysis are developed. The case of linear systems with Gaussian uncertainties and linear performance functions is shown to be exactly solvable. FORM and inverse reliability based methods are subsequently developed to deal with more general problems. The proposed procedures are implemented by combining Matlab based reliability modules with finite element models residing on the Abaqus software. Numerical illustrations on linear and nonlinear frames are presented. (c) 2012 Elsevier Ltd. All rights reserved.

Graphene transistors for CMOS applications: opportunities and challenges

In the last decade, there has been a tremendous interest in Graphene transistors. The greatest advantage for CMOS nanoelectronics applications is the fact that Graphene is compatible with planar CMOS technology and potentially offers excellent short channel properties. Because of the zero bandgap, it will not be possible to turn off the MOSFET efficiently and hence the typical on current to off current ratio (Ion/Ioff) has been less than 10. Several techniques have been proposed to open the bandgap in Graphene. It has been demonstrated, both theoretically and experimentally, that Graphene Nanoribbons (GNR) show a bandgap which is inversely proportional to their width. GNRs with about 20 nm width have bandgaps in the range of 100meV. But it is very difficult to obtain GNRs with well defined edges. An alternate technique to open the band gap is to use bilayer Graphene (BLG), with an asymmetric bias applied in the direction perpendicular to their plane. Another important CMOS metric, the subthreshold slope is also limited by the inability to turn off the transistor. However, these devices could be attractive for RF CMOS applications. But even for analog and RF applications the non-saturating behavior of the drain current can be an issue. Although some studies have reported current saturation, the mechanisms are still not very clear. In this talk we present some of our recent findings, based on simulations and experiments, and propose possible solutions to obtain high on current to off current ratio. A detailed study on high field transport in grapheme transistors, relevant for analog and RF applications will also be presented.

Effect of Metal Ions (Ag, Co, Ni, and Pd) on the Visible Light Degradation of Rhodamine B by Carbon-Covered Alumina-Supported TiO2 in Aqueous Solutions

Metal-ion (Ag, Co, Ni, and Pd) doped TiO2 nanocatalysts were successfully embedded on carbon-covered alumina supports. The CCA-embedded catalysts were crystalline and had a high surface area compared to the free metal-ion doped titania nanocatalysts while they still retained the anatase phase of the core TiO2. These catalysts were photocatalytically active under solar light irradiation. Rhodamine B was used as a model pollutant and the reactivity followed a pseudo-first-order reaction kinetics. The reaction rate of the CCA-supported catalysts was Pd > Ag > Co > Ni. Among the ratios of the CCA:catalyst used, it was found that the 1:1 ratio had the fastest reaction rate, followed by the 1:2 ratio, while the 2:1 ratio exhibited the lowest reaction rate. The CCA/metal-ion doped titania were found to have photocatalytic activities comparable with those of CCA-supported titania.

Duty cycling and power management with a network of energy harvesting sensors

In this paper, we study duty cycling and power management in a network of energy harvesting sensor (EHS) nodes. We consider a one-hop network, where K EHS nodes send data to a destination over a wireless fading channel. The goal is to find the optimum duty cycling and power scheduling across the nodes that maximizes the average sum data rate, subject to energy neutrality at each node. We adopt a two-stage approach to simplify the problem. In the inner stage, we solve the problem of optimal duty cycling of the nodes, subject to the short-term power constraint set by the outer stage. The outer stage sets the short-term power constraints on the inner stage to maximize the long-term expected sum data rate, subject to long-term energy neutrality at each node. Albeit suboptimal, our solutions turn out to have a surprisingly simple form: the duty cycle allotted to each node by the inner stage is simply the fractional allotted power of that node relative to the total allotted power. The sum power allotted is a clipped version of the sum harvested power across all the nodes. The average sum throughput thus ultimately depends only on the sum harvested power and its statistics. We illustrate the performance improvement offered by the proposed solution compared to other naive schemes via Monte-Carlo simulations.

A trust model for routing in MANETs: a cognitive agents based approach

Mobile ad hoc networks (MANETs) is one of the successful wireless network paradigms which offers unrestricted mobility without depending on any underlying infrastructure. MANETs have become an exciting and im- portant technology in recent years because of the rapid proliferation of variety of wireless devices, and increased use of ad hoc networks in various applications. Like any other networks, MANETs are also prone to variety of attacks majorly in routing side, most of the proposed secured routing solutions based on cryptography and authentication methods have greater overhead, which results in latency problems and resource crunch problems, especially in energy side. The successful working of these mechanisms also depends on secured key management involving a trusted third authority, which is generally difficult to implement in MANET environ-ment due to volatile topology. Designing a secured routing algorithm for MANETs which incorporates the notion of trust without maintaining any trusted third entity is an interesting research problem in recent years. This paper propose a new trust model based on cognitive reasoning,which associates the notion of trust with all the member nodes of MANETs using a novel Behaviors-Observations- Beliefs(BOB) model. These trust values are used for detec- tion and prevention of malicious and dishonest nodes while routing the data. The proposed trust model works with the DTM-DSR protocol, which involves computation of direct trust between any two nodes using cognitive knowledge. We have taken care of trust fading over time, rewards, and penalties while computing the trustworthiness of a node and also route. A simulator is developed for testing the proposed algorithm, the results of experiments shows incorporation of cognitive reasoning for computation of trust in routing effectively detects intrusions in MANET environment, and generates more reliable routes for secured routing of data.

Supersymmetry of classical solutions in Chern-Simons higher spin supergravity

We construct and study classical solutions in Chern-Simons supergravity based on the superalgebra sl(N vertical bar N = 1). The algebra for the N = 3 case is written down explicitly using the fact that it arises as the global part of the super conformal W-3 superalgebra. For this case we construct new classical solutions and study their supersymmetry. Using the algebra we write down the Killing spinor equations and explicitly construct the Killing spinor for conical defects and black holes in this theory. We show that for the general sl(N|N - 1) theory the condition for the periodicity of the Killing spinor can be written in terms of the products of the odd roots of the super algebra and the eigenvalues of the holonomy matrix of the background. Thus the supersymmetry of a given background can be stated in terms of gauge invariant and well defined physical observables of the Chern-Simons theory. We then show that for N >= 4, the sl(N|N - 1) theory admits smooth supersymmetric conical defects.

Organophotocatalysis in nanostructured soft gel materials as tunable reaction vessels: comparison with homogeneous and micellar solutions

Riboflavin tetraacetate-catalyzed aerobic photooxidation of 1-(4-methoxyphenyl)ethanol was investigated as a model reaction under blue visible light in different soft gel materials, aiming to establish their potential as reaction vessels for photochemical transformations. Three strategies involving different degrees of organization of the catalyst within the gel network were explored, and the results compared to those obtained in homogeneous and micellar solutions. In general, physical entrapment of both the catalyst and the substrate under optimized concentrations into several hydrogel matrices (including low-molecular-weight and biopolymer-based gels) allowed the photooxidation with conversions between 55 and 100% within 120 min (TOF similar to 0.045-0.08 min(-1); k(obs) similar to 0.011-0.028 min(-1)), albeit with first-order rates ca. 1-3-fold lower than in solution under comparable non-stirred conditions. Remarkably, the organogel made of a cyclohexane-based bisamide gelator in CH3CN not only prevented the photodegradation of the catalyst but also afforded full conversion in less than 60 min (TOF similar to 0.167 min(-1); k(obs) similar to 0.073 min(-1)) without the need of additional proton transfer mediators (e. g., thiourea) as it occurs in CH3CN solutions. In general, the gelators could be recycled without detriment to their gelation ability and reaction rates. Moreover, kinetics could be fine-tuned according to the characteristics of the gel media. For instance, entangled fibrillar networks with relatively high mechanical strength were usually associated with lower reaction rates, whereas wrinkled laminated morphologies seemed to favor the reaction. In addition, the kinetics results showed in most cases a good correlation with the aeration efficiency of the gel media.