A hybrid genetic algorithm for the multi-mode resource-constrained project scheduling

A construction project is a group of discernible tasks or activities that are conduct-ed in a coordinated effort to accomplish one or more objectives. Construction projects re-quire varying levels of cost, time and other resources. To plan and schedule a construction project, activities must be defined sufficiently. The level of detail determines the number of activities contained within the project plan and schedule. So, finding feasible schedules which efficiently use scarce resources is a challenging task within project management. In this context, the well-known Resource Constrained Project Scheduling Problem (RCPSP) has been studied during the last decades. In the RCPSP the activities of a project have to be scheduled such that the makespan of the project is minimized. So, the technological precedence constraints have to be observed as well as limitations of the renewable resources required to accomplish the activities. Once started, an activity may not be interrupted. This problem has been extended to a more realistic model, the multi-mode resource con-strained project scheduling problem (MRCPSP), where each activity can be performed in one out of several modes. Each mode of an activity represents an alternative way of combining different levels of resource requirements with a related duration. Each renewable resource has a limited availability for the entire project such as manpower and machines. This paper presents a hybrid genetic algorithm for the multi-mode resource-constrained pro-ject scheduling problem, in which multiple execution modes are available for each of the ac-tivities of the project. The objective function is the minimization of the construction project completion time. To solve the problem, is applied a two-level genetic algorithm, which makes use of two separate levels and extend the parameterized schedule generation scheme. It is evaluated the quality of the schedules and presents detailed comparative computational re-sults for the MRCPSP, which reveal that this approach is a competitive algorithm.

Linear and sliding-mode control design for matrix converter-based unified power flow controllers

This paper presents the design and compares the performance of linear, decoupled and direct power controllers (DPC) for three-phase matrix converters operating as unified power flow controllers (UPFC). A simplified steady-state model of the matrix converter-based UPFC fitted with a modified Venturini high-frequency pulse width modulator is first used to design the linear controllers for the transmission line active (P) and reactive (Q) powers. In order to minimize the resulting cross coupling between P and Q power controllers, decoupled linear controllers (DLC) are synthesized using inverse dynamics linearization. DPC are then developed using sliding-mode control techniques, in order to guarantee both robustness and decoupled control. The designed P and Q power controllers are compared using simulations and experimental results. Linear controllers show acceptable steady-state behaviour but still exhibit coupling between P and Q powers in transient operation. DLC are free from cross coupling but are parameter sensitive. Results obtained by DPC show decoupled power control with zero error tracking and faster responses with no overshoot and no steady-state error. All the designed controllers were implemented using the same digital signal processing hardware.

Interlaminar fracture characterization of a carbon-epoxy composite in pure mode II

The interlaminar fracture toughness in pure mode II (GIIc) of a Carbon-Fibre Reinforced Plastic (CFRP) composite is characterized experimentally and numerically in this work, using the End-Notched Flexure (ENF) fracture characterization test. The value of GIIc was extracted by a new data reduction scheme avoiding the crack length measurement, named Compliance-Based Beam Method (CBBM). This method eliminates the crack measurement errors, which can be non-negligible, and reflect on the accuracy of the fracture energy calculations. Moreover, it accounts for the Fracture Process Zone (FPZ) effects. A numerical study using the Finite Element Method (FEM) and a triangular cohesive damage model, implemented within interface finite elements and based on the indirect use of Fracture Mechanics, was performed to evaluate the suitability of the CBBM to obtain GIIc. This was performed comparing the input values of GIIc in the numerical models with the ones resulting from the application of the CBBM to the numerical load-displacement (P-) curve. In this numerical study, the Compliance Calibration Method (CCM) was also used to extract GIIc, for comparison purposes.

Development of biocompatible and “smart” porous structures using CO2-assisted processes

Dissertação apresentada para a obtenção do grau de Doutor em Engenharia Química, especialidade Engenharia da Reacção Química, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

A two-level genetic algorithm for the multi-mode resource-constrained project scheduling problem

This paper presents a genetic algorithm for the multimode resource-constrained project scheduling problem (MRCPSP), in which multiple execution modes are available for each of the activities of the project. The objective function is the minimization of the construction project completion time. To solve the problem, is applied a two-level genetic algorithm, which makes use of two separate levels and extend the parameterized schedule generation scheme by introducing an improvement procedure. It is evaluated the quality of the schedule and present detailed comparative computational results for the MRCPSP, which reveal that this approach is a competitive algorithm.

ERICA: prevalence of common mental disorders in Brazilian adolescents

ABSTRACT OBJECTIVE To describe the prevalence of common mental disorders in Brazilian adolescent students, according to geographical macro-regions, school type, sex, and age. METHODS We evaluated 74,589 adolescents who participated in the Cardiovascular Risk Study in Adolescents (ERICA), a cross-sectional, national, school-based study conducted in 2013-2014 in cities with more than 100,000 inhabitants. A self-administered questionnaire and an electronic data collector were employed. The presence of common mental disorders was assessed using the General Health Questionnaire (GHQ-12). We estimated prevalence and 95% confidence intervals of common mental disorders by sex, age, and school type, in Brazil and in the macro-regions, considering the sample design. RESULTS The prevalence of common mental disorders was of 30.0% (95%CI 29.2-30.8), being higher among girls (38.4%; 95%CI 37.1-39.7) when compared to boys (21.6%; 95%CI 20.5-22.8), and among adolescents who were from 15 to 17 years old (33.6%; 95%CI 32.2-35.0) compared to those aged between 12 and 14 years (26.7%; 95%CI 25.8-27.6). The prevalence of common mental disorders increased with age for both sexes, always higher in girls (ranging from 28.1% at 12 years to 44.1% at 17 years) than in boys (ranging from 18.5% at 12 years to 27.7% at 17 years). We did not observe any significant difference by macro-region or school type. Stratified analyses showed higher prevalence of common mental disorders among girls aged from 15 to 17 years of private schools in the North region (53.1; 95%CI 46.8-59.4). CONCLUSIONS The high prevalence of common mental disorders among adolescents and the fact that the symptoms are often vague mean these disorders are not so easily identified by school administrators or even by health services. The results of this study can help the proposition of more specific prevention and control measures, focused on highest risk subgroups.

Reliability and availability in reconfigurable computing: a basis for a common solution

Dynamically reconfigurable SRAM-based field-programmable gate arrays (FPGAs) enable the implementation of reconfigurable computing systems where several applications may be run simultaneously, sharing the available resources according to their own immediate functional requirements. To exclude malfunctioning due to faulty elements, the reliability of all FPGA resources must be guaranteed. Since resource allocation takes place asynchronously, an online structural test scheme is the only way of ensuring reliable system operation. On the other hand, this test scheme should not disturb the operation of the circuit, otherwise availability would be compromised. System performance is also influenced by the efficiency of the management strategies that must be able to dynamically allocate enough resources when requested by each application. As those resources are allocated and later released, many small free resource blocks are created, which are left unused due to performance and routing restrictions. To avoid wasting logic resources, the FPGA logic space must be defragmented regularly. This paper presents a non-intrusive active replication procedure that supports the proposed test methodology and the implementation of defragmentation strategies, assuring both the availability of resources and their perfect working condition, without disturbing system operation.

A Qualidade na administração pública e a CAF – Common assessment framework

Apresentação no âmbito da Dissertação de Mestrado Orientador: Doutora Alcina Dias

Evaluation of the potential of translocated common cockle for ecological risk assessment studies: bioaccumulation and biomarkers test

Thesis submitted to the Faculdade de Ciências e Tecnologia to obtain the Master’s degree in Environmental Engineering, profile in Ecological Engineering

Mode III interlaminar fracture of carbon/epoxy laminates using the edge crack torsion (ECT) test

The mode III interlaminar fracture of carbon/epoxy laminates was evaluated with the edge crack torsion (ECT) test. Three-dimensional finite element analyses were performed in order to select two specimen geometries and an experimental data reduction scheme. Test results showed considerable non-linearity before the maximum load point and a significant R-curve effect. These features prevented an accurate definition of the initiation point. Nevertheless, analyses of non-linearity zones showed two likely initiation points corresponding to GIIIc values between 850 and 1100 J/m2 for both specimen geometries. Although any of these values is realistic, the range is too broad, thus showing the limitations of the ECT test and the need for further research.

Coral snake venoms: mode of action and pathophysiology of experimental envenomation

Coral snakes, the New World Elapidae, are included in the genera Micniroides and Micrurus. The genus Mlcrurus comprises nearly all coral snake species and those which are responsible for human snake-bite accidents. The following generalizations concerning the effects induced by their venoms, and their venom-properties can be made. Coral snake venoms are neurotoxic, producing loss of muscle strenght and death by respiratory paralysis. Local edema and necrosis are not induced nor blood coagulation or hemorrhages. Proteolysis activity is absent or of very low grade. They display phospholipase A2 activity. Nephrotoxic effects are not evoked. The main toxins from elapid venoms are postsynaptic and presynaptic neurotoxins and cardiotoxins. Phospholipases A2 endowed with myonecrotic or cardiotoxin-like properties are important toxic components from some elapid venoms. The mode of action of Micrurus frontalis, M. lemniscatus, M. corallinus and M. fulvius venoms has been investigated in isolated muscle preparations and is here discussed. It is shown that while M. frontalis and M. lemniscatus venoms must contain only neurotoxins that act at the cholinergic end-plate receptor (postsynaptic neurotoxins), M. corallinus venom also inhibits evoked acetylcholine release by the motor nerve endings (presynaptic neurotoxin-like effect) and M. fulvius induces muscle fiber membrane depolarization (cardiotoxin-like effect). The effects produced by M. corallinus and M. fulvius venoms in vivo in dogs and M. frontalis venom in dogs and monkeys are also reported.

Using the Common Cartridge profile to enhance learning content interoperability

The concept of Learning Object (LO) is crucial for the standardization on eLearning. The latest LO standard from IMS Global Learning Consortium is the IMS Common Cartridge (IMS CC) that organizes and distributes digital learning content. By analyzing this new specification we considered two interoperability levels: content and communication. A common content format is the backbone of interoperability and is the basis for content exchange among eLearning systems. Communication is more than just exchanging content; it includes also accessing to specialized systems and services and reporting on content usage. This is particularly important when LOs are used for evaluation. In this paper we analyze the Common Cartridge profile based on the two interoperability levels we proposed. We detail its data model that comprises a set of derived schemata referenced on the CC schema and we explore the use of the IMS Learning Tools Interoperability (LTI) to allow remote tools and content to be integrated into a Learning Management System (LMS). In order to test the applicability of IMS CC for automatic evaluation we define a representation of programming exercises using this standard. This representation is intended to be the cornerstone of a network of eLearning systems where students can solve computer programming exercises and obtain feedback automatically. The CC learning object is automatically generated based on a XML dialect called PExIL that aims to consolidate all the data need to describe resources within the programming exercise life-cycle. Finally, we test the generated cartridge on the IMS CC online validator to verify its conformance with the IMS CC specification.

10 kVp rule - An anthropomorphic pelvis phantom imaging study using a CR system: impact on image quality and effective dose using AEC and manual mode

Purpose: This study aims to investigate the influence of tube potential (kVp) variation in relation to perceptual image quality and effective dose for pelvis using automatic exposure control (AEC) and non-AEC in a computed radiography (CR) system. Methods and Materials: To determine the effects of using AEC and non-AEC by applying the 10 kVp rule in two experiments using an anthropomorphic pelvis phantom. Images were acquired using 10 kVp increments (60-120 kVp) for both experiments. The first experiment, based on seven AEC combinations, produced 49 images. The mean mAs from each kVp increment were used as a baseline for the second experiment producing 35 images. A total of 84 images were produced and a panel of 5 experienced observers participated for the image scoring using the 2 AFC visual grading software. PCXMC software was used to estimate the effective dose. Results: A decrease in perceptual image quality as the kVp increases was observed both in non-AEC and AEC experiments, however no significant statistical differences (p> 0.05) were found. Image quality scores from all observers at 10 kVp increments for all mAs values using non-AEC mode demonstrates a better score up to 90 kVp. Effective dose results show a statistical significant decrease (p=0.000) on the 75th quartile from 0.3 mSv at 60 kVp to 0.1 mSv at 120 kVp when applying the 10 kVp rule in non-AEC mode. Conclusion: No significant reduction in perceptual image quality is observed when increasing kVp whilst a marked and significant effective dose reduction is observed.

Soil sampling design and sampling techniques for soil properties monitoring – common difficulties related to forest soils

Mathematical models and statistical analysis are key instruments in soil science scientific research as they can describe and/or predict the current state of a soil system. These tools allow us to explore the behavior of soil related processes and properties as well as to generate new hypotheses for future experimentation. A good model and analysis of soil properties variations, that permit us to extract suitable conclusions and estimating spatially correlated variables at unsampled locations, is clearly dependent on the amount and quality of data and of the robustness techniques and estimators. On the other hand, the quality of data is obviously dependent from a competent data collection procedure and from a capable laboratory analytical work. Following the standard soil sampling protocols available, soil samples should be collected according to key points such as a convenient spatial scale, landscape homogeneity (or non-homogeneity), land color, soil texture, land slope, land solar exposition. Obtaining good quality data from forest soils is predictably expensive as it is labor intensive and demands many manpower and equipment both in field work and in laboratory analysis. Also, the sampling collection scheme that should be used on a data collection procedure in forest field is not simple to design as the sampling strategies chosen are strongly dependent on soil taxonomy. In fact, a sampling grid will not be able to be followed if rocks at the predicted collecting depth are found, or no soil at all is found, or large trees bar the soil collection. Considering this, a proficient design of a soil data sampling campaign in forest field is not always a simple process and sometimes represents a truly huge challenge. In this work, we present some difficulties that have occurred during two experiments on forest soil that were conducted in order to study the spatial variation of some soil physical-chemical properties. Two different sampling protocols were considered for monitoring two types of forest soils located in NW Portugal: umbric regosol and lithosol. Two different equipments for sampling collection were also used: a manual auger and a shovel. Both scenarios were analyzed and the results achieved have allowed us to consider that monitoring forest soil in order to do some mathematical and statistical investigations needs a sampling procedure to data collection compatible to established protocols but a pre-defined grid assumption often fail when the variability of the soil property is not uniform in space. In this case, sampling grid should be conveniently adapted from one part of the landscape to another and this fact should be taken into consideration of a mathematical procedure.

Immunoelectrophoretic study on common antigens of São Lourenço da Mata and Belo Horizonte strains of Schistosoma mansoni adult worms and Biomphalaria snails

Immunoelectrophoretic studies on common antigens were carried out by using rabbits sera immunized against São Lourenço da Mata and Belo Horizonte strains of Schistosoma mansoni adult worms and antigens of Biomphalaria glabrata pigmented (Jaboatão - PE); B. glabrata albino (Belo Horizonte - MG) and B. straminea (São Lourenço da Mata, PE). Furthermore, the reverse approach was proceeded, namely, sera anti Biomphalaria snails produced in rabbits were tested against both strains of Schistosoma adult worm antigens. The analysis of the common antigens between the SLM strains of S. mansoni adult worm and B. glabrata pigmented showed 8 to 9 precipitin bands, 3 bands with B. glabrata albino and only 1 band with B. straminea crude extracts. On the other hand, the BH strain of S. mansoni adult worm antisera produced 6 to 7 bands with B. glabrata pigmented, 5 bands with B. glabrata albino and 1 band with B. straminea antigenic extract. Biomphalaria snails crude extracts were fractionated by Sephadex G-100 column and three fractions were collected from each snail strain. The fractions were tested with anti SLM and BH strains of S. mansoni adult worm sera by immunoelectrophoresis. The common antigens fractionated from Biomphalaria snails crude extracts and those found for both strains of S. mansoni adult worm mostly existed in the first fraction and they were estimated to have molecular weight over 158,000 daltons. In our laboratory, it was found a relationship between the antigenic similarities and experimental infection rates of S. mansoni towards Biomphalaria snails so that more bands were seen with increasing infection rates of S. mansoni.