A Aplicação de um modelo matemático na resolução de um problema de carregamento de paletes

Global competitiveness has been increased significantly in the last decade and, as consequence, companies are always looking for developing better processes in supply chain operations in order to maintain their competitive costs and keep themselves in the business. Logistics operations represent a large part of the product's final cost. Transportation can represent more than fifty percent of final cost sometimes. The solutions for cutting and packing problems consist in simple and low investment actions, as enhancing the arrangement of the transported load in order to decrease both material and room wastes. As per the presented reasons, the objective of this paper is to show and analyze a real application of a mathematical model to solve a manufacturer pallet-loading problem, comparing results from the model execution and the solution proposed by the company studied. This study will not only find the best arrangement to load pallets (which will optimize storage and transportation process), but also to check the effectiveness of existing modeling in the literature. For this study a computational package was used, which consists of a modeling language GAMS with the CPLEX optimization solver and two other existing software in the market, all of them indicating that an accurate mathematical model for solving this kind of problem in a two-dimensional approach is difficult to be found, in addition to a long execution time. However, the study and the software utilization indicate that the problem would be easily solved by heuristics in a shorter execution time

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.

Solução rasterizada para o problema de empacotamento de fita irregular utilizando a Montanha Voronoi.

O empacotamento irregular de fita é um grupo de problemas na área de corte e empacotamento, cuja aplicação é observada nas indústrias têxtil, moveleira e construção naval. O problema consiste em definir uma configuração de itens irregulares de modo que o comprimento do contêiner retangular que contém o leiaute seja minimizado. A solução deve ser válida, isto é, não deve haver sobreposição entre os itens, que não devem extrapolar as paredes do contêiner. Devido a aspectos práticos, são admitidas até quatro orientações para o item. O volume de material desperdiçado está diretamente relacionado à qualidade do leiaute obtido e, por este motivo, uma solução eficiente pressupõe uma vantagem econômica e resulta em um menor impacto ambiental. O objetivo deste trabalho consiste na geração automática de leiautes de modo a obter níveis de compactação e tempo de processamento compatíveis com outras soluções na literatura. A fim de atingir este objetivo, são realizadas duas propostas de solução. A primeira consiste no posicionamento sequencial dos itens de modo a maximizar a ocorrência de posições de encaixe, que estão relacionadas à restrição de movimento de um item no leiaute. Em linhas gerais, várias sequências de posicionamentos são exploradas com o objetivo de encontrar a solução mais compacta. Na segunda abordagem, que consiste na principal proposta deste trabalho, métodos rasterizados são aplicados para movimentar itens de acordo com uma grade de posicionamento, admitindo sobreposição. O método é baseado na estratégia de minimização de sobreposição, cujo objetivo é a eliminação da sobreposição em um contêiner fechado. Ambos os algoritmos foram testados utilizando o mesmo conjunto de problemas de referência da literatura. Foi verificado que a primeira estratégia não foi capaz de obter soluções satisfatórias, apesar de fornecer informações importantes sobre as propriedades das posições de encaixe. Por outro lado, a segunda abordagem obteve resultados competitivos. O desempenho do algoritmo também foi compatível com outras soluções, inclusive em casos nos quais o volume de dados era alto. Ademais, como trabalho futuro, o algoritmo pode ser estendido de modo a possibilitar a entrada de itens de geometria genérica, o que pode se tornar o grande diferencial da proposta.

Digit Ratio (2D:4D) in Newborns: Influences of Prenatal Testosterone and Maternal Environment

Introduction: The 2D:4D digit ratio is sexually-dimorphic, probably due to testosterone action through the perinatal period. We characterize the 2D:4D ratio in newborn (NB) infants, in between the pre- and postnatal surges of testosterone, and relate it to the mother's 2D:4D and to testosterone levels in the amniotic fluid (AF). Subjects and methods: Testosterone was assayed in samples of maternal plasma and AF collected at amniocentesis. Shortly after birth, 106 NBs and their mothers were measured for 2D:4D ratio. Results: NB males had lower mean 2D:4D ratios than females but this dimorphism was significant only for the left hand (males: 0.927; females: 0.950; p=0.004). Mothers who had sons had lower 2D:4D ratios than those who had daughters and the mother's 2D:4D were higher than those of NBs regardless of sex. Both hands of NB females were negatively correlated with AF testosterone and positively correlated with the mother's 2D:4D, but males showed no significant associations. Maternal plasma testosterone also showed a negative weak correlation with NB's digit ratio in both sexes. Conclusions: Sexual dimorphism at birth was only significant for the left hand, in contrast with reports of greater right hand dimorphism, suggesting that postnatal testosterone is determinant for 2D:4D stabilization. The lower 2D:4D ratios in mothers who had sons support claims that hormone levels in parents are influential for determining their children's sex. NB female's digit ratio, but not males', was associated to the level of AF testosterone. The mother's 2D:4D ratios were positively correlated with their daughters' 2D:4D, but the same was not observed for male NBs, suggesting that prenatal testosterone levels in male fetus lead their 2D:4D ratios to stray from their mothers' with high individual variability.

Noise propagation from a cutting of arbitrary cross-section and impedance

A boundary integral equation is described for the prediction of acoustic propagation from a monofrequency coherent line source in a cutting with impedance boundary conditions onto surrounding flat impedance ground. The problem is stated as a boundary value problem for the Helmholtz equation and is subsequently reformulated as a system of boundary integral equations via Green's theorem. It is shown that the integral equation formulation has a unique solution at all wavenumbers. The numerical solution of the coupled boundary integral equations by a simple boundary element method is then described. The convergence of the numerical scheme is demonstrated experimentally. Predictions of A-weighted excess attenuation for a traffic noise spectrum are made illustrating the effects of varying the depth of the cutting and the absorbency of the surrounding ground surface.

Combining 3D and 2D for less constrained periocular recognition

Periocular recognition has recently become an active topic in biometrics. Typically it uses 2D image data of the periocular region. This paper is the first description of combining 3D shape structure with 2D texture. A simple and effective technique using iterative closest point (ICP) was applied for 3D periocular region matching. It proved its strength for relatively unconstrained eye region capture, and does not require any training. Local binary patterns (LBP) were applied for 2D image based periocular matching. The two modalities were combined at the score-level. This approach was evaluated using the Bosphorus 3D face database, which contains large variations in facial expressions, head poses and occlusions. The rank-1 accuracy achieved from the 3D data (80%) was better than that for 2D (58%), and the best accuracy (83%) was achieved by fusing the two types of data. This suggests that significant improvements to periocular recognition systems could be achieved using the 3D structure information that is now available from small and inexpensive sensors.

Metallomic study on plasma samples from Nile tilapia using SR-XRF and GFAAS after separation by 2D PAGE: initial results

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Bond strength of resin modified glass ionomer cement to primary dentin after cutting with different bur types and dentin conditioning

The aim of this in vitro study was to evaluate the effect of different bur types and acid etching protocols on the shear bond strength (SBS) of a resin modified glass ionomer cement (RM-GIC) to primary dentin. Forty-eight clinically sound human primary molars were selected and randomly assigned to four groups (n=12). In G1, the lingual surface of the teeth was cut with a carbide bur until a 2.0-mm-diameter dentin area was exposed, followed by the application of RM-GIC (Vitremer - 3M/ESPE) prepared according to the manufacturer's instructions. The specimens of G2, received the same treatment of G1, however the dentin was conditioned with phosphoric acid. In groups G3 and G4 the same procedures of G1 and G2 were conducted respectively, nevertheless dentin cutting was made with a diamond bur. The specimens were stored in distilled water at 37 degrees C for 24h, and then tested in a universal testing machine. SBS. data were submitted to 2-way ANOVA (= 5%) and indicated that SBS values of RM-GIC bonded to primary dentin cut with different burs were not statistically different, but the specimens that were conditioned with phosphoric acid presented SBS values significantly higher that those without conditioning. To observe micromorphologic characteristics of the effects of dentin surface cut by diamond or carbide rotary instruments and conditioners treatment, some specimens were examined by scanning electron microscopy. Smear layer was present in all specimens regardless of the type of rotary instrument used for dentin cutting, and specimens etched with phosphoric acid presented more effective removal of smear layer. It was concluded that SBS of a RM-GIC to primary dentin was affected by the acid conditioning but the bur type had no influence.

Digit Ratio (2D:4D), Aggression, and Testosterone in Men Exposed to an Aggressive Video Stimulus

The relative lengths of the 2nd and 4th digits (2D:4D) is a negative biomarker for prenatal testosterone, and low 2D:4D may be associated with aggression. However, the evidence for a 2D:4D-aggression association is mixed. Here we test the hypothesis that 2D:4D is robustly linked to aggression in challenge situations in which testosterone is increased. Participants were exposed to an aggressive video and a control video. Aggression was measured after each video and salivary free testosterone levels before and after each video. Compared to the control video, the aggressive video was associated with raised aggression responses and a marginally significant increase in testosterone. Left 2D:4D was negatively correlated with aggression after the aggressive video and the strength of the correlation was higher in those participants who showed the greatest increases in testosterone. Left 2D:4D was also negatively correlated to the difference between aggression scores in the aggressive and control conditions. The control video did not influence testosterone concentrations and there were no associations between 2D:4D and aggression. We conclude that 2D:4D moderates the impact of an aggressive stimulus on aggression, such that an increase in testosterone resulting from a challenge is associated with a negative correlation between 2D:4D and aggression.

A comparison between 2D and 3D cephalometry on CBCT scans of human skulls

The purpose of this study was to evaluate whether measurements on conventional cephalometric radiographs are comparable with 3D measurements on 3D models of human skulls, derived from cone beam CT (CBCT) data. A CBCT scan and a conventional cephalometric radiograph were made of 40 dry skulls. Standard cephalometric software was used to identify landmarks on both the 2D images and the 3D models. The same operator identified 17 landmarks on the cephalometric radiographs and on the 3D models. All images and 3D models were traced five times with a time-interval of 1 week and the mean value of repeated measurements was used for further statistical analysis. Distances and angles were calculated. Intra-observer reliability was good for all measurements. The reproducibility of the measurements on the conventional cephalometric radiographs was higher compared with the reproducibility of measurements on the 3D models. For a few measurements a clinically relevant difference between measurements on conventional cephalometric radiographs and 3D models was found. Measurements on conventional cephalometric radiographs can differ significantly from measurements on 3D models of the same skull. The authors recommend that 3D tracings for longitudinal research are not used in cases were there are only 2D records from the past.

Cord entanglement in monoamniotic twins: 2D and 3D colour Doppler studies

Cord entanglement affects the majority of monoamniotic (MA) twins, accounting for the high proportion of intrauterine deaths of MA twins, and it is often present from early gestation. 3D ultrasound can be used to acquire volume data comprising information on umbilical colour Doppler flow, providing a very graphic depiction of cord entanglement. We have used 2D, "conventional" and a novel 3D display of colour Doppler ultrasound showing cord entanglement.

2D and 3D crystallization of a bacterial homologue of human vitamin C membrane transport proteins

Most organisms are able to synthesize vitamin C whereas humans are not. In order to contribute to the elucidation of the molecular working mechanism of vitamin C transport through biological membranes, we cloned, overexpressed, purified, functionally characterized, and 2D- and 3D-crystallized a bacterial protein (UraDp) with 29% of amino acid sequence identity to the human sodium-dependent vitamin C transporter 1 (SVCT1). Ligand-binding experiments by scintillation proximity assay revealed that uracil is a substrate preferably bound to UraDp. For structural analysis, we report on the production of tubular 2D crystals and present a first projection structure of UraDp from negatively stained tubes. On the other hand the successful growth of UraDp 3D crystals and their crystallographic analysis is described. These 3D crystals, which diffract X-rays to 4.2Å resolution, pave the way towards the high-resolution crystal structure of a bacterial homologue with high amino acid sequence identity to human SVCT1.

2D and 3D crystallization of the wild-type IIC domain of the glucose PTS transporter from Escherichia coli.

The bacterial phosphoenolpyruvate: sugar phosphotransferase system serves the combined uptake and phosphorylation of carbohydrates. This structurally and functionally complex system is composed of several conserved functional units that, through a cascade of phosphorylated intermediates, catalyze the transfer of the phosphate moiety from phosphoenolpyruvate to the substrate, which is bound to the integral membrane domain IIC. The wild-type glucose-specific IIC domain (wt-IIC(glc)) of Escherichia coli was cloned, overexpressed and purified for biochemical and functional characterization. Size-exclusion chromatography and scintillation-proximity binding assays showed that purified wt-IIC(glc) was homogenous and able to bind glucose. Crystallization was pursued following two different approaches: (i) reconstitution of wt-IIC(glc) into a lipid bilayer by detergent removal through dialysis, which yielded tubular 2D crystals, and (ii) vapor-diffusion crystallization of detergent-solubilized wt-IIC(glc), which yielded rhombohedral 3D crystals. Analysis of the 2D crystals by cryo-electron microscopy and the 3D crystals by X-ray diffraction indicated resolutions of better than 6Å and 4Å, respectively. Furthermore, a complete X-ray diffraction data set could be collected and processed to 3.93Å resolution. These 2D and 3D crystals of wt-IIC(glc) lay the foundation for the determination of the first structure of a bacterial glucose-specific IIC domain.

Does the cutting of lucerne (Medicago sativa) encourage the movement of arthropod pests and predators into the adjacent crop?

Lucerne (Medicago sativa) has been suggested as an ideal refuge habitat as part of an integrated pest management (IPM) program because it harbours high numbers of beneficial arthropods. Whether or not cutting of lucerne encourages the movement of these beneficials into adjacent target crops is unknown. Vacuum samples were used to determine the effects of cutting lucerne on arthropod abundance (pests and predators) within lucerne and adjacent soybean (Glycine max) crops. Vacuum-sample collections of arthropods were conducted before and after lucerne cutting on seven occasions in four fields over two seasons. In the lucerne, 10 m by 1 m strips parallel to the crop interface were sampled at 5, 10, 15, 20 and 30 m from the interface. In the soybean, 10 m of row were sampled at the same distances from the crop interface. The abundance of predators in lucerne was reduced immediately after cutting at all distances from the interface. Predator abundance in soybean did not show any change. The cutting of lucerne significantly reduced pest numbers within the lucerne but had little effect on pest abundance in the adjacent soybean. The temporal pattern in pest and predator abundance was very different for each field sampled. Generally, arthropods decreased in abundance after cutting and gradually increased as the lucerne grew back. In soybeans, arthropod numbers fluctuated regardless of the cutting of the lucerne. Cutting of lucerne alone does not guarantee movement of predators into the adjacent target crop. The presence of lucerne fields within a cropping area may have some impact on regional predator populations, and so still be useful for IPM programs, but this has yet to be tested critically.

Evaluation of the indirect measures of rock brittleness and fracture toughness in rock cutting

Performance prediction models for partial face mechanical excavators, when developed in laboratory conditions, depend on relating the results of a set of rock property tests and indices to specific cutting energy (SE) for various rock types. There exist some studies in the literature aiming to correlate the geotechnical properties of intact rocks with the SE, especially for massive and widely jointed rock environments. However, those including direct and/or indirect measures of rock fracture parameters such as rock brittleness and fracture toughness, along with the other rock parameters expressing different aspects of rock behavior under drag tools (picks), are rather limited. With this study, it was aimed to investigate the relationships between the indirect measures of rock brittleness and fracture toughness and the SE depending on the results of a new and two previous linear rock cutting programmes. Relationships between the SE, rock strength parameters, and the rock index tests have also been investigated in this study. Sandstone samples taken from the different fields around Ankara, Turkey were used in the new testing programme. Detailed mineralogical analyses, petrographic studies, and rock mechanics and rock cutting tests were performed on these selected sandstone specimens. The assessment of rock cuttability was based on the SE. Three different brittleness indices (B1, B2, and B4) were calculated for sandstones samples, whereas a toughness index (T-i), being developed by Atkinson et al.(1), was employed to represent the indirect rock fracture toughness. The relationships between the SE and the large amounts of new data obtained from the mineralogical analyses, petrographic studies, rock mechanics, and linear rock cutting tests were evaluated by using bivariate correlation and curve fitting techniques, variance analysis, and Student's t-test. Rock cutting and rock property testing data that came from well-known studies of McFeat-Smith and Fowell(2) and Roxborough and Philips(3) have also been employed in statistical analyses together with the new data. Laboratory tests and subsequent analyses revealed that there were close correlations between the SE and B4 whereas no statistically significant correlation has been found between the SE and T-i. Uniaxial compressive and Brazilian tensile strengths and Shore scleroscope hardness of sandstones also exhibited strong relationships with the SE. NCB cone indenter test had the greatest influence on the SE among the other engineering properties of rocks, confirming the previous studies in rock cutting and mechanical excavation. Therefore, it was recommended to employ easy-to-use index tests of NCB cone indenter and Shore scleroscope in the estimation of laboratory SE of sandstones ranging from very low to high strengths in the absence of a rock cutting rig to measure it until the easy-to-use universal measures of the rock brittleness and especially the rock fracture toughness, being an intrinsic rock property, are developed.