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

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.

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.

Prevention of electrocardiographic and histopathologic alterations in the murine model of Chagas' disease by preinoculation of an attenuated Trypanosoma cruzi strain

The effects of infection with Trypanosoma cruzi on the electrocardiographic tracings of mice were studied in 4.groups of animals: (1) normal; (2) infected with a pathogenic T. cruzi strain (TS COB); (3) immunized with 3 intraperitoneal inocula of 10(6) attenuated T. cruzi epimastigotes (TCC) and (4) immunized-infected, which sequentially received the treatments of groups 3 and 2. Infection and protection were confirmed by xenodiagnosis and histopathology. Isolated alterations such as extrasystolia, 1st degree atrioventricular block, arrhythmia and ST elevation were observed in normal as well as infected mice. However, tracings taken repeatedly on each mouse over a 293 day period revealed a set of alterations which were more frequently seen in infected (14/22) than in normal (4/27) animals (p = 0.00048). These alterations consisted of supraventricular tachycardia, sinus bradycardia and persisting, first degree AV blocks, often associated to pacemaker changes. Inoculation of attenuated T. cruzi (group 3) did not increase these alterations (2/27 mice) but significantly prevented their development after challenge with the pathogenic strain (1/19 versus 14/22 mice, p = 0.000095). Thus, preimmunization reduced not only parasitemia but also a pathogenic consequence of T. cruzi infection. This evidence is relevant for immunoprevention studies against Chagas' disease.

Project, modelling and simulation of air stripping columns for the treatment of groundwater contaminated with volatile organic compounds

Volatile organic compounds are a common source of groundwater contamination that can be easily removed by air stripping in columns with random packing and using a counter-current flow between the phases. This work proposes a new methodology for the column design for any particular type of packing and contaminant avoiding the necessity of a pre-defined diameter used in the classical approach. It also renders unnecessary the employment of the graphical Eckert generalized correlation for pressure drop estimates. The hydraulic features are previously chosen as a project criterion and only afterwards the mass transfer phenomena are incorporated, in opposition to conventional approach. The design procedure was translated into a convenient algorithm using C++ as programming language. A column was built in order to test the models used either in the design or in the simulation of the column performance. The experiments were fulfilled using a solution of chloroform in distilled water. Another model was built to simulate the operational performance of the column, both in steady state and in transient conditions. It consists in a system of two partial non linear differential equations (distributed parameters). Nevertheless, when flows are steady, the system became linear, although there is not an evident solution in analytical terms. In steady state the resulting system of ODE can be solved, allowing for the calculation of the concentration profile in both phases inside the column. In transient state the system of PDE was numerically solved by finite differences, after a previous linearization.

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.

The European Project Semester at ISEP: Learning to Learn Engineering

The European Project Semester at ISEP (EPS@ISEP) is a one semester project-based learning programme addressed to engineering students from diverse scientific backgrounds and nationalities. The students, organized in multicultural teams, are challenged to solve real world multidisciplinary problems, accounting for 30 ECTU. The EPS package, although focused on project development (20 ECTU), includes a series of complementary seminars aimed at fostering soft, project-related and engineering transversal skills (10 ECTU). This paper presents the study plan, resources, operation and results of the EPS@ISEP that was created in 2011 to apply the best engineering education practices and promote the internationalization of ISEP. The results show that the EPS@ISEP students acquire during one semester the scientific, technical and soft competences necessary to propose, design and implement a solution for a multidisciplinary problem.

Percepção do estado de saúde de doentes com anticoagulação oral

RESUMO - O aumento da incidência das doenças crónicas representa um desafio enorme para todos os Sistemas de Saúde, pelo que a assistência de Saúde a doentes crónicos se tornou num problema das sociedades ocidentais. Os países mais pobres são os que mais sofrem, embora nos países desenvolvidos também se verifique um aumento notável das doenças crónicas. Estima-se que estas representem mais de 60% do total das doenças mundiais no ano 2020 (WHO, 2001). A adaptação dos actuais modelos de saúde aos doentes crónicos não atingiu os objectivos, o que conduziu a que, de há alguns anos a esta parte, se procure alternativas mais eficazes e eficientes. Uma das pressões do mercado que se fazem sentir será caracterizada por uma maior aposta na Promoção da Saúde e Prevenção da doença. O conceito de “Saúde” migrou de “não existência de doença” para “Bem-estar Físico e Psicológico”. Desta forma, o foco dos cuidados de saúde teve que ser adaptado, o que conduziu a uma situação em que o âmbito da prestação de cuidados de saúde é um contínuo de serviços que vai desde a promoção da saúde, medicina preventiva e medicina curativa aos cuidados continuados e cuidados paliativos. As tecnologias de informação e comunicação desempenharão um importante papel nesta tendência, permitindo estabelecer ligações contínuas entre os consumidores e prestadores de cuidados de saúde. Por outro lado, as potencialidades da Internet, das comunicações móveis, dispositivos portáteis e do instrumental electrónico, tornam-se evidentes no desenvolvimento de serviços de e-Saúde: para monitorização, seguimento e controlo dos doentes extra hospitalar - serviços estes centrados no doente. O objectivo geral do presente estudo consiste no desenho de um projecto de investigação para posterior avaliação da percepção do estado de saúde dos doentes seguidos na consulta de hipocoagulação do Hospital de Santa Marta. Devido à escassez de investigação na temática deste trabalho em Portugal, procedeu-se a um trabalho exploratório, descritivo, de carácter comparativo e enquadrado na abordagem quantitativa. O campo de análise consiste em comparar doentes que fazem anticoagulação oral, seguidos na consulta de cardiologia (consulta convencional), com os doentes seguidos no programa Airmed (através das comunicações móveis). 4 Para avaliação da percepção do estado de saúde foi utilizado o questionário SF-36.----ABSTRACT - The increasing incidence of chronic diseases represents an enormous challenge to the Health Systems and on cause of that, the Health Assistance to chronic patients became a concern of the Occidental society. The Countries with lower economical resources are the ones that suffers the most, but also the Developed countries have a noticeable increase of chronic diseases. It is estimated these will represent over 60% of total diseases world wide in 2020 (WHO,2001). The adaptation of the actual Health Models to chronic patients did not achieved it’s goals, what leaded to look for more effective and efficient alternatives. One of the more sensitive market pressure factor is to look for a better Health Promotion and Disease Prevention. The concept of “Health” merged from “Disease absence” to “Physic and Psychic Wellness”. In this way the Health Care focus had to be adapted, what drove to a status where the scope of the Health care is a continuum of services that goes from the Health Promotion, Preventive and Curative to Continued and Palliative Medical Care. The Information and Communication Technologies will play a crucial role in this trend, allowing to establish continued connections between patients and Health Care providers. In parallel the potential of the Internet, mobile communications, portable devices and electronic instruments became evident to deploy e-Health services: to monitor, follow-up and control of patients outside the Hospital. The overall objective of the present study is an Investigation Project Design to further evaluate the health status perception of the patients followed in the consultation for Hypocoagulation in the “Hospital de Santa Marta”. Due to lack of investigation in this thematic, in Portugal, this study is developed in an exploratory way, descriptive, comparative, within a scope of a quantified approach. The analysis field consists on comparing patients prescribed with oral anticoagulants and followed-up at the

A relação entre a acreditação/certificação da qualidade e o controlo interno nas organizações: estudo de caso em 30 unidades hospitalares públicas portuguesas

Dissertação de Mestrado apresentado ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Auditoria, sob orientação de: Doutora Alcina Dias e coorientação de: Doutora Ana Paula Lopes

The European Project Semester at ISEP: the challenge of educating global engineers

Current engineering education challenges require approaches that promote scientific, technical, design and complementary skills while fostering autonomy, innovation and responsibility. The European Project Semester (EPS) at Instituto Superior de Engenharia do Porto (ISEP) (EPS@ISEP) is a one semester project-based learning programme (30 European Credit Transfer Units (ECTU)) for engineering students from diverse scientific backgrounds and nationalities that intends to address these goals. The students, organised in multidisciplinary and multicultural teams, are challenged to solve real multidisciplinary problems during one semester. The EPS package, although on project development (20 ECTU), includes a series of complementary seminars aimed at fostering soft, project-related and engineering transversal skills (10 ECTU). Hence, the students enrolled in this programme improve their transversal skills and learn, together and with the team of supervisors, subjects distinct from their core training. This paper presents the structure, implementation and results of the EPS@ISEP that was created in 2011 to apply the best engineering practices and promote internationalisation and engineering education innovation at ISEP.

Math without stress – an open online learning project

MOOC (as an acronym for Massive Open Online Courses) are a quite new model for the delivery of online learning to students. As “Massive” and “Online”, these courses are proposed to be accessible to many more learners than would be possible through conventional teaching. As “Open” they are (frequently) free of charge and participation is not limited by the geographical situation of the learners, creating new learning opportunities in Higher Education Institutions (HEI). In this paper we describe a recently started project “Matemática 100 STRESS” (Math Without STRESS) integrated in the e-IPP project | e-Learning Unit of Porto’s Polytechnic Institute (IPP) which has created its own MOOC platform and launched its first course – Probabilities and Combinatorics – in early June/2014. In this MOOC development were involved several lecturers from four of the seven IPP schools.