An algorithm for the strip packing problem using collision free region and exact fitting placement

The irregular shape packing problem is approached. The container has a fixed width and an open dimension to be minimized. The proposed algorithm constructively creates the solution using an ordered list of items and a placement heuristic. Simulated annealing is the adopted metaheuristic to solve the optimization problem. A two-level algorithm is used to minimize the open dimension of the container. To ensure feasible layouts, the concept of collision free region is used. A collision free region represents all possible translations for an item to be placed and may be degenerated. For a moving item, the proposed placement heuristic detects the presence of exact fits (when the item is fully constrained by its surroundings) and exact slides (when the item position is constrained in all but one direction). The relevance of these positions is analyzed and a new placement heuristic is proposed. Computational comparisons on benchmark problems show that the proposed algorithm generated highly competitive solutions. Moreover, our algorithm updated some best known results. (C) 2012 Elsevier Ltd. All rights reserved.

MATHEMATICAL ANALYSIS OF MAXIMUM POWER GENERATED BY PHOTOVOLTAIC SYSTEMS AND FITTING CURVES FOR STANDARD TEST CONDITIONS

The rural electrification is characterized by geographical dispersion of the population, low consumption, high investment by consumers and high cost. Moreover, solar radiation constitutes an inexhaustible source of energy and in its conversion into electricity photovoltaic panels are used. In this study, equations were adjusted to field conditions presented by the manufacturer for current and power of small photovoltaic systems. The mathematical analysis was performed on the photovoltaic rural system I- 100 from ISOFOTON, with power 300 Wp, located at the Experimental Farm Lageado of FCA/UNESP. For the development of such equations, the circuitry of photovoltaic cells has been studied to apply iterative numerical methods for the determination of electrical parameters and possible errors in the appropriate equations in the literature to reality. Therefore, a simulation of a photovoltaic panel was proposed through mathematical equations that were adjusted according to the data of local radiation. The results have presented equations that provide real answers to the user and may assist in the design of these systems, once calculated that the maximum power limit ensures a supply of energy generated. This real sizing helps establishing the possible applications of solar energy to the rural producer and informing the real possibilities of generating electricity from the sun.

Quality of life in elderly adults before and after hearing aid fitting

Presbycusis is a common disorder in the elderly, which causes hearing loss and may contribute to the development of some psychiatric disorders, leading to isolation clue to communication difficulties in the social environment. Objective: To identify through the WHOQOL (World Health Organization Quality of Life Questionnaire), the quality of life of hearing impaired individuals before and after hearing aid fittings. Method: We had 30 individuals with hearing loss, all over 60 years of age - patients from a Speech Therapy Clinic. The patients answered the WHOQOL questions without the use of hearing aids; and after the effective use of a sound amplification device for a period of three months they answered it again. The WHOQOL - Bref consists of 26 questions, two general quality-of-life questions and 24 associated with four aspects: physical, psychological, environmental and social relations. Results: There was a significant improvement in quality of life in general, as far as leisure activities were concerned, there were no major changes regarding the frequency of negative feelings; even after the hearing aid fitting, the patients continue to have such feelings. Conclusion: The use of hearing aids favored the overall quality of life of the individuals evaluated.

Probing the anomalous extinction of four young star clusters: the use of colour-excess, main-sequence fitting and fractal analysis

Aims. We studied four young star clusters to characterise their anomalous extinction or variable reddening and asses whether they could be due to contamination by either dense clouds or circumstellar effects. Methods. We evaluated the extinction law (R-V) by adopting two methods: (i) the use of theoretical expressions based on the colour-excess of stars with known spectral type; and (ii) the analysis of two-colour diagrams, where the slope of the observed colour distribution was compared to the normal distribution. An algorithm to reproduce the zero-age main-sequence (ZAMS) reddened colours was developed to derive the average visual extinction (A(V)) that provides the closest fit to the observational data. The structure of the clouds was evaluated by means of a statistical fractal analysis, designed to compare their geometric structure with the spatial distribution of the cluster members. Results. The cluster NGC 6530 is the only object of our sample affected by anomalous extinction. On average, the other clusters suffer normal extinction, but several of their members, mainly in NGC 2264, seem to have high R-V, probably because of circumstellar effects. The ZAMS fitting provides A(V) values that are in good agreement with those found in the literature. The fractal analysis shows that NGC 6530 has a centrally concentrated distribution of stars that differs from the substructures found in the density distribution of the cloud projected in the A(V) map, suggesting that the original cloud was changed by the cluster formation. However, the fractal dimension and statistical parameters of Berkeley 86, NGC 2244, and NGC 2264 indicate that there is a good cloud-cluster correlation, when compared to other works based on an artificial distribution of points.

Response plateau models fitting via isotonic regression

Within the nutritional context, the supplementation of microminerals in bird food is often made in quantities exceeding those required in the attempt to ensure the proper performance of the animals. The experiments of type dosage x response are very common in the determination of levels of nutrients in optimal food balance and include the use of regression models to achieve this objective. Nevertheless, the regression analysis routine, generally, uses a priori information about a possible relationship between the response variable. The isotonic regression is a method of estimation by least squares that generates estimates which preserves data ordering. In the theory of isotonic regression this information is essential and it is expected to increase fitting efficiency. The objective of this work was to use an isotonic regression methodology, as an alternative way of analyzing data of Zn deposition in tibia of male birds of Hubbard lineage. We considered the models of plateau response of polynomial quadratic and linear exponential forms. In addition to these models, we also proposed the fitting of a logarithmic model to the data and the efficiency of the methodology was evaluated by Monte Carlo simulations, considering different scenarios for the parametric values. The isotonization of the data yielded an improvement in all the fitting quality parameters evaluated. Among the models used, the logarithmic presented estimates of the parameters more consistent with the values reported in literature.

Water-assisted Flow of Heavy Oil in a Vertical Pipe: Pilot-scale Experiments

The use of the core-annular flow pattern, where a thin fluid surrounds a very viscous one, has been suggested as an attractive artificial-lift method for heavy oils in the current Brazilian ultra-deepwater production scenario. This paper reports the pressure drop measurements and the core-annular flow observed in a 2 7/8-inch and 300 meter deep pilot-scale well conveying a mixture of heavy crude oil (2000 mPa.s and 950 kg/m3 at 35 C) and water at several combinations of the individual flow rates. The two-phase pressure drop data are compared with those of single-phase oil flow to assess the gains due to water injection. Another issue is the handling of the core-annular flow once it has been established. High-frequency pressure-gradient signals were collected and a treatment based on the Gabor transform together with neural networks is proposed as a promising solution for monitoring and control. The preliminary results are encouraging. The pilot-scale tests, including long-term experiments, were conducted in order to investigate the applicability of using water to transport heavy oils in actual wells. It represents an important step towards the full scale application of the proposed artificial-lift technology. The registered improvements in terms of oil production rate and pressure drop reductions are remarkable.

Counting singularities via fitting ideals

The stable singularities of differential map germs constitute the main source of studying the geometric and topological behavior of these maps. In particular, one interesting problem is to find formulae which allow us to count the isolated stable singularities which appear in the discriminant of a stable deformation of a finitely determined map germ. Mond and Pellikaan showed how the Fitting ideals are related to such singularities and obtain a formula to count the number of ordinary triple points in map germs from C-2 to C-3, in terms of the Fitting ideals associated with the discriminant. In this article we consider map germs from (Cn+m, 0) to (C-m, 0), and obtain results to count the number of isolated singularities by means of the dimension of some associated algebras to the Fitting ideals. First in Corollary 4.5 we provide a way to compute the total sum of these singularities. In Proposition 4.9, for m = 3 we show how to compute the number of ordinary triple points. In Corollary 4.10 and with f of co-rank one, we show a way to compute the number of points formed by the intersection between a germ of a cuspidal edge and a germ of a plane. Furthermore, we show in some examples how to calculate the number of isolated singularities using these results.

Geometrical and kinematic properties of interfacial waves in stratified oil-water flow in inclined pipe

The stratified oil-water flow pattern is common in the petroleum industry, especially in offshore directional wells and pipelines. Previous studies have shown that the phenomenon of flow pattern transition in stratified flow can be related to the interfacial wave structure (problem of hydrodynamic instability). The study of the wavy stratified flow pattern requires the characterization of the interfacial wave properties, i.e., average shape, celerity and geometric properties (amplitude and wavelength) as a function of holdup, inclination angle and phases' relative velocity. However, the data available in the literature on wavy stratified flow is scanty, especially in inclined pipes and when oil is viscous. This paper presents new geometric and kinematic interfacial wave properties as a function of a proposed two-phase Froude number in the wavy-stratified liquid-liquid flow. The experimental work was conducted in a glass test line of 12 m and 0.026 m id., oil (density and viscosity of 828 kg/m(3) and 0.3 Pa s at 20 degrees C, respectively) and water as the working fluids at several inclinations from horizontal (-20 degrees, -10 degrees, 0 degrees, 10 degrees, 20 degrees). The results suggest a physical relation between wave shape and the hydrodynamic stability of the stratified liquid-liquid flow pattern. (C) 2011 Elsevier Inc. All rights reserved.

Drag reduction phenomenon in viscous oil-water dispersed pipe flow: Experimental investigation and phenomenological modeling

An experimental study on drag-reduction phenomenon in dispersed oil-water flow has been performed in a 26-mm-i.d. Twelve meter long horizontal glass pipe. The flow was characterized using a novel wire-mesh sensor based on capacitance measurements and high-speed video recording. New two-phase pressure gradient, volume fraction, and phase distribution data have been used in the analysis. Drag reduction and slip ratio were detected at oil volume fractions between 10 and 45% and high mixture Reynolds numbers, and with water as the dominant phase. Phase-fraction distribution diagrams and cross-sectional imaging of the flow suggested the presence of a higher amount of water near to the pipe wall. Based on that, a phenomenology for explaining drag reduction in dispersed flow in a flow situation where slip ratio is significant is proposed. A simple phenomenological model is developed and the agreement between model predictions and data, including data from the literature, is encouraging. (c) 2011 American Institute of Chemical Engineers AIChE J, 2012