A physical packing sequence algorithm for the container loading problem with static mechanical equilibrium conditions

The container loading problem (CLP) is a combinatorial optimization problem for the spatial arrangement of cargo inside containers so as to maximize the usage of space. The algorithms for this problem are of limited practical applicability if real-world constraints are not considered, one of the most important of which is deemed to be stability. This paper addresses static stability, as opposed to dynamic stability, looking at the stability of the cargo during container loading. This paper proposes two algorithms. The first is a static stability algorithm based on static mechanical equilibrium conditions that can be used as a stability evaluation function embedded in CLP algorithms (e.g. constructive heuristics, metaheuristics). The second proposed algorithm is a physical packing sequence algorithm that, given a container loading arrangement, generates the actual sequence by which each box is placed inside the container, considering static stability and loading operation efficiency constraints.

Provably Good Task Assignment for Two-Type Heterogeneous Multiprocessors Using Cutting Planes

Consider scheduling of real-time tasks on a multiprocessor where migration is forbidden. Specifically, consider the problem of determining a task-to-processor assignment for a given collection of implicit-deadline sporadic tasks upon a multiprocessor platform in which there are two distinct types of processors. For this problem, we propose a new algorithm, LPC (task assignment based on solving a Linear Program with Cutting planes). The algorithm offers the following guarantee: for a given task set and a platform, if there exists a feasible task-to-processor assignment, then LPC succeeds in finding such a feasible task-to-processor assignment as well but on a platform in which each processor is 1.5 × faster and has three additional processors. For systems with a large number of processors, LPC has a better approximation ratio than state-of-the-art algorithms. To the best of our knowledge, this is the first work that develops a provably good real-time task assignment algorithm using cutting planes.

Sulfonated Schiff base copper(ii) complexes as efficient and selective catalysts in alcohol oxidation: syntheses and crystal structures

The reaction between 2-aminobenzenesulfonic acid and 2-hydroxy-3-methoxybenzaldehyde produces the acyclic Schiff base 2-[(2-hydroxy-3-methoxyphenyl) methylideneamino] benzenesulfonic acid (H2L center dot 3H(2)O) (1). In situ reactions of this compound with Cu(II) salts and, eventually, in the presence of pyridine (py) or 2,2'-bipyridine (2,2'-bipy) lead to the formation of the mononuclear complexes [CuL(H2O)(2)] (2) and [CuL(2,2'-bipy)]center dot DMF center dot H2O (3) and the diphenoxo-bridged dicopper compounds [CuL(py)](2) (4) and [CuL(EtOH)](2)center dot 2H(2)O (5). In 2-5 the L-2-ligand acts as a tridentate chelating species by means of one of the O-sulfonate atoms, the O-phenoxo and the N-atoms. The remaining coordination sites are then occupied by H2O (in 2), 2,2'-bipyridine (in 3), pyridine (in 4) or EtOH (in 5). Hydrogen bond interactions resulted in R-2(2) (14) and in R-4(4)(12) graph sets leading to dimeric species (in 2 and 3, respectively), 1D chain associations (in 2 and 5) or a 2D network (1). Complexes 2-5 are applied as selective catalysts for the homogeneous peroxidative (with tert-butylhydroperoxide, TBHP) oxidation of primary and secondary alcohols, under solvent-and additive-free conditions and under low power microwave (MW) irradiation. A quantitative yield of acetophenone was obtained by oxidation of 1-phenylethanol with compound 4 [TOFs up to 7.6 x 10(3) h(-1)] after 20 min of MW irradiation, whereas the oxidation of benzyl alcohol to benzaldehyde is less effective (TOF 992 h(-1)). The selectivity of 4 to oxidize the alcohol relative to the ene function is demonstrated when using cinnamyl alcohol as substrate.

An integer programming framework for sequencing cutting patterns based on interval graph completion

We derived a framework in integer programming, based on the properties of a linear ordering of the vertices in interval graphs, that acts as an edge completion model for obtaining interval graphs. This model can be applied to problems of sequencing cutting patterns, namely the minimization of open stacks problem (MOSP). By making small modifications in the objective function and using only some of the inequalities, the MOSP model is applied to another pattern sequencing problem that aims to minimize, not only the number of stacks, but also the order spread (the minimization of the stack occupation problem), and the model is tested.

Characterization of Pinus spp. needles by gas chromatography and mass spectrometry: Application to plant-insect interactions

Dissertação apresentada para obtenção do Grau de Doutor em Ciências do Ambiente pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecn

Energy-aware task mapping onto heterogeneous platforms using DVFS and sleep states

Heterogeneous multicore platforms are becoming an interesting alternative for embedded computing systems with limited power supply as they can execute specific tasks in an efficient manner. Nonetheless, one of the main challenges of such platforms consists of optimising the energy consumption in the presence of temporal constraints. This paper addresses the problem of task-to-core allocation onto heterogeneous multicore platforms such that the overall energy consumption of the system is minimised. To this end, we propose a two-phase approach that considers both dynamic and leakage energy consumption: (i) the first phase allocates tasks to the cores such that the dynamic energy consumption is reduced; (ii) the second phase refines the allocation performed in the first phase in order to achieve better sleep states by trading off the dynamic energy consumption with the reduction in leakage energy consumption. This hybrid approach considers core frequency set-points, tasks energy consumption and sleep states of the cores to reduce the energy consumption of the system. Major value has been placed on a realistic power model which increases the practical relevance of the proposed approach. Finally, extensive simulations have been carried out to demonstrate the effectiveness of the proposed algorithm. In the best-case, savings up to 18% of energy are reached over the first fit algorithm, which has shown, in previous works, to perform better than other bin-packing heuristics for the target heterogeneous multicore platform.

Cutting path as a rural postman problem

The Rural Postman Problem (RPP) is a particular Arc Routing Problem (ARP) which consists of determining a minimum cost circuit on a graph so that a given subset of required edges is traversed. The RPP is an NP-hard problem with significant real-life applications. This paper introduces an original approach based on Memetic Algorithms - the MARP algorithm - to solve the RPP and, also deals with an interesting Industrial Application, which focuses on the path optimization for component cutting operations. Memetic Algorithms are a class of Metaheuristics which may be seen as a population strategy that involves cooperation and competition processes between population elements and integrates “social knowledge”, using a local search procedure. The MARP algorithm is tested with different groups of instances and the results are compared with those gathered from other publications. MARP is also used in the context of various real-life applications.

A new and practical viscerotome

An instrument consisting of a sheath-like tube 22 1/2 cm. long with a rod or trocar and attached cutting blade is described. It may be used to obtain fragments of non hollow organs, 7mm wide by five to ten centimeters long, to substitute the classic viscerotome. No failures have occurred in viscerotomies of the liver so far. The greatest advantage of this instrument is its relatively small size. Its more practical use is to overcome the difficulties which may hamper the use of the classical viscerotome. This is very important as the need arose to reorganize the network of viscerotomy service. In some areas or countries where no complete autopsies can be performed, biopsy samples have been reduced to such a small size that no practical Information has been received in the last few years. The difficulties of performing an autopsy prevents the obtention of useful vathological data on several diseases affecting the population, even among putients dying in hospitais. The viscerotomy is also the practical solution for this problem.

Cortisol e testosterona no plasma da grávida e no líquido amniótico: variação com o relaxamento e correlação com o rácio digital 2D:4D no recém-nascido

RESUMO: Conclusão - Este estudo sugere que mulheres grávidas beneficiam da prática rotineira de 30 min de relaxamento perante a eminência de um acontecimento indutor de stress. O benefício será tanto psicológico como fisiológico e será mais marcado de manhã do que de tarde. As mulheres com maior tendência ansiosa, tipicamente as mais jovens e com menos idade gestacional, serão as que mais beneficiam. Entre os tipos de intervenção experimentados, todos eles não dispendiosos, a audição de música foi globalmente o mais eficaz para o propósito pretendido. A variação do cortisol e a variação da testosterona estão altamente correlacionadas, e este efeito poderá ser explorado em futuras intervenções relaxantes. Programas curtos de relaxamento poderão conduzir a benefícios para o bem-estar psicológico e para a saúde da grávida, com benefícios adicionais no desfecho da gravidez. O rácio digital 2D:4D do recém-nascido apresenta características sexualmente dimórficas, sendo mais baixo em rapazes que em raparigas, confirmando a influência dos androgénios pré-natais, mas há grande sobreposição entre os sexos pelo que, isoladamente, não pode ser utilizado como marcador de risco. No entanto, se associado a outros marcadores biológicos, como o peso ao nascer e a circunferência cerebral, entre outros, poderá ser um parâmetro a valorizar desde cedo, possivelmente no acompanhamento pediátrico. Nas raparigas, o RD da mãe e a testosterona no LA explicam uma proporção significativa do seu 2D:4D. Em ambos os sexos, o rácio 2D:4D aumenta após o nascimento e o dimorfismo sexual observado com base em amostras de crianças com mais de dois anos de idade, é afectado pela testosterona pós-natal, especialmente no que se refere à mão direita.----------ABSTRACT: Conclusions - This study suggests that pregnant women would benefit from the routine practice of 30min relaxation when at the imminence of a stressful event. The benefit would be both psychological and physiological and would be more pronounced in the morning than in the afternoon. Women tending to be more anxious, typically younger and at a lower gestational age, are the ones that benefit the most. Among the interventions investigated, all being non-expensive and easy to implement, listening to relaxing music was globally the most efficient for the benefit intended. The variation of cortisol and the variation of testosterone are significantly correlated, an association that might be used in future relaxation interventions. It is feasible to conceive short relaxation programs aimed at benefiting psychological well-being and health in pregnancy, with additional benefits for pregnancy outcome. The digital ratio 2D:4D is sexually dimorphic, being lower in males than in females, confirming the influence of pre-natal androgens. There is however large overlap between sexes, rendering the 2D:4D a risk marker not to be used in isolation but rather in association with other markers, like for instance the weight at birth and the head circumference, wherein it may be a relevant parameter for pediatric follow-up. In newborn females, a significant amount of variability in 2D:4D is accounted for by their mother’s digital ratio and AF testosterone. In both sexes, the 2D:4D ratio increases following birth and sexual dimorphism,as assessed from samples of subjects with more than 2 years of age, is affected by post-natal testosterone, especially in what concerns the right hand.

Modeling and visualization of medical anesthesiology acts

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Understanding the microbial ecology and ecophysiology of enhanced biological phosphorus removal processes through metabolic modelling and experimental studies

Dissertation to obtain the degree of Master in Chemical and Biochemical Engineering

2D position system for a mobile robot in unstructured environments

Nowadays, several sensors and mechanisms are available to estimate a mobile robot trajectory and location with respect to its surroundings. Usually absolute positioning mechanisms are the most accurate, but they also are the most expensive ones, and require pre installed equipment in the environment. Therefore, a system capable of measuring its motion and location within the environment (relative positioning) has been a research goal since the beginning of autonomous vehicles. With the increasing of the computational performance, computer vision has become faster and, therefore, became possible to incorporate it in a mobile robot. In visual odometry feature based approaches, the model estimation requires absence of feature association outliers for an accurate motion. Outliers rejection is a delicate process considering there is always a trade-off between speed and reliability of the system. This dissertation proposes an indoor 2D position system using Visual Odometry. The mobile robot has a camera pointed to the ceiling, for image analysis. As requirements, the ceiling and the oor (where the robot moves) must be planes. In the literature, RANSAC is a widely used method for outlier rejection. However, it might be slow in critical circumstances. Therefore, it is proposed a new algorithm that accelerates RANSAC, maintaining its reliability. The algorithm, called FMBF, consists on comparing image texture patterns between pictures, preserving the most similar ones. There are several types of comparisons, with different computational cost and reliability. FMBF manages those comparisons in order to optimize the trade-off between speed and reliability.

Mechanical characterization of aortas using 2D ultrasound elastography

Rupture of aortic aneurysms (AA) is a major cause of death in the Western world. Currently, clinical decision upon surgical intervention is based on the diameter of the aneurysm. However, this method is not fully adequate. Noninvasive assessment of the elastic properties of the arterial wall can be a better predictor for AA growth and rupture risk. The purpose of this study is to estimate mechanical properties of the aortic wall using in vitro inflation testing and 2D ultrasound (US) elastography, and investigate the performance of the proposed methodology for physiological conditions. Two different inflation experiments were performed on twelve porcine aortas: 1) a static experiment for a large pressure range (0 – 140 mmHg); 2) a dynamic experiment closely mimicking the in vivo hemodynamics at physiological pressures (70 – 130 mmHg). 2D raw radiofrequency (RF) US datasets were acquired for one longitudinal and two cross-sectional imaging planes, for both experiments. The RF-data were manually segmented and a 2D vessel wall displacement tracking algorithm was applied to obtain the aortic diameter–time behavior. The shear modulus G was estimated assuming a Neo-Hookean material model. In addition, an incremental study based on the static data was performed to: 1) investigate the changes in G for increasing mean arterial pressure (MAP), for a certain pressure difference (30, 40, 50 and 60 mmHg); 2) compare the results with those from the dynamic experiment, for the same pressure range. The resulting shear modulus G was 94 ± 16 kPa for the static experiment, which is in agreement with literature. A linear dependency on MAP was found for G, yet the effect of the pressure difference was negligible. The dynamic data revealed a G of 250 ± 20 kPa. For the same pressure range, the incremental shear modulus (Ginc) was 240 ± 39 kPa, which is in agreement with the former. In general, for all experiments, no significant differences in the values of G were found between different image planes. This study shows that 2D US elastography of aortas during inflation testing is feasible under controlled and physiological circumstances. In future studies, the in vivo, dynamic experiment should be repeated for a range of MAPs and pathological vessels should be examined. Furthermore, the use of more complex material models needs to be considered to describe the non-linear behavior of the vascular tissue.

Accidents caused by Bothrops and Bothropoides in the State of Paraiba: epidemiological and clinical aspects

INTRODUCTION: Bothrops and Bothropoides snakes cause 70% of the ophidic accidents in Brazil. The species that cause ophidic accidents in State of Paraíba are Bothropoides erythromelas, Bothrops leucurus and Bothropoides neuwiedi. METHODS: This is a prospective and transverse study, following a quantitative approach of accidents involving Bothrops and Bothropoides admitted to the Toxicological Assistance and Information Centers of Campina Grande and João Pessoa (Ceatox-CG and Ceatox-JP), aimed at identifying the epidemiological and clinical profile of such accidents. All of the patients admitted had medical diagnoses and were monitored at Ceatox-CG or Ceatox-JP. RESULTS: The genera Bothrops and Bothropoides caused 91.7% of the ophidic accidents reported. Snake bites were frequent in men (75.1%), rural workers (65.1%), literate individuals (69%) between 11 and 20 years-old (21.7%), and toes the most common area attacked (52.7%). Most (86.6%) patients were admitted within 6 hours after the accident/bite, with a predominance of mild cases (64.6%). The annual occurrence in Paraíba was 5.5 accidents/100,000 inhabitants and lethality was 0.2%. CONCLUSIONS: Positive changes in the profiles of these accidents were verified, such as the non-application of inadequate solutions, including the use of tourniquet, coffee grounds, garlic, suction and/or cutting the bitten area. Moreover, the Itinerant Laboratory project, linked to Paraíba State University in partnership with Ceatox-CG, has contributed positively, providing several cities of the state with information regarding the prevention of accidents involving venomous animals. The local press has also contributed, reporting the educational work developed by the centers.

Hepatitis B and C virus infection among Brazilian Amazon riparians

INTRODUCTION: Viral hepatitis is a major public health concern in Brazil. There are few past studies on this issue, especially among riparian communities. This study aims at determining the seroprevalence of viral hepatitis B and C in the riparian community of Pacuí Island, within the Cametá municipality of Pará State, Brazil. Moreover, this study aims to investigate the principal risk factors that this community is exposed to. METHODS: The current study has accessed blood samples from 181 volunteers who have answered an epidemiological questionnaire. Analyses on serological markers have been tested with commercial ELISA kits for detecting HBsAg, total anti-HBc, anti-HBs, and anti-HCV. Within seroreactive patients for HCV, RT-PCR and line probe assay have been performed to identify the viral genotype. RESULTS: In the serological marker analysis for hepatitis B, no reactivity for HBsAg, rate of 1.1% for total anti-HBc, and rate of 19.3% for anti-HBs have been observed. On hepatitis C, 8.8% seroprevalence has been found, in which 62.5% have gotten viral RNA. Among the risk factors studied, the following have been highlighted: non-use of condoms, sharing of cutting instruments, use of illicit drugs, and reports of family disease with HBV or HCV. CONCLUSIONS: The vaccination coverage against HBV is low, and the high prevalence of HCV within this community has been observed.