Evaluating vehicle painting plans in an automobile assembly plant using an integrated AHP-PROMETHEE approach

The painting activity is one of the most complex and important activities in automobile manufacturing. The inherent complexity of the painting activity and the frequent need for repainting usually turn the painting process into a bottleneck in automobile assembly plants, which is reflected in higher operating costs and longer overall cycle times. One possible approach for optimizing the performance of the paint shop is to improve the efficiency of the color planning. This can be accomplished by evaluating the relative merits of a set of vehicle painting plans. Since this problem has a multicriteria nature, we resort to the multicriteria decision analysis (MCDA) methodology to tackle it. A recent trend in the MCDA field is the development of hybrid approaches that are used to achieve operational synergies between different methods. Here we apply, for the first time, an integrated approach that combines the strengths of the analytic hierarchy process (AHP) and the Preference Ranking Organization METHod for Enrichment Evaluations (PROMETHEE), aided by Geometrical Analysis for Interactive Aid (GAIA), to the problem of assessing alternative vehicle painting plans. The management of the assembly plant found the results of value and is currently using them in order to schedule the painting activities such that an enhancement of the operational efficiency of the paint shop is obtained. This efficiency gain has allowed the management to bid for a new automobile model to be assembled at this specific plant.

Dynamic stability metrics for the container loading problem

The Container Loading Problem (CLP) literature has traditionally evaluated the dynamic stability of cargo by applying two metrics to box arrangements: the mean number of boxes supporting the items excluding those placed directly on the floor (M1) and the percentage of boxes with insufficient lateral support (M2). However, these metrics, that aim to be proxies for cargo stability during transportation, fail to translate real-world cargo conditions of dynamic stability. In this paper two new performance indicators are proposed to evaluate the dynamic stability of cargo arrangements: the number of fallen boxes (NFB) and the number of boxes within the Damage Boundary Curve fragility test (NB_DBC). Using 1500 solutions for well-known problem instances found in the literature, these new performance indicators are evaluated using a physics simulation tool (StableCargo), replacing the real-world transportation by a truck with a simulation of the dynamic behaviour of container loading arrangements. Two new dynamic stability metrics that can be integrated within any container loading algorithm are also proposed. The metrics are analytical models of the proposed stability performance indicators, computed by multiple linear regression. Pearson’s r correlation coefficient was used as an evaluation parameter for the performance of the models. The extensive computational results show that the proposed metrics are better proxies for dynamic stability in the CLP than the previous widely used metrics.

On the analysis of data emerging in non-linear and complex systemscomparison of two X-Ray prony spectra

New arguments proving that successive (repeated) measurements have a memory and actually remember each other are presented. The recognition of this peculiarity can change essentially the existing paradigm associated with conventional observation in behavior of different complex systems and lead towards the application of an intermediate model (IM). This IM can provide a very accurate fit of the measured data in terms of the Prony's decomposition. This decomposition, in turn, contains a small set of the fitting parameters relatively to the number of initial data points and allows comparing the measured data in cases where the “best fit” model based on some specific physical principles is absent. As an example, we consider two X-ray diffractometers (defined in paper as A- (“cheap”) and B- (“expensive”) that are used after their proper calibration for the measuring of the same substance (corundum a-Al2O3). The amplitude-frequency response (AFR) obtained in the frame of the Prony's decomposition can be used for comparison of the spectra recorded from (A) and (B) - X-ray diffractometers (XRDs) for calibration and other practical purposes. We prove also that the Fourier decomposition can be adapted to “ideal” experiment without memory while the Prony's decomposition corresponds to real measurement and can be fitted in the frame of the IM in this case. New statistical parameters describing the properties of experimental equipment (irrespective to their internal “filling”) are found. The suggested approach is rather general and can be used for calibration and comparison of different complex dynamical systems in practical purposes.

Cutting path as a rural postman problem

The Rural Postman Problem (RPP) is a particular Arc Routing Problem (ARP) which consists of determining a minimum cost circuit on a graph so that a given subset of required edges is traversed. The RPP is an NP-hard problem with significant real-life applications. This paper introduces an original approach based on Memetic Algorithms - the MARP algorithm - to solve the RPP and, also deals with an interesting Industrial Application, which focuses on the path optimization for component cutting operations. Memetic Algorithms are a class of Metaheuristics which may be seen as a population strategy that involves cooperation and competition processes between population elements and integrates “social knowledge”, using a local search procedure. The MARP algorithm is tested with different groups of instances and the results are compared with those gathered from other publications. MARP is also used in the context of various real-life applications.

Stochastic modelling of the reservoir lithological and petrophysical attributes. A case study of the Middle East carbonate reservoir

Dissertação para obtenção do Grau de Mestre em Engenharia Geológica (Georrecursos)

Stochastic simulation of the morphology of fluvial sand channels reservoirs

Dissertação para obtenção do Grau de Mestre em Engenharia Geológica (Georrecursos)

Sandfly fauna (Diptera: Psychodidae) in Parque do Sabiá complex, Uberlândia, Minas Gerais, Brazil

Between April 2003 and May 2009 phlebotomine sandflies were collected in Parque do Sabiá complex, Uberlândia municipality, Minas Gerais State, Brazil, using CDC and Shannon traps. The objective was to associate the sandfly species captured to the risk of the transmission of leishmaniasis in the municipality. The 126 captured specimens belonging to six species of phlebotomine, among which Lutzomyia (Psychodopygus) davisi (Root, 1934) predominated with 113 specimens (89.7%). The remaining captured species were Lutzomyia (Pintomyia) mamedei Oliveira, Afonso, Dias & Brazil, 1994 - five specimens (3.9%); Lutzomyia (Nyssomyia) flaviscutellata (Mangabeira, 1942) - four specimens (3.2%); Lutzomyia lenti (Mangabeira, 1938) - two specimens (1.6%); Brumptomyia avellari (Costa Lima, 1932) - one specimen (0.8%); and Lutzomyia (Nyssomyia) whitmani (Antunes & Coutinho, 1939) - one specimen (0.8%). The collection of species that may be involved in the transmission of Leishmania reveals the need for continuous entomological surveillance.

A ten-year follow-up of human leptospirosis in Uruguay: an unresolved health problem

Leptospira spp. are delicate bacteria that cannot be studied by usual microbiological methods. They cause leptospirosis, a zoonotic disease transmitted to humans through infected urine of wild or domestic animals. We studied the incidence of this disease in the Uruguayan population, its epidemiologic and clinical features, and compared diagnostic techniques. After examining 6,778 suspect cases, we estimated that about 15 infections/100,000 inhabitants occurred yearly, affecting mainly young male rural workers. Awareness about leptospirosis has grown among health professionals, and its lethality has consequently decreased. Bovine infections were probably the principal source of human disease. Rainfall volumes and floods were major factors of varying incidence. Most patients had fever, asthenia, myalgias or cephalalgia, with at least one additional abnormal clinical feature. 30-40% of confirmed cases presented abdominal signs and symptoms, conjunctival suffusion and altered renal or urinary function. Jaundice was more frequent in patients aged > 40 years. Clinical infections followed an acute pattern and their usual outcome was complete recovery. Laboratory diagnosis was based on indirect micro-agglutination standard technique (MAT). Second serum samples were difficult to obtain, often impairing completion of diagnosis. Immunofluorescence was useful as a screening test and for early detection of probable infections.

Efeito da compressão isquémica no ponto gatilho latente do trapézio superior, na magnitude de atividade muscular do complexo articular do ombro

Introdução: A síndrome dolorosa miofascial é um dos principais problemas encontrados na prática clínica, tendo como principais características os pontos gatilho (PG), ativos ou latentes. Os PG latentes têm uma elevada prevalência na musculatura da cintura escapular, nomeadamente ao nível do trapézio superior (TS), influenciando o controlo motor do ombro. A compressão isquémica aplicada no PG do TS poderá influenciar o comportamento muscular dos sinergistas durante o movimento de abdução no plano da omoplata. Objetivos: Este estudo visa estudar a influência da compressão isquémica aplicada no PG do TS na magnitude de ativação dos músculos TS, trapézio inferior (TI), grande dentado (GD), infra-espinhoso (IE) e deltóide médio (DM), assim como a relação muscular através da razão entre o TS e os restantes músculos em análise, durante o movimento de abdução no plano da omoplata. Métodos: O presente estudo é experimental, aleatório e controlado. Foram criados dois grupos, grupo controlo (GC) (n=14) e grupo experimental (GE) (n=15), a partir de uma amostra de 67 indivíduos. No GC foi aplicado um procedimento placebo e no GE foi aplicada no PG latente do TS a técnica de compressão isquémica. Antes e após a intervenção foi recolhida a atividade eletromiográfica dos músculos em análise, assim como os dados cinemáticos, durante o movimento de elevação do ombro no plano da omoplata. Para a análise registou-se a amplitude máxima de abdução e foi analisada a atividade muscular individual dos músculos em estudo assim como a razão entre o TS e os restantes músculos. Esta análise foi realizada em intervalos de 30° até ao final do movimento. Resultados: Não se verificaram diferenças na amplitude máxima de abdução, nem entre grupos (1º momento p=0,608, t=0,816; 2º momento p=0,119; t=1,252) nem entre os dois momentos em cada grupo (GC, t=-1,119; p=0,256; GE, t=-1,604, p=0,135). Na magnitude de ativação individual de cada músculo também não se verificaram diferenças significativas com a aplicação da técnica, tendo-se verificado no DM uma tendência para o aumento da ativação aquando da intervenção, ao longo de todo o arco de movimento, em comparação com a pré-intervenção, já no GC de controlo não se verificaram alterações entre momentos. Também na análise da razão entre músculos não se verificaram diferenças entre grupos. Conclusão: A intervenção realizada não influenciou nenhum dos parâmetros em análise do complexo articular do ombro nem a amplitude de movimento de abdução.

Modeling assembly program with constraints. A contribution to WCET problem

Dissertação para obtenção do Grau de Mestre em Lógica Computacional

Desenvolvimento e Controlo de um Veículo Autónomo Aéreo Quadrotor

A crescente necessidade de meios de inspecção e recolha de informação de infraestruturas e do meio ambiente natural, origina o recurso a meios tecnológicos cada vez mais evoluídos. Neste contexto, os robôs móveis autónomos aéreos surgem como uma ferramenta importante. Em particular, os veículos aéreos de asa móvel, pela sua manobrabilidade e controlo podem-se utilizar eficazmente em meios complexos como cenários interiores onde o ambiente é parcialmente controlado. A sua utilização em coordenação com outros veículos robóticos móveis e em particular com a crescente autonomia de decisão, permitem uma eficiência elevada, por exemplo, em tarefas de recolha automática de informação, vigilância, apoio a comunicações, etc. A inexistência de um veículo autónomo de asa móvel no cenário multi-robótico desenvolvido pelo Laboratório de Sistemas Autónomos do Instituto Superior de Engenharia do Porto, aliada às suas aplicações referidas, criou a necessidade do desenvolvimento de um veículo desta gama. Identificou-se, pois, o desenvolvimento de um veículo autónomo aéreo do tipo quadrotor com capacidade de vôo base estabilizado como o problema a resolver. Foi efectuado um levantamento de requisitos do sistema, a caracterização de um veículo autónomo aéreo Vertical Take-off and Landing - VTOL, e efectuado um trabalho de pesquisa a fim de possibilitar o conhecimento das técnicas e tecnologias envolvidas. Tendo em vista o objectivo de controlo e estabilização do veículo, foi efectuada a modelização do sistema que serviu não só para a melhor compreensão da sua dinâmica mas também para o desenvolvimento de um simulador que possibilitou a validação de estratégias de controlo e avaliação de comportamentos do veículo para diferentes cenários. A inexistência de controladores de motores brushless adequada (frequência de controlo), originou o desenvolvimento de um controlador dedicado para motores brushless, motores esses utilizados para a propulsão do veículo. Este controlador permite uma taxa de controlo a uma frequência de 20KHz, possui múltiplas interfaces de comunicação (CAN, RS232, Ethernet, SPI e JTAG), é de reduzido peso e dimensões e modular, visto ter sido implementado em dois módulos, i.e., permite a sua utilização com diferentes interfaces de potência. Projectou-se um veículo autónomo aéreo em termos físicos com a definição da sua arquitectura de hardware e software bem como o sistema de controlo de vôo. O sistema de estabilização de vôo compreende o processamento de informação fornecida por um sistema de navegação inercial, um sonar e o envio de referências de velocidade para cada um dos nós de controlo ligados a um barramento CAN instalado no veículo. A implementação do veículo foi alcançada nas suas vertentes mecânica, de hardware e software. O UAV foi equipado com um sistema computacional dotando-o de capacidades para o desempenho de tarefas previamente analisadas. No presente trabalho, são também tiradas algumas conclusões sobre o desenvolvimento do sistema e sua implementação bem como perspectivada a sua evolução futura no contexto de missões coordenadas de múltiplos veículos robóticos.

Heuristics and policies for online pickup and delivery problems

Master Thesis

POLYCLONAL OUTBREAK OF BLOODSTREAM INFECTIONS CAUSED BY Burkholderia cepacia COMPLEX IN HEMATOLOGY AND BONE MARROW TRANSPLANT OUTPATIENT UNITS

Aim: The objective was to describe an outbreak of bloodstream infections by Burkholderia cepacia complex (Bcc) in bone marrow transplant and hematology outpatients.Methods: On February 15, 2008 a Bcc outbreak was suspected. 24 cases were identified. Demographic and clinical data were evaluated. Environment and healthcare workers' (HCW) hands were cultured. Species were determined and typed. Reinforcement of hand hygiene, central venous catheter (CVC) care, infusion therapy, and maintenance of laminar flow cabinet were undertaken. 16 different HCWs had cared for the CVCs. Multi-dose heparin and saline were prepared on counter common to both units.Findings: 14 patients had B. multivorans(one patient had also B. cenopacia), six non-multivorans Bcc and one did not belong to Bcc. Clone A B. multivorans occurred in 12 patients (from Hematology); in 10 their CVC had been used on February 11/12. Environmental and HCW cultures were negative. All patients were treated with meropenem, and ceftazidime lock-therapy. Eight patients (30%) were hospitalized. No deaths occurred. After control measures (multidose vial for single patient; CVC lock with ceftazidime; cleaning of laminar flow cabinet; hand hygiene improvement; use of cabinet to store prepared medication), no new cases occurred.Conclusions: This polyclonal outbreak may be explained by a common source containing multiple species of Bcc, maybe the laminar flow cabinet common to both units. There may have been contamination by B. multivorans (clone A) of multi-dose vials.

Redes Neuronais Artificiais na Otimização do Processo de Digestão Anaeróbia - Aplicação a uma ETAR da AdCL

Numa sociedade com elevado consumo energético, a dependência de combustíveis fósseis em evidente diminuição de disponibilidades é um tema cada vez mais preocupante, assim como a poluição atmosférica resultante da sua utilização. Existe, portanto, uma necessidade crescente de recorrer a energias renováveis e promover a otimização e utilização de recursos. A digestão anaeróbia (DA) de lamas é um processo de estabilização de lamas utilizado nas Estações de Tratamento de Águas Residuais (ETAR) e tem, como produtos finais, a lama digerida e o biogás. Maioritariamente constituído por gás metano, o biogás pode ser utilizado como fonte de energia, reduzindo, deste modo, a dependência energética da ETAR e a emissão de gases com efeito de estufa para a atmosfera. A otimização do processo de DA das lamas é essencial para o aumento da produção de biogás. No presente relatório de estágio, as Redes Neuronais Artificiais (RNA) foram aplicadas ao processo de DA de lamas de ETAR. As RNA são modelos simplificados inspirados no funcionamento das células neuronais humanas e que adquirem conhecimento através da experiência. Quando a RNA é criada e treinada, produz valores de output aproximadamente corretos para os inputs fornecidos. Uma vez que as DA são um processo bastante complexo, a sua otimização apresenta diversas dificuldades. Foi esse o motivo para recorrer a RNA na otimização da produção de biogás nos digestores das ETAR de Espinho e de Ílhavo da AdCL, utilizando o software NeuralToolsTM da PalisadeTM, contribuindo, desta forma, para a compreensão do processo e do impacto de algumas variáveis na produção de biogás.

GIS capacity building for risk management to help developing countries:Case of climate change problem in Amhara rural region (Ethiopia)

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