Ant colony system based approach to single machine scheduling problems: weighted tardiness scheduling problem

The paper introduces an approach to solve the problem of generating a sequence of jobs that minimizes the total weighted tardiness for a set of jobs to be processed in a single machine. An Ant Colony System based algorithm is validated with benchmark problems available in the OR library. The obtained results were compared with the best available results and were found to be nearer to the optimal. The obtained computational results allowed concluding on their efficiency and effectiveness.

Autoxidação de ácidos gordos na presença de antioxidantes naturais e sintéticos

Nas últimas décadas, devido ao desenvolvimento económico, e a uma necessidade constante de gerir os recursos energéticos, existe uma necessidade de procurar novas fontes de energia, em particular fontes de energia renováveis. O biodiesel surge assim como uma energia alternativa ao combustível fóssil. Este biocombustível tem ganho uma importância significativa na sociedade moderna. Quimicamente o biodiesel é constituído por ésteres metílicos de ácidos gordos de cadeia longa, derivados de óleos vegetais ou gorduras animais. O principal problema que este enfrenta é a sua susceptibilidade à oxidação, devido ao seu conteúdo de ácidos gordos insaturados, logo existe uma procura constante de soluções que possam solucionar este problema. É necessária a identificação de técnicas e métodos para retardar a seu envelhecimento ao longo do tempo. O objectivo deste trabalho consiste no estudo da estabilidade do biodiesel ao longo do tempo, quando armazenado a diferentes condições de temperatura, superiores às normalmente suportadas pelo biodiesel durante o armazenamento, de modo a acelerar o processo de degradação. As amostras de biodiesel foram sujeitas a duas temperaturas. Uma amostra de biodiesel não estabilizado foi colocada a uma temperatura entre 40 e 50ºC ao longo de 203 dias, e uma outra amostra foi colocada a uma temperatura entre 95º e 105ºC ao longo de 146 dias. Realizaram-se ensaios semanais de modo registar a evolução do envelhecimento do biodiesel. As análises foram efectuadas por espectrofotometria de ultravioleta e visível (UV-VIS) e por espectroscopia de absorção na região do infravermelho (FTIR). No UV-VIS foi possível observar que o aumento de temperatura foi responsável pela aceleração da oxidação do biodiesel que resulta num aumento generalizado da absorvância do biodiesel. Através das análises efectuadas no FTIR verificou-se a formação e aumento da banda dos hidroperóxidos (grupo ROOH) localizada entre 3000 e 3600 cm-1 nos espectros, e igualmente um alargamento na banda dos carbonilos (grupo C=O) entre 1500 e 1900 cm-1. Numa fase posterior testaram-se antioxidantes para retardar o envelhecimento do biodiesel. Os ensaios foram efectuados a uma temperatura entre 95º e 105ºC. Os antioxidantes utilizados foram o galhato de propilo (PG), o galhato de etilo (EG) e o ácido gálhico (AG). Recorreu-se a técnicas como o UV-VIS e o FTIR para o registo dos espectros do biodiesel ao longo do tempo. Através destas técnicas foi possível verificar a influência de antioxidantes na estabilidade oxidativa do biodiesel. O PG foi o antioxidante que melhor desempenho mostrou no retardamento da oxidação do biodiesel e a técnica que melhor permitiu analisar a acção dos antioxidantes foi o UVVIS. Os resultados obtidos por FTIR não se mostraram tão conclusivos. Para caracterizar o envelhecimento do biodiesel não estabilizado e estabilizado utilizou-se também a cromatografia gasosa (CG) para quantificar a percentagem de ésteres metílicos presentes nas diferentes amostras no inicio e no fim do processo de oxidação. O biodiesel envelheceu mais rapidamente para temperaturas mais elevadas e comprovou-se que o antioxidante que melhor estabiliza o biodiesel é o PG.

Gestão da cadeia de abastecimento de bens de consumo baseada em modelos de previsão lineares

Dissertação apresentada ao Instituto Politécnico do Porto para obtenção do Grau de Mestre em Logística

Avaliação do Desempenho Energético e da Qualidade do Ar Interior nos Paços do Concelho de Vila Nova de Gaia

A dissertação teve como finalidade a realização de uma Auditoria Energética e da Qualidade do Ar Interior ao edifício de serviços da Câmara Municipal de Vila Nova de Gaia. No intuito de alcançar esta finalidade foram seguidos, em todo o processo, os regulamentos em vigor até à presente data da dissertação, de apoio à especialidade, nomeadamente o Regulamento das Características de Comportamento Térmico dos Edifícios, Regulamento dos Sistemas Energéticos de Climatização em Edifícios e Regulamento dos Sistemas Energéticos de Climatização em Edifícios e da Qualidade do Ar Interior. Na análise à Qualidade do Ar Interior foram verificados quase todos os parâmetros impostos por lei, exceto os das bactérias e dos fungos. Para as substâncias como dióxido de carbono (CO2), monóxido de carbono (CO), ozono (O3), formaldeído (HCOH) e radão, os valores em média foram iguais a 894 ppm, 1,23 ppm, 0,07 ppm, 0,01 ppm e 378 Bq/m3 e estavam dentro dos limites regulamentares (984 ppm, 10,7ppm, 0,10 ppm, 0,08 ppm e 400 Bq/m3). Para os compostos orgânicos voláteis (COVs) e partículas do tipo PM10, os valores respetivos foram em média de 0,70 ppm e 0,16 mg/m3 e estavam acima dos limites regulamentares (0,26 ppm, 0,15 mg/m3). Admite-se que existem fontes emissoras de COVs dentro do edifício e que, para uma adequação ao tipo de tratamento ou sugestão de melhoria, seria necessário realizar uma análise por cromatografia de forma a identificar os compostos em causa. As concentrações de PM10 mais elevadas explicam-se porque existe uma abertura direta desses espaços ao exterior e em alguns casos esta é permanente. A análise energética permitiu um levantamento de todos os consumos de energia elétrica do edifício, realizando deste modo a desagregação em percentagem de cada equipamento consumidor. Em paralelo e até para se poder realizar a certificação energética do edifício foi realizado um estudo de simulação térmica dinâmica recorrendo ao programa DesignBuilder v2. Criou-se um modelo do edifício que foi validado após simulação e comparação com o consumo elétrico do ano de referência (desvio de 2,78%). Pela simulação verificou-se que os maiores consumidores de energia são a iluminação interior e o sistema de arrefecimento e determinou-se os Indicadores de Eficiência Energética (IEE) Real (com correção climática) e Nominal com valores de 73,8 e 46,5 , respetivamente. Implementando as condições nominais de utilização e funcionamento no edifício, segundo o Regulamento dos Sistemas Energéticos de vi Climatização em Edifícios (RSECE), concluiu-se que a classe energética deste edifício é do tipo D. O valor do IEE nominal foi superior ao IEE referência de 35,5 , e o requisito legal não se verificou. Assim, foi necessário apresentar medidas para um plano de racionalização energética (PRE). Nas medidas estudadas de melhoria da eficiência energética (aplicação de películas solares, compensação do fator de potência, instalação de um sistema de minigeração fotovoltaico e aplicação de iluminação eficiente tanto no interior como no exterior do edifício) destaca-se a correção do fator de potência, pois o valor pago de energia reactiva em 2011 foi de cerca de 1500 €. Admitindo ser necessário redimensionar os condensadores e que o custo é 1.840,00 €, ter-se-á um retorno do investimento em 1,2 anos. Outra medida é a aplicação de películas solares nos envidraçados com um custo de 5.046,00 €, esta terá um período de retorno de 1 ano e uma poupança de 37,90 MWh/ano. Finalmente refere-se a instalação de reguladores de tensão e substituição de determinadas lâmpadas por LEDs na iluminação interior, que prevê uma poupança anual de 25 MWh/ano e um período de retorno do investimento de 3,7 anos.

Dynamic stability metrics for the container loading problem

The Container Loading Problem (CLP) literature has traditionally evaluated the dynamic stability of cargo by applying two metrics to box arrangements: the mean number of boxes supporting the items excluding those placed directly on the floor (M1) and the percentage of boxes with insufficient lateral support (M2). However, these metrics, that aim to be proxies for cargo stability during transportation, fail to translate real-world cargo conditions of dynamic stability. In this paper two new performance indicators are proposed to evaluate the dynamic stability of cargo arrangements: the number of fallen boxes (NFB) and the number of boxes within the Damage Boundary Curve fragility test (NB_DBC). Using 1500 solutions for well-known problem instances found in the literature, these new performance indicators are evaluated using a physics simulation tool (StableCargo), replacing the real-world transportation by a truck with a simulation of the dynamic behaviour of container loading arrangements. Two new dynamic stability metrics that can be integrated within any container loading algorithm are also proposed. The metrics are analytical models of the proposed stability performance indicators, computed by multiple linear regression. Pearson’s r correlation coefficient was used as an evaluation parameter for the performance of the models. The extensive computational results show that the proposed metrics are better proxies for dynamic stability in the CLP than the previous widely used metrics.

Otimização do Funcionamento de Caldeiras Aquatubulares em Indústria de Processo Químico

O presente trabalho centrou-se na otimização do rendimento térmico de duas caldeiras aquatubulares da empresa RAR- Refinaria de Açúcar Reunidas, com a finalidade de identificar onde ocorrem perdas de energia e, desta forma, propor soluções para a sua minimização. Para tal, realizaram-se ensaios em duas caldeiras da empresa providas de queimadores mistos, ou seja podem operar com fuelóleo e gás natural, tanto individualmente, como simultaneamente, sendo que para a realização dos ensaios apenas se utilizou o fuelóleo devido ao seu menor custo. Na caldeira designada por 1 realizaram-se ensaios para os caudais de 300, 500, 800, 1000, 1200, 1400 e 1600 kg/h de fuelóleo. A gama de rendimentos térmicos obtida foi entre 88,3 e 91,2%. Na caldeira designada por 3, efetuaram-se ensaios para os caudais de fuelóleo de 300, 500, 700, 900, 1000, 1200, 1400, 1500 e 1800 kg/h e os rendimentos térmicos obtidos foram entre 85,2 e 88,0%. Em ambas as caldeiras e para caudais baixos verificou-se que a quantidade de ar introduzida no processo de combustão era superior à necessária, conduzindo a uma diminuição dos valores de rendimento térmico. Para 500 kg/h de fuelóleo, por exemplo, a quantidade de ar utilizada foi cerca de duas vezes superiores ao valor estequiométrico. Tendo em conta estes factos, foi proposto ao gestor de energia a implementação de uma nova relação de ar/combustível vs caudal de combustível no sistema de controlo das referidas caldeiras. Após alguns testes (excluindo 300 kg/h de fuelóleo devido a questões de operação), considerou-se como caudal mínimo de operação os 500 Kg/h de fuelóleo nas respetivas caldeiras 1 e 3. Verificou-se que os rendimentos térmicos aumentaram, no caso da caldeira 1, para valores entre os 90,1 e 91,3% e, na caldeira 3, para valores entre 89,0 e 90,9%. Por fim, efetuou-se uma breve análise económica com o intuito de se avaliar e quantificar o que a empresa pode poupar com esta medida. O lucro anual pode oscilar entre 14.400 e 62.640€ ou 104.400 e 136.800€, para as caldeiras 1 e 3, respetivamente.