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álise estatística do preço da energia elétrica em mercado livre - Uma aplicação ao caso português

Neste relatório apresentam-se resultados de um estudo estatístico que procura contribuir para um melhor entendimento da problemática inerente à liberalização do setor elétrico em Portugal e dos desafios que esta liberalização, existente desde meados de 2007, trás aos seus intervenientes. Iniciam-se os trabalhos com um estudo que pretende avaliar a existência de relação entre o Preço de Mercado da eletricidade e um conjunto de variáveis potencialmente explicativas/condicionantes do Preço de Mercado. Neste estudo consideram-se duas abordagens. A primeira usa a função de correlação cruzada para avaliar a existência de relação do tipo linear entre pares de variáveis. A segunda considera o teste causalidade de Granger na avaliação de uma relação de causa e efeito entre esses pares. Este estudo avaliou a relação entre o Preço de Mercado da eletricidade e 19 variáveis ditas condicionantes distribuídas por três categorias distintas (consumo e produção de eletricidade; indicadores climáticos; e energias primárias). O intervalo de tempo em estudo cinge-se ao biénio 2012-2103. Durante este período avaliam-se as relações entre as variáveis em diversos sub-períodos de tempo em ciclos de consumo representativos do consumo em baixa (fim de semana) e de consumo mais elevado (fora de vazio) com os valores observados de cada uma das variáveis tratados com uma base horária e diária (média). Os resultados obtidos mostram a existência relação linear entre algumas das variáveis em estudo e o preço da eletricidade em regime de mercado liberalizado, mas raramente é possível identificar precedência temporal entre as variáveis. Considerando os resultados da análise de correlação e causalidade, apresenta-se ainda um modelo de previsão do Preço de Mercado para o curto e médio prazo em horas de período fora de vazio.

Utilização da Nanotecnologia para o desenvolvimento sustentável na indústria agro-alimentar

O crescimento populacional esperado para os próximos anos conduzirá à necessidade de aumentar a produção agrícola de modo a satisfazer o aumento da procura. Nos últimos anos tem-se assistido a uma evolução tecnológica nos sistemas de produção que tem permitido aumentar a produtividade agrícola, por vezes à custa de elevados consumos de energia e com práticas nem sempre ambientalmente corretas. Os desafios que se colocam atualmente são no sentido de melhorar a conservação de recursos escassos, como o solo e a água, de aumentar a eficiência de uso de fatores de produção, de encontrar novas culturas, do desenvolvimento da biotecnologia, da diminuição dos consumos energéticos e de melhorar ainda mais as tecnologias associadas à produção. De maneira a responder aos desafios emergentes da procura por alimentos, da escassez de terrenos agrícolas aráveis bem como da existência de pragas de insetos e de ervas daninhas, os pesticidas tem vindo a ser usados com maior frequência, tendo-se assistido a uma contaminação dos solos e águas subterrâneas, causando deste modo um risco para a saúde dos seres vivos. Neste sentido, vários fabricantes de pesticidas estão a desenvolver novas formulações contendo pesticidas encapsulados em nanopartículas como modo de aumentar a sua solubilidade em água, biodisponibilidade, volatilidade, estabilidade e eficácia. tendo por objetivo um desenvolvimento sustentável. Neste trabalho, procedeu-se ao estudo do encapsulamento do herbicida Oxadiargil (5-terc-butil-3-[2,4-dicloro-5-(2-propiniloxi)fenil]-1,3,4-oxadiazol-2(3H)-ona) com a 2-hidroxipropil-β-ciclodextrina (HP-β-CD). O estudo da formação do complexo de inclusão Oxadiargil - HP-β-CD foi realizado em diferentes meios, água desionizada, tampão acetato pH = 3,46 e pH = 5,34 e tampão fosfato pH = 7,45, com o objetivo de determinar e comparar a sua constante de estabilidade. Verificou-se, em qualquer dos casos, a ocorrência de uma relação linear entre o aumento da solubilidade do Oxadiargil e o aumento da concentração de HP-β-CD, com um declive inferior a um, o que indicia a formação de um complexo na proporção estequiométrica de 1:1. Os resultados obtidos permitiram concluir que o processo de complexação Oxadiargil - HP-β-CD não é muito influenciado pela constituição e pelo pH do meio. De facto, as constantes de estabilidade obtidas para a água desionizada e soluções-tampão pH = 3,46, pH = 5,34 e pH = 7,45 foram de 919 ± 25, 685 ± 13, 623 ± 17 e 753 ± 9, respetivamente. A solubilidade do complexo obtido nos estudos realizados, em diferentes meios, é cerca de 23 a 32 vezes superior à observada para o Oxadiargil livre. De forma a caracterizar o complexo Oxadiargil - HP-β-CD procedeu-se à sua síntese utilizando o método de “kneading”. O composto obtido foi caracterizado por Ressonância Magnética Nuclear (RMN) tendo-se confirmado a formação de um complexo de inclusão na proporção estequiométrica de 1:1. O complexo obtido é mais solúvel e porventura mais estável quimicamente. O encapsulamento permite uma redução da aplicação dos pesticidas diminuindo assim os custos e o impacto negativo no ambiente. Com a nanotecnologia é possível a libertação controlada dos pesticidas, aumentando a sua eficácia e fornecendo os meios necessários para um desenvolvimento sustentável.

Discrete fractional order system vibrations

A theory of free vibrations of discrete fractional order (FO) systems with a finite number of degrees of freedom (dof) is developed. A FO system with a finite number of dof is defined by means of three matrices: mass inertia, system rigidity and FO elements. By adopting a matrix formulation, a mathematical description of FO discrete system free vibrations is determined in the form of coupled fractional order differential equations (FODE). The corresponding solutions in analytical form, for the special case of the matrix of FO properties elements, are determined and expressed as a polynomial series along time. For the eigen characteristic numbers, the system eigen main coordinates and the independent eigen FO modes are determined. A generalized function of visoelastic creep FO dissipation of energy and generalized forces of system with no ideal visoelastic creep FO dissipation of energy for generalized coordinates are formulated. Extended Lagrange FODE of second kind, for FO system dynamics, are also introduced. Two examples of FO chain systems are analyzed and the corresponding eigen characteristic numbers determined. It is shown that the oscillatory phenomena of a FO mechanical chain have analogies to electrical FO circuits. A FO electrical resistor is introduced and its constitutive voltage–current is formulated. Also a function of thermal energy FO dissipation of a FO electrical relation is discussed.

A eficácia dos contratos-programa no setor público da saúde na região Norte de Portugal

Em Portugal o sistema de saúde assume uma importante função no desenvolvimento económico e social, na medida em que os serviços prestados pelo mesmo influenciam não só o bem-estar social como também a produtividade. O processo de contratualização alia-se ao setor público da saúde através do contrato-programa, o qual pretende estabelecer uma estratégia a seguir. O presente trabalho pretende verificar se o setor público da saúde respeita os princípios de economia, eficiência e eficácia, de um modo geral, pretende-se perceber se os contratos-programa são cumpridos na sua totalidade. Para tal procedeu-se à recolha da informação descrita nos relatórios de gestão dos quinze Hospitais que pertencem à Administração Regional de Saúde do Norte. A incerteza relacionada com os contratos-programa, a não existência de um modelo linear para a divulgação pública dos resultados no âmbito do contrato-programa, e ainda o facto de a totalidade das entidades não ser obrigada a emitir essa publicação, conduz à possibilidade de que não estejam a ser cumpridos os princípios da economia, eficácia e eficiência.

Otimização do processo de injeção de ZAMAK

A indústria automóvel necessita aumentar a produtividade de forma sistemática, com vista à redução de custos e incremento da competitividade. A otimização dos produtos e processos é uma constante. O presente trabalho foi solicitado pela empresa FicoCables, do Grupo FICOSA, tendo em vista a otimização do processo de injeção de pequenas peças injetadas em ZAMAK, que constituem o bloqueio na extremidade de cada cabo metálico inserido nos automóveis para abertura da mala, portas, travão de mão, reservatório de combustível, capô, etc. A empresa possui cerca de 52 equipamentos de injeção de ZAMAK, cuja temperatura dos bicos era mantida com base numa chama de gás. Os sucessivos problemas de controlo do sistema ditaram uma mudança estratégica no aquecimento desses bicos, passando a ser usadas resistências elétricas anelares. No entanto, esta mudança veio a apresentar problemas inesperados, os quais se vieram inclusivamente a tornar em problemas de segurança, devido ao desgaste interior prematuro dos bicos, os quais apresentaram esmo problema de rotura. Paralelamente, todos os parâmetros relacionados com este processo de fabrico estavam também estudados de forma algo incipiente, pelo que se tornou necessário compreender e dissecar todas as variáveis relacionadas com o processo e implementar sistemas que impedissem o ajuste não controlado dos parâmetros por parte dos operadores. Também os moldes foram alvo de ações de melhoria, com vista a evitar problemas na zona de contacto do bico com o molde. O processo foi analisado em pormenor, permitindo um controlo muito mais apurado do mesmo. Os resultados fizeram sentir-se de forma imediata, graças ao trabalho desenvolvido neste estudo e à abertura demonstrada pela empresa para implementar todas as soluções propostas. O resultado final traduz-se num incremento significativo da segurança para os operadores, num controlo muito mais apurado de todos os parâmetros envolvidos no processo, numa maior garantia da qualidade nos produtos injetados em ZAMAK e em ganhos financeiros significativos para a empresa.

Desenvolvimento de sensores colorimétricos para despiste de antibióticos

introdução de drogas que assegurem o crescimento e a preservação das espécies, mas que eventualmente se espalham para o meio aquático envolvente, promovendo alterações da biodiversidade e entrar, directamente ou indirectamente, na cadeia alimentar. Quando estas drogas são agentes antimicrobianos de uso humano, tais como a amoxicilina, tetraciclina ou sulfonamidas, há um alto risco de aparecimento de espécies bacterianas resistentes, algo que constitui uma ameaça grave para a saúde pública. Esta introdução de agentes antimicrobianos no ambiente aquático através do sector das pescas pode ser reduzida através da monitorização regular ou contínua dos níveis de antibióticos no sistema de água, durante a execução, bem como antes da descarga para o meio aquático. Para isso, é necessário métodos analíticos que permitam uma frequência analítica elevada e continua, nos tanques de cultivos dos peixes. O presente trabalho descreve para este efeito, um sensor constituído por papel quimicamente modificado por reações em monocamadas, assumindo uma coloração típica após contacto com o antibiótico . A intensidade da coloração estava relacionada com a concentração desse antibiótico. A modificação do papel foi baseada na alteração química das unidades de glucose do papel por meio de uma reação covalente com reagentes apropriados. De seguida, criou-se uma camada de quitosano sobre o papel modificado onde se adsorveu a espécie metálica capaz de mudar de cor na presença de sulfadiazina. As modificações resultantes foram avaliadas em relação a vários parâmetros, com o intuito de provocar uma variação de cor intensa face à concentração de antibiótico. Os sensores preparados foram caracterizados do ponto de vista do seu desempenho analítico, efetuou-se a construção de uma gama de concentração que permitiu obter uma resposta previsível e transversal em relação a outros antibióticos, bem como a identificação de uma relação linear entre concentração e coordenadas de cor e a aplicação de sensores em amostra de água ambiental dopados com antibiótico. Generalizando, foi possível estabelecer um processo de modificação simples de papel capaz de medir a presença e quantidade de sulfadiazina