An integer programming framework for sequencing cutting patterns based on interval graph completion

We derived a framework in integer programming, based on the properties of a linear ordering of the vertices in interval graphs, that acts as an edge completion model for obtaining interval graphs. This model can be applied to problems of sequencing cutting patterns, namely the minimization of open stacks problem (MOSP). By making small modifications in the objective function and using only some of the inequalities, the MOSP model is applied to another pattern sequencing problem that aims to minimize, not only the number of stacks, but also the order spread (the minimization of the stack occupation problem), and the model is tested.

An integer programming model for the minimum interval graph completion problem

The minimum interval graph completion problem consists of, given a graph G = ( V, E ), finding a supergraph H = ( V, E ∪ F ) that is an interval graph, while adding the least number of edges |F| . We present an integer programming formulation for solving the minimum interval graph completion problem recurring to a characteri- zation of interval graphs that produces a linear ordering of the maximal cliques of the solution graph.

A Fractional Perspective to the Bond Graph Modelling of World Economies

Inspired in dynamic systems theory and Brewer’s contributions to apply it to economics, this paper establishes a bond graph model. Two main variables, a set of inter-connectivities based on nodes and links (bonds) and a fractional order dynamical perspective, prove to be a good macro-economic representation of countries’ potential performance in nowadays globalization. The estimations based on time series for 50 countries throughout the last 50 decades confirm the accuracy of the model and the importance of scale for economic performance.

Representações coloniais no feminino: o oriente de Isabel Tamagnini

O Diário de uma Viagem a Timor (1882-1883) descreve o itinerário de Isabel Pinto da França Tamagnini entre Singapura e Díli. O Diário oferece uma representação peculiar da cultura asiática e das suas mulheres, através do olhar de uma europeia cuja formação e mundividência em pouco ultrapassavam a esfera doméstica e religiosa. A escrita de Tamagnini reflecte a sensibilidade de um estrato privilegiado da sociedade, que considerava a escrita feminina como um passatempo tolerável de senhoras prendadas. Logo nas primeiras linhas do Diário, Tamagnini afirma claramente que a sua produção e recepção devem restringir-se ao círculo da família e amigos, pois ela mesma o considera um texto recreativo e impressionista. Mas é precisamente esta característica que faz do Diário de Tamagnini um documento da sociedade colonial portuguesa de finais do século xix. Tamagnini compõe uma representação subjectiva de uma realidade ‘exótica’ e dos seus actores, recordando a noção de ‘orientalismo’ de Edward Said. O olhar de Tamagnini é dominado pela pertença a uma elite etnocêntrica e produz um texto crítico, simultaneamente confessional e moralizador. Tamagnini parece viajar através de espaços de socialização aristocrática, mais do que através de geografias e culturas. Mas o espaço urbano é progressivamente substituído pelo território ‘selvagem’, à medida que a viagem se aproxima do destino. E aqui o Diário funciona como texto paradigmático, se bem que por vezes irreverente, de uma representação etnocêntrica da colónia, dos agentes coloniais e ‘seus’ colonizados, com especial atenção à descrição dos ‘tipos’ femininos observados ao longo desta Viagem a Timor.

A Importância dos catálogos para o sector do vestuário português qualidade estética e gráfica dos catálogos

O catálogo é um produto de comunicação com presença forte no mundo da moda, reflexo por excelência de cada coleção e imagem de marca. Verifica-se que os critérios objectivos de avaliação dos catálogos não foram ainda alvo de uma análise estruturada e aprofundada, apesar da importância que possuem para as empresas do sector do Vestuário. Assim, decidiuse estudar os elementos que definem o nível de qualidade estética e gráfica dos catálogos de vestuário. Analisaram-se catálogos de marcas portuguesas e internacionais da indústria da moda cuja qualidade é reconhecida pelos profissionais de design. Como resultado desse estudo foi criada a Matriz AQC - Matriz de Avaliação da Qualidade dos Catálogos Produto e a Matriz AQC – Matriz de avaliação da Qualidade dos Catálogos Imagem.

Leis de potência em sistemas naturais e artificiais

A Lei de Potência é uma particularidade de um sistema não linear, revelando um sistema complexo próximo da auto-organização. Algumas características de sistemas naturais e artificiais, tais como dimensão populacional das cidades, valor dos rendimentos pessoais, frequência de ocorrência de palavras em textos e magnitude de sismos, seguem distribuições do tipo Lei de Potência. Estas distribuições indicam que pequenas ocorrências são muito comuns e grandes ocorrências são raras, podendo porém verificar-se com razoável probabilidade. A finalidade deste trabalho visa a identificação de fenómenos associados às Leis de Potência. Mostra-se o comportamento típico destes fenómenos, com os dados retirados dos vários casos de estudo e com a ajuda de uma meta-análise. As Leis de Potência em sistemas naturais e artificiais apresentam uma proximidade a um padrão, quando os valores são normalizados (frequências relativas) para dar origem a um meta-gráfico.

Agrupamento de dados visual interactivo

Com a crescente geração, armazenamento e disseminação da informação nos últimos anos, o anterior problema de falta de informação transformou-se num problema de extracção do conhecimento útil a partir da informação disponível. As representações visuais da informação abstracta têm sido utilizadas para auxiliar a interpretação os dados e para revelar padrões de outra forma escondidos. A visualização de informação procura aumentar a cognição humana aproveitando as capacidades visuais humanas, de forma a tornar perceptível a informação abstracta, fornecendo os meios necessários para que um humano possa absorver quantidades crescentes de informação, com as suas capacidades de percepção. O objectivo das técnicas de agrupamento de dados consiste na divisão de um conjunto de dados em vários grupos, em que dados semelhantes são colocados no mesmo grupo e dados dissemelhantes em grupos diferentes. Mais especificamente, o agrupamento de dados com restrições tem o intuito de incorporar conhecimento a priori no processo de agrupamento de dados, com o objectivo de aumentar a qualidade do agrupamento de dados e, simultaneamente, encontrar soluções apropriadas a tarefas e interesses específicos. Nesta dissertação é estudado a abordagem de Agrupamento de Dados Visual Interactivo que permite ao utilizador, através da interacção com uma representação visual da informação, incorporar o seu conhecimento prévio acerca do domínio de dados, de forma a influenciar o agrupamento resultante para satisfazer os seus objectivos. Esta abordagem combina e estende técnicas de visualização interactiva de informação, desenho de grafos de forças direccionadas e agrupamento de dados com restrições. Com o propósito de avaliar o desempenho de diferentes estratégias de interacção com o utilizador, são efectuados estudos comparativos utilizando conjuntos de dados sintéticos e reais.

Use and reuse of SPE disks for the determination of pyrethroids in water by GC-ECD

Seven pyrethroids (bifenthrin, fenpropathrin, k-cyhalothrin, permethrin, a-cypermethrin, fenvalerate, and deltamethrin) were extracted from water using C18 solid-phase extraction disks, followed by gas chromatography with an electron capture detector (GC-ECD) analysis. The limits of detection in water samples ranged from 0.5 ng L-1 (fenpropathrin) to 110 ng L- 1 (permethrin), applying the calibration graph. The effects of different numbers of (re)utilizations of the same disks (up to four times with several concentrations) on the recoveries of the pyrethroids were considered. The recoveries were all between 70 and 120% after four utilizations of the same disk. There was no difference between these recoveries at a confidence level of 95%.

Sistema de animação de personagens virtuais para comunicação não verbal

O principal objectivo da animação de personagens virtuais é o de contar uma história através da utilização de personagens virtuais emocionalmente expressivos. Os personagens têm personalidades distintas, e transmitem as suas emoções e processos de pensamento através dos seus comportamentos (comunicação não verbal). As suas acções muitas das vezes constituem a geração de movimentos corporais complexos. Existem diversas questões a considerar quando se anima uma entidade complexa, tais como, a posição das zonas móveis e as suas velocidades. Os personagens virtuais são um exemplo de entidades complexas e estão entre os elementos mais utilizados em animação computacional. O foco desta dissertação consistiu na criação de uma proposta de sistema de animação de personagens virtuais, cujos movimentos e expressões faciais são capazes de transmitir emoções e estados de espírito. Os movimentos primários, ou seja os movimentos que definem o comportamento dos personagens, são provenientes da captura de movimentos humanos (Motion Capture). As animações secundárias, tais como as expressões faciais, são criadas em Autodesk Maya recorrendo à técnica BlendShapes. Os dados obtidos pela captura de movimentos, são organizados numa biblioteca de comportamentos através de um grafo de movimentos, conhecido por Move Tree. Esta estrutura permite o controlo em tempo real dos personagens através da gestão do estado dos personagens. O sistema possibilita também a transição eficaz entre movimentos semelhantes e entre diferentes velocidades de locomoção, minimizando o efeito de arrastamento de pés conhecido como footskate. Torna-se assim possível definir um trajecto que o personagem poderá seguir com movimentos suaves. Estão também disponíveis os resultados obtidos nas sessões de avaliação realizadas, que visaram a determinação da qualidade das transições entre animações. Propõem-se ainda o melhoramento do sistema através da implementação da construção automática do grafo de movimentos.

Ferramenta de cálculo de engrenagens - ENGRECALC

As engrenagens com dentes em evolvente de círculo têm sido e continuarão a ser um dos órgãos de máquinas mais utilizados em Engenharia Mecânica. O seu elevado uso e a sua versatilidade têm promovido o seu desenvolvimento permitido avanços no que diz respeito à sua eficiência, durabilidade, capacidade de carga e fiabilidade. Porém, para além da relativa facilidade de se poder encontrar literatura relativamente às engrenagens, o seu cálculo é complexo. São necessários conhecimentos da geometria de rodas dentadas e dos materiais envolvidos no seu fabrico. Este trabalho tem por objectivo o estudo de engrenagens de dentado recto com o desenvolvimento de uma ferramenta com base no software MatLab®. Esta ferramenta permitirá ao utilizador estudar a influência de condições de funcionamento e parâmetros da engrenagem na resistência à fadiga superficial e de flexão.

Computing semantic relatedness using DBPedia

Extracting the semantic relatedness of terms is an important topic in several areas, including data mining, information retrieval and web recommendation. This paper presents an approach for computing the semantic relatedness of terms using the knowledge base of DBpedia — a community effort to extract structured information from Wikipedia. Several approaches to extract semantic relatedness from Wikipedia using bag-of-words vector models are already available in the literature. The research presented in this paper explores a novel approach using paths on an ontological graph extracted from DBpedia. It is based on an algorithm for finding and weighting a collection of paths connecting concept nodes. This algorithm was implemented on a tool called Shakti that extract relevant ontological data for a given domain from DBpedia using its SPARQL endpoint. To validate the proposed approach Shakti was used to recommend web pages on a Portuguese social site related to alternative music and the results of that experiment are reported in this paper.

O Processo de internacionalização das empresas angolanas e o seu impacto no crescimento e desenvolvimento económico: o caso da Sonangol

Dissertação de Mestrado apresentado ao Instituto Superior de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Empreendedorismo e Internacionalização. Os orientadores: Prof. Doutor José de Freitas Santos Profª. Doutora Maria Clara Dias Pinto Ribeiro

Radiation dose rates and exposure associated to Technologically Enhanced Naturally Occurring Radioactive Materials (TENORM) at locations of a Portuguese coal-fired power plant

Coal contains trace quantities of natural radionuclides such as Th-232, U-235, U-238, as well as their radioactive decay products and 40K. These radionuclides can be released as fly ash in atmospheric emissions from coal-fired power plants, dispersed into the environment and deposited on the surrounding top soils. Therefore, the natural radiation background level is enhanced and consequently increase the total dose for the nearby population. A radiation monitoring programme was used to assess the external dose contribution to the natural radiation background, potentially resulting from the dispersion of coal ash in past atmospheric emissions. Radiation measurements were carried out by gamma spectrometry in the vicinity of a Portuguese coal-fired power plant. The radiation monitoring was achieved both on and off site, being the boundary delimited by a 20 km circle centered in the stacks of the coal plant. The measured radionuclides concentrations for the uranium and thorium series ranged from 7.7 to 41.3 Bq/kg for Ra-226 and from 4.7 to 71.6 Bq/kg for Th-232, while K-40 concentrations ranged from 62.3 to 795.1 Bq/kg. The highest values were registered near the power plant and at distances between 6 and 20 km from the stacks, mainly in the prevailing wind direction. The absorbed dose rates were calculated for each sampling location: 13.97-84.00 ηGy/h, while measurements from previous studies carried out in 1993 registered values in the range of 16.6-77.6 ηGy/h. The highest values were registered at locations in the prevailing wind direction (NW-SE). This study has been primarily done to assess the radiation dose rates and exposure to the nearby population in the surroundings of a coal-fired power plant. The results suggest an enhancement or at least an influence in the background radiation due to the coal plant past activities.

Particulate matter flux deposition in the vicinity of a coal-fired power plant

This paper describes the methodology adopted to assess local air quality impact in the vicinity of a coal power plant located in the south of Portugal. Two sampling areas were selected to assess the deposition flux of dust fallout and its potential spatial heterogeneity. The sampling area was divided into two subareas: the inner, with higher sampling density and urban and suburban characteristics, inside a 6-km circle centered on the stacks, and an outer subarea, mainly rural, with lower sampling density within a radius of 20 km. Particulate matter deposition was studied in the vicinity of the coal fired power plant during three seasonal sampling campaigns. For the first one, the average annual flux of dust fallout was 22.51 g/(m2 yr), ranging from 4.20 to 65.94 g/(m2 yr); for the second one was 9.47 g/(m2 yr), ranging from 0.78 to 32.72 g/(m2 yr) and for the last one was 38.42 g/(m2 yr), ranging from 1.41 to 117.48 g/(m2 yr). The fallout during the second campaign turned out to be much lower than for others. This was in part due to meteorological local patterns but mostly due to the fact that the power plant was not working at full power during the second sampling campaign.155

Gestão de operações de um armazém

i Gestão de Operações de um armazém Patrícia Raquel Freitas Gomes Relatório de estágio apresentado ao Instituto Superior de Contabilidade e Administração do Porto para obtenção de Grau de Mestre em Logística Orientado por: Prof. Doutora Maria Teresa Ribeiro Pereira Coorientado por: Eng.º César Emanuel Marinho Carvalho Teixeira