The non-emergency patient transport modelled as a team orienteering problem

This work presents an improved model to solve the non-emergency patients transport (NEPT) service issues given the new rules recently established in Portugal. The model follows the same principle of the Team Orienteering Problem by selecting the patients to be included in the routes attending the maximum reduction in costs when compared with individual transportation. This model establishes the best sets of patients to be transported together. The model was implemented in AMPL and a compact formulation was solved using NEOS Server. A heuristic procedure based on iteratively solving Orienteering Problems is presented, and this heuristic provides good results in terms of accuracy and computation time. Euclidean instances as well as asymmetric real data gathered from Google maps were used, and the model has a promising performance mainly with asymmetric cost matrices.

A taxonomy for the flexible job shop scheduling problem

This chapter aims at developing a taxonomic framework to classify the studies on the flexible job shop scheduling problem (FJSP). The FJSP is a generalization of the classical job shop scheduling problem (JSP), which is one of the oldest NP-hard problems. Although various solution methodologies have been developed to obtain good solutions in reasonable time for FSJPs with different objective functions and constraints, no study which systematically reviews the FJSP literature has been encountered. In the proposed taxonomy, the type of study, type of problem, objective, methodology, data characteristics, and benchmarking are the main categories. In order to verify the proposed taxonomy, a variety of papers from the literature are classified. Using this classification, several inferences are drawn and gaps in the FJSP literature are specified. With the proposed taxonomy, the aim is to develop a framework for a broad view of the FJSP literature and construct a basis for future studies.

A decision support system for a waste collection vehicle routing problem

The selective collection of municipal solid waste for recycling is a very complex and expensive process, where a major issue is to perform cost-efficient waste collection routes. Despite the abundance of commercially available software for fleet management, they often lack the capability to deal properly with sequencing problems and dynamic revision of plans and schedules during process execution. Our approach to achieve better solutions for the waste collection process is to model it as a vehicle routing problem, more specifically as a team orienteering problem where capacity constraints on the vehicles are considered, as well as time windows for the waste collection points and for the vehicles. The final model is called capacitated team orienteering problem with double time windows (CTOPdTW).We developed a genetic algorithm to solve routing problems in waste collection modelled as a CTOPdTW. The results achieved suggest possible reductions of logistic costs in selective waste collection.

Decision methods applied to solve a safety problem on a waste treatment facility

To solve a health and safety problem on a waste treatment facility, different multicriteria decision methods were used, including the PROV Exponential decision method. Four alternatives and ten attributes were considered. We found a congruent solution, validated by the different methods. The AHP and the PROV Exponential decision method led us to the same options ordering, but the last method reinforced one of the options as being the best performing one, and detached the least performing option. Also, the ELECTRE I method results led to the same ordering which allowed to point the best solution with reasonable confidence. This paper demonstrates the potential of using multicriteria decision methods to support decision making on complex problems such as risk control and accidents prevention.

Changes in the floristic composition of a Terra Firme rain forest In Brazilian Amazonia over an eight-year period In response to logging

Changes in the floristic composition over an eight-year period in a logged area at the Tapajós National Forest in Brazilian Amazonia arc discussed. Two treatments of different intensities of logging were compared with an undisturbed (control) forest. Data were collected from permanent sample-plots. The effects of logging on floristic composition were stronger in the more heavily logged treatment. The number of species decreased immediately after logging, but started to increase before the fifth year after logging and was higher at the end of the study period than before logging. The more heavily logged plots responded more to disturbances, as judged by the increase in the number of species during the period after logging. This forest appears to recover its initial floristic composition after disturbance without intervention.

Where@UM - Dependable organic radio maps

In the past decade, the research community has been dedicating considerable effort into indoor positioning systems based on Wi-Fi fingerprinting techniques, mainly due to their capability to exploit existing infrastructures. Crowdsourcing approaches, also known as organic, have been proposed recently to address the problem of creating and maintaining the corresponding radio maps. In these organic systems, the users of the system build the radio map themselves while using it to estimate their own position/location. However, most of these collaborative methods, proposed by several authors, assume that all the users are honest and committed to contribute to a good quality radio map. In this paper we assess the quality of a radio map built collaboratively and propose a method to classify the credibility of individual contributions and the reputation of individual users. Experimental results are presented for an organic indoor location system that has been used by more than one hundred users over a period of around 12 months.

Growth rate of a terra firme rain forest in Brazilian Amazonia over an eight-year period in response to logging

This paper deals with growth rates of trees > 5cm dbh over an eight-year period from 257 species at the Tapajós National Forest. The discussion is centred on the behaviour of the forest after logging. Permanent sample plots were established in 1981 and measured at the first time. The area was logged in 1982. Measurements after logging occurred in 1983, 1987 and 1989. Considering all species together, diameter increment was similar for both intensities of logging until five years after logging. Light-demanding species showed significantly higher growth rates than shade-tolerant species in the logged forest, with greater increment in the heavier treatment intensity. Commercial species also had higher growth rates in the heavier logged area, although those were significantly different only in the period from one to five years after logging. In the undisturbed forest, growth rates increased with increasing dbh size. At species level, growth rate varied between and within treatments, as well as between trees within species, depending mainly on degree of canopy opening. The logging favoured the growth of commercial species, chiefly the light-demanders. Therefore, if the same growth conditions continue being given, for example by silvicultural treatments, to those species of commercial interest, the forest would reach a stock available for harvesting around year 30 after logging. However, the high variation in increment rates indicates that an eight-year period is not sufficient to allow predictions on cutting cycles or polycyclic management systems for the study forest.

Changes in population and land use over time in the Ecuadorian Amazon

This paper draws upon a detailed longitudinal survey of households living on agricultural plots in the northern three provinces of the Ecuadorian Amazon, the principal region of colonization by migrants in Ecuador since the 1970s. Following the discovery of petroleum in 1967 near what has subsequently come to be the provincial capital and largest Amazonian city of Lago Agrio, oil companies built roads to lay pipelines to extract and pump oil across the Andes for export. As a result, for the past 30 years over half of both Ecuador's export earnings and government revenues have come from petroleum extracted from this region. But the roads also facilitated massive spontaneous in-migration of families from origin areas in the Ecuadorian Sierra, characterized by minifundia and rural poverty. This paper is about those migrants and their effects on the Amazonian landscape. We discuss the data collection methodology and summarize key results on settler characteristics and changes in population, land use, land ownership, technology, labor allocation, and living conditions, as well as the relationships between changes in population and changes in land use over time. The population in the study region has been growing rapidly due to both natural population growth (high fertility) and in-migration. This has led to a dramatic process of subdivision and fragmentation of plots in the 1990's, which contrasts with the consolidation of plots that has occurred in most of the mature frontier areas of the Brazilian Amazon. This fragmentation has led to important changes in land tenure and land use, deforestation, cattle raising, labor allocation, and settler welfare.

Strategic planning of electricity systems: Integrating renewable energies

Tese de Doutoramento - Programa Doutoral em Engenharia Industrial e Sistemas (PDEIS)

Methodology for real-time adaptation of tunnels support using the observational method

The observational method in tunnel engineering allows the evaluation in real time of the actual conditions of the ground and to take measures if its behavior deviates considerably from predictions. However, it lacks a consistent and structured methodology to use the monitoring data to adapt the support system in real time. The definition of limit criteria above which adaptation is required are not defined and complex inverse analysis procedures (Rechea et al. 2008, Levasseur et al. 2010, Zentar et al. 2001, Lecampion et al. 2002, Finno and Calvello 2005, Goh 1999, Cui and Pan 2012, Deng et al. 2010, Mathew and Lehane 2013, Sharifzadeh et al. 2012, 2013) may be needed to consistently analyze the problem. In this paper a methodology for the real time adaptation of the support systems during tunneling is presented. In a first step limit criteria for displacements and stresses are proposed. The methodology uses graphics that are constructed during the project stage based on parametric calculations to assist in the process and when these graphics are not available, since it is not possible to predict every possible scenario, inverse analysis calculations are carried out. The methodology is applied to the “Bois de Peu” tunnel which is composed by two tubes with over 500 m long. High uncertainty levels existed concerning the heterogeneity of the soil and consequently in the geomechanical design parameters. The methodology was applied in four sections and the results focus on two of them. It is shown that the methodology has potential to be applied in real cases contributing for a consistent approach of a real time adaptation of the support system and highlight the importance of the existence of good quality and specific monitoring data to improve the inverse analysis procedure.

Avaliação de um processo de aconselhamento na construção de carreira: estudo de caso

Dissertação de mestrado integrado em Psicologia

Prevalência da violência feminina contra homens na intimidade: unidirecional ou duplo envolvimento?

Dissertação de mestrado integrado em Psicologia

Generating timed trajectories foran autonomous robot

Tese de Doutoramento Programa Doutoral em Engenharia Electrónica e Computadores

Metallic glass/PVDF magnetoelectric energy harvester working up to the radiofrequency range

Companies and researchers involved in developing miniaturized electronic devices face the basic problem of the needed batteries size, finite life of time and environmental pollution caused by their final deposition. The current trends to overcome this situation point towards Energy Harvesting technology. These harvesters (or scavengers) store the energy from sources present in the ambient (as wind, solar, electromagnetic, etc) and are costless for us. Piezoelectric devices are the ones that show a higher power density, and materials as ceramic PZT or polymeric PVDF have already demonstrated their ability to act as such energy harvester elements. Combinations between piezoelectric and electromagnetic mechanism have been also extensively investigated. Nevertheless, the power generated by these combinations is limited under the application of small magnetic fields, reducing the performance of the energy harvester [1]. In the last years the appearance of magnetoelectric (ME) devices, in which the piezoelectric deformation is driven by the magnetostrictive element, enables to extract the energy of very small electromagnetic signals through the generated magnetoelectric voltage at the piezoelectric element. However, very little work has been done testing PVDF polymer as piezoelectric constituent of the ME energy harvester device, and only to be proposed as a possibility of application [2]. Among the advantages of using piezopolymers for vibrational energy harvesting we can remember that they are ductile, resilient to shock, deformable and lightweight. In this work we demonstrate the feasibility of using magnetostrictive Fe-rich magnetic amorphous alloys/piezoelectric PVDF sandwich-type laminated ME devices as energy harvesters. A very simple experimental set-up will show how these laminates can extract energy, in amounts of μW, from an external AC field.

Abstract computation in schizophrenia detection through artificial neural network based systems

Schizophrenia stands for a long-lasting state of mental uncertainty that may bring to an end the relation among behavior, thought, and emotion; that is, it may lead to unreliable perception, not suitable actions and feelings, and a sense of mental fragmentation. Indeed, its diagnosis is done over a large period of time; continuos signs of the disturbance persist for at least 6 (six) months. Once detected, the psychiatrist diagnosis is made through the clinical interview and a series of psychic tests, addressed mainly to avoid the diagnosis of other mental states or diseases. Undeniably, the main problem with identifying schizophrenia is the difficulty to distinguish its symptoms from those associated to different untidiness or roles. Therefore, this work will focus on the development of a diagnostic support system, in terms of its knowledge representation and reasoning procedures, based on a blended of Logic Programming and Artificial Neural Networks approaches to computing, taking advantage of a novel approach to knowledge representation and reasoning, which aims to solve the problems associated in the handling (i.e., to stand for and reason) of defective information.