Collision-free prioritized medium access control in wireless networks with hidden nodes

We propose a collision-free medium access control (MAC) protocol, which implements static-priority scheduling and works in the presence of hidden nodes. The MAC protocol allows multiple masters and is fully distributed; it is an adaptation to a wireless channel of the dominance protocol used in the CAN bus. But unlike that protocol, our protocol does not require a node having the ability to sense the channel while transmitting to the channel. Our protocol is collision-free even in the presence of hidden nodes and it achieves this without synchronized clocks or out-of-band busy tones. In addition, the protocol is designed to ensure that many non-interfering nodes can transmit in parallel and it functions for both broadcast and unicast transmissions.

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.

Characteristics of HIV patients who missed their scheduled appointments

ABSTRACT OBJECTIVE: To analyze whether sociodemographic characteristics, consultations and care in special services are associated with scheduled infectious diseases appointments missed by people living with HIV. METHODS: This cross-sectional and analytical study included 3,075 people living with HIV who had at least one scheduled appointment with an infectologist at a specialized health unit in 2007. A secondary data base from the Hospital Management & Information System was used. The outcome variable was missing a scheduled medical appointment. The independent variables were sex, age, appointments in specialized and available disciplines, hospitalizations at the Central Institute of the Clinical Hospital at the Faculdade de Medicina of the Universidade de São Paulo, antiretroviral treatment and change of infectologist. Crude and multiple association analysis were performed among the variables, with a statistical significance of p ≤ 0.05. RESULTS: More than a third (38.9%) of the patients missed at least one of their scheduled infectious diseases appointments; 70.0% of the patients were male. The rate of missed appointments was 13.9%, albeit with no observed association between sex and absences. Age was inversely associated to missed appointment. Not undertaking anti-retroviral treatment, having unscheduled infectious diseases consultations or social services care and being hospitalized at the Central Institute were directly associated to missed appointments. CONCLUSIONS: The Hospital Management & Information System proved to be a useful tool for developing indicators related to the quality of health care of people living with HIV. Other informational systems, which are often developed for administrative purposes, can also be useful for local and regional management and for evaluating the quality of care provided for patients living with HIV.

Consumo de benzodiazepinas por idosos institucionalizados: inapropriação, qualidade de sono e contributo para a segurança na medicação

A racionalização do uso de medicamentos constitui-se como um fator contribuinte para a melhoria da segurança do doente, particularmente no que respeita à segurança na medicação, tendo-se tornado prioritária para as organizações e instituições de saúde. A avaliação do uso de medicamentos inapropriados no idoso constitui-se como uma medida que concorre para evitar, prevenir ou corrigir eventos adversos associados ao seu uso. As benzodiazepinas são uma das classes de medicamentos mais prescritas em idosos. No entanto, e apesar de sua utilidade clínica, algumas benzodiazepinas são consideradas inapropriadas nesta faixa etária por potenciarem o efeito sedativo e aumentar a incidência de quedas e fraturas. A longo prazo, na promoção da qualidade do sono, a sua efetividade é discutível já que a toma de uma benzodiazepina para a resolução de um problema como o sono, muitas vezes pontual, passa a ser um problema crónico de exigência de toma contínua, sem que a qualidade deste seja restabelecida, pondo em risco a segurança do doente. Este estudo tem como objetivo caracterizar o consumo de benzodiazepinas por idosos institucionalizados, numa instituição de longa permanência do concelho de Sesimbra, sua inapropriação e a relação com a qualidade de sono. Foi desenvolvido um estudo descritivo e transversal, assente no paradigma qualitativo, com a recolha de dados a decorrer em três momentos: registo de informação em grelha própria da caracterização sociodemográfica e da caracterização do consumo de benzodiazepinas; aplicação do índice de Katz para determinar a funcionalidade dos participantes; aplicação do questionário adaptado do Pittsburgh Sleep Quality Index para avaliação da qualidade do sono. A inapropriação foi avaliada pela aplicação dos critérios de Beers. Após aplicação dos critérios de inclusão (idade superior a 65 anos e capacidade funcional) aos 97 utentes da instituição, a amostra foi constituída por 51 utentes. Foi recolhido consentimento informado de todos os participantes. Os resultados obtidos mostram que 46% das benzodiazepinas consumidas são de duração intermédia de ação, observando-se ainda um valor considerável de consumo de benzodiazepinas de longa duração de ação (36%). Estes valores correspondem a um grau elevado de inapropriação, potenciando os riscos para a segurança do doente nesta faixa etária. O lorazepam 2,5mg é a benzodiazepina mais utilizada como hipnótico. Mas, apesar do consumo deste grupo de medicamentos 81,6% dos idosos que consumem benzodiazepinas não apresentam boa qualidade de sono (PSQI>5), enquanto 77% dos idosos que não consomem benzodiazepinas apresentam boa qualidade de sono (PSQI≤5). Nos idosos que consomem benzodiazepinas, a média de tempo despendido na cama até adormecer foi de cerca de 55 minutos, valor superior ao grupo que não consome benzodiazepinas, onde a média é de 27 minutos. Neste grupo de idosos, o consumo de benzodiazepinas não só é inapropriado como não contribuiu para uma melhoria na qualidade de sono nem para a segurança do doente, como são os consumidores de benzodiazepinas que apresentam uma pior qualidade de sono, nas suas várias dimensões.

Spatial analysis of avoidable hospitalizations due to tuberculosis in Ribeirao Preto, SP, Brazil (2006-2012)

ABSTRACT OBJECTIVE To describe the spatial distribution of avoidable hospitalizations due to tuberculosis in the municipality of Ribeirao Preto, SP, Brazil, and to identify spatial and space-time clusters for the risk of occurrence of these events. METHODS This is a descriptive, ecological study that considered the hospitalizations records of the Hospital Information System of residents of Ribeirao Preto, SP, Southeastern Brazil, from 2006 to 2012. Only the cases with recorded addresses were considered for the spatial analyses, and they were also geocoded. We resorted to Kernel density estimation to identify the densest areas, local empirical Bayes rate as the method for smoothing the incidence rates of hospital admissions, and scan statistic for identifying clusters of risk. Softwares ArcGis 10.2, TerraView 4.2.2, and SaTScanTM were used in the analysis. RESULTS We identified 169 hospitalizations due to tuberculosis. Most were of men (n = 134; 79.2%), averagely aged 48 years (SD = 16.2). The predominant clinical form was the pulmonary one, which was confirmed through a microscopic examination of expectorated sputum (n = 66; 39.0%). We geocoded 159 cases (94.0%). We observed a non-random spatial distribution of avoidable hospitalizations due to tuberculosis concentrated in the northern and western regions of the municipality. Through the scan statistic, three spatial clusters for risk of hospitalizations due to tuberculosis were identified, one of them in the northern region of the municipality (relative risk [RR] = 3.4; 95%CI 2.7–4,4); the second in the central region, where there is a prison unit (RR = 28.6; 95%CI 22.4–36.6); and the last one in the southern region, and area of protection for hospitalizations (RR = 0.2; 95%CI 0.2–0.3). We did not identify any space-time clusters. CONCLUSIONS The investigation showed priority areas for the control and surveillance of tuberculosis, as well as the profile of the affected population, which shows important aspects to be considered in terms of management and organization of health care services targeting effectiveness in primary health care.

Using SysML in systems design

System of systems involves several secondary systems working together with its creation gathering the knowledge of several distinct disciplines and teams, each one with their own background and methods, leading to a difficult communication between them. SysML, a language originated from UML, enables that communication, without background interference, with the use of a rich notation for systems design. This paper analyzes its use through the experience gained in the design of a chemical system with SysML.

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.

An optimization approach for the job shop scheduling problem

This paper presents an optimization approach for the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The proposed approach is based on a genetic algorithm technique. The scheduling rules such as SPT and MWKR are integrated into the process of genetic evolution. The chromosome representation of the problem is based on random keys. The schedules are constructed using a priority rule in which the priorities and delay times of the operations are defined by the genetic algorithm. Schedules are constructed using a procedure that generates parameterized active schedules. After a schedule is obtained a local search heuristic is applied to improve the solution. The approach is tested on a set of standard instances taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed approach.

São diferentes porque a menina tem saia e o menino tem calças: as questões de género no jardim de infância

Relatório da Prática Profissional Supervisionada Mestrado em Educação Pré-Escolar

Das conceções às práticas de avaliação formativa no 1.º ciclo do ensino básico

Relatório de estágio apresentado à Escola Superior de Educação de Lisboa para obtenção de grau de mestre em Ensino do 1.º e 2.º Ciclo do Ensino Básico

Human and climatic change impact modelling on the habitat suitability for the chimpanzee (Pan troglodytes ellioti) – Case study: The proposed Mount Cameroon National Park

Dissertation submitted in partial fulfilment of the requirements for the Degree of Master of Science in Geospatial Technologies

O teatro como eixo curricular de desenvolvimento de competências no 1.º ciclo

Relatório Final apresentado à Escola Superior de Educação de Lisboa para obtenção de grau de mestre em Ensino no 1º e no 2º Ciclos do Ensino Básico

Influência do modelo de governação das administrações portuárias no seu desempenho

Mestrado em Auditoria