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

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.

Generating unconstrained two-dimensional non-guillotine cutting patterns by a Recursive Partitioning Algorithm

In this study, a dynamic programming approach to deal with the unconstrained two-dimensional non-guillotine cutting problem is presented. The method extends the recently introduced recursive partitioning approach for the manufacturer's pallet loading problem. The approach involves two phases and uses bounds based on unconstrained two-staged and non-staged guillotine cutting. The method is able to find the optimal cutting pattern of a large number of pro blem instances of moderate sizes known in the literature and a counterexample for which the approach fails to find known optimal solutions was not found. For the instances that the required computer runtime is excessive, the approach is combined with simple heuristics to reduce its running time. Detailed numerical experiments show the reliability of the method. Journal of the Operational Research Society (2012) 63, 183-200. doi: 10.1057/jors.2011.6 Published online 17 August 2011

Probabilistic crack growth analyses using a boundary element model: Applications in linear elastic fracture and fatigue problems

This paper addresses the numerical solution of random crack propagation problems using the coupling boundary element method (BEM) and reliability algorithms. Crack propagation phenomenon is efficiently modelled using BEM, due to its mesh reduction features. The BEM model is based on the dual BEM formulation, in which singular and hyper-singular integral equations are adopted to construct the system of algebraic equations. Two reliability algorithms are coupled with BEM model. The first is the well known response surface method, in which local, adaptive polynomial approximations of the mechanical response are constructed in search of the design point. Different experiment designs and adaptive schemes are considered. The alternative approach direct coupling, in which the limit state function remains implicit and its gradients are calculated directly from the numerical mechanical response, is also considered. The performance of both coupling methods is compared in application to some crack propagation problems. The investigation shows that direct coupling scheme converged for all problems studied, irrespective of the problem nonlinearity. The computational cost of direct coupling has shown to be a fraction of the cost of response surface solutions, regardless of experiment design or adaptive scheme considered. (C) 2012 Elsevier Ltd. All rights reserved.

Are mental health problems and depression associated with bruxism in children?

Renner AC, da Silva AAM, Rodriguez JDM, Simoes VMF, Barbieri MA, Bettiol H, Thomaz EBAF, Saraiva MC. Are mental health problems and depression associated with bruxism in children? Community Dent Oral Epidemiol 2011. (C) 2011 John Wiley & Sons A/S Abstract Objectives: Previous studies have found an association between bruxism and emotional and behavioral problems in children, but reported data are inconsistent. The objective of this study was to estimate the prevalence of bruxism, and of its components clenching and grinding, and its associations with mental problems and depression. Methods: Data from two Brazilian birth cohorts were analyzed: one from 869 children in Ribeirao Preto RP (Sao Paulo), a more developed city, and the other from 805 children in Sao Luis SL (Maranhao). Current bruxism evaluated by means of a questionnaire applied to the parents/persons responsible for the children was defined when the habit of tooth clenching during daytime and/or tooth grinding at night still persisted until the time of the assessment. Additionally, the lifetime prevalence of clenching during daytime only and grinding at night only was also evaluated. Mental health problems were investigated using the Strength and Difficulties Questionnaire (SDQ) and depression using the Childrens Depression Inventory (CDI). Analyses were carried out for each city: with the SDQ subscales (emotional symptoms, conduct problems, peer problems, attention/hyperactivity disorder), with the total score (sum of the subscales), and with the CDI. These analyses were performed considering different response variables: bruxism, clenching only, and grinding only. The risks were estimated using a Poisson regression model. Statistical inferences were based on 95% confidence intervals (95% CI). Results: There was a high prevalence of current bruxism: 28.7% in RP and 30.0% in SL. The prevalence of clenching was 20.3% in RP and 18.8% in SL, and grinding was found in 35.7% of the children in RP and 39.1% in SL. Multivariable analysis showed a significant association of bruxism with emotional symptoms and total SDQ score in both cities. When analyzed separately, teeth clenching was associated with emotional symptoms, peer problems, and total SDQ score; grinding was significantly associated with emotional symptoms and total SDQ score in RP and SL. Female sex appeared as a protective factor for bruxism, and for clenching and grinding in RP. Furthermore, maternal employment outside the home and white skin color of children were associated with increased prevalence of teeth clenching in SL. Conclusions: Mental health problems were associated with bruxism, with teeth clenching only and grinding at night only. No association was detected between depression and bruxism, neither clenching nor grinding. But it is necessary to be cautious regarding the inferences from some of our results.

The Map of the Courts and the Brazilian Borders

The formation of our borders are analyzed, at first presenting the question of the demarcation line of Tordesillas and the problems that led to the abandonment of this trace to adopt a configuration thatwould deal with both the actual possession of the territory (uti possidetis) as the natural borders formed by rivers and water borders. Next, the Map of the Courts is examined, having served as the basis for the Treaty of Madrid, and it determines, actually, the current configuration of our country. An analysis is made of this cartographic document, with the aid of digital cartography, which yieldeds in the quantity of existing distortions, to modeled its trait and found out how it was built.

Maternal Depression, Behavioral Profile and School Performance in School-Age Children

The aim of this study was to compare behavioral profile and school performance of school-age children living with a mother who presents clinical history of recurrent depression, diagnosed according to CID-10 criteria in order to verify the influences of such adversity. Thirty-eight mother-child dyads were evaluated using tests, interviews and questionnaires. Approximately two-thirds of the children presented behavioral and school performance difficulties with predominance of emotional and relationship problems, and impairment in the three areas of school performance which were assessed (writing, arithmetic and reading). Such difficulties may be associated with the negative impact of maternal depression. One-third of the children did not present difficulties, which suggests the use of protective mechanisms. The study highlights the importance of considering differences in children's profiles for the planning of mental health practices.

Three time-based scale formulations for the two-stage lot sizing and scheduling in process industries

In this paper, we propose three novel mathematical models for the two-stage lot-sizing and scheduling problems present in many process industries. The problem shares a continuous or quasi-continuous production feature upstream and a discrete manufacturing feature downstream, which must be synchronized. Different time-based scale representations are discussed. The first formulation encompasses a discrete-time representation. The second one is a hybrid continuous-discrete model. The last formulation is based on a continuous-time model representation. Computational tests with state-of-the-art MIP solver show that the discrete-time representation provides better feasible solutions in short running time. On the other hand, the hybrid model achieves better solutions for longer computational times and was able to prove optimality more often. The continuous-type model is the most flexible of the three for incorporating additional operational requirements, at a cost of having the worst computational performance. Journal of the Operational Research Society (2012) 63, 1613-1630. doi:10.1057/jors.2011.159 published online 7 March 2012

CARBON MARKET AND INSTITUTIONS: OPPORTUNITIES IN THE SEARCH OF A NEW MODEL FOR DEVELOPMENT

Seeking alternatives for the economic system to face the several crises it has gone through lately (electrical power, cultural, financing and technological) brought about a new market involving the Kyoto Protocol signatory countries: the carbon market. The present article aims at assessing the carbon market institutional issue in Brazil by identifying the risks and opportunities inherent to the institutional agent characteristics and to that market rules. The research methodology was bibliographic and based on the analysis of the Securities and Exchange Commission of Brazil (Comissao de Valores Mobiliarios and Bolsa Mercantil de Valores) contents. Its theoretical basis rests on concepts of the institution and the new institutional economy. The results show that in spite of the risks and institutional problems it involves, the carbon market is promising due to the opportunities create by new technologies and energies developed to achieve and sustain the capitalist system new cycle, addressed to produce a clean development.

Cocaine induces cell death and activates the transcription nuclear factor kappa-b in pc12 cells

Cocaine is a worldwide used drug and its abuse is associated with physical, psychiatric and social problems. The mechanism by which cocaine causes neurological damage is very complex and involves several neurotransmitter systems. For example, cocaine increases extracellular levels of dopamine and free radicals, and modulates several transcription factors. NF-κB is a transcription factor that regulates gene expression involved in cellular death. Our aim was to investigate the toxicity and modulation of NF-κB activity by cocaine in PC 12 cells. Treatment with cocaine (1 mM) for 24 hours induced DNA fragmentation, cellular membrane rupture and reduction of mitochondrial activity. A decrease in Bcl-2 protein and mRNA levels, and an increase in caspase 3 activity and cleavage were also observed. In addition, cocaine (after 6 hours treatment) activated the p50/p65 subunit of NF-κB complex and the pretreatment of the cells with SCH 23390, a D1 receptor antagonist, attenuated the NF-κB activation. Inhibition of NF-κB activity by using PDTC and Sodium Salicilate increased cell death caused by cocaine. These results suggest that cocaine induces cell death (apoptosis and necrosis) and activates NF-κB in PC12 cells. This activation occurs, at least partially, due to activation of D1 receptors and seems to have an anti-apoptotic effect on these cells.

Perceived neighborhood problems: multilevel analysis to evaluate psychometric properties in a Southern adult Brazilian population

Abstract Background Physical attributes of the places in which people live, as well as their perceptions of them, may be important health determinants. The perception of place in which people dwell may impact on individual health and may be a more telling indicator for individual health than objective neighborhood characteristics. This paper aims to evaluate psychometric and ecometric properties of a scale on the perceptions of neighborhood problems in adults from Florianopolis, Southern Brazil. Methods Individual, census tract level (per capita monthly familiar income) and neighborhood problems perception (physical and social disorders) variables were investigated. Multilevel models (items nested within persons, persons nested within neighborhoods) were run to assess ecometric properties of variables assessing neighborhood problems. Results The response rate was 85.3%, (1,720 adults). Participants were distributed in 63 census tracts. Two scales were identified using 16 items: Physical Problems and Social Disorder. The ecometric properties of the scales satisfactory: 0.24 to 0.28 for the intra-class correlation and 0.94 to 0.96 for reliability. Higher values on the scales of problems in the physical and social domains were associated with younger age, more length of time residing in the same neighborhood and lower census tract income level. Conclusions The findings support the usefulness of these scales to measure physical and social disorder problems in neighborhoods.

Influence of the dopaminergic system, CREB, and transcription factor-κB on cocaine neurotoxicity

Cocaine is a widely used drug and its abuse is associated with physical, psychiatric and social problems. Abnormalities in newborns have been demonstrated to be due to the toxic effects of cocaine during fetal development. The mechanism by which cocaine causes neurological damage is complex and involves interactions of the drug with several neurotransmitter systems, such as the increase of extracellular levels of dopamine and free radicals, and modulation of transcription factors. The aim of this review was to evaluate the importance of the dopaminergic system and the participation of inflammatory signaling in cocaine neurotoxicity. Our study showed that cocaine activates the transcription factors NF-κB and CREB, which regulate genes involved in cellular death. GBR 12909 (an inhibitor of dopamine reuptake), lidocaine (a local anesthetic), and dopamine did not activate NF-κB in the same way as cocaine. However, the attenuation of NF-κB activity after the pretreatment of the cells with SCH 23390, a D1 receptor antagonist, suggests that the activation of NF-κB by cocaine is, at least partially, due to activation of D1 receptors. NF-κB seems to have a protective role in these cells because its inhibition increased cellular death caused by cocaine. The increase in BDNF (brain-derived neurotrophic factor) mRNA can also be related to the protective role of both CREB and NF-κB transcription factors. An understanding of the mechanisms by which cocaine induces cell death in the brain will contribute to the development of new therapies for drug abusers, which can help to slow down the progress of degenerative processes.