Project scheduling under multiple resources constraints using a genetic algorithm

The resource constrained project scheduling problem (RCPSP) is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. During the last couple of years many heuristic procedures have been developed for this problem, but still these procedures often fail in finding near-optimal solutions. This paper proposes a genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities and delay times of the activities are defined by the genetic algorithm. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.

Project scheduling using a competitive genetic algorithm

- The resource constrained project scheduling problem (RCPSP) is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. During the last couple of years many heuristic procedures have been developed for this problem, but still these procedures often fail in finding near-optimal solutions. This paper proposes a genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities and delay times of the activities are defined by the genetic algorithm. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm

Recuperação parcial da água de lavagem dos filtros utilizados no tratamento da água de piscinas de uso público

Mestrado em Engenharia Química. Ramo optimização energética na indústria química

A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem

This paper presents a biased random-key genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. Active schedules are constructed using a priority-rule heuristic in which the priorities of the activities are defined by the genetic algorithm. A forward-backward improvement procedure is applied to all solutions. The chromosomes supplied by the genetic algorithm are adjusted to reflect the solutions obtained by the improvement procedure. The heuristic is tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.

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.

TRAILER project overview: tagging, recognition and acknowledgment of informal learning experiences

The evolution of new technology and its increasing use, have for some years been making the existence of informal learning more and more transparent, especially among young and older adults in both Higher Education and workplace contexts. However, the nature of formal and non-formal, course-based, approaches to learning has made it hard to accommodate these informal processes satisfactorily, and although technology bring us near to the solution, it has not yet achieved. TRAILER project aims to address this problem by developing a tool for the management of competences and skills acquired through informal learning experiences, both from the perspective of the user and the institution or company. This paper describes the research and development main lines of this project.

An interdisciplinary approach to the study of colour in portuguese manuscript illuminations

Dissertação apresentada para obtenção do Grau de Doutor em Conservação e Restauro, especialidade Teoria, História e Técnicas, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Determinação do teor de compostos aromáticos policíclicos de óleos minerais isolantes para transformadores

Mestrado em Engenharia Química - Ramo Optimização Energética na Indústria Química

Produção centralizada a biogás - análise do impacto a nível cooperativo

A utilização de energia renovável é hoje tema abordado em todo o mundo, devido à preocupação com a preservação do meio ambiente. Entre as energias renováveis, a biomassa destaca-se pela excelente disponibilidade que possui. Os dejetos bovinos são uma das mais abundantes, o qual tem grande potencial energético, se fermentado corretamente em biodigestores, obtendo como um dos produtos finais, o biogás. Esse gás é constituído na sua maior parte por gás metano (CH4) que é altamente inflamável. Neste trabalho pretende-se fazer a avaliação do potencial energético das propriedades de produção de leite na região do concelho de BRAGA aplicando uma tecnologia de queima de biogás e de produção de eletricidade utilizando um sistema de cogeração convencional e uma tecnologia mais recente, o Organic Rankine Cycle (ORC) e explicitando a respetiva análise económica. As opções por um sistema ORC na central em análise foram justificadas ponderando as vantagens e desvantagens deste ciclo em relação ao ciclo de vapor de água. O objetivo é a obtenção de energia elétrica e térmica e o aumento do rendimento global da instalação com o aproveitamento de todas as energias disponíveis, assim como a eliminação da toxidade dos dejetos para aproveitamento como biomassa. Partindo do levantamento bibliográfico e caraterização das diversas propriedades existentes no concelho, utilizando a tecnologia mais indicada e atual para este tipo de instalação. A biomassa utilizada foi uma mistura de dejetos bovinos com água. O biogás produzido foi convertido em energia elétrica e térmica, através da sua queima. Tem-se assim uma central que além de dar destino adequado aos dejetos animais, diminui a contaminação ambiental, evita a emissão de gás metano para a atmosfera e produz biogás. Efetua-se os cálculos económicos para dois cenários distintos, implementação de uma central de valorização de biogás em cada um dos oito maiores produtores de leite do núcleo de Penso e o aproveitamento dos dejetos produzidos pelos mesmos para implementação de uma central global de recolha dos mesmos, onde é feito o tratamento dos mesmos e a consequente produção de biogás. Na análise económica foram utilizados os seguintes critérios: o VAL (valor atual líquido), a TIR (taxa interna de rendibilidade) e o Período de Retorno Financeiro do Projeto.

A random key based genetic algorithm for the resource constrained project scheduling problem

This paper presents a genetic algorithm for the Resource Constrained Project Scheduling Problem (RCPSP). The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities of the activities are defined by the genetic algorithm. The heuristic generates parameterized active schedules. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.

Prevalência de obstrução numa população exposta ao fumo do tabaco – Projecto PNEUMOBIL

A espirometria não atingiu ainda a divulgação que se justificaria em patologia respiratória, ou indivíduos que se encontram em risco relativamente a esta patologia, cujo diagnóstico é insuficiente, havendo um escasso conhecimento, e consequente controlo, dos custos atribuíveis a estas doenças, com destaque para a doença pulmonar obstrutiva crónica (DPOC). O PNEUMOBIL, iniciativa que visa esta divulgação entre fumadores e ex-fumadores, foi reactivado, após 10 anos de aplicação em Portugal, revelando agora, numa amostra de 5324 indivíduos, em que cerca de 50% ainda mantêm os hábitos tabágicos, sejam do sexo masculino ou feminino, que houve uma elevada prevalência de obstrução detectada por espirometria (30% e 25%, respectivamente) nas pessoas rastreadas perto de centros de saúde (grupo público) e em empresas (grupo privado). Este risco não se explica em regra por exposição ocupacional, nem se relaciona com a maioria dos sintomas respiratórios, muito frequentes nos rastreados. Apenas a dispneia (OR = 1,28; p = 0,02) e os episódios frequentes de expectoração (OR = 1,21; p = 0,008) ou de bronquite aguda (OR = 1,31; p = 0,05) revelam alguma relação com a obstrução. O reconhecimento prévio da DPOC é muito reduzi-do e a presença de obstrução não se correlaciona (p = 0,204) com o assumir da condição de portador.

Practical software improve design and performance of a randomly packed air stripping column for removing volatile organic compounds from water

STRIPPING is a software application developed for the automatic design of a randomly packing column where the transfer of volatile organic compounds (VOCs) from water to air can be performed and to simulate it’s behaviour in a steady-state. This software completely purges any need of experimental work for the selection of diameter of the column, and allows a choice, a priori, of the most convenient hydraulic regime for this type of operation. It also allows the operator to choose the model used for the calculation of some parameters, namely between the Eckert/Robbins model and the Billet model for estimating the pressure drop of the gaseous phase, and between the Billet and Onda/Djebbar’s models for the mass transfer. Illustrations of the graphical interface offered are presented.

Impact of prescribed fire on the chemical properties of soil

Prescribed fire is a common forest management tool used in Portugal to reduce the fuel load availability and minimize the occurrence of wildfires. In addition, the use of this technique also causes an impact to ecosystems. In this presentation we propose to illustrate some results of our project in two forest sites, both located in Northwest Portugal, where the effect of prescribed fire on soil properties were recorded during a period of 6 months. Changes in soil moisture, organic matter, soil pH and iron, were examined by Principal Component Analysis multivariate statistics technique in order to determine impact of prescribed fire on these soil properties in these two different types of soils and determine the period of time that these forest soils need to recover to their pre-fire conditions, if they can indeed recover. Although the time allocated to this study does not allow for a widespread conclusion, the data analysis clearly indicates that the pH values are positively correlated with iron values at both sites. In addition, geomorphologic differences between both sampling sites, Gramelas and Anjos, are relevant as the soils’ properties considered have shown different performances in time. The use of prescribed fire produced a lower impact in soils originated from more amended bedrock and therefore with a ticker humus covering (Gramelas) than in more rocky soils with less litter covering (Anjos) after six months after the prescribed fire occurrence.

Enhancing informal learning recognition through TRAILER project

International Workshop on solutions that Enhance Informal LEarning Recognition – WEILER 2013

Institutional factors governing the deployment of remote experiments: lessons from the rexnet project

Remote labs offer many unique advantages to students as they provide opportunities to access experiments and learning scenarios that would be otherwise unavailable. At the same time, however, these opportunities introduce real challenges to the institutions hosting the remote labs. This paper draws on the experiences of the REXNET project consortium to expose a number of these issues as a means of furthering the debate on the value of remote labs and the best practices in deploying them. The paper presents a brief outline of the various types of remote lab scenarios that might be deployed. It then describes the key human and technological actors that have an interest in or are intrinsic to a remote lab instance, with a description of the role of each actor and their interest. Some relationships between these various actors are then discussed with some factors that might influence those relationships. Finally some general issues are briefly described.