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.

Application of ultraspherical polynomials to non-linear autonomous systems

This paper deals with the approximate solutions of non-linear autonomous systems by the application of ultraspherical polynomials. From the differential equations for amplitude and phase, set up by the method of variation of parameters, the approximate solutions are obtained by a generalized averaging technique based on the ultraspherical polynomial expansions. The method is illustrated with examples and the results are compared with the digital and analog computer solutions. There is a close agreement between the analytical and exact results.

USING FLUORESCENT AND NON-FLUORESCENT STEROLS TO STUDY RAFTS AND INTRACELLULAR CHOLESTEROL TRANSPORT IN MAMMALIAN CELLS

Cholesterol is an essential component in the membranes of most eukaryotic cells, in which it mediates many functions including membrane fluidity, permeability and the formation of ordered membrane domains. In this work a fluorescent and a non-fluorescent cholesterol analog were characterized as tools to study cholesterol. Next, these analogs were used to study two specific cell biological processes that involve cholesterol, i.e. the structure and function of ordered membrane domains/rafts and intracellular cholesterol transport. The most common method for studying ordered membrane domains is by disrupting them by cholesterol depletion. Because cholesterol depletion affects many cellular functions besides those mediated by membrane domains, this procedure is highly unspecific. The cellular exchange of cholesterol by desmosterol as a tool to study ordered membrane domains was characterized. It turned out that the ability of desmosterol to form and stabilize membrane domains in vitro was weaker compared to cholesterol. This result was reinforced by atomistic scale simulations that indicated that desmosterol has a lower ordering effect on phospholipid acyl chains. Three procedures were established for exchanging cellular cholesterol by desmosterol. In cells in which desmosterol was the main sterol, insulin signaling was attenuated. The results suggest that this was caused by desmosterol destabilizing membrane rafts. Contrary to its effect on ordered membrane domains it was found that replacing cholesterol by desmosterol does not change cell growth/viability, subcellular sterol distribution, Golgi integrity, secretory pathway, phospholipid composition and membrane fluidity. Together these results suggest that exchanging cellular cholesterol by desmosterol provides a selective tool for perturbing rafts. Next, the importance of cholesterol for the structure and function of caveolae was analyzed by exchanging the cellular cholesterol by desmosterol. The sterol exchange reduced the stability of caveolae as determined by detergent resistance of caveolin-1 and heat resistance of caveolin-1 oligomers. Also the sterol exchange led to aberrations in the caveolar structure; the morphology of caveolae was altered and there was a larger variation in the amount of caveolin-1 molecules per caveola. These results demonstrate that cholesterol is important for caveolar stability and structural homogeneity. In the second part of this work a fluorescent cholesterol analog was characterized as a tool to study cholesterol transport. Tight control of the intracellular cholesterol distribution is essential for many cellular processes. An important mechanism by which cells regulate their membrane cholesterol content is by cholesterol traffic, mostly from the plasma membrane to lipid droplets. The fluorescent sterol probe BODIPY-cholesterol was characterized as a tool to analyze cholesterol transport between the plasma membrane, the endoplasmic reticulum (ER) and lipid droplets. The behavior of BODIPY-cholesterol was compared to that of natural sterols, using both biochemical and live-cell microcopy assays. The results show that the transport kinetics of BODIPY-cholesterol between the plasma membrane, the ER and lipid droplets is similar to that of unesterified cholesterol. Next, BODIPY-cholesterol was utilized to analyze the importance of oxysterol binding protein related proteins (ORPs) for cholesterol transport between the plasma membrane, the ER, and lipid droplets in mammalian cells. By overexpressing all human ORPs it turned out that especially ORP1S and ORP2 enhanced sterol transport from the plasma membrane to lipid droplets. Our results suggest that the increased sterol transport takes place between the plasma membrane and ER and not between the ER and lipid droplets. Simultaneous knockdown of ORP1S and ORP2 resulted in a moderate but significant inhibition of sterol traffic from the plasma membrane to ER and lipid droplets, suggesting a physiological role for these ORPs in this process. The two phenylalanines in an acidic tract (FFAT) motif in ORPs, which mediates interaction with vesicle associated membrane protein associated proteins (VAPs) in the ER, was not necessary for mediating sterol transport. However, VAP silencing slowed down sterol transport, most likely by destabilizing ORPs containing a FFAT motif.

The role of selected non-timber forest products for rural areas in Laos: Case studies in Ban Napo and Ban Kouay communities

Non-timber forest products (NTFPs) are one of the major income sources for the rural population of Laos. An exploratory study was conducted to determine the role of non-timber forest products for rural communities of the study area. The study was carried out in two villages viz. Ban Napo and Ban Kouay of Sangthong district between January and March 2010. A semi-structured questionnaire was used to gather data from the respondents. Twenty-five respondents from each village were chosen based on their involvement in NTFPs collection and marketing activities. Statistically significant NTFPs income differences were not found between the villages and age groups of the respondents, however, significant differences were found in the annual incomes between farms size of the respondents. This study also analyzed the value chain structure of the three (See khai’ ton, Bamboo mats and Incense sticks) important non-timber forest products and the interactions between the actors in the case study areas. Barriers to entry the market, governance and upgrading possibilities have been discussed for each of the value chains. Comparison of unit prices at different levels of the value chains indicated uneven income distribution in favour of the intermediaries, factories and foreign buyers. The lack of capital, marketing information and negotiation skills restricted the villagers to increase their income. However, all the respondents have shown their satisfaction with their income from NTFPs.

Flow of non-newtonian fluid between torsionally oscillating discs

The flow of an incompressible non-Newtonian viscous fluid contained between two torsionally oscillating infinite parallel discs is investigated. The two specific cases studied are (i) one disc only oscillates while the other is at rest and (ii) both discs oscillate with the same frequency and amplitude but in opposite directions. Assuming that the amplitude of oscillation,Ω/n, is small and neglecting the squares and higher powers ofΩ/n, the equations of motion have been solved exactly for velocity and pressure satisfying all the boundary conditions. The effect of both positive and negative coefficients of cross-viscosity on the steady components of the flow has been represented graphically.

A weighted mean square method of linearization in non-linear oscillations

The paper deals with a linearization technique in non-linear oscillations for systems which are governed by second-order non-linear ordinary differential equations. The method is based on approximation of the non-linear function by a linear function such that the error is least in the weighted mean square sense. The method has been applied to cubic, sine, hyperbolic sine, and odd polynomial types of non-linearities and the results obtained are more accurate than those given by existing linearization methods.

Non-linear couette flow with heat transfer using the B-G-K model

In recent years a large number of investigators have devoted their efforts to the study of flow and heat transfer in rarefied gases, using the BGK [1] model or the Boltzmann kinetic equation. The velocity moment method which is based on an expansion of the distribution function as a series of orthogonal polynomials in velocity space, has been applied to the linearized problem of shear flow and heat transfer by Mott-Smith [2] and Wang Chang and Uhlenbeck [3]. Gross, Jackson and Ziering [4] have improved greatly upon this technique by expressing the distribution function in terms of half-range functions and it is this feature which leads to the rapid convergence of the method. The full-range moments method [4] has been modified by Bhatnagar [5] and then applied to plane Couette flow using the B-G-K model. Bhatnagar and Srivastava [6] have also studied the heat transfer in plane Couette flow using the linearized B-G-K equation. On the other hand, the half-range moments method has been applied by Gross and Ziering [7] to heat transfer between parallel plates using Boltzmann equation for hard sphere molecules and by Ziering [83 to shear and heat flow using Maxwell molecular model. Along different lines, a moment method has been applied by Lees and Liu [9] to heat transfer in Couette flow using Maxwell's transfer equation rather than the Boltzmann equation for distribution function. An iteration method has been developed by Willis [10] to apply it to non-linear heat transfer problems using the B-G-K model, with the zeroth iteration being taken as the solution of the collisionless kinetic equation. Krook [11] has also used the moment method to formulate the equivalent continuum equations and has pointed out that if the effects of molecular collisions are described by the B-G-K model, exact numerical solutions of many rarefied gas-dynamic problems can be obtained. Recently, these numerical solutions have been obtained by Anderson [12] for the non-linear heat transfer in Couette flow,

Transient MHD stagnation flow of a non-Newtonian fluid due to impulsive motion from rest

The transient boundary layer flow and heat transfer of a viscous incompressible electrically conducting non-Newtonian power-law fluid in a stagnation region of a two-dimensional body in the presence of an applied magnetic field have been studied when the motion is induced impulsively from rest. The nonlinear partial differential equations governing the flow and heat transfer have been solved by the homotopy analysis method and by an implicit finite-difference scheme. For some cases, analytical or approximate solutions have also been obtained. The special interest are the effects of the power-law index, magnetic parameter and the generalized Prandtl number on the surface shear stress and heat transfer rate. In all cases, there is a smooth transition from the transient state to steady state. The shear stress and heat transfer rate at the surface are found to be significantly influenced by the power-law index N except for large time and they show opposite behaviour for steady and unsteady flows. The magnetic field strongly affects the surface shear stress, but its effect on the surface heat transfer rate is comparatively weak except for large time. On the other hand, the generalized Prandtl number exerts strong influence on the surface heat transfer. The skin friction coefficient and the Nusselt number decrease rapidly in a small interval 0 < t* < 1 and reach the steady-state values for t* >= 4. (C) 2010 Published by Elsevier Ltd.

Optimal non-linear reinforcement schemes for stochastic automata

Two optimal non-linear reinforcement schemes—the Reward-Inaction and the Penalty-Inaction—for the two-state automaton functioning in a stationary random environment are considered. Very simple conditions of symmetry of the non-linear function figuring in the reinforcement scheme are shown to be necessary and sufficient for optimality. General expressions for the variance and rate of learning are derived. These schemes are compared with the already existing optimal linear schemes in the light of average variance and average rate of learning.

Equivalence conditions for classes of linear and non-linear distributed parameter systems

Equivalence of certain classes of second-order non-linear distributed parameter systems and corresponding linear third-order systems is established through a differential transformation technique. As linear systems are amenable to analysis through existing techniques, this study is expected to offer a method of tackling certain classes of non-linear problems which may otherwise prove to be formidable in nature.