An agent based architecture for material handling systems

Dissertação para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores

A distributed platform for the volunteer execution of workflows on a local area network

Thesis submitted in fulfilment of the requirements for the Degree of Master of Science in Computer Science

Caraterização do acesso ao Centro Hospitalar Lisboa Norte, EPE : análise do acesso e da utilização da consulta externa e da urgência do Centro Hospitalar Lisboa Norte, EPE

RESUMO - Introdução: As alterações verificadas no dimensionamento e na redistribuição da rede de prestação de cuidados hospitalares, nomeadamente no que confere à reorganização das áreas de influência, e, cumulativamente, à abertura do Hospital Beatriz Ângelo, tornam evidente a necessidade de se analisar o acesso e a utilização da consulta externa e da urgência, antes e depois destas alterações. Objetivo: Este trabalho de investigação tem como principal objetivo analisar o acesso e a utilização da consulta externa e da urgência do Centro Hospitalar Lisboa Norte e verificar a evolução desse mesmo acesso, no período de 2010 a 2013. Material e Métodos: Estudo descritivo que visa determinar a frequência e a distribuição dos episódios de Consulta Externa e de Urgência do Centro Hospitalar Lisboa Norte. Foram considerados todos os episódios de consulta externa (3785579 episódios) e de urgência (1140052 episódios) ocorridos entre 1 de janeiro de 2010 e 31 de dezembro de 2013. Resultados: Entre 2010 e 2013, verificou-se o aumento de +2,3% no número de primeiras consultas e de +5%, em consultas subsequentes. As especialidades médicas com maior afluência são Oftalmologia, Dermatologia I, Pediatria e Otorrinolaringologia I. Observou-se, no total de consultas, qual a percentagem que, em cada ano, obteve um tempo de espera inferior a 1 mês, entre a marcação e a realização da consulta: 56,7%, em 2010; 54,3%, em 2011; 55% em 2012; 56,2%, em 2013. Verificou-se o decréscimo do número de atendimentos de urgência, no período em análise, de -38,9%. Cerca de 90% dos atendimentos de urgência respeitam a utentes que acorrem diretamente à urgência sem virem referenciados de outras unidades de saúde. Os meses de janeiro e fevereiro são aqueles que registam maior afluência, 9,9% e 8,8%, respetivamente. O período de maior afluência regista-se entre as 9 e as 11 horas, representando 20,7% dos episódios, em 2010, 21,2%, em 2011, 21% e 20,5%, em 2012 e 2013, respetivamente. Conclusão: Face à alteração da área de influência do Centro Hospitalar Lisboa Norte, torna-se necessária a adaptação da capacidade instalada para haja um sobredimensionamento face à procura, bem como a adequação de recursos internos, financeiros, humanos e tecnológicos.

A public transport bus assignment problem: parallel metaheuristics assessment

Combinatorial Optimization Problems occur in a wide variety of contexts and generally are NP-hard problems. At a corporate level solving this problems is of great importance since they contribute to the optimization of operational costs. In this thesis we propose to solve the Public Transport Bus Assignment problem considering an heterogeneous fleet and line exchanges, a variant of the Multi-Depot Vehicle Scheduling Problem in which additional constraints are enforced to model a real life scenario. The number of constraints involved and the large number of variables makes impracticable solving to optimality using complete search techniques. Therefore, we explore metaheuristics, that sacrifice optimality to produce solutions in feasible time. More concretely, we focus on the development of algorithms based on a sophisticated metaheuristic, Ant-Colony Optimization (ACO), which is based on a stochastic learning mechanism. For complex problems with a considerable number of constraints, sophisticated metaheuristics may fail to produce quality solutions in a reasonable amount of time. Thus, we developed parallel shared-memory (SM) synchronous ACO algorithms, however, synchronism originates the straggler problem. Therefore, we proposed three SM asynchronous algorithms that break the original algorithm semantics and differ on the degree of concurrency allowed while manipulating the learned information. Our results show that our sequential ACO algorithms produced better solutions than a Restarts metaheuristic, the ACO algorithms were able to learn and better solutions were achieved by increasing the amount of cooperation (number of search agents). Regarding parallel algorithms, our asynchronous ACO algorithms outperformed synchronous ones in terms of speedup and solution quality, achieving speedups of 17.6x. The cooperation scheme imposed by asynchronism also achieved a better learning rate than the original one.

Aplicação do CRM no contexto do bloco operatório

RESUMO - Introdução: Na última década, inúmera literatura sobre temas de saúde, principalmente abordando a Segurança do Doente, foca a necessidade e a importância do conceito de trabalho em equipa e da sua implementação na atividade dos profissionais de saúde. É também referido, como exemplo a seguir, por analogia e com a devida adaptação, o conceito e a metodologia do Crew Resource Management (CRM) da aviação civil, em que vários autores reviram a evidência da sua aplicação à medicina e concluíram que era uma ferramenta útil em formação não-técnica para a prática da cirurgia segura. Porquê esta analogia entre a saúde e a aviação civil? Porquê este despertar na saúde para o trabalho em equipa e, principalmente, baseando-se na metodologia do CRM da aviação civil? Qual a importância da formação não-técnica e como pode esta ser adaptada à atividade dos profissionais da saúde, nomeadamente no bloco operatório? São estas as principais questões que irão ser investigadas e analisadas ao longo deste estudo. Objetivos: Na aviação civil, a segurança é uma das prioridades desta indústria e um dos pilares da sua sustentabilidade. Sendo a indústria da aviação civil, como a saúde, uma atividade complexa importa em primeiro lugar compreender como a segurança deve ser abordada nas organizações complexas. Depois de compreendermos os quatro pilares da segurança (política, risco, garantia e promoção) aplicados na aviação civil, analisaremos a necessidade da formação não-técnica, explicando a importância da metodologia do CRM na aviação civil e a possibilidade da “importação” dos seus conceitos pela saúde. Metodologia: Para aferirmos a necessidade de formação não-técnica pelos profissionais da saúde foi desenvolvido um inquérito aos alunos finalistas dos Cursos de Enfermagem e dos Cursos de Medicina e outro inquérito a profissionais da saúde, Enfermeiros e Médicos (Anestesista e Cirurgião) com funções no Bloco Operatório, para responderem às seguintes inquietações:  Tiveram os profissionais de saúde formação formal na sua licenciatura ou pós-graduação em temas sobre comunicação, trabalho em equipa, gestão do erro, gestão do stress, liderança, atitudes e comportamentos para um trabalho em equipa eficiente e seguro?  Tiveram formação inicial no início da sua carreira e formação recorrente equivalente sobre estes temas ao longo da sua carreira?  Estão os profissionais de saúde preparados, com conhecimentos obtidos em formação formal, para trabalhar em equipa? Pretendeu-se igualmente, através de inquérito, saber se os alunos finalistas das licenciaturas acima identificadas consideram importante para a sua futura atividade como profissionais de saúde possuírem competências não-técnicas para o trabalho em equipa para evitarem os eventos adversos. No referido inquérito será também questionado quais as matérias a abordar nas licenciaturas (ou em outra etapa da formação), consideradas necessárias para se obterem competências de trabalho em equipa e qual a opinião sobre a frequência da formação recorrente sobre estes temas. Conclusão: O trabalho ficará concluído com uma proposta de conteúdos programáticos para a formação não-técnica dos profissionais de saúde, para a sua formação inicial e para a formação recorrente ao longo da carreira, baseada na metodologia do CRM da aviação civil. Objetivo final: Como objetivo final do estudo pretende-se contribuir, através da aplicação de formação não-técnicas aos profissionais de saúde, para a melhoria da Segurança do Doente nos cuidados em saúde.

Experience with the first Internet-based course at the Faculty of Medicine, University of São Paulo

PURPOSE: The Internet expands the range and flexibility of teaching options and enhances the ability to process the ever-increasing volume of medical knowledge. The aim of this study is to describe and discuss our experience with transforming a traditional medical training course into an Internet-based course. METHOD: Sixty-nine students were enrolled for a one-month course. They answered pre- and post-course questionnaires and took a multiple-choice test to evaluate the acquired knowledge. RESULTS: Students reported that the primary value for them of this Internet-based course was that they could choose the time of their class attendance (67%). The vast majority (94%) had a private computer and were used to visiting the Internet (75%) before the course. During the course, visits were mainly during the weekends (35%) and on the last week before the test (29%). Thirty-one percent reported that they could learn by reading only from the computer screen, without the necessity of printed material. Students were satisfied with this teaching method as evidenced by the 89% who reported enjoying the experience and the 88% who said they would enroll for another course via the Internet. The most positive aspect was freedom of scheduling, and the most negative was the lack of personal contact with the teacher. From the 80 multiple-choice questions, the mean of correct answers was 45.5, and of incorrect, 34.5. CONCLUSIONS: This study demonstrates that students can successfully learn with distance learning. It provides useful information for developing other Internet-based courses. The importance of this new tool for education in a large country like Brazil seems clear.

Lideranças curriculares intermédias no contexto da avaliação externa das escolas em Portugal

Tese de Doutoramento em Ciências da Educação (área de especialização em Desenvolvimento Curricular).

Project management under uncertainty: a study on solution methods

Project Management involves onetime endeavors that demand for getting it right the first time. On the other hand, project scheduling, being one of the most modeled project management process stages, still faces a wide gap from theory to practice. Demanding computational models and their consequent call for simplification, divert the implementation of such models in project management tools from the actual day to day project management process. Special focus is being made to the robustness of the generated project schedules facing the omnipresence of uncertainty. An "easy" way out is to add, more or less cleverly calculated, time buffers that always result in project duration increase and correspondingly, in cost. A better approach to deal with uncertainty seems to be to explore slack that might be present in a given project schedule, a fortiori when a non-optimal schedule is used. The combination of such approach to recent advances in modeling resource allocation and scheduling techniques to cope with the increasing flexibility in resources, as can be expressed in "Flexible Resource Constraint Project Scheduling Problem" (FRCPSP) formulations, should be a promising line of research to generate more adequate project management tools. In reality, this approach has been frequently used, by project managers in an ad-hoc way.

Concurrency detection on finish-to-start activity precedence networks

We explore the finish-to-start precedence relations of project activities used in scheduling problems. From these relations, we devise a method to identify groups of activities that could execute concurrently, i.e. activities in the same group can all execute in parallel. The method derives a new set of relations to describe the concurrency. Then, it is represented by an undirected graph and the maximal cliques problem identifies the groups. We provide a running example with a project from our previous studies in resource constrained project cost minimization together with an example application on the concurrency detection method: the evaluation of the resource stress.

Análise e simulação da produção de moldes para injeção de plásticos

Dissertação de mestrado em Engenharia Industrial

Automatização e otimização do escalonamento de pessoal hospitalar

Dissertação de mestrado em Engenharia de Sistemas

Optimização do processo de recolha de resíduos: desenvolvimento de ferramentas de investigação operacional para o problema de orientação de equipas com multi-restrições

Tese de Doutoramento em Engenharia Industrial e de Sistemas.

monitoring-based approach to object-oriented real-time computing

Monitoring, object-orientation, real-time, execution-time, scheduling

middleware for cooperating mobile embedded systems

Mobile embedded systems, wireless communication, real-time systems, real-time scheduling, communication protocols, cooperation, reliability and fault-tolerance, middleware