Optimization of cruciform specimens for biaxial fatigue loading with direct multi search

In order to correctly assess the biaxial fatigue material properties one must experimentally test different load conditions and stress levels. With the rise of new in-plane biaxial fatigue testing machines, using smaller and more efficient electrical motors, instead of the conventional hydraulic machines, it is necessary to reduce the specimen size and to ensure that the specimen geometry is appropriate for the load capacity installed. At the present time there are no standard specimen's geometries and the indications on literature how to design an efficient test specimen are insufficient. The main goal of this paper is to present the methodology on how to obtain an optimal cruciform specimen geometry, with thickness reduction in the gauge area, appropriate for fatigue crack initiation, as a function of the base material sheet thickness used to build the specimen. The geometry is optimized for maximum stress using several parameters, ensuring that in the gauge area the stress distributions on the loading directions are uniform and maximum with two limit phase shift loading conditions (delta = 0 degrees and (delta = 180 degrees). Therefore the fatigue damage will always initiate on the center of the specimen, avoiding failure outside this region. Using the Renard Series of preferred numbers for the base material sheet thickness as a reference, the reaming geometry parameters are optimized using a derivative-free methodology, called direct multi search (DMS) method. The final optimal geometry as a function of the base material sheet thickness is proposed, as a guide line for cruciform specimens design, and as a possible contribution for a future standard on in-plane biaxial fatigue tests

The effect of chronic ingestion of ethanol on modulation of granulomatous inflammation in experimental schistosomiasis in mice

We studied the role of ethanol on the modulation of liver granulomata around Schistosoma mansoni eggs in mice. Albino mice, receiving 7% ethanol as the sole drinking liquid, at 60 and 90 days post-infection, presented smaller granulomata than controls did, when sacrificed at 120 days post-infection. No differences in diameters could be observed, when ethanol was given 4 months before up to 120 days after infection. The results suggested that modulation of schistosome granulomata by ethanol ingestion varies with time and duration of drug consumption.

Organised turbulence over mobile and immobile hydraulically rough boundaries

33rd IAHR Congress: Water Engineering for a Sustainable Environment

Vertex component analysis: a geometric-based approach to unmix hyperspectral data

Hyperspectral remote sensing exploits the electromagnetic scattering patterns of the different materials at specific wavelengths [2, 3]. Hyperspectral sensors have been developed to sample the scattered portion of the electromagnetic spectrum extending from the visible region through the near-infrared and mid-infrared, in hundreds of narrow contiguous bands [4, 5]. The number and variety of potential civilian and military applications of hyperspectral remote sensing is enormous [6, 7]. Very often, the resolution cell corresponding to a single pixel in an image contains several substances (endmembers) [4]. In this situation, the scattered energy is a mixing of the endmember spectra. A challenging task underlying many hyperspectral imagery applications is then decomposing a mixed pixel into a collection of reflectance spectra, called endmember signatures, and the corresponding abundance fractions [8–10]. Depending on the mixing scales at each pixel, the observed mixture is either linear or nonlinear [11, 12]. Linear mixing model holds approximately when the mixing scale is macroscopic [13] and there is negligible interaction among distinct endmembers [3, 14]. If, however, the mixing scale is microscopic (or intimate mixtures) [15, 16] and the incident solar radiation is scattered by the scene through multiple bounces involving several endmembers [17], the linear model is no longer accurate. Linear spectral unmixing has been intensively researched in the last years [9, 10, 12, 18–21]. It considers that a mixed pixel is a linear combination of endmember signatures weighted by the correspondent abundance fractions. Under this model, and assuming that the number of substances and their reflectance spectra are known, hyperspectral unmixing is a linear problem for which many solutions have been proposed (e.g., maximum likelihood estimation [8], spectral signature matching [22], spectral angle mapper [23], subspace projection methods [24,25], and constrained least squares [26]). In most cases, the number of substances and their reflectances are not known and, then, hyperspectral unmixing falls into the class of blind source separation problems [27]. Independent component analysis (ICA) has recently been proposed as a tool to blindly unmix hyperspectral data [28–31]. ICA is based on the assumption of mutually independent sources (abundance fractions), which is not the case of hyperspectral data, since the sum of abundance fractions is constant, implying statistical dependence among them. This dependence compromises ICA applicability to hyperspectral images as shown in Refs. [21, 32]. In fact, ICA finds the endmember signatures by multiplying the spectral vectors with an unmixing matrix, which minimizes the mutual information among sources. If sources are independent, ICA provides the correct unmixing, since the minimum of the mutual information is obtained only when sources are independent. This is no longer true for dependent abundance fractions. Nevertheless, some endmembers may be approximately unmixed. These aspects are addressed in Ref. [33]. Under the linear mixing model, the observations from a scene are in a simplex whose vertices correspond to the endmembers. Several approaches [34–36] have exploited this geometric feature of hyperspectral mixtures [35]. Minimum volume transform (MVT) algorithm [36] determines the simplex of minimum volume containing the data. The method presented in Ref. [37] is also of MVT type but, by introducing the notion of bundles, it takes into account the endmember variability usually present in hyperspectral mixtures. The MVT type approaches are complex from the computational point of view. Usually, these algorithms find in the first place the convex hull defined by the observed data and then fit a minimum volume simplex to it. For example, the gift wrapping algorithm [38] computes the convex hull of n data points in a d-dimensional space with a computational complexity of O(nbd=2cþ1), where bxc is the highest integer lower or equal than x and n is the number of samples. The complexity of the method presented in Ref. [37] is even higher, since the temperature of the simulated annealing algorithm used shall follow a log( ) law [39] to assure convergence (in probability) to the desired solution. Aiming at a lower computational complexity, some algorithms such as the pixel purity index (PPI) [35] and the N-FINDR [40] still find the minimum volume simplex containing the data cloud, but they assume the presence of at least one pure pixel of each endmember in the data. This is a strong requisite that may not hold in some data sets. In any case, these algorithms find the set of most pure pixels in the data. PPI algorithm uses the minimum noise fraction (MNF) [41] as a preprocessing step to reduce dimensionality and to improve the signal-to-noise ratio (SNR). The algorithm then projects every spectral vector onto skewers (large number of random vectors) [35, 42,43]. The points corresponding to extremes, for each skewer direction, are stored. A cumulative account records the number of times each pixel (i.e., a given spectral vector) is found to be an extreme. The pixels with the highest scores are the purest ones. N-FINDR algorithm [40] is based on the fact that in p spectral dimensions, the p-volume defined by a simplex formed by the purest pixels is larger than any other volume defined by any other combination of pixels. This algorithm finds the set of pixels defining the largest volume by inflating a simplex inside the data. ORA SIS [44, 45] is a hyperspectral framework developed by the U.S. Naval Research Laboratory consisting of several algorithms organized in six modules: exemplar selector, adaptative learner, demixer, knowledge base or spectral library, and spatial postrocessor. The first step consists in flat-fielding the spectra. Next, the exemplar selection module is used to select spectral vectors that best represent the smaller convex cone containing the data. The other pixels are rejected when the spectral angle distance (SAD) is less than a given thresh old. The procedure finds the basis for a subspace of a lower dimension using a modified Gram–Schmidt orthogonalizati on. The selected vectors are then projected onto this subspace and a simplex is found by an MV T pro cess. ORA SIS is oriented to real-time target detection from uncrewed air vehicles using hyperspectral data [46]. In this chapter we develop a new algorithm to unmix linear mixtures of endmember spectra. First, the algorithm determines the number of endmembers and the signal subspace using a newly developed concept [47, 48]. Second, the algorithm extracts the most pure pixels present in the data. Unlike other methods, this algorithm is completely automatic and unsupervised. To estimate the number of endmembers and the signal subspace in hyperspectral linear mixtures, the proposed scheme begins by estimating sign al and noise correlation matrices. The latter is based on multiple regression theory. The signal subspace is then identified by selectin g the set of signal eigenvalue s that best represents the data, in the least-square sense [48,49 ], we note, however, that VCA works with projected and with unprojected data. The extraction of the end members exploits two facts: (1) the endmembers are the vertices of a simplex and (2) the affine transformation of a simplex is also a simplex. As PPI and N-FIND R algorithms, VCA also assumes the presence of pure pixels in the data. The algorithm iteratively projects data on to a direction orthogonal to the subspace spanned by the endmembers already determined. The new end member signature corresponds to the extreme of the projection. The algorithm iterates until all end members are exhausted. VCA performs much better than PPI and better than or comparable to N-FI NDR; yet it has a computational complexity between on e and two orders of magnitude lower than N-FINDR. The chapter is structure d as follows. Section 19.2 describes the fundamentals of the proposed method. Section 19.3 and Section 19.4 evaluate the proposed algorithm using simulated and real data, respectively. Section 19.5 presents some concluding remarks.

Comportamento da tibiotársica na sequência de movimento de sentar para de pé em crianças prematuras

Introdução: A prematuridade constitui um fator de risco para a ocorrência de lesões ao nível do sistema nervoso central, sendo que uma idade gestacional inferior a 36 semanas potencia esse mesmo risco, nomeadamente para a paralisia cerebral (PC) do tipo diplegia espástica. A sequência de movimento de sentado para de pé (SPP), sendo uma das aprendizagens motoras que exige um controlo postural (CP) ao nível da tibiotársica, parece ser uma tarefa funcional frequentemente comprometida em crianças prematuras com e sem PC. Objetivo(s): Descrever o comportamento dos músculos da tibiotársica, tibial anterior (TA) e solear (SOL), no que diz respeito ao timing de ativação, magnitude e co-ativação muscular durante a fase I e início da fase II na sequência de movimento de SPP realizada por cinco crianças prematuras com PC do tipo diplegia espástica e cinco crianças prematuras sem diagnóstico de alteração neuromotoras, sendo as primeiras sujeitas a um programa de intervenção baseado nos princípios do conceito de Bobath – Tratamento do Neurodesenvolvimento (TND). Métodos: Foram avaliadas 10 crianças prematuras, cinco com PC e cinco sem diagnóstico de alterações neuromotoras, tendo-se recorrido à eletromiografia de superfície para registar parâmetros musculares, nomeadamente timings, magnitudes e valores de co-ativação dos músculos TA e SOL, associados à fase I e inico da fase II da sequência de movimento de SPP. Procedeu-se ao registo de imagem de modo a facilitar a avaliação dos componentes de movimento associados a esta tarefa. Estes procedimentos foram realizados num único momento, no caso das crianças sem diagnóstico de alterações neuromotoras e em dois momentos, antes e após a aplicação de um programa de intervenção segundo o Conceito de Bobath – TND no caso das crianças com PC. A estas foi ainda aplicado o Teste da Medida das Funções Motoras (TMFM–88) e a Classificação Internacional da Funcionalidade Incapacidade e Saúde – crianças e jovens (CIF-CJ). Resultados: Através da eletromiografia constatou-se que ambos os grupos apresentaram timings de ativação afastados da janela temporal considerada como ajustes posturais antecipatórios (APAs), níveis elevados de co-ativação, em alguns casos com inversão na ordem de recrutamento muscular o que foi possível modificar nas crianças com PC após o período de intervenção. Nestas, verificou-se ainda que, a sequência de movimento de SPP foi realizada com menor número de compensações e com melhor relação entre estruturas proximais e distais compatível com o aumento do score final do TMFM-88 e modificação positiva nos itens de atividade e participação da CIF-CJ. Conclusão: As crianças prematuras com e sem PC apresentaram alterações no CP da tibiotársica e níveis elevados de co-ativação muscular. Após o período de intervenção as crianças com PC apresentaram modificações positivas no timing e co-ativação muscular, com impacto funcional evidenciado no aumento do score final da TMFM-88 e modificações positivas na CIF-CJ.

Reducing the number of membership functions in linguistic variables

Dissertation presented at Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia in fulfilment of the requirements for the Masters degree in Mathematics and Applications, specialization in Actuarial Sciences, Statistics and Operations Research

Changes in pentobarbital induced sleeping-time in mice infected with Schistosoma mansoni and immunosuppressed

To evaluate whether the intensity of the hepatic granulomatous response induced by S. mansoni eggs plays a role in drug metabolism, mice were infected with 40 cercariae and tested to assess the sodic pentobarbital induced sleeping-time. To decrease the inflammatory reaction the animals were irradiated with 400 Rad or received azathioprine, 20mg/kg, 3 times a week, for 4 weeks, respectively in or beginning in the 33th post-infection day. In infected animals receiving azathioprine the area of the hepatic granulomas was smaller and the sleeping-time was similar to that of non-infected ones (controls). In mice infected and irradiated the granuloma dimensions were similar to those of animals only infected, in these two latter groups of animals, the sleeping-time was more prolonged than that of the control animals. These results show that: 1) mice with unaltered hepatic granulomatous reaction show reduction in metabolism of sodic pentobarbital; 2) granulomatous response diminished by azathioprine does not interfere with the capacity of metabolism of the anesthetic drug.

The hamster cheek pouch: an immunologically privileged site suitable to the study of granulomatous infections

The hamster check pouch is an invagination of oral mucosa, characterized histologically as skin-like. In this paper we describe anatomical, histological and embriological features of the pouch and coment on the pouch as an immunologically privileged site since it lacks lymphatic drainage and has few Langerhans cells. We present the review from literature and our observations after inoculation in the pouch of mycobacteriae (BCG, Mycobacterium tuberculosis and Mycobacterium leprae) and a fungus (Paracoccidioides brasiliensis). Lesions in the pouch were granulomatous but smaller and long lasting; even granulomatous, the reaction was inefficient to control the proliferation of agents compared with inoculation in other sites, except for BCG. Appearance of immunity was also delayed or absent and, when it was detected, a sharp decrease in number of agents in pouch lesions was observed. These observations make the pouch an interesting site for the study of the role of immune system in infeccious diseases and in granuloma formation.

An ontology-based representation of an agent-based controlled robotic cell

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

A study on metallurgy and corrosion of ancient copper-based artefacts from the portuguese territory

Dissertação apresentada para a obtenção do Grau de Doutor em Conservação e Restauro, especialidade Ciências da Conservação, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Influência do tipo de adesivo em juntas híbridas soldadas-adesivas

A necessidade de utilizar métodos de ligação entre componentes de forma mais rápida, eficaz e com melhores resultados, tem causado a crescente utilização das juntas adesivas, em detrimento dos métodos tradicionais de ligação tais como a soldadura, brasagem, ligações aparafusadas e rebitadas. A utilização das juntas adesivas tem vindo a aumentar em diversas aplicações industriais por estas apresentarem vantagens das quais se destacam a redução de peso, redução de concentrações de tensões e facilidade de fabrico. No entanto, também apresentam desvantagens, como a necessidade de preparação das juntas e o descentramento da carga aplicada que provoca efeitos de flexão, os quais dão origem a tensões normais na direcção da espessura do adesivo (tensões de arrancamento), afectando assim a resistência da junta. A combinação da ligação adesiva com a soldadura por pontos permite algumas vantagens em comparação com as juntas adesivas tradicionais como a maior resistência, aumento da rigidez, melhor resistência ao corte e arrancamento e também à fadiga. Neste trabalho é apresentado um estudo experimental e numérico de juntas de sobreposição simples adesivas e híbridas (adesivas-soldadas). Os adesivos utilizados são o Araldite AV138®, apresentado como sendo frágil, e os adesivos Araldite 2015® e Sikaforce® 7752, intitulados como adesivos dúcteis. Foram considerados substratos de aço (C45E) em juntas com diferentes comprimentos de sobreposição ( ), que foram sujeitas a esforços de tracção. Foi realizada uma análise dos valores experimentais e efectuada uma comparação destes valores com os resultados obtidos por Elementos Finitos (EF) no software ABAQUS®, que incluiu uma análise de tensões na camada de adesivo e previsão do comportamento das juntas por Modelos de Dano Coesivo (MDC). A análise por MDC permitiu obter os modos de rotura, as curvas força-deslocamento e a resistência das juntas com bastante precisão, com excepção das juntas coladas com o adesivo Sikaforce® 7752. Estes resultados permitiram validar a técnica de modelação proposta para as juntas coladas e híbridas, o que representa uma base para posterior aplicação desta técnica em projecto, com as vantagens decorrentes da redução do tempo de projecto e maior facilidade de optimização.

Effect of skin colour and selected physical characteristics on Schistosoma mansoni dependent morbidity

The effect of the colour group on the morbidity due to Schistosoma mansoni was examined in two endemic areas situated in the State of Minas Gerais, Brazil. Of the 2773 eligible inhabitants, 1971 (71.1%) participated in the study: 545 (27.6%) were classified as white, 719 (36.5%) as intermediate and 707 (35.9%) as black. For each colour group, signs and symptoms of individuals who eliminated S.mansoni eggs (cases) were compared to those who did not present eggs in the faeces (controls). The odds ratios were adjusted by age, gender, previous treatment for schistosomiasis, endemic area and quality of the household. There was no evidence of a modifier effect of colour on diarrhea, bloody faeces or abdominal pain. A modifier effect of colour on hepatomegaly was evident among those heaviest infected (> 400 epg): the adjusted odds ratios for palpable liver at the middle clavicular and the middle sternal lines were smaller among blacks (5.4 and 6.5, respectively) and higher among whites (10.6 and 12.9) and intermediates (10.4 and 10.1, respectively). These results point out the existence of some degree of protection against hepatomegaly among blacks heaviest infected in the studied areas.

Depressão : detecção, diagnóstico e tratamento. Estudo de prevalência e despite das perturbações depressivas e tratamento

RESUMO:A depressão clínica é uma patologia do humor, dimensional e de natureza crónica, evoluindo por episódios heterogéneos remitentes e recorrentes, de gravidade variável, correspondendo a categorias nosológicas porventura artificiais mas clinicamente úteis, de elevada prevalência e responsável por morbilidade importante e custos sociais crescentes, calculando-se que em 2020 os episódios de depressão major constituirão, em todo o mundo, a segunda causa de anos de vida com saúde perdidos. Como desejável, na maioria dos países os cuidados de saúde primários são a porta de entrada para o acesso à recepção de cuidados de saúde. Cerca de 50% de todas as pessoas sofrendo de depressão acedem aos cuidados de saúde primários mas apenas uma pequena proporção é correctamente diagnosticada e tratada pelos médicos prestadores de cuidados primários apesar dos tratamentos disponíveis serem muito efectivos e de fácil aplicabilidade. A existência de dificuldades e barreiras a vários níveis – doença, doentes, médicos, organizações de saúde, cultura e sociedade – contribuem para esta generalizada ineficiência de que resulta uma manutenção do peso da depressão que não tem sido possível reduzir através das estratégias tradicionais de organização de serviços. A equipa comunitária de saúde mental e a psiquiatria de ligação são duas estratégias de intervenção com desenvolvimento conceptual e organizacional respectivamente na Psiquiatria Social e na Psicossomática. A primeira tem demonstrado sucesso na abordagem clínica das doenças mentais graves na comunidade e a segunda na abordagem das patologias não psicóticas no hospital geral. Todavia, a efectividade destas estratégias não se tem revelado transferível para o tratamento das perturbações depressivas e outras patologias mentais comuns nos cuidados de saúde primários. Novos modelos de ligação e de trabalho em equipa multidisciplinar têm sido demonstrados como mais eficazes e custo-efectivos na redução do peso da depressão, ao nível da prestação dos cuidados de saúde primários, quando são atinentes com os seguintes princípios estratégicos e organizacionais: detecção sistemática e abordagem da depressão segundo o modelo médico, gestão integrada de doença crónica incluindo a continuidade de cuidados mediante colaboração e partilha de responsabilidades intersectorial, e a aposta na melhoria contínua da qualidade. Em Portugal, não existem dados fiáveis sobre a frequência da depressão, seu reconhecimento e a adequação do tratamento ao nível dos cuidados de saúde primários nem se encontra validada uma metodologia de diagnóstico simples e fiável passível de implementação generalizada. Foi realizado um estudo descritivo transversal com os objectivos de estabelecer a prevalência pontual de depressão entre os utentes dos cuidados de saúde primários e as taxas de reconhecimento e tratamento pelos médicos de família e testar metodologias de despiste, com base num questionário de preenchimento rápido – o WHO-5 – associado a uma breve entrevista estruturada – o IED. Foram seleccionados aleatoriamente 31 médicos de família e avaliados 544 utentes consecutivos, dos 16 aos 90 anos, em quatro regiões de saúde e oito centros de saúde dotados com 219 clínicos gerais. Os doentes foram entrevistados por psiquiatras, utilizando um método padronizado, o SCAN, para diagnóstico de perturbação depressiva segundo os critérios da 10ª edição da Classificação Internacional de Doenças. Apurou-se que 24.8% dos utentes apresentava depressão. No melhor dos cenários, menos de metade destes doentes, 43%, foi correctamente identificada como deprimida pelo seu médico de família e menos de 13% dos doentes com depressão estavam bem medicados com antidepressivo em dose adequada. A aplicação seriada dos dois instrumentos não revelou dificuldades tendo permitido a identificação de pelo menos 8 em cada 10 doentes deprimidos e a exclusão de 9 em cada 10 doentes não deprimidos. Confirma-se a elevada prevalência da patologia depressiva ao nível dos cuidados primários em Portugal e a necessidade de melhorar a capacidade diagnóstica e terapêutica dos médicos de família. A intervenção de despiste, que foi validada, parece adequada para ser aplicada de modo sistemático em Centros de Saúde que disponham de recursos técnicos e organizacionais para o tratamento efectivo dos doentes com depressão. A obtenção da linha de base de indicadores de prevalência, reconhecimento e tratamento das perturbações depressivas nos cuidados de saúde primários, bem como a validação de instrumentos de uso clínico, viabiliza a capacitação do sistema para a produção de uma campanha nacional de educação de grande amplitude como a proposta no Plano Nacional de Saúde 2004-2010.------- ABSTRACT: Clinical depression is a dimensional and chronic affective disorder, evolving through remitting and recurring heterogeneous episodes with variable severity corresponding to clinically useful artificial diagnostic categories, highly prevalent and producing vast morbidity and growing social costs, being estimated that in 2020 unipolar major depression will be the second cause of healthy life years lost all over the world. In most countries, primary care are the entry point for access to health care. About 50% of all individuals suffering from depression within the community reach primary health care but a smaller proportion is correctly diagnosed and treated by primary care physicians though available treatments are effective and easily manageable. Barriers at various levels – pertaining to the illness itself, to patients, doctors, health care organizations, culture and society – contribute to the inefficiency of depression management and pervasiveness of depression burden, which has not been possible to reduce through classical service strategies. Community mental health teams and consultation-liaison psychiatry, two conceptual and organizational intervention strategies originating respectively within social psychiatry and psychosomatics, have succeeded in treating severe mental illness in community and managing non-psychotic disorders in the general hospital. However, these strategies effectiveness has not been replicated and transferable for the primary health care setting treatment of depressive disorders and other common mental pathology. New modified liaison and multidisciplinary team work models have been shown as more efficacious and cost-effective reducing depression burden at the primary care level namely when in agreement with principles such as: systematic detection of depression and approach accordingly to the medical model, chronic llness comprehensive management including continuity of care through collaboration and shared responsibilities between primary and specialized care, and continuous quality improvement. There are no well-founded data available in Portugal for depression prevalence, recognition and treatment adequacy in the primary care setting neither is validated a simple, teachable and implementable recognition and diagnostic methodology for primary care. With these objectives in mind, a cross-sectional descriptive study was performed involving 544 consecutive patients, aged 16-90 years, recruited from the ambulatory of 31 family doctors randomized within the 219 physicians working in eight health centres from four health regions. Screening strategies were tested based on the WHO-5 questionnaire in association with a short structured interview based on ICD-10 criteria. Depression ICD-10 diagnosis was reached according to the gold standard SCAN interview performed by trained psychiatrists. Any depressive disorder ICD-10 diagnosis was present in 24.8% of patients. Through the use of favourable recognition criteria, 43% of the patients were correctly identified as depressed by their family doctor and about 13% of the depressed patients were prescribed antidepressants at an adequate dosage. The serial administration of both instruments – WHO-5 and short structured interview – was feasible, allowing the detection of eight in ten positive cases and the exclusion of nine in ten non-cases. In Portugal, at the primary care level, high depressive disorder prevalence is confirmed as well as the need to improve depression diagnostic and treatment competencies of family doctors. A two-stage screening strategy has been validated and seems adequate for systematic use in health centres where technical and organizational resources for the effective management of depression are made available. These results can be viewed as primary care depressive disorders baseline indicators of prevalence, detection and treatment and, along with clinical useful instruments, the health system is more capacitated for the establishment of a national level large education campaign on depression such as proposed in the National Health Plan 2004-2010.

Sequencing cutting patterns with colored interval graphs

The problem addressed here originates in the industry of flat glass cutting and wood panel sawing, where smaller items are cut from larger items accordingly to predefined cutting patterns. In this type of industry the smaller pieces that are cut from the patterns are piled around the machine in stacks according to the size of the pieces, which are moved to the warehouse only when all items of the same size have been cut. If the cutting machine can process only one pattern at a time, and the workspace is limited, it is desirable to set the sequence in which the cutting patterns are processed in a way to minimize the maximum number of open stacks around the machine. This problem is known in literature as the minimization of open stacks (MOSP). To find the best sequence of the cutting patterns, we propose an integer programming model, based on interval graphs, that searches for an appropriate edge completion of the given graph of the problem, while defining a suitable coloring of its vertices.

Contribution towards understanding the categorisation of landforms.

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