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.

Using interval graphs in an order processing optimization problem

In this paper we address an order processing optimization problem known as minimization of open stacks (MOSP). We present an integer pro gramming model, based on the existence of a perfect elimination scheme in interval graphs, which finds an optimal sequence for the costumers orders.

A mathematical model for supermarket order picking

Order picking consists in retrieving products from storage locations to satisfy independent orders from multiple customers. It is generally recognized as one of the most significant activities in a warehouse (Koster et al, 2007). In fact, order picking accounts up to 50% (Frazelle, 2001) or even 80% (Van den Berg, 1999) of the total warehouse operating costs. The critical issue in today’s business environment is to simultaneously reduce the cost and increase the speed of order picking. In this paper, we address the order picking process in one of the Portuguese largest companies in the grocery business. This problem was proposed at the 92nd European Study Group with Industry (ESGI92). In this setting, each operator steers a trolley on the shop floor in order to select items for multiple customers. The objective is to improve their grocery e-commerce and bring it up to the level of the best international practices. In particular, the company wants to improve the routing tasks in order to decrease distances. For this purpose, a mathematical model for a faster open shop picking was developed. In this paper, we describe the problem, our proposed solution as well as some preliminary results and conclusions.

Modified Discrete PSO to Increase the Delivered Energy Probability in Distribution energy Systems

This paper proposes a PSO based approach to increase the probability of delivering power to any load point by identifying new investments in distribution energy systems. The statistical failure and repair data of distribution components is the main basis of the proposed methodology that uses a fuzzyprobabilistic modeling for the components outage parameters. The fuzzy membership functions of the outage parameters of each component are based on statistical records. A Modified Discrete PSO optimization model is developed in order to identify the adequate investments in distribution energy system components which allow increasing the probability of delivering power to any customer in the distribution system at the minimum possible cost for the system operator. To illustrate the application of the proposed methodology, the paper includes a case study that considers a 180 bus distribution network.

DC Fuzzy Multicriteria Approach to Increase the Probability of Delivering Power in Distribution Networks

This paper proposes a methodology to increase the probability of delivering power to any load point through the identification of new investments. The methodology uses a fuzzy set approach to model the uncertainty of outage parameters, load and generation. A DC fuzzy multicriteria optimization model considering the Pareto front and based on mixed integer non-linear optimization programming is developed in order to identify the adequate investments in distribution networks components which allow increasing the probability of delivering power to all customers in the distribution network at the minimum possible cost for the system operator, while minimizing the non supplied energy cost. To illustrate the application of the proposed methodology, the paper includes a case study which considers an 33 bus distribution network.

Increase of the Delivered Power Probability in Distribution Networks using Pareto DC Programming

A methodology to increase the probability of delivering power to any load point through the identification of new investments in distribution network components is proposed in this paper. The method minimizes the investment cost as well as the cost of energy not supplied in the network. A DC optimization model based on mixed integer non-linear programming is developed considering the Pareto front technique in order to identify the adequate investments in distribution networks components which allow increasing the probability of delivering power for any customer in the distribution system at the minimum possible cost for the system operator, while minimizing the energy not supplied cost. Thus, a multi-objective problem is formulated. To illustrate the application of the proposed methodology, the paper includes a case study which considers a 180 bus distribution network

A influência das características geomecânicas dos maciços fracturados no desvio da perfuração

A perfuração é uma das operações envolvidas no desmonte de rocha com explosivos. A forma como esta operação é executada é determinante para o sucesso do desmonte. Quando é realizada correctamente o desmonte produz superfícies limpas com o mínimo de sobrescavação e perturbação. A selecção das ferramentas de perfuração é um dos factores preponderantes para os custos do desmonte de maciços rochosos. A forma como a perfuração é executada é determinante para a boa fragmentação do maciço rochoso. Este estudo irá centrar‐se na perfurabilidade do maciço, linearidade dos furos e desenvolvimento de metodologias do ciclo de perfuração. O objectivo geral deste trabalho é demonstrar a interdependência entre os parâmetros geológicos e geotécnicos do maciço rochoso e as tecnologias de perfuração de forma a optimizar tanto técnica como economicamente. O controlo geomecânico do desmonte do maciço rochoso através de uma perfuração alinhada é salientado com o intuito de uma abordagem de geoengenharia integrada nos maciços rochosos.

Estudo comparativo da utilização do biodiesel produzido a partir de óleos alimentares usados e do gasóleo numa frota industrial

A definição de teores mínimos de incorporação de biocombustíveis, constitui objeto de discussão entre grupos pro-desenvolvimento e ambientalistas. Esses últimos argumentam que as consequências da utilização desta fonte energética ainda são desconhecidas. Além disso, alegam que a produção de biocombustíveis é, em parte, responsável pelo aumento no preço dos alimentos, encoraja a conversão de florestas em monoculturas e conduz à exploração de trabalhadores em países em desenvolvimento (PEDs). Para responder à dependência energética dos combustíveis de origem fóssil, e ajudar a reduzir as emissões de gases com efeito de estufa, sobretudo no sector dos transportes, o biodiesel produzido a partir de óleos alimentares usados têm sido apontado como uma “solução verde” capaz de minimizar o problema das alterações climáticas e valorizar um resíduo, e simultaneamente conferir ao setor energético um pouco mais de independência. De forma a desmistificar e clarificar um pouco estas premissas, a presente dissertação pretende fazer um estudo de avaliação do impacto da utilização do biodiesel, nomeadamente no que diz respeito às emissões gasosas. Posteriormente realizou-se, tomando como referência uma pequena frota industrial existente, uma análise comparativa dos consumos e emissões dos principais poluentes decorrentes da utilização do biodiesel em diferentes percentagens de incorporação no gasóleo, comparativamente ao gasóleo puro. O trabalho culmina com uma abordagem técnica sobre o comportamento de um veículo equipado com um motor de ignição por compressão, utilizando como biocombustível o biodiesel.

Avaliação do desempenho energético de uma pequena fracção de serviços existente tendo por base as metodologias regulamentares do RSECE e do RECS

A dependência energética das grandes economias mundiais, alertaram o mundo para a necessidade de mudar o comportamento relativo ao consumo de energia. O sector dos edifícios representa 40% dos consumos globais de energia na União Europeia, já no panorama nacional, o sector dos edifícios representa 28% dos consumos globais da energia, constituindo uma parte significativa no consumo global de energia, sendo portanto, essencial avaliar o desempenho energético dos edifícios, no sentido de promover a sua eficiência energética e beneficiar do grande potencial de economia de energia. Portugal à luz das linhas de orientação da União Europeia com o objectivo de instigar o aumento da eficiência energética nos edifícios, lançou o programa nacional para a eficiência energética nos Edifícios (P3E). Posteriormente, da transposição da Directiva 2002/91/CE para a ordem jurídica nacional surgiu o SCE, o RCCTE e o RSECE. Já em 2013, com a necessidade de transpor para a ordem da jurídica nacional a Directiva n.º 2010/31/EU, surge o Decreto-Lei n.º 118/2013, reunindo num só diploma o SCE, o REH e o RECS, promovendo uma revisão da legislação nacional, garantindo e promovendo a melhoria do desempenho energético dos edifícios. Através da presente dissertação, pretende-se avaliar o desempenho energético de uma pequena fracção de serviços existente tendo por base a metodologia regulamentar revogada do RSECE e a vigente metodologia regulamentar do RECS. Após apresentação dos dois regulamentos e da identificação das principais diferenças entre as duas metodologias regulamentares, procedeu-se ao enquadramento da fracção em estudo no âmbito de aplicação do RSECE e do RECS. Segundo os dois regulamentos a fracção não está sujeita a requisitos mínimos de qualidade térmica, nem a quaisquer requisitos energéticos e de eficiência dos sistemas técnicos, ao tratar-se de uma pequena fracção de serviços existente. Recorrendo ao software DesignBuilder, gerou-se o modelo da fracção em estudo, que através da simulação dinâmica multizona permitiu obter os consumos de energia anuais e a sua desagregação por utilização final. A partir dos consumos energia, determinaram-se os indicadores de eficiência energética de acordo com as duas metodologias, permitindo deste modo, proceder à classificação energética da fracção em estudo. De acordo com o RSECE a fracção em estudo obteve a classificação D, já segundo o RECS alcançou a classe C. Para aumentar a eficiência energética da fracção e consequentemente diminuir o consumo energético, foi proposto proceder à substituição das lâmpadas existentes por lâmpadas tubulares de tecnologia LED e à substituição do sistema de ventilação mecânico por um sistema de ventilação dimensionado para os novos valores de caudal de ar novo regulamentares. Com a implementação destas duas medidas a fracção em estudo melhoraria a sua classificação energética, exigindo um investimento baixo e apresentando um período de retorno de 1 ano e 5 meses. Segundo o RSECE passaria para a classe B, e aplicando a metodologia regulamentar do RECS alcançaria a classe B-.

Análise de Integridade Estrutural de uma Flare Industrial

Para garantir que um equipamento opere com segurança e fiabilidade durante o seu ciclo de vida, desde a sua instalação ao desmantelamento, devem ser realizadas inspeções e/ou monitorizações que, dependendo dos dados recolhidos, podem implicar avaliações Fitness- For-Service (FFS) que definirão a necessidade de reparação ou alteração do equipamento ou das condições processuais. A combinação de inspeção ou monitorização com os melhores procedimentos e técnicas de avaliação atuais fazem sobressair insuficiências dos procedimentos mais antigos. Usando métodos mais avançados de avaliação, validados e suportados através de uma vasta experiência de campo, pode-se agora avaliar defeitos nos ativos (equipamentos) e determinar a adequação ao serviço com uma análise FFS. As análises FFS tornaram-se cada vez mais aceites em toda a indústria ao longo dos últimos anos. A norma API 579 - 1/ASME FFS-1: 2007 fornece diretrizes para avaliar os tipos de danos que afetam os equipamentos processuais e a norma API RP 571: 2011 descreve os mecanismos de degradação que afetam os equipamentos nas petroquímicas e refinarias, que incluem os danos por corrosão, desalinhamentos, deformações plásticas, laminações, fissuras, entre outros. Este trabalho consiste na análise de Integridade Estrutural de uma Flare Industrial que surgiu da necessidade real de análise do equipamento no âmbito da atividade profissional do candidato. O estudo realizado a nível profissional é de grande abrangência, incluindo a inspeção do equipamento, identificação da falha ou dano, recolha e registo de dados, definição de estratégia de atuação e seleção de técnicas de avaliação da condição para posterior alteração, reparação ou desmantelamento. Na presente dissertação de mestrado em Engenharia Mecânica, Ramo Construções Mecânicas, pretende-se efetuar o estudo aprofundado de uma das etapas de projeto, nomeadamente estudar a causa, avaliar a falha e implicações estruturais ou processuais devido à degradação interior do riser de uma flare, com base numa análise FFS, assumindo a operabilidade em segurança e garantindo resolutas condições de funcionamento. A presente análise FFS tem como finalidade validar ou não a integridade atual (avaliação técnica quantitativa) de modo a conhecer se o item em questão é seguro e confiável para continuar a operar em condições específicas durante um período de tempo determinado, tendo em consideração as condições verificadas no ato de inspeção e especificações de projeto, segundo os itens de verificação de segurança estabelecidos na norma EN 1990:2002/A1:2005/AC:2010 e com base na norma API 579-1/ASME FFS-1: 2007. No âmbito do presente trabalho foram realizadas as seguintes tarefas: - Identificar e analisar os mecanismos de degradação com base na norma API RP 571: 2011, face às condições processuais e geométricas que o equipamento em análise está sujeito de modo a perceber a evolução da degradação estrutural e quais as implicações na sua longevidade. - Avaliar e propor soluções de reparação e ou alterações processuais e ou geométricas do equipamento em análise de modo a permitir a continuidade em funcionamento sem afetar as condições de segurança e por conseguinte minimizar ou evitar o elevado custo económico associado a um novo equipamento e tempo de paragem processual. - Assumir limites estruturais face às condições processuais e ações externas ou adjacentes. - Garantir a segurança e qualidade da vida humana ou meio que o rodeia, do equipamento, das instalações, das infraestruturas envolventes e evitar o colapso económico, quer por motivos processuais, quer indeminizações ou agravamento do prémio do seguro. Verificou-se que os resultados serão a base para as alterações inerentes, tais como reforço estrutural, alteração da geometria do defletor, ajuste no tensionamento dos cabos e controlo da espessura mínima, de modo a alargar o período de vida útil da flare com segurança.

Analisador de qualidade de energia eléctrica embebido na instalação eléctrica

A monitorização da qualidade da energia eléctrica tem revelado importância crescente na gestão e caracterização da rede eléctrica. Estudos revelam que os custos directos relacionados com perda de qualidade da energia eléctrica podem representar cerca de 1,5 % do PIB nacional. Para além destes, tem-se adicionalmente os custos indirectos o que se traduz num problema que necessita de minimização. No contexto da minimização dos danos causados pela degradação de energia, são utilizados equipamentos com capacidade de caracterizar a energia eléctrica através da sua monitorização. A utilização destes equipamentos têm subjacente normas de qualidade de energia, que impõem requisitos mínimos de modo a enquadrar e classificar eventos ocorridos na rede eléctrica. Deste modo obtêm-se dados coerentes provenientes de diferentes equipamentos. A monitorização dos parâmetros associados à energia eléctrica é frequentemente realizada através da instalação temporária dos esquipamentos na rede eléctrica, o que resulta numa observação de distúrbios a posteriori da sua ocasião. Esta metodologia não permite detectar o evento eléctrico original mas, quando muito, outros que se espera que sejam semelhantes ao ocorrido. Repare-se, no entanto, que existe um conjunto alargado de eventos que não são repetitivos, constituindo assim uma limitação aquela metodologia. Este trabalho descreve uma alternativa à metodologia de utilização tradicional dos equipamentos. A solução consiste em realizar um analisador de energia que faça parte integrante da instalação e permita a monitorização contínua da rede eléctrica. Este equipamento deve ter um custo suficientemente baixo para que seja justificável nesta utilização alternativa. O analisador de qualidade de energia a desenvolver tem por base o circuito integrado ADE7880, que permite obter um conjunto de parâmetros da qualidade de energia eléctrica de acordo com as normas de energia IEC 61000-4-30 e IEC 61000-4-7. Este analisador permite a recolha contínua de dados específicos da rede eléctrica, e que posteriormente serão armazenados e colocados à disposição do utilizador. Deste modo os dados recolhidos serão apresentados ao utilizador para consulta, de maneira a verificar, de modo continuo a eventual ocorrência das anomalias na rede. Os valores adquiridos podem ainda ser reutilizados vantajosamente para muitas outras finalidades tais como efectuar estudos sobre a optimização energética. O trabalho presentemente desenvolvido decorre de uma utilização alternativa do dispositivo WeSense Energy1 desenvolvido pela equipa da Evoleo Technologies. A presente vertente permite obter parâmetros determinados pelo ADE7880 tais como por exemplo harmónicos, eventos transitórios de tensão e corrente e o desfasamento entre fases, realizando assim uma nova versão do dispositivo, o WeSense Energy2. Adicionalmente este trabalho inclui a visualização remota dos através de uma página web.

Estudo da turvação em rede de abastecimento de água a alta pressão no grande porto

A turvação é uma das principais preocupações das empresas de rede de distribuição de água potável. Para se saber a sua origem existem diversos mecanismos, sugeridos em bibliografia, que explicam a formação de depósitos de partículas nas tubagens, que se acumulam em camadas sobrepostas, criando entre si forças de coesão. A turvação pode surgir se o caudal ou a velocidade na tubagem aumentar, por alguma razão, pois um aumento da tensão de corte sobre o depósito, pode superar as forças de coesão levando à sua ressuspensão. Esta explicação é traduzida matematicamente pelo modelo PODDS (Prediction of Discolouration in Drinking Water Distribtuion System). O modelo PODDS foi compilado em EPANET recentemente por uma equipa de investigadores da Universidade de Sheffield e foi utilizado para fazer o estudo num ramal da empresa AdDP - Águas do Douro e Paiva, SA. Os resultados das simulações permitirão prever o caudal mínimo teórico a utilizar no ramal que origina o valor limite de turvação. Foram realizados ensaios de variação do caudal no ramal de Jovim-Ramalde para a calibração do modelo. Os parâmetros obtidos foram: Cmáx igual a 100 NTUm, b e n igual a 1, k é igual -1 NTUm3/N, e por fim, P igual a 0,0001 NTUm3/N.s. Após calibração do modelo realizaram-se simulações com atualização das forças de coesão para conhecer o caudal que provocaria a mobilização das partículas até uma turvação de 4 NTU e concluiu-se que o valor seria de 4,32 m3/s. O tempo necessário para regressar a valores inferiores a 1 NTU também foi determinado e 4 horas e 8 minutos foi o valor alcançado. Por fim realizou-se um estudo da influência da temperatura neste modelo e o resultado mostrou que este parâmetro é pouco influente para a gama de temperaturas considerada.

Fractional Order Generalized Information

This paper formulates a novel expression for entropy inspired in the properties of Fractional Calculus. The characteristics of the generalized fractional entropy are tested both in standard probability distributions and real world data series. The results reveal that tuning the fractional order allow an high sensitivity to the signal evolution, which is useful in describing the dynamics of complex systems. The concepts are also extended to relative distances and tested with several sets of data, confirming the goodness of the generalization.

Fractional order describing functions

This paper addresses limit cycles and signal propagation in dynamical systems with backlash. The study follows the describing function (DF) method for approximate analysis of nonlinearities and generalizes it in the perspective of the fractional calculus. The concept of fractional order describing function (FDF) is illustrated and the results for several numerical experiments are analysed. FDF leads to a novel viewpoint for limit cycle signal propagation as time-space waves within system structure.

Fractional Order Junctions

Gottfried Leibniz generalized the derivation and integration, extending the operators from integer up to real, or even complex, orders. It is presently recognized that the resulting models capture long term memory effects difficult to describe by classical tools. Leon Chua generalized the set of lumped electrical elements that provide the building blocks in mathematical models. His proposal of the memristor and of higher order elements broadened the scope of variables and relationships embedded in the development of models. This paper follows the two directions and proposes a new logical step, by generalizing the concept of junction. Classical junctions interconnect system elements using simple algebraic restrictions. Nevertheless, this simplistic approach may be misleading in the presence of unexpected dynamical phenomena and requires including additional “parasitic” elements. The novel γ-junction includes, as special cases, the standard series and parallel connections and allows a new degree of freedom when building models. The proposal motivates the search for experimental and real world manifestations of the abstract conjectures.