Minimization of open orders using interval graphs

In this paper we address an order processing optimization problem known as the Minimization of Open Stacks Problem (MOSP). This problem consists in finding the best sequence for manufacturing the different products required by costumers, in a setting where only one product can be made at a time. The objective is to minimize the maximum number of incomplete orders from costumers that are being processed simultaneously. We present an integer programming model, based on the existence of a perfect elimination order in interval graphs, which finds an optimal sequence for the costumers orders. Among other economic advantages, manufacturing the products in this optimal sequence reduces the amount of space needed to store incomplete orders.

Anemia de células falciformes na idade pediátrica : contribuição para o estudo das suas principais complicações e indicadores de prognóstico

RESMO: Introdução: A anemia de células falciformes doença hereditária, com repercussão multi-orgânica, tem grande variabilidade na sua expressão clínica. Daí o interesse do estudo de indicadores de prognóstico. A investigação realizada foi precedida de um resumo histórico incidindo sobre a compreensão de aspectos fundamentais da doença ao longo dos tempos. Na primeira parte do estudo e após revisão bibliográfica, foram referidos dados da fisiopatologia como base para os estudos que integram a presente dissertação. Abordou-se o estado da arte relativamente às complicações, aos indicadores de prognóstico e à terapêutica utilizada. Objectivos: Constituíram objectivos deste estudo realizado numa amostra populacional representativa: identificar as lesões a nível dos sistemas cardio-respiratório e nervoso central, avaliando-se as respectivas repercussões; avaliar a presença de indicadores de prognóstico entre as variáveis seleccionadas; estudar a eficácia e toxicidade da HU nos doentes com as formas graves da ACF. Para a prossecução destes objectivos foram delineados para além do estudo global três estudos específicos: Estudo 1- repercussão no sistema cardio-respiratório; Estudo 2- repercussão no sistema nervoso central; Estudo 3- terapêutica com hidroxiureia. Doentes e métodos: Procedeu-se a um estudo prospectivo e multi-institucional durante um período de três anos tendo-se seleccionado para a amostra, e de acordo com critérios pré-definidos, 30 doentes com ACF na fase estável da doença, com idades compreendidas entre os sete e os 18 anos, todos de origem africana à excepção de um caucasiano. O diagnóstico baseou-se em técnicas de electroforese e estudo molecular que definiu o genotipo da doença e a presença da delecção da -talassémia assim como os haplotipos da amostra populacional. Foram utilizadas diferentes metodologias para avaliar a existência de lesão pulmonar e cerebral. Através do estudo estatístico foram seleccionadas diversas variáveis como hipotéticos indicadores de prognóstico. Estudo 1. Para determinar a existência de lesão a nível pulmonar usaram-se duas metodologias diferentes, a avaliação da função pulmonar com estudo da saturação da Hb em O2 no sangue arterial e a tomografia computadorizada de alta resolução. Estudou-se também a possível disfunção cardíaca como repercussão da lesão pulmonar, através do ecocardiograma, e os indicadores de prognóstico com significado estatístico para a lesão encontrada. Estudo 2. O desenho deste estudo foi sobreponível ao anterior, mas com metodologia adequada para o SNC. Procedeu-se ao estudo das lesões cerebrais por meio de exames imagiológicos, (RMN-CE e DTC) e de testes psicológicos. Correlacionaram-se as três metodologias utilizadas e a importância de cada uma para a decisão de atitudes terapêuticas preventivas. Estudo 3. Consistiu num estudo aberto prospectivo não controlado com nove crianças e adolescentes com formas graves de ACF, com o objectivo de avaliar a eficácia da terapêutica com hidroxiureia, durante um período de 24 meses. Todos os doentes completaram no mínimo 15 meses de terapêutica, com uma dose final média de 194 mg/K/dia. Resultados globais: Durante o período anterior à investigação caracterizou-se a amostra populacional estudada quanto ao fenotipo genético, clínico e hematológico de acordo com os critérios utilizados por outros investigadores. Verificou-se: predomínio do haplotipo Bantu na forma homozigótica em 53% dos doentes; número total de EVO ≥3/ano em 87,5% dos doentes; crises de sequestração em 18,75%; dactilites no primeiro ano de vida em 31,2%; quadro de sépsis grave apenas num doente; crises de hiper-hemólise em 50%; e STA em 59,38% dos doentes. Quanto ao fenotipo hematológico evidenciaram-se como factores de risco reticulocitose (13,1x103/l) e hiperbilirrubinémia (2,5 mg/dl) e como factores de bom prognóstico a presença de delecção de um gene da -talassémia em 46,9% dos doentes e valor médio de Hb 8,1 g/dl. Resultados dos estudos parcelares: Estudo 1. Deste estudo infere-se que a DPR ligeira foi diagnosticada em 70% dos doentes, uma vez que as alterações da difusão não foram estatisticamente significativas, o estudo dos gases no sangue não evidenciaram resultados anormais e a TCAR evidenciou alterações em 43,3% dos doentes. Apenas num doente se verificou doença pulmonar obstrutiva relacionada com maior número da STA.O estudo da disfunção cardíaca encontrada em 86,7% dos doentes não reflecte a repercussão da DPR a nível cardíaco, podendo estar associada às alterações fisiopatológicas da própria anemia crónica. Encontraram-se indicadores de prognóstico hematológicos e clínicos. Entre os primeiros, valores de Hb ≥8,5 g/dl e de HbF ≥13% foram considerados indicadores de bom prognóstico para a lesão pulmonar. Em relação aos parâmetros clínicos, as STA não foram consideradas indicadoras de prognóstico para a DPR ao contrário do que se verificou com o número de EVO. Pela análise dos parâmetros genéticos e socio-económicos provou-se a ausência de relação estatisticamente significativa com lesão pulmonar. Estudo 2. Pela RMN-CE foram diagnosticados ES em 33,3% com uma localização preferencial na substância branca profunda em 26,6% dos doentes. Relativamente aos parâmetros hematológicos seleccionados, o valor médio da HbF 8,6% constituíu um indicador de bom prognóstico para o aparecimento de ES, enquanto o valor médio de leucócitos 12.39x103/μl foi considerado um indicador de mau prognóstico. No estudo do DTC apenas um doente apresentou aumento da velocidade do fluxo cerebral na ACM igual a 196 cm/segundos, associado a vasculopatia grave. Os testes psicológicos alterados em 80% dos doentes mostraram ser o método mais sensível para detectar alterações do neurodesenvolvimento, mas sem correlação com os ES em 10% dos doentes. Realça-se a baixa percentagem de DTC patológicos encontrados neste estudo em relação ao número elevado de ES e de testes psicológicos alterados, não se verificando concordância entre os três exames. Dos indicadores de prognóstico estudados a -talassémia foi considerada um factor de protecção para o coeficiente de inteligência da escala de Wechsler. Em relação a parâmetros clínicos estudados os doentes com maior número de EVO, tem em média valores inferiores nos testes psicológicos. Estudo 3. Neste estudo verificou-se que o valor médio da HbF aumentou significativamente de 7,0±4% para 13,7±5,3% (p=0,028) ao fim de 15 meses de terapêutica com hidroxiureia. Clinicamente todos os doentes responderam significativamente com uma redução de 80% no número de EVO, 69% no número de internamentos, 76% no número de dias de hospitalização e 67% no número de transfusões. Deste modo comprovou-se não só a eficácia desta terapêutica neste grupo pediátrico como também a falta de efeitos secundários significativos. Considera-se a necessidade de estudos mais prolongados e em grande séries, para com segurança se usar a HU antes que a lesão orgânica se estabeleça, portanto logo nos primeiros anos de vida. Conclusão: Na amostra populacional estudada foram evidenciadas lesões pulmonares e cerebrais na grande maioria dos doentes que condicionaram a sua qualidade de vida. Foram identificados indicadores de prognóstico que poderão eventualmente ditar medidas terapêuticas precoces com o objectivo de diminuir a morbilidade e a mortalidade neste grupo etário. Demonstrou-se que a terapêutica com a HU foi eficaz e bem tolerada----------ABSTRACT: Background: Sickle cell anemia (SCA), a hereditary disease characterized by pain and lifetime multi-organic lesion, is a challenge for all that work with carriers of this disease. The clinical expression variability of SCA is a constant reality and a problem to be solved in the current world of investigation, for which the knowledge of prognostic indicators responsible for the different aspects of clinical evolution diversity wiil be an added value. The study is preceded by a historical summary of the most important factors in the evolution of SCA, which are in themselves, an incentive for future research. In the first part of the study, after an extensive bibliographical revision, physiopathology data is referred to in general and specifically regarding the target organs, that constituted the base for the studies presented in the dissertation. The state of the art for the complications to be studied, the choice of prognostic indicators and the therapeutics application, were approached for the renewed interest in the theme. Aims: In regard to the investigation, the objective was to study the lesions in the most affected organs of a chosen pediatric group, to investigate prognostic indicators for lung and cerebral lesions and to evaluate the protective effect of hydroxyurea in children with severe outcomes. Patients and methods: A prospective and multi-institutional study was carried out during a three-year period, February 1998 to March 2001, with children and adolescents followed up at a Immunohematology Outpatient Clinic of Dona Estefânia's Hospital, Lisbon. Based in predefined criteria, 30 children with SCA were selected in a stable phase of the disease, aged from seven to 18 years old, all of whom were of African origin with exception of one who was Caucasian. The diagnosis was based on electrophoresis techniques and molecular study that allowed to define the genotype, the presence of deletional alpha-thalassemia as well as haplotypes in the population. Different methodologies were used to evaluate the existence of lung and cerebral lesion. Statistical study of the different variables selected the prognostic indicators. In Study 1, to determine the existence of lung lesion two different methodologies were used: pulmonar function study with arterial blood gases determination; and high resolution computerized tomography. Heart dysfunction as a repercussion of lung lesion was also studied through echocardiography, and prognostic indicators were statistically significant for lesions found. The design of Study 2 was similar to Study 1, but with the appropriate methodology for CNS. After neurological examination, which was normal in all patients (control group), cerebral lesions were studied with imagiologic exams (MRN-CE and TCD) and psychological tests. These three methodologies were correlated and the importance of each one in the decision of the therapeutic profilactic attitudes. Study 3 consisted of a controlled prospective open study in children with severe forms of SCA, with the aim of the evaluating therapeutic effectiveness of hydroxyurea, during a period of 24 months. Results: In the global overall study preceding the Studies 1,2 and 3, there were a prevalence of haplotype Bantu (53%) and other risk factors, namely the number of VOC (87,5%), sequestration crisis (18,75%), dactilytis in first year of life(31,2%), hyperhemolysis crisis (50%) and ATC in more than half of the patients (59,38%). This group of bad prognostic indicators, associated with the population of the lower class according to the Graffar scale, demonstrates the importance of primary health care services, information provided to the children and their relatives, as well as the interest in prophylactic therapeutics, specific screening and prenatal diagnosis. Study 1. It was evident from this study that slight RPD was diagnosed in 70% of the patients, because alterations of the diffusion had no statistical significance and arterial blood gases determinations were normal. Only one patient had restrictive lung disease related with numerous ACS. However ACS was not considered a prognostic indicator for RPD, contrary to the number of EVO. HRTC revealed discreet fibrotic lines that could be related with slight RPD, but the lack of correlation of these two exams (33%) supports the value of lung function tests for precocious diagnosis of RPD. Heart dysfunction was found in 86,7% of patients, does not reflect the repercussion of RPD, but with the physiopathology of chronic anemia. Hematologic and clinical prognostic indicators were found. Good prognostic indicators for the non-evolution of RPD with average Hb values of ≥ 8,5 g/dl and average HbF values of ≥13%, respectively. The genetic and social-economic factors had no statistical significance; nevertheless, they were more prevalent among Bantu haplotype (53,3%) in patients with RPD. Study 2. RMN-CE detected SI in 33,3% of the patients, with preferential location in deep white substance in 26,6% and in front lobe in 20%. This distribution can be related to structural aspects of the brain and with the high sensibility of this organ to hypoxia. From the hematological parameters selected, average HbF value 8,6% and average leucocyte count 12.39x103/μl were prognostic indicators with different meaning to SI. The increase in the total bilirubin related to hyperhemolysis clinically explains the genesis of SI In the TCD study, only one patient had increased cerebral flow speed >196 cm/sec in CMA, which corresponded to serious vasculopathy in AngioMR. This patient never present previously neurological symptoms and had several hyperhemolysis crisis and VOC as risk factors. Low percentage of pathological TCD in this study, in relation to the high number of SI and altered tests, although without correlation among the three exams, is probably attributed to factors related to the methodology, aspects of cerebral physiopathology or perhaps a sign of good prognostic if the duration of study had not been so short. TCD should be used as a screening method in the age groups with higher risk of AVC and should never be considered separately in prophylactic therapeutics indication. Psychological tests were the most sensitive method to detect neurodevelopment impairment; in 80% of patients the neuropsychologics tests were altered, but without correlation with SI (10%). Since SI can become evident during the first two years of life and develop with time, the first psychological tests should be carried out between 3 and 5 years of age to timely be referred to special education and stimulation programs. Prognostic indicators to psychological tests were also found: alpha-thalassemia was found to be a protection factor of the IQ, just as other hematologic factors (hematocrit, MGCV and erythrocytes count). In relation to clinical parameters, although without statistical significance, patients with larger number of VOC had average lower scores versus the average in tests, except in TP. Results from different studies were conclusive as to the type of lesion found and the importance of prognostic indicators. Study 3. All the patients completed a minimum of 15 months therapeutic treatment with the final average daily dose of 19±4 mg/kg/day. The average value of the fetal hemoglobin increased significantly from 7,0±3,9% to 13,7±5,3% (p=0.028). The HbF average values increased from 6% to 15% after 15 months of therapeutic treatment. Clinically there was a reduction of 80% in the number of VOE , 69% in the number of hospitalization, 76% in the number of days of hospitalization and 67% in the number of transfusions. Once again the effectiveness of this treatment in this pediatric group, as well as the lack of any significant secondary effects, was evident. The study confirms the need for further detailed research in order to safely effect the appropriate treatment prior to the development of organic lesions, which ideally should be in the first year of life. Conclusions: These results allow us to clarify the importance of either pulmonary lesions or either nervous central system impairment among patients, children and adolescents, with sickle cell anemia. These lesions were demonstrated in most of the patients studied compromising their quality of life and the mortality. The treatment with HU is proved to be effective and having low toxicity.

Application of the EcoBlock method to eco-design - electric hand dryers versus paper towels

Sustainable Construction, Materials and Practice, p. 426-432

Demand Response Design and Use Based on Network Locational Marginal Prices

Power systems have been experiencing huge changes mainly due to the substantial increase of distributed generation (DG) and the operation in competitive environments. Virtual Power Players (VPP) can aggregate several players, namely a diversity of energy resources, including distributed generation (DG) based on several technologies, electric storage systems (ESS) and demand response (DR). Energy resources management gains an increasing relevance in this competitive context. This makes the DR use more interesting and flexible, giving place to a wide range of new opportunities. This paper proposes a methodology to support VPPs in the DR programs’ management, considering all the existing energy resources (generation and storage units) and the distribution network. The proposed method is based on locational marginal prices (LMP) values. The evaluation of the impact of using DR specific programs in the LMP values supports the manager decision concerning the DR use. The proposed method has been computationally implemented and its application is illustrated in this paper using a 33-bus network with intensive use of DG.

Using perspective schema and a reference model to design the ETL process

Dissertação apresentada para a obtenção do Grau de Doutor em Informática

Engineering Temporal and Spatial Aspects in OWL using Patterns

WWW is a huge, open, heterogeneous system, however its contents data is mainly human oriented. The Semantic Web needs to assure that data is readable and “understandable” to intelligent software agents, though the use of explicit and formal semantics. Ontologies constitute a privileged artifact for capturing the semantic of the WWW data. Temporal and spatial dimensions are transversal to the generality of knowledge domains and therefore are fundamental for the reasoning process of software agents. Representing temporal/spatial evolution of concepts and their relations in OWL (W3C standard for ontologies) it is not straightforward. Although proposed several strategies to tackle this problem but there is still no formal and standard approach. This work main goal consists of development of methods/tools to support the engineering of temporal and spatial aspects in intelligent systems through the use of OWL ontologies. An existing method for ontology engineering, Fonte was used as framework for the development of this work. As main contributions of this work Fonte was re-engineered in order to: i) support the spatial dimension; ii) work with OWL Ontologies; iii) and support the application of Ontology Design Patterns. Finally, the capabilities of the proposed approach were demonstrated by engineering time and space in a demo ontology about football.

Improving discovery in the life sciences using semantic Web technologies and linked data: design principles for life sciences knowledge organization systems

Dissertation presented to obtain the Ph.D degree in Bioinformatics

Computational design with flexible backbone sampling for protein remodeling and scaffolding of complex binding sites

Dissertation presented to obtain the Doutoramento (Ph.D.) degree in Biochemistry at the Instituto de Tecnologia Qu mica e Biol ogica da Universidade Nova de Lisboa

CDIO and the European Project Semester: a match for capstone projects?

The CDIO Initiative is an open innovative educational framework for engineering graduation degrees set in the context of Conceiving – Designing – Implementing – Operating real-world systems and products, which is embraced by a network of worldwide universities, the CDIO collaborators. A CDIO compliant engineering degree programme typically includes a capstone module on the final semester. Its purpose is to expose students to problems of a greater dimension and complexity than those faced throughout the degree programme as well as to put them in contact with the so-called real world, in opposition to the academic world. However, even in the CDIO context, there are barriers that separate engineering capstone students from the real world context of an engineering professional: (i) limited interaction with experts from diverse scientific areas; (ii) reduced cultural and scientific diversity within the teams; and (iii) lack of a project supportive framework to foster the complementary technical and non-technical skills required in an engineering professional. To address these shortcomings, we propose the adoption of the European Project Semester (EPS) framework, a one semester student centred international capstone programme offered by a group of European engineering schools (the EPS Providers) as part of their student exchange programme portfolio. The EPS package is organised around a central module – the EPS project – and a set of complementary supportive modules. Project proposals refer to open multidisciplinary real world problems and supervision becomes coaching. The students are organised in teams, grouping individuals from diverse academic backgrounds and nationalities, and each team is fully responsible for conducting its project. EPS complies with the CDIO directives on Design-Implement experiences and provides an integrated framework for undertaking capstone projects, which is focussed on multicultural and multidisciplinary teamwork, problem-solving, communication, creativity, leadership, entrepreneurship, ethical reasoning and global contextual analysis. As a result, we recommend the adoption of the EPS within CDIO capstone modules for the benefit of engineering students.

An agent-based evolutionary approach for manufacturing system layout design

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Electrotécnica e de Computadores

Modelação numérica de uma caldeira doméstica a pellets

A biomassa é uma das fontes de energia renovável com maior potencial em Portugal, sendo a capacidade de produção de pellets de biomassa atualmente instalada superior a 1 milhão de toneladas/ano. Contudo, a maioria desta produção destina-se à exportação ou à utilização em centrais térmicas a biomassa, cujo crescimento tem sido significativo nos últimos anos, prevendo-se que a capacidade instalada em 2020 seja de aproximadamente 250 MW. O mercado português de caldeiras a pellets é bastante diversificado. O estudo que realizamos permitiu concluir que cerca de 90% das caldeiras existentes no mercado português têm potências inferiores a 60 kW, possuindo na sua maioria grelha fixa (81%), com sistema de ignição eléctrica (92%) e alimentação superior do biocombustível sólido (94%). O objetivo do presente trabalho foi o desenvolvimento de um modelo para simulação de uma caldeira a pellets de biomassa, que para além de permitir otimizar o projeto e operação deste tipo de equipamento, permitisse avaliar as inovações tecnológicas nesta área. Para tal recorreu-se o BiomassGasificationFoam, um código recentemente publicado, e escrito para utilização com o OpenFOAM, uma ferramenta computacional de acesso livre, que permite a simulação dos processos de pirólise, gasificação e combustão de biomassa. Este código, que foi inicialmente desenvolvido para descrever o processo de gasificação na análise termogravimétrica de biomassa, foi por nós adaptado para considerar as reações de combustão em fase gasosa dos gases libertados durante a pirólise da biomassa (recorrendo para tal ao solver reactingFoam), e ter a possibilidade de realizar a ignição da biomassa, o que foi conseguido através de uma adaptação do código de ignição do XiFoam. O esquema de ignição da biomassa não se revelou adequado, pois verificou-se que a combustão parava sempre que a ignição era inativada, independentemente do tempo que ela estivesse ativa. Como alternativa, usaram-se outros dois esquemas para a combustão da biomassa: uma corrente de ar quente, e uma resistência de aquecimento. Ambos os esquemas funcionaram, mas nunca foi possível fazer com que a combustão fosse autossustentável. A análise dos resultados obtidos permitiu concluir que a extensão das reações de pirólise e de gasificação, que são ambas endotérmicas, é muito pequena, pelo que a quantidade de gases libertados é igualmente muito pequena, não sendo suficiente para libertar a energia necessária à combustão completa da biomassa de uma maneira sustentável. Para tentar ultrapassar esta dificuldade foram testadas várias alternativas, , que incluíram o uso de diferentes composições de biomassa, diferentes cinéticas, calores de reação, parâmetros de transferência de calor, velocidades do ar de alimentação, esquemas de resolução numérica do sistema de equações diferenciais, e diferentes parâmetros dos esquemas de resolução utilizados. Todas estas tentativas se revelaram infrutíferas. Este estudo permitiu concluir que o solver BiomassGasificationFoam, que foi desenvolvido para descrever o processo de gasificação de biomassa em meio inerte, e em que a biomassa é aquecida através de calor fornecido pelas paredes do reator, aparentemente não é adequado à descrição do processo de combustão da biomassa, em que a combustão deve ser autossustentável, e em que as reações de combustão em fase gasosa são importantes. Assim, é necessário um estudo mais aprofundado que permita adaptar este código à simulação do processo de combustão de sólidos porosos em leito fixo.

ZoomAzores project: implementation of a WebGIS for Nature and Adventure Tourism.

Dissertação apresentada como requisito parcial para obtenção do grau de Mestre em Estatística e Gestão de Informação

Proceedings of the fifth international conference on Axiomatic Design (ICAD 2009)

FCT/UNL; UNIDEMI, Caixa Geral de Depósitos, CEST, MANO, Visteon, Axiomatic Design, Pionee

Design of New Materials for Passive Vibration Control

The aim of this contribution is to extend the techniques of composite materials design to non-linear material behaviour and apply it for design of new materials for passive vibration control. As a first step a computational tool allowing determination of macroscopic optimized one-dimensional isolator behaviour was developed. Voigt, Maxwell, standard and more complex material models can be implemented. Objective function considers minimization of the initial reaction and/or displacement peak as well as minimization of the steady-state amplitude of reaction and/or displacement. The complex stiffness approach is used to formulate the governing equations in an efficient way. Material stiffness parameters are assumed as non-linear functions of the displacement. The numerical solution is performed in the complex space. The steady-state solution in the complex space is obtained by an iterative process based on the shooting method which imposes the conditions of periodicity with respect to the known value of the period. Extension of the shooting method to the complex space is presented and verified. Non-linear behaviour of material parameters is then optimized by generic probabilistic meta-algorithm, simulated annealing. Dependence of the global optimum on several combinations of leading parameters of the simulated annealing procedure, like neighbourhood definition and annealing schedule, is also studied and analyzed. Procedure is programmed in MATLAB environment.

Projecto de Estruturas Metálicas e Mistas de acordo com os Eurocódigos

Este trabalho pretende ilustrar o dimensionamento dos vários elementos constituintes de uma estrutura metálica e mista, e das ligações entre os mesmos, de acordo com a legislação europeia, denominados, Eurocódigos (EN1990; EN1991-1-1; EN1991-1-4; EN1992-1-1; EN1993-1-1; EN1993- 1-8; EN1994-1-1). Trata-se de um edifício “open space” de 3 pisos, sendo o primeiro piso uma zona comercial e os dois pisos acima escritórios, situado no Porto, tendo sido efectuada a modelação da sua estrutura através de um programa de cálculo automático (SAP2000).