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.

A new approach to the initial value problem

5th Portuguese Conference on Automatic Control, September, 5-7, 2002, Aveiro, Portugal

Da leitura à escrita: as estratégias de compreensão leitora na melhoria da escrita de textos narrativos

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

Os modelos na compreensão dos números racionais fracionários

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 do 2.º Ciclo do Ensino Básico

O perfil do utente com Acidente Vascular Cerebral

A principal causa de morte e incapacidade em Portugal deve-se a Acidentes Vasculares Cerebrais (AVC). Assim, este trabalho de investigação pretende identificar e quantificar quais os fatores que contribuem para a ocorrência de um AVC (por tipo e com sequelas), duração do internamento e potenciais soluções de encaminhamento terapêutico para o doente após a ocorrência de AVC. Identificando e quantificando tais fatores é possível traçar um perfil de doente em risco, atuando sobre ele através de medidas preventivas de forma a minimizar o impacto deste problema em termos pessoais, sociais e financeiros. Para atingir este objetivo foi analisada uma amostra de indivíduos internados em 2012 na Unidade de AVC do Centro Hospitalar do Tâmega e Sousa. Dos casos analisados 87,8% são causados por AVCI (isquémicos) e 12,2% por casos de AVCH (hemorrágicos). Do total dos casos, 58,9% apresentam sequelas. A hipertensão, a diabetes de Mellitus e o Colesterol apresentam-se como antecedentes clínicos com elevado fator de risco. O tabagismo regista grande importância na propulsão dos anteriores fatores analisados assim como o alcoolismo. Conclui-se que a prevenção do AVC e outras doenças cardiovasculares é importante desde a idade escolar, dando-se especial importância ao período que antecede os 36 anos de idade, altura em que se começa a verificar uma subida agravada de ocorrências. O investimento na prevenção e vigilância médica do cidadão é um fator crucial neste período podendo reduzir em grande escala os custos associados a médio-longo prazo para todas as partes intervenientes.

A perceção da articulação entre sistemas do corpo humano em alunos do 3.º ano de escolaridade

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

Generic life cycle assessment of the Jatropha biodiesel system

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do Grau de Mestre em Energia e Bioenergia

Avaliação da satisfação do utente na comunicação com os profissionais de saúde construção e validação de um instrumento

A satisfação do utente na comunicação com profissionais de saúde é um indicador de qualidade dos serviços ou instituições. Na literatura não encontramos instrumentos padronizados e validados, que avaliem a satisfação do utente na comunicação com os profissionais de saúde. O presente estudo tem como objetivo construir e validar um instrumento para avaliar a satisfação do utente na comunicação com os profissionais de saúde. Desenvolvemos este estudo em três ciclos. Um primeiro, revisão da literatura, para identificar dimensões e itens da comunicação interpessoal na saúde. No segundo ciclo, conduzimos um método de Delphi modificado em três rondas, com recurso à plataforma informática de questionários Survey Monkey, no qual participou um painel de 25 peritos; estabelecemos como critério mínimo de retenção para a ronda seguinte os itens que recebessem 70% do consenso por parte do painel. Após as três rondas, obtivemos um instrumento com seis dimensões comunicacionais (comunicação verbal, comunicação não verbal, empatia, respeito, resolução de problemas e material de apoio), vinte e cinco itens específicos, e mais seis dimensões genéricas, que avaliam cada uma das dimensões. No terceiro ciclo avaliamos as características psicométricas, em termos de sensibilidade, validade do construto e fidelidade, numa amostra de 348 participantes. Os resultados mostram que todas as categorias de resposta estavam representadas em todos os itens. Validade do construto- a análise fatorial identificou uma solução de seis componentes que explicam 71% da variância total. Fiabilidade - os valores da correlação item-total variam entre 0,387 e 0,722, existindo uma correlação positiva moderada a forte. O valor de alfa de Cronbach (α=0,928) indica que a consistência interna é excelente. O instrumento construído apresenta boas propriedades psicométricas. Fica assim disponível uma nova ferramenta para auxiliar na gestão e no processo de planeamento necessários ao incremento da qualidade nos serviços e instituições de saúde.

"Gestão Oficinal no Setor Automóvel” - Caso de estudo na AMC, Lda.

A indústria automóvel no que respeita à gestão oficinal de qualidade é uma referência de dimensão e nível mundial. O constante avanço da indústria automóvel, o ciclo de vida dos produtos (automóveis) cada vez mais curtos e a competitividade entre empresas, requer uma procura constante de novas ferramentas de melhoria na gestão oficinal. Neste trabalho, centrado na gestão oficinal no setor automóvel, procuram-se introduzir novas abordagens que visem combater o decréscimo da rentabilidade neste setor. Como se depreende do exposto anteriormente, o objetivo principal desta dissertação é propor e avaliar (validar) propostas de melhoria que visem o aumento da rentabilidade financeira da empresa AMC – Auto Mecânica de Cambra, Lda. Com vista à prossecução deste objetivo foram definidos os seguintes objetivos intercalares na AMC: - Análise e levantamento dos problemas; - Identificação de potenciais causas; - Formulação de ações de propostas de melhoria na gestão da empresa; - Programação das ações e avaliação de resultados alcançados; A estrutura definida nesta dissertação após a sua introdução no capítulo 1 centra-se no capítulo 2 na apresentação da empresa AMC, com a descrição dos problemas levantados atendendo às vertentes mais críticas. Seguidamente, no capítulo 3, com ferramentas de análise de problemas, serão encontradas as causas raiz destes problemas. Posteriormente no capítulo seguinte serão criados planos de ações para a resolução das causas. No capítulo 4 as ações serão implementadas e avaliadas para garantir a sua eficácia e eficiência. Por fim, no capítulo 5 são descritas as conclusões e os desenvolvimentos futuros enquadráveis com a melhoria contínua da AMC. Como conclusão, este trabalho, mostra que várias propostas de melhoria implementadas trouxeram ganhos efetivos para a empresa e que futuras propostas são potencialmente válidas num futuro próximo. Esta dissertação com ligação direta à AMC tem igualmente dados que podem ser extrapolados e adaptados a outras empresas do mesmo setor. O objetivo principal deste estudo é a análise e o levantamento dos problemas com a utilização de ferramentas tais como: Benchmarking, Diagrama causa-efeito, ciclo PDCA, análise de SWOT e indicadores operativos da oficina.

Fast mobility support in low-power wireless networks: smart-HOP over RPL/6LoWPAN

With the emergence of low-power wireless hardware new ways of communication were needed. In order to standardize the communication between these low powered devices the Internet Engineering Task Force (IETF) released the 6LoWPAN stand- ard that acts as an additional layer for making the IPv6 link layer suitable for the lower-power and lossy networks. In the same way, IPv6 Routing Protocol for Low- Power and Lossy Networks (RPL) has been proposed by the IETF Routing Over Low power and Lossy networks (ROLL) Working Group as a standard routing protocol for IPv6 routing in low-power wireless sensor networks. The research performed in this thesis uses these technologies to implement a mobility process. Mobility management is a fundamental yet challenging area in low-power wireless networks. There are applications that require mobile nodes to exchange data with a xed infrastructure with quality-of-service guarantees. A prime example of these applications is the monitoring of patients in real-time. In these scenarios, broadcast- ing data to all access points (APs) within range may not be a valid option due to the energy consumption, data storage and complexity requirements. An alternative and e cient option is to allow mobile nodes to perform hand-o s. Hand-o mechanisms have been well studied in cellular and ad-hoc networks. However, low-power wireless networks pose a new set of challenges. On one hand, simpler radios and constrained resources ask for simpler hand-o schemes. On the other hand, the shorter coverage and higher variability of low-power links require a careful tuning of the hand-o parameters. In this work, we tackle the problem of integrating smart-HOP within a standard protocol, speci cally RPL. The simulation results in Cooja indicate that the pro- posed scheme minimizes the hand-o delay and the total network overhead. The standard RPL protocol is simply unable to provide a reliable mobility support sim- ilar to other COTS technologies. Instead, they support joining and leaving of nodes, with very low responsiveness in the existence of physical mobility.

Including context in a routing algorithm for the internet of things

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Informática

Scale-free networks and scalable interdomain routing

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

Práticas organizacionais formais utilizadas para a aprendizagem com acidentes de trabalho

O SHO 2010, Colóquio Internacional de Segurança e Higiene Ocupaciona

Experimental life cycle of Lagochilascaris minor Leiper, 1909

The life cycle of Lagochilascaris minor was studied using material collected from human lesion and applying the experimental model: rodents (mice, hamsters), and carnivorae (cats, dogs). In mice given infective eggs, orally, hatch of the third stage larvae was noted in the gut wall, with migration to liver, lungs, skeletal musculature and subcutaneous tissue becoming, soon after, encysted. In cats infected with skinned carcasses of mice (60 to 235 days of infection) it was observed: hatch of third stage larvae from the nodules (cysts) in the stomach, migration through the oesophagus, pharynx, trachea, related tissues (rhino-oropharynx), and cervical lymphonodes developing to the mature stage in any of these sites on days 9-20 post inoculation (P.I.). There was no parasite development up to the mature stage in cats inoculated orally with infective eggs, which indicates that the life cycle of this parasite includes an obligatory intermediate host. In one of the cats (fed carcass of infected mice) necropsied on day 43 P.I., it was observed the occurence of the self-infective cycle of L. minor in the lung tissues and in the cervical region which was characterized by the finding of eggs in different stages of development, third stage larvae and mature worms. It's believed that some component of the carnivorae gastrointestinal tracts may preclude the development of third stage larvae from L. minor eggs what explains the interruption of the life cycle in animals fed infective eggs. It's also pointed out the role of the intermediate host in the first stages of the life cycle of this helminth.

Electrical ageing studies of polymeric insulation for power cables (estudo do envelhecimento eléctrico do isolante polimérico de cabos eléctricos

Dissertação apresentada para obtenção do Grau de Doutor em Engenharia Física - Física Aplicada pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia