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.

Nitric Oxide in the Exhaled Breath Condensate of Healthy Volunteers Collected With a Reusable Device

Background: The analysis of exhaled breath condensate (EBC) is a non-invasive technique that enables the determination of several volatile and nonvolatile substances produced in the respiratory tract, whose measurement may be useful for the diagnosis and monitoring of several respiratory diseases. Objective: The aim of this study was to produce a low-cost reusable device in order to sample exhaled breath condensate in healthy adult volunteers, and to determine the concentration of nitric oxide in the sample collected. Material and methods: The apparatus was made with a U-shaped tube of borosilicate glass. The tube was placed in a container with ice, and unidirectional respiratory valves were fitted to the distal end. Afterwards, nitric oxide was measured in the exhaled breath condensate (EBC) by chemiluminescence. Results: The total cost of the device was $120.20. EBC samples were obtained from 116 volunteers of both sexes, aged between 20 and 70. The mean volume of exhaled breath condensate collected during 10 minutes was 1.0 +/- 0.6 mL, and the mean level of nitric oxide was 12.99 +/- 14.38 mu M (median 8.72 mu M). There was no correlation between the nitric oxide levels in the exhaled breath condensate and age or gender. Conclusion: We demonstrate that it is possible to fabricate a low-cost, efficient, reusable device in order to collect and determine nitric oxide levels in EBC. We have identified no correlation between the nitric oxide levels present in the EBC obtained with this method with either age or sex. (C) 2011 SEPAR. Published by Elsevier Espana, S.L. All rights reserved.

The Laboratory Efficacy of Cypermethrin Dust Against Lesser Mealworm Larvae and Adults, Alphitobius diaperinus (Panzer) (Coleoptera: Tenebrionidae)

Cypermethrin dust was evaluated as a tool for the integrated management of lesser mealwonns (also called the darkling beetle), Alphitobius diaperinus (Panzer). This experiment examined the efficacy of the cypermethrin against adult and late instar lesser mealwonns under laboratory conditions. Two bioassay methods were evaluated, using either a petri plate or a covered plastic container simulating poultry house conditions. In the simulated conditions, two different samples were used and cypermethrin was either dusted onto the surface of the container or was directly dusted onto the bottom. The LC50 for adults was 636.6 ppm, however, 929.7 ppm of cypermethrin dust was needed to achieve a 50% mortality rate in late instar larvae 24 h after the administration of the insecticide. A similar trend was observed in the simulated poultry houses when the adult mortality was > 90% while effectiveness in late in. star larvae was decreased, i.e., between 50 and 85%. Significant differences in the toxicity profiles were observed in larvae mortality when cypermethrin it was dusted directly onto the litter surface, compared to the bottom of the container. We have verified that cypermethrin dust is available for use in poultry houses however, toxicity profiles of lesser mealworm may depend on the beetle's stage of development and method of application

ARBUSCULAR MYCORRHIZAE AND RHIZOBIUM IN ROOTING AND NUTRITION OF ANGICO-VERMELHO SEEDLINGS

The objective of this study was to evaluate the effect of inoculation of arbuscular mycorrhizae fungi (AMF) and rhizobium on rooting, growth and nutrition of seedlings of angico-red (Anadenanthera macrocarpa (Benth) Brenan) propagated by minicutting. Six progenies were used, of which were prepared cuttings with a pair of complete leaves. It was used a 55 cm(3)container filled with commercial substrate Bioplant (R). Four treatments were tested: 8 kg m-3 of superphosphate (SS) added to substrate; 4 kg m-3 SS added to substrate; 4 kg m-3 SS added to substrate and adition of a suspension solution containing rhizobium; 4 kg m-3 SS and suspension solution containing rhizobium plus 5 g of soil contaminated by AMF spores. There was no interaction among treatments for survival rate of cuttings and roots observed at bottom of the container, evaluated in the greenhouse exit (30 days) and the shade house exit (40 days), probably because the root system was still in formation. There were differences among the progeny for survival rate of the shoots, the percentage of cuttings with roots observed at bottom of the container, height, stem diameter and shoot dry weight. The evaluations of the growth characteristics of the cuttings in, particularly with respect to survival at full sun (140 days), demonstrate the efficiency of rhizobium and AMF on seedling production of this species. We conclude that the symbiotic association with rhizobium and / or FMA favors the production of seedlings of A. macrocarpa by minicutting.

Experimental investigation of gravitational gas separation in an inclined annular channel

The oil industry uses gas separators in production wells as the free gas present in the suction of the pump reduces the pumping efficiency and pump lifetime. Therefore, free gas is one of the most important variables in the design of pumping systems. However, in the literature there is little information on these separators. It is the case of the inverted-shroud gravitational gas separator. It has an annular geometry due to the installation of a cylindrical container in between the well casing and pioduction pipe (tubing). The purpose of the present study is to understand the phenomenology and behavior of inverted-shroud separator. Experimental tests were performed in a 10.5-m-length inclinable glass tube with air and water as working fluids. The water flow rate was in the range of 8.265-26.117 l/min and the average inlet air mass flow rate was 1.1041 kg/h, with inclination angles of 15 degrees, 30 degrees, 45 degrees, 60 degrees, 75 degrees, 80 degrees and 85 degrees. One of the findings is that the length between the inner annular level and production pipe inlet is one of the most important design parameters and based on that a new criterion for total gas separation is proposed. We also found that the phenomenology of the studied separator is not directly dependent on the gas flow rate, but on the average velocity of the free surface flow generated inside the separator. Maps of efficiency of gas separation were plotted and showed that liquid flow rate, inclination angle and pressure difference between casing and production pipe outlet are the main variables related to the gas separation phenomenon. The new data can be used for the development of design tools aiming to the optimized project of the pumping system for oil production in directional wells. (C) 2012 Elsevier Inc. All rights reserved.

Produção de mudas clonais de eucalipto em espuma fenólica: crescimento inicial e mortalidade

A produção de mudas é um dos pontos cruciais nos empreendimentos florestais e diversos trabalhos procuraram identificar o método mais adequado de produção. Neste estudo, avaliou-se o uso da espuma fenólica na substituição de recipientes e de substrato na produção de mudas clonais de eucalipto. Foram implantados quatro experimentos, sendo dois de viveiro (experimentos 1 e 2) e dois de campo (experimentos 3 e 4) em locais e períodos distintos. Todos os experimentos foram compostos por quatro tratamentos: 1 - tubete de 55 cm³ + substrato comercial; 2 - espuma pequena (60 cm³); 3 - espuma média (75 cm³); e 4 - espuma grande (90 cm³). Nos experimentos, avaliouse a mortalidade das mudas e a biomassa do sistema radicular e da parte aérea. No experimento 1, as mudas produzidas nas espumas pequenas obtiveram menor índice de mortalidade (1%), enquanto no sistema convencional foi de 15% e observou-se superioridade na produção de biomassa aérea das mudas produzidas na espuma grande. No experimento 2, as mudas produzidas na espuma apresentaram maior sensibilidade ao excesso de água durante a fase de enraizamento, sendo a mortalidade de 40 % para os tratamentos com a utilização da espuma que foi superior ao tratamento convencional (16%). No experimento 3, conduzido no campo, não foi observada mortalidade das mudas ou diferenças na produção de biomassa entre os tratamentos. No experimento 4, observou-se maior resistência ao déficit hídrico nos tratamentos com as espumas média e grande e maior produção de biomassa aérea no tratamento com a espuma grande.

Usable work of macro-scale cavities in liquids

It is shown that the generation of cavities in a liquid can produce usable work, which is illustrated by the stretching of a string. This work is done during the expansion of the cavity, and not with its collapse. Basic equations are presented for the movement of a device moved by the so called cavity events. A theoretical solution is also proposed, which uses polynomial functions relating the so called "excess of pressure" in the cavity and time. Evaluations of the force generated during the expansion of the cavity showed a mean peak value of about 58 N for the moving container, while measurements with the container fixed to a support showed a peak value of 476 N, considered somewhat overestimated, because high frequency oscillations seem to superpose the mean behavior. Simultaneous phenomena occurring during the cavity events are also described. Series of pictures of the experiments are presented.

Collision free region determination by modified polygonal Boolean operations

Cutting and packing problems are found in numerous industries such as garment, wood and shipbuilding. The collision free region concept is presented, as it represents all the translations possible for an item to be inserted into a container with already placed items. The often adopted nofit polygon concept and its analogous concept inner fit polygon are used to determine the collision free region. Boolean operations involving nofit polygons and inner fit polygons are used to determine the collision free region. New robust non-regularized Boolean operations algorithm is proposed to determine the collision free region. The algorithm is capable of dealing with degenerated boundaries. This capability is important because degenerated boundaries often represent local optimal placements. A parallelized version of the algorithm is also proposed and tests are performed in order to determine the execution times of both the serial and parallel versions of the algorithm.

Parallel Layout Construction Algorithm for Irregular Shape Packing Problems

Cutting and packing problems arise in a variety of industries, including garment, wood and shipbuilding. Irregular shape packing is a special case which admits irregular items and is much more complex due to the geometry of items. In order to ensure that items do not overlap and no item from the layout protrudes from the container, the collision free region concept was adopted. It represents all possible translations for a new item to be inserted into a container with already placed items. To construct a feasible layout, collision free region for each item is determined through a sequence of Boolean operations over polygons. In order to improve the speed of the algorithm, a parallel version of the layout construction was proposed and it was applied to a simulated annealing algorithm used to solve bin packing problems. Tests were performed in order to determine the speed improvement of the parallel version over the serial algorithm