Multiple-retrieval case-based reasoning for course timetabling problems

The structured representation of cases by attribute graphs in a Case-Based Reasoning (CBR) system for course timetabling has been the subject of previous research by the authors. In that system, the case base is organised as a decision tree and the retrieval process chooses those cases which are sub attribute graph isomorphic to the new case. The drawback of that approach is that it is not suitable for solving large problems. This paper presents a multiple-retrieval approach that partitions a large problem into small solvable sub-problems by recursively inputting the unsolved part of the graph into the decision tree for retrieval. The adaptation combines the retrieved partial solutions of all the partitioned sub-problems and employs a graph heuristic method to construct the whole solution for the new case. We present a methodology which is not dependant upon problem specific information and which, as such, represents an approach which underpins the goal of building more general timetabling systems. We also explore the question of whether this multiple-retrieval CBR could be an effective initialisation method for local search methods such as Hill Climbing, Tabu Search and Simulated Annealing. Significant results are obtained from a wide range of experiments. An evaluation of the CBR system is presented and the impact of the approach on timetabling research is discussed. We see that the approach does indeed represent an effective initialisation method for these approaches.

Hitsauksen reaaliaikaisen NDT-tarkastuksen nykytilanne

Tämän kandidaatintyön tarkoituksena on selvittää hitsien tarkastukseen käytettyjen NDT-menetelmien nykytilannetta. Työssä kerrotaan mitä reaaliaikainen NDT-tarkastus on ja mitä menetelmiä siihen voidaan käyttää. Työn tarkoituksena on antaa lukijalle kokonaiskuva NDT-tarkastuksen nykytilasta ja siinä käytettävistä menetelmistä. Tutkimus suoritettiin kirjallisuuskatsauksena. Kirjallisuuskatsaus on luonteeltaan toteava. Lähteiden etsintä suoritettiin suurimmalta osin Internet-hakuna. NDT-tarkastusmenetelmät voidaan jakaa kahteen pääkategoriaan; pinta- ja volumetrisiin menetelmiin. Kaikki tarkastusmenetelmät eivät sovellu reaaliaikaiseen tarkastukseen. Hitsien tarkastuksessa käytetyimmät reaaliaikaiset menetelmät ovat: ultraäänitarkastus, radiografinen tarkastus, optinen spektroskopia, termografia ja pyörrevirtatarkastus. Kaikilla reaaliaikaisilla menetelmillä on omat vahvuutensa ja heikkoutensa. Työssä esitetään myös CASE-esimerkkejä reaaliaikaisesta hitsien tarkastamisesta.Tärkeimpinä johtopäätöksinä voidaan nähdä se, että hitsien NDT-tarkastuksen onnistuminen on aina hyvin tapauskohtaista ja riippuu useista muuttujista. Tästä syystä tällä hetkellä NDT-tarkastusmenetelmistä ei voi valita parasta kaikkiin käyttökohteisiin sopivaa menetelmää. Monessa prosessissa NDT-tarkastustehokkuutta ei määritä mekaanisen laitteiston mittaustarkkuus, vaan tulosten analysointiin käytettyjen algoritmien tehottomuus. Tutkimuksessa esitetään myös idea hybridi-NDT-tarkastusjärjestelmästä, jolla saataisiin havaittua tehokkaasti sekä pinta-että volumetrisia virheitä.

A metodologia de trabalgho desenvolvido pelo professor generalista

Relatório de Estágio apresentado à Escola Superior de Educação de Paula Frassinetti para obtenção de grau de Mestre em Educação Pré-Escolar e Ensino do 1º Ciclo do Ensino Básico

Early analysis of fault-attack effects for cryptographic hardware

International audience

CONCURRENT LOCALIZATION AND MAPPING WITH SONAR SENSORS AND CONSIDERATION OF VEHICLE MOTION

Simultaneous Localization and Mapping (SLAM) is a procedure used to determine the location of a mobile vehicle in an unknown environment, while constructing a map of the unknown environment at the same time. Mobile platforms, which make use of SLAM algorithms, have industrial applications in autonomous maintenance, such as the inspection of flaws and defects in oil pipelines and storage tanks. A typical SLAM consists of four main components, namely, experimental setup (data gathering), vehicle pose estimation, feature extraction, and filtering. Feature extraction is the process of realizing significant features from the unknown environment such as corners, edges, walls, and interior features. In this work, an original feature extraction algorithm specific to distance measurements obtained through SONAR sensor data is presented. This algorithm has been constructed by combining the SONAR Salient Feature Extraction Algorithm and the Triangulation Hough Based Fusion with point-in-polygon detection. The reconstructed maps obtained through simulations and experimental data with the fusion algorithm are compared to the maps obtained with existing feature extraction algorithms. Based on the results obtained, it is suggested that the proposed algorithm can be employed as an option for data obtained from SONAR sensors in environment, where other forms of sensing are not viable. The algorithm fusion for feature extraction requires the vehicle pose estimation as an input, which is obtained from a vehicle pose estimation model. For the vehicle pose estimation, the author uses sensor integration to estimate the pose of the mobile vehicle. Different combinations of these sensors are studied (e.g., encoder, gyroscope, or encoder and gyroscope). The different sensor fusion techniques for the pose estimation are experimentally studied and compared. The vehicle pose estimation model, which produces the least amount of error, is used to generate inputs for the feature extraction algorithm fusion. In the experimental studies, two different environmental configurations are used, one without interior features and another one with two interior features. Numerical and experimental findings are discussed. Finally, the SLAM algorithm is implemented along with the algorithms for feature extraction and vehicle pose estimation. Three different cases are experimentally studied, with the floor of the environment intentionally altered to induce slipping. Results obtained for implementations with and without SLAM are compared and discussed. The present work represents a step towards the realization of autonomous inspection platforms for performing concurrent localization and mapping in harsh environments.

Implementing The KiVa Antibullying Program: What Does It Take?

There is variation in how teachers and schools implement bullying prevention programs. Although this variation has been discussed, there has been little empirical research concerning the relationship between implementation fidelity and program outcomes. This thesis contains three studies, each of them in the context of implementing the KiVa antibullying program, and examines teachers’ actions in preventing and intervening in school bullying. The first aim of this thesis is to examine implementation degree of the KiVa curriculum and its’ association with reductions in victimization and bullying perpetration (Study I). The second aim is to clarify why teachers displayed different degrees of adherence to the KiVa curriculum during a school year (Study II). Thirdly, it is investigated whether recognizing victimization can be difficult for school staff (Study III). In addition to these peer-reviewed studies, the thesis includes a qualitative analysis (unpublished) of the teachers’ open answers concerning their implementation experiences. The data were collected from elementary school teachers (Studies I–II; the unpublished study), elementary school students (Study I), and students on the elementary and middle school levels (Study III) during the evaluation of the effectiveness of KiVa antibullying program between 2007 and 2009. The findings demonstrate that a larger reduction in victimization can be achieved in classrooms where teachers display higher levels of adherence to the KiVa curriculum and invest more time for preparing the lessons. Bullying perpetration, however, was not equally affected by the level of curriculum implementation. With respect to the implementation process over one year, there was significant variation between individual teachers’ activity—ranging from systematic and high implementation to declining delivery from lesson to lesson. The sustained actions (high and moderate levels of implementation) were premised on principal support for antibullying work. Lesson preparation was associated with keeping implementation high throughout the school year. The findings also implied that the belief in the effectiveness of the program is important for a higher implementation degree at starting point of the process. Finally, there are severe flaws in teachers’ ability to identify students who are victimized. As it turns out, it is possible that only one-fourth of chronically victimized students are helped by the school staff. Especially when the victims are middle-school-aged girls, when they bully others themselves, or when they do not tell adults about bullying, reaching out for them is difficult. Implementation and dissemination of research-based interventions will take a good deal of time and effort. The findings demonstrate that active implementation is important for improving program outcomes. They also show how implementation can be sustained—there are both individual and interpersonal factors that facilitate or inhibit high-quality implementation. Thus, implications for future research regarding the implementation of school-based programs are suggested.

Do tratamento das reclamações à gestão da insatisfação: o comportamento de empresas hoteleiras mediante a insatisfação de seus clientes

Consumer dissatisfaction, when properly handled, is a significant information source for the manager. Studies in this area allow broadening the understanding of certain customer attitudes and behaviors, such as loyalty, repurchase intention or satisfaction and trust increase. Above and beyond supporting consumer feedback, dissatisfaction can provide significant opportunities for organizational learning. Starting from dissatisfied customer information, companies can detect service flaws and develop new products. This work presents the results of an investigation on the behavior of businesses belonging to the hotel sector in Natal, RN, through the dissatisfaction of their customers. We have sought to map the main problems presented by customers to hotels, in the perception of managers and employees, as well as to understand both the process of dissatisfactionrelated data collection, analysis, and processing, and the utilization of such information by businesses. Beyond this, we have compared the habits of organizations to the company reaction approaches described in the literature: Complaint Handling, Complaint Management, and Dissatisfaction Management. The used methodology has been based on case study. Data was collected via indepth interviews with managers and employees in six hotels, two independent ones and four belonging to national and international hotel networks. We have also made use of documents provided by the organizations, such as guest complaint registers and reports from satisfaction surveys on which content analysis was subsequently performed. The results of the investigation point to a high level of awareness in the companies concerning the importance of consumer dissatisfaction. Even though the maximum grade in the procedure scale is not achieved, it has been observed that answer to dissatisfaction is given in planned and systematic form, geared towards consumer satisfaction and improvement of products and processes. Hotel businesses still have to look into other possibilities for mapping consumer dissatisfaction, which implies, among other aspects, articulation with a range of public and private organizations in such a way as to guarantee sustainability of touristic activities in the long term

Análisis comparativo de diferentes esquemas de suficiencia en generación eléctrica: Algunas reflexiones para el mercado eléctrico en Colombia

El Mercado eléctrico colombiano ha venido enfrentando dificultades con la ocurrencia del Fenómeno de El Niño 2015-2016 que evidenciaron fallas en el diseño del mercado. El presente trabajo de grado hace un referenciamiento internacional de diferentes tipos de diseño de mercados eléctricos enfocado principalmente a los mecanismos utilizados para garantizar la suficiencia en capacidad de generación, describe la problemática actual y hace algunas recomendaciones para el mercado colombiano con base en las ventajas, desventajas y adaptabilidad evidenciadas en los mercados analizados de Nord Pool, Alberta, PJM, Chile, Brasil y Panamá.

Influência da lubrirrefrigeração na qualidade superficial de metais retificados

Na fabricação de componentes mecânicos precisos, que necessitam de alta resistência mecânica e ao desgaste, utiliza-se o processo de retificação, para conferir o acabamento final desejado e, também, para eliminar as deformações ocorridas durante a têmpera do aço. No entanto, as condições de retificação devem ser adequadas, para que não sejam introduzidas falhas na peça. Novos conceitos de lubrificação e refrigeração, para o processo de retificação, estão sendo pesquisados, de forma a diminuir os custos e os danos ambientais causados pelos fluidos de corte. Nesse trabalho, é analisada a influência das técnicas de mínima quantidade de lubrificante (MQL), refrigeração otimizada e refrigeração convencional, com diferentes vazões e velocidade de aplicação do fluido de corte, na qualidade das peças produzidas com aço ABNT 4340 endurecido, no processo de retificação cilíndrica externa de mergulho com a utilização de rebolos de CBN. O Aço ABNT 4340 apresenta várias aplicações industriais, sendo considerado de uso aeronáutico devido, sua alta resistência mecânica sem aumentar o peso dos componentes que o utilizam. A análise da qualidade das peças foi realizada com a verficação das rugosidades e com a análise de microscopias eletrônicas de varredura. Verificou-se, ainda, a força tangencial de corte. em relação às diferentes formas de aplicação do fluido de corte, notou-se o melhor desempenho da aplicação otimizada, para maiores velocidades, mostrando a eficiência do bocal utilizado. O processo otimizado e o processo MQL foram capazes de manter a integridade superficial das peças produzidas. Exceção somente para a condição MQL com vazão de fluido de corte de 40ml/h, que produziu trincas e queima superficial. Rebolos com baixa concentração de CBN, conseqüentemente mais baratos, proporcionaram bons resultados, quando associados com técnicas mais eficientes de aplicação de fluido de corte apresentando desgaste reduzido.

Sensor inteligente para medição de cargas mecânicas

A medição precisa da força é necessária para muitas aplicações, nomeadamente, para a determinação da resistência mecânica dos materiais, controlo de qualidade durante a produção, pesagem e segurança de pessoas. Dada a grande necessidade de medição de forças, têm-se desenvolvido, ao longo do tempo, várias técnicas e instrumentos para esse fim. Entre os vários instrumentos utilizados, destacam-se os sensores de força, também designadas por células de carga, pela sua simplicidade, precisão e versatilidade. O exemplo mais comum é baseado em extensómetros elétricos do tipo resistivo, que aliados a uma estrutura formam uma célula de carga. Este tipo de sensores possui sensibilidades baixas e em repouso, presença de offset diferente de zero, o que torna complexo o seu condicionamento de sinal. Este trabalho apresenta uma solução para o condicionamento e aquisição de dados para células de carga que, tanto quanto foi investigado, é inovador. Este dispositivo permite efetuar o condicionamento de sinal, digitalização e comunicação numa estrutura atómica. A ideia vai de encontro ao paradigma dos sensores inteligentes onde um único dispositivo eletrónico, associado a uma célula de carga, executa um conjunto de operações de processamento de sinal e transmissão de dados. Em particular permite a criação de uma rede ad-hoc utilizando o protocolo de comunicação IIC. O sistema é destinado a ser introduzido numa plataforma de carga, desenvolvida na Escola Superior de Tecnologia e Gestão de Bragança, local destinado à sua implementação. Devido à sua estratégia de conceção para a leitura de forças em três eixos, contém quatro células de carga, com duas saídas cada, totalizando oito saídas. O hardware para condicionamento de sinal já existente é analógico, e necessita de uma placa de dimensões consideráveis por cada saída. Do ponto de vista funcional, apresenta vários problemas, nomeadamente o ajuste de ganho e offset ser feito manualmente, tornando-se essencial um circuito com melhor desempenho no que respeita a lidar com um array de sensores deste tipo.

An Exorbitant Privilege in the First Age of International Financial Integration

The exorbitant privilege literature analyzes the positive differential returns on net foreign assets enjoyed by the United States in the last quarter of the twentieth century as the issuer of the global reserve currency. In the first age of international financial integration (1870-1914), the global reserve currency of the period was the British pound sterling. Whether the United Kingdom enjoyed a similar privilege is analyzed with a new dataset, encompassing microdata on railroad and government financial securities. The use of microdata avoids the flaws that have plagued the US studies, particularly the use of incompatible aggregate variables. New measures of Britain’s net external position provide estimates on capital gains and dividend yields. As the issuer of the global reserve currency, Britain received average revenues of 13.4% of GDP from its international investment position. The country satisfied the necessary condition for the existence of an exorbitant privilege. Nonetheless, Britain’s case is slightly different from the American one. British external assets received higher returns than were paid on external liabilities for each class, but British invested mostly in securities with low profile of risk. The low return on its net external position meant that, for most of the time, Britain would not receive positive revenues from the rest of the world if it were a net debtor country, but this pattern changed after 1900. The finding supports the claim that, at least partially, exorbitant privilege is a general characteristic of the issuer of the global reserve currency and not unique to the late twentieth century US.

Análise do comportamento reológico de pastas de cimento contendo resíduos de pneu para poços de petróleo

The low tenacity presented by the Portland cement pastes used in the oil wells cementation has been motivating several researches with attention focused on alternative materials. Additives have been developed to generate flexible pastes with mechanical resistance capable to support the expansions and retractions of the metallic covering of the wells that submit to the steam injection, technique very used to increase the recovery factor in oil reservoirs with high viscosity. A fresh paste with inadequate rheological behavior may commit the cementation process seriously, involving flaws that affect the performance of the paste substantially in the hardened state. This work proposes the elaboration and the rheological analysis of Portland cement pastes with addition of residues of rubber tire in several proportions, with the aim of minimizing the damages provoked in the hem cementing of these wells. By thermogravimetric analysis, the particles of eraser that go by the sieve of 0,5mm (35 mesh) opening and treated superficially with NaOH solution of 1 mol/L presented appropriate thermal resistance for wells that submit to thermal cyclic. The evaluation of the study based on the results of the rheological analysis of the pastes, complemented by the mechanical analysis, thickening, stability, tenor of free water and filtrate loss, being used as parameter a paste reference, without rubber addition. The results showed satisfactory rheology, passive of few corrections; considerable loss of mechanical resistance (traction and compression), compensated by earnings of tenacity, however with established limits for its application in oil wells; satisfactory stability, free water and thickening time

O modelo de gestão estratégica do Ministério Público do Estado do Rio Grande do Norte: a análise da implantação do Balanced Scorecard

The goal of this research was to analyze the model of strategic management of the MPRN concerning the methodological guidelines presented by Balanced Scorecard. It is based in a theoretical referential which contemplates the themes, new public management, strategic management and Balanced Scorecard, focusing on applying the methodology in the public sector. This research is classified as descriptive and exploratory. According to the methods applied, it is a case study and, according to its approach, it is qualitative. The subjects of this research are members of the institution involved in the process of its strategic management. The data was collected by means of semi-structured interviews and document analysis, done by means of method content analysis. Concerning the goal of this research, it points out that the MPRN has not concluded the implantation cycle of Balanced Scorecard, furthermore, important flaws in the steps of organizational alingment have been identified, specially when it refers to communication policy, implementing incentive actions and focused training in developing competences. It yet reveals that the implantation of BSC has allowed the introduction of changes in the Institution dynamics to seek better results, however the MPRN has faced and has not adequately gotten over the same difficulties reported in various cases of BSC implantation in public organizations

Trabalho e riscos de adoecimento : um estudo entre policiais civis

Este estudo teve como objetivo avaliar a percepção que os policiais civis do DF têm sobre o seu contexto de trabalho, suas exigências, assim como as vivências e os problemas físicos, psicológicos e sociais causados pelo trabalho, procurando fazer inferências sobre as estratégias de mediação utilizadas para evitar o sofrimento e os riscos de adoecimento. Foi aplicado o Inventário do Trabalho e Riscos de Adoecimento (ITRA) em 160 policiais civis, homens e mulheres, recém empossados na Instituição (tempo médio de oito meses de ingresso na Instituição). Os resultados indicaram que, apesar de não ficarem evidentes danos graves à saúde do policial novato, há riscos de acontecerem falhas nas estratégias de mediação em relação a fatores que levam ao adoecimento. _________________________________________________________________________________________ ABSTRACT

Caracterização Microestrutural e Tribocorrosiva de Sistemas Metalocerâmicos Odontológicos do Tipo Ni-Cr/Porcelana E Ni-Cr/Ti/Porcelana

The partial fixed prosthodontics restoration is used to rehabilitate form and function of partial or total compromised teeth, having to remain permanently joined to remainder tooth. The most useful material on prosthodontics is the feldspar porcelain, commercialized as aluminosilicate powders. Dental porcelains are presented with limited mechanical properties to rehabilitate extensive spaces. The association with Ni-Cr metallic systems (metal-ceramic system) allows that the metallic substructure compensates the fragile porcelain nature, preserving the thermal insulation and aesthetics desirable, as well as reducing the possibility of cracking during matication efforts. Cohesive flaws by low mechanical strength connect the metallic substructure to the oral environment, characterized by a electrolytic solution (saliva), by aggressive temperature, pH cyclic changes and mechanical requests. This process results on ionic liberation that could promote allergic or inflammatory responses, and/or clinical degradation of ceramometal system. The aim of this study was to evaluate the presence of an intermediate titanium layer on the microscopic fracture behavior of porcelains on ceramometal systems. Plasma deposition of titanium films result in regular passivating oxide layers which act as barriers to protect the metallic substrate against the hazardous effects of corrosive saliva. Tribocorrosion tests were performed to simulate the oral environment and mechanical stress, making it possible the early detection of crack formation and growth on metal-ceramic systems, which estimate the adherence between the compounds of this system. Plain samples consisting of dental feldspar porcelain deposited either onto metallic substrates or titanium films were fired and characterized by scanning electron microscopy. The result showed that the titanium film improved the adherence of the system compared to conventional metal-ceramic interfaces, thus holding crack propagation