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.

The effect of metal transfer modes and shielding gas composition on the emission of ultraafine particles in MAG steel welding

The present study aims to characterize ultrafine particles emitted during gas metal arc welding of mild steel and stainless steel, using different shielding gas mixtures, and to evaluate the effect of metal transfer modes, controlled by both processing parameters and shielding gas composition, on the quantity and morphology of the ultrafine particles. It was found that the amount of emitted ultrafine particles (measured by particle number and alveolar deposited surface area) are clearly dependent from the main welding parameters, namely the current intensity and the heat input of the Welding process. The emission of airborne ultrafine particles increases with the current intensity as fume formation rate does. When comparing the shielding gas mixtures, higher emissions were observed for more oxidizing mixtures, that is, with higher CO2 content, which means that these mixtures originate higher concentrations of ultrafine particles (as measured by number of particles. by cubic centimeter of air) and higher values of alveolar deposited surface area of particles, thus resulting in a more hazardous condition regarding welders exposure.

A genetic algorithm for project scheduling with multi-modes and renewable resources

This paper presents a genetic algorithm-based approach for project scheduling with multi-modes and renewable resources. In this problem activities of the project may be executed in more than one operating mode and renewable resource constraints are imposed. The objective function is the minimization of the project completion time. The idea of this approach is integrating a genetic algorithm with a schedule generation scheme. This study also proposes applying a local search procedure trying to yield a better solution when the genetic algorithm and the schedule generation scheme obtain a solution. The experimental results show that this algorithm is an effective method for solving this problem.

Mechanical behavior and localized failure modes in a porous basalt from the Azores

Basaltic rocks are the main component of the oceanic upper crust, thus of potential interest for water and geothermal resources, storage of CO2 and volcanic edifice stability. In this work, we investigated experimentally the mechanical behavior and the failure modes of a porous basalt, with an initial connected porosity of 18%. Results were acquired under triaxial compression experiments at confining pressure in the range of 25-200 MPa on water saturated samples. In addition, a purely hydrostatic test was also performed to reach the pore collapse critical pressure P*. During hydrostatic loading, our results show that the permeability is highly pressure dependent, which suggests that the permeability is mainly controlled by pre-existing cracks. When the sample is deformed at pressure higher than the pore collapse pressure P*, some very small dilatancy develops due to microcracking, and an increase in permeability is observed. Under triaxial loading, two modes of deformation can be highlighted. At low confining pressure (Pc < 50 MPa), the samples are brittle and shear localization occurs. For confining pressure > 50 MPa, the stress-strain curves are characterized by strain hardening and volumetric compaction. Stress drops are also observed, suggesting that compaction may be localized. The presence of compaction bands is confirmed by our microstructure analysis. In addition, the mechanical data allows us to plot the full yield surface for this porous basalt, which follows an elliptic cap as previously observed in high porosity sandstones and limestones.

Uma metaheurística para a programação de projectos com multi-modos e recursos limitados

Este artigo apresenta uma nova abordagem (MM-GAV-FBI), aplicável ao problema da programação de projectos com restrições de recursos e vários modos de execução por actividade, problema conhecido na literatura anglo-saxónica por MRCPSP. Cada projecto tem um conjunto de actividades com precedências tecnológicas definidas e um conjunto de recursos limitados, sendo que cada actividade pode ter mais do que um modo de realização. A programação dos projectos é realizada com recurso a um esquema de geração de planos (do inglês Schedule Generation Scheme - SGS) integrado com uma metaheurística. A metaheurística é baseada no paradigma dos algoritmos genéticos. As prioridades das actividades são obtidas a partir de um algoritmo genético. A representação cromossómica utilizada baseia-se em chaves aleatórias. O SGS gera planos não-atrasados. Após a obtenção de uma solução é aplicada uma melhoria local. O objectivo da abordagem é encontrar o melhor plano (planning), ou seja, o plano que tenha a menor duração temporal possível, satisfazendo as precedências das actividades e as restrições de recursos. A abordagem proposta é testada num conjunto de problemas retirados da literatura da especialidade e os resultados computacionais são comparados com outras abordagens. Os resultados computacionais validam o bom desempenho da abordagem, não apenas em termos de qualidade da solução, mas também em termos de tempo útil.

Evaluation of enzyme-linked immunosorbent and alternative assays for detection of HIV antibodies using panels of Brasilian sera

Sera from 472 Brazilian subjects, confirmed to be either positive or negative for HIV antibodies and comprising the total clinical spectrum of HIV infection, were utilized in the evaluation of six commercially available enzyme-linked immunosorbent assays (ELISA), as well as of four alternative assays, namely indirect immunofluorescence (IIF), passive hemagglutination (PHA), dot blot and Karpas AIDS cell test. The sensitivities ranged from 100% (Abbott and Roche ELISA) to 84.2% (PHA) and the specificities ranged from 99.3% (IIF) to 80.2% (PHA). The sensitivity and specificity of the PHA and the sensitivity of the Karpas cell test were significantly lower than those of the other tests. Although the IFF and dot blot had good sensitivities and specificities, the six ELISA were more attractive than those tests when other parameters such as ease of reading and duration of assay were considered.

Anatase as an alternative application for preventing biodeterioration of mortars: evaluation and comparison with other biocides

International Biodeterioration & Biodegradation 64(2010)388 e 396

Alternative chelating agents: Evaluation of the ready biodegradability and complexation properties

The ready biodegradability of four chelating agents, N,N -(S,S)-bis[1-carboxy-2-(imidazol-4-yl)ethyl]ethylenediamine (BCIEE), N - ethylenedi-L-cysteine (EC), N,N -bis (4-imidazolymethyl)ethylenediamine (EMI) and 2,6-pyridine dicarboxylic acid (PDA), was tested according to the OECD guideline for testing of chemicals. PDA proved to be a readily biodegradable substance. However, none of the other three compounds were degraded during the 28 days of the test. Chemical simulations were performed for the four compounds in order to understand their ability to complex with some metal ions (Ca, Cd, Co, Cu, Fe, Mg, Mn, Ni, Pb, Zn) and discuss possible applications of these chelating agents. Two different conditions were simulated: (i) in the presence of the chelating agent and one metal ion, and (ii) in the simultaneous presence of the chelating agent and all metal ions with an excess of Ca. For those compounds that were revealed not to be readily biodegradable (BCIEE, EC and EMI), applications were evaluated where this property was not fundamental or even not required. Chemical simulations pointed out that possible applications for these chelating agents are: food fortification, food process, fertilizers, biocides, soil remediation and treatment of metal poisoning. Additionally, chemical simulations also predicted that PDA is an efficient chelating agent for Ca incrustations removal, detergents and for pulp metal ions removal process.

‘Thy love afar is spite at home' Emerson, Thoreau and Carey: an alternative perspective of communication in US

The conquest of the West by the stagecoaches and then by railway, Ford and the automobile civilization, the Moon landing by Apollo 11, Microsoft, Apple, CNN, Google and Facebook have appeared to us as celebratory examples of the willingness and ability of the US to overcome the distance and the absence through so-called modern progress of transportation and communication. Undoubtedly, the imaginary and the instrumental power associated to transports and communication of the last century and a half are identified with the mental images that the world has of the US. A world that has eagerly imported and copy their technology and technological culture. Beyond the illusions, this attempting, which has always been praised to transcende space and eclipse the time to get to places and peole increasingly distant and fast, has always a dark side: the political control of population, commercial advertising, the spread of the rumors, noise and gossip. However, since at least the nineteenth century, the political project incorporated in modern transportation and communication technologies was not shared by some of the most remarkable thinkers in the US not only in that century, but also in the 20th century. This paper begins by rescue Ralph W. Emerson and Henry D. Thoreau legacy regarding to communication. Emerson conceived communication as a give-and-take with no coordination between the two, and does not involve contact with the other. Thoreau, in turn, argued that modern trasnportation and communications inventions are but pretty toys which distract attention from serious things, nothing more than 'improved means to an end that is not perfected.' Secondly, we show that this skeptical view of the techological improvement of transport and communication was proceed in an original way with James W. Carey, a media studies thinker who became known for his criticism of the transmission view of communication.

Unravelling novel modes of antimicrobial action

Dissertation presented to obtain the Ph.D. degree in Biochemistry at the Instituto de Tecnologia Química e Biológica, Universidade Nova de Lisboa

The alternative complex III from Rhodothermus marinus - a prototype of a new family of quinol: electron acceptor oxidoreductase

Dissertation presented to obtain a PhD degree in Biochemistry at the Instituto de Tecnologia Química e Biológica, Universidade Nova de Lisboa

Phase behaviour of alternative solvents

Dissertation presented to obtain the Ph.D. degree in Chemistry (Physical Chemistry) at the Instituto de Tecnologia Química e Biológica da Universidade Nova de Lisboa

Estudo da importância do transporte ferroviário de mercadorias no Eixo Leixões- Salamanca

A evolução dos transportes de mercadorias, em Portugal e na União Europeia, assume uma enorme repercussão na economia global, de modo que a combinação dos vários modos de transporte, com vista à obtenção de ganhos ao nível da eficiência, adquire extrema importância. Os programas europeus de apoio aos transportes, enquadrados na rede transeuropeia de transportes e plataformas logísticas, também contribuem para a otimização do transporte de mercadorias. A importância do transporte ferroviário de mercadorias no eixo Leixões- Salamanca, nomeadamente para as empresas exportadoras e importadoras da região norte e centro, que utilizam meios alternativos ao ferroviário, constitui o principal objetivo desta dissertação. A revisão bibliográfica inclui uma abordagem aos transportes de mercadorias em geral e de forma mais aprofundada aos modos ferroviário e rodoviário na península ibérica, passando pela logística, bem como pela integração de modos: intermodalidade e multimodalidade na rede europeia de transportes e ainda a referência aos portos secos e às plataformas logísticas. Isto permite caraterizar as diferentes empresas operadoras do setor dos transportes de mercadorias e os produtos transacionados, assim como enumerar vantagens e/ou desvantagens do meio de transporte ferroviário face a outros meios, mais concretamente no eixo alvo deste estudo. A metodologia utilizada consiste na análise de informação proveniente de fontes secundárias havendo lugar a uma referência mais detalhada sobre as plataformas logísticas de Leixões e Salamanca, o eixo E-80, o corredor ferroviário nº4 e os programas europeus promotores da eficiência no transporte ferroviário de mercadorias: Marathon, Ferremed e Marco Polo. Para a recolha de informação primária o instrumento adotado foi a entrevista semiestruturada, efetuada a dois representantes da empresa CP-Carga e a um representante da empresa KLog, ambas as empresas ligadas ao setor dos transportes e logística. A análise e tratamento de toda a informação recolhida possibilitam, desde logo, evidenciar as potencialidades do eixo Leixões-Salamanca no que se refere ao transporte ferroviário de mercadorias, delinear recomendações para a sua otimização, bem como efetuar uma análise SWOT. As considerações finais revelam que é imperativo adotar medidas, de forma integrada, para que o seu efeito na potenciação do transporte ferroviário de mercadorias, não só no eixo Leixões-Salamanca, mas também a nível europeu, se afirme como uma verdadeira alternativa a outros modos, particularmente ao domínio rodoviário.

Alternative solvents in carvone hydrogenation

Dissertação para obtenção do Grau de Mestre em Engenharia Química e Bioquimica

Industrial networks: are they a new and alternative way to conduct business or just a logical consequence of a globalising economy?

Based on a report for the seminar Industrial Networks, at Goethe Universität Frankfurt am Main Dozent: Prof. Dr. Blättel-Mink, Prof. Dr. António Moniz SS 2011