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.

Projeto de estruturas e fundações de um edifício de serviços

O presente trabalho é o culminar de um percurso académico cheio de aprendizagens que me preencheu por completo. A realização de um projeto de estruturas como trabalho final de mestrado (TFM) foi uma escolha fácil, pois, na minha opinião, permite fazer a transição entre os conceitos adquiridos durante o curso e os métodos utilizados no ambiente não académico. O objetivo do trabalho é realizar o projeto de estruturas e fundações de um edifício destinado a serviços. Foram aplicados os conhecimentos adquiridos ao longo de todo o curso de Engenharia Civil, em especial das Unidades Curriculares de dimensionamento de estruturas. Foi elaborado um modelo da estrutura num programa de cálculo automático: SAP2000. Assim, de acordo com os resultados fornecidos pelo programa e através da consulta dos regulamentos nacionais (REBAP e RSA) e internacionais (Eurocódigos), foi possível dimensionar todos os elementos estruturais. Os diferentes aspetos condicionantes no projeto foram devidamente analisados e discutidos, por forma a encontrar a solução que mais se adequa ao pretendido. Todas as opções tomadas são devidamente justificadas, procurando-se elaborar um trabalho detalhado e, acima de tudo, correto. É importante dizer ainda que, a permanente troca de ideias e conhecimentos entre colegas e, como é óbvio, com o orientador do trabalho, foi muito relevante na realização deste trabalho. Uma parte essencial de um projeto são, sem dúvida, as peças desenhadas. Nesse capítulo tentou-se atingir um nível de detalhe e simplicidade que permita uma interpretação inequívoca dos mesmos.

Inexact restoration approaches to solve mathematical program with complementarity constraints

Mathematical Program with Complementarity Constraints (MPCC) finds applica- tion in many fields. As the complementarity constraints fail the standard Linear In- dependence Constraint Qualification (LICQ) or the Mangasarian-Fromovitz constraint qualification (MFCQ), at any feasible point, the nonlinear programming theory may not be directly applied to MPCC. However, the MPCC can be reformulated as NLP problem and solved by nonlinear programming techniques. One of them, the Inexact Restoration (IR) approach, performs two independent phases in each iteration - the feasibility and the optimality phases. This work presents two versions of an IR algorithm to solve MPCC. In the feasibility phase two strategies were implemented, depending on the constraints features. One gives more importance to the complementarity constraints, while the other considers the priority of equality and inequality constraints neglecting the complementarity ones. The optimality phase uses the same approach for both algorithm versions. The algorithms were implemented in MATLAB and the test problems are from MACMPEC collection.

Derivative-free optimization and filter methods to solve nonlinear constrained problems

In real optimization problems, usually the analytical expression of the objective function is not known, nor its derivatives, or they are complex. In these cases it becomes essential to use optimization methods where the calculation of the derivatives, or the verification of their existence, is not necessary: the Direct Search Methods or Derivative-free Methods are one solution. When the problem has constraints, penalty functions are often used. Unfortunately the choice of the penalty parameters is, frequently, very difficult, because most strategies for choosing it are heuristics strategies. As an alternative to penalty function appeared the filter methods. A filter algorithm introduces a function that aggregates the constrained violations and constructs a biobjective problem. In this problem the step is accepted if it either reduces the objective function or the constrained violation. This implies that the filter methods are less parameter dependent than a penalty function. In this work, we present a new direct search method, based on simplex methods, for general constrained optimization that combines the features of the simplex method and filter methods. This method does not compute or approximate any derivatives, penalty constants or Lagrange multipliers. The basic idea of simplex filter algorithm is to construct an initial simplex and use the simplex to drive the search. We illustrate the behavior of our algorithm through some examples. The proposed methods were implemented in Java.

Numerical optimization experiments using the hyperbolic smoothing strategy to solve MPCC

In this work we solve Mathematical Programs with Complementarity Constraints using the hyperbolic smoothing strategy. Under this approach, the complementarity condition is relaxed through the use of the hyperbolic smoothing function, involving a positive parameter that can be decreased to zero. An iterative algorithm is implemented in MATLAB language and a set of AMPL problems from MacMPEC database were tested.

Gestão e monitorização de uma rede departamental: um caso de estudo

Mestrado em Engenharia Electrotécnica e de Computadores

Funções penalidade para o tratamento das variáveis discretas do problema de fluxo de potência ótimo reativo

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Open-source software in operations research in engineering teaching

ENEGI 2013: Atas do 2º Encontro Nacional de Engenharia e Gestão Industrial, Universidade de Aveiro, 17 e 18 de maio de 2013, Aveiro, Portugal.

The problems of the european union film industry: an evolution from "subsidy trap" to the advent of "virtual print fee" model

Dissertação de Mestrado, Gestão de Empresa (MBA), 16 de Julho de 2013, Universidade dos Açores.

Comportamento à fadiga de juntas soldadas de aços tipo 460M com fios fluxados

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia Mecânica

Water quality issues in rivers, lakes and reservoirs in Asian countries: an approach to the problems and the methodologies

Water covers over 70% of the Earth's surface, and is vital for all known forms of life. But only 3% of the Earth's water is fresh water, and less than 0.3% of all freshwater is in rivers, lakes, reservoirs and the atmosphere. However, rivers and lakes are an important part of fresh surface water, amounting to about 89%. In this Master Thesis dissertation, the focus is on three types of water bodies – rivers, lakes and reservoirs, and their water quality issues in Asian countries. The surface water quality in a region is largely determined both by the natural processes such as climate or geographic conditions, and the anthropogenic influences such as industrial and agricultural activities or land use conversion. The quality of the water can be affected by pollutants discharge from a specific point through a sewer pipe and also by extensive drainage from agriculture/urban areas and within basin. Hence, water pollutant sources can be divided into two categories: Point source pollution and Non-point source (NPS) pollution. Seasonal variations in precipitation and surface run-off have a strong effect on river discharge and the concentration of pollutants in water bodies. For example, in the rainy season, heavy and persistent rain wash off the ground, the runoff flow increases and may contain various kinds of pollutants and, eventually, enters the water bodies. In some cases, especially in confined water bodies, the quality may be positive related with rainfall in the wet season, because this confined type of fresh water systems allows high dilution of pollutants, decreasing their possible impacts. During the dry season, the quality of water is largely related to industrialization and urbanization pollution. The aim of this study is to identify the most common water quality problems in Asian countries and to enumerate and analyze the methodologies used for assessment of water quality conditions of both rivers and confined water bodies (lakes and reservoirs). Based on the evaluation of a sample of 57 papers, dated between 2000 and 2012, it was found that over the past decade, the water quality of rivers, lakes, and reservoirs in developing countries is being degraded. Water pollution and destruction of aquatic ecosystems have caused massive damage to the functions and integrity of water resources. The most widespread NPS in Asian countries and those which have the greatest spatial impacts are urban runoff and agriculture. Locally, mine waste runoff and rice paddy are serious NPS problems. The most relevant point pollution sources are the effluents from factories, sewage treatment plant, and public or household facilities. It was found that the most used methodology was unquestionably the monitoring activity, used in 49 of analyzed studies, accounting for 86%. Sometimes, data from historical databases were used as well. It can be seen that taking samples from the water body and then carry on laboratory work (chemical analyses) is important because it can give an understanding of the water quality. 6 papers (11%) used a method that combined monitoring data and modeling. 6 papers (11%) just applied a model to estimate the quality of water. Modeling is a useful resource when there is limited budget since some models are of free download and use. In particular, several of used models come from the U.S.A, but they have their own purposes and features, meaning that a careful application of the models to other countries and a critical discussion of the results are crucial. 5 papers (9%) focus on a method combining monitoring data and statistical analysis. When there is a huge data matrix, the researchers need an efficient way of interpretation of the information which is provided by statistics. 3 papers (5%) used a method combining monitoring data, statistical analysis and modeling. These different methods are all valuable to evaluate the water quality. It was also found that the evaluation of water quality was made as well by using other types of sampling different than water itself, and they also provide useful information to understand the condition of the water body. These additional monitoring activities are: Air sampling, sediment sampling, phytoplankton sampling and aquatic animal tissues sampling. Despite considerable progress in developing and applying control regulations to point and NPS pollution, the pollution status of rivers, lakes, and reservoirs in Asian countries is not improving. In fact, this reflects the slow pace of investment in new infrastructure for pollution control and growing population pressures. Water laws or regulations and public involvement in enforcement can play a constructive and indispensable role in environmental protection. In the near future, in order to protect water from further contamination, rapid action is highly needed to control the various kinds of effluents in one region. Environmental remediation and treatment of industrial effluent and municipal wastewaters is essential. It is also important to prevent the direct input of agricultural and mine site runoff. Finally, stricter environmental regulation for water quality is required to support protection and management strategies. It would have been possible to get further information based in the 57 sample of papers. For instance, it would have been interesting to compare the level of concentrations of some pollutants in the diferente Asian countries. However the limit of three months duration for this study prevented further work to take place. In spite of this, the study objectives were achieved: the work provided an overview of the most relevant water quality problems in rivers, lakes and reservoirs in Asian countries, and also listed and analyzed the most common methodologies.

A transição de aluno a professor: dificuldades e desafios

Dissertação apresentada à Escola Superior de Educação de Lisboa para a obtenção do Grau de Mestre em Ciências da Educação - especialidade Supervisão em Educação

Diagnóstico energético e reengenharia do processo de secagem na fábrica de revestimentos

Este trabalho surgiu no âmbito da Tese de Mestrado em Engenharia Química - Ramo Optimização Energética na Indústria Química, aliando a necessidade da Empresa Monteiro Ribas – Indústrias, S.A. em resolver alguns problemas relacionados com as estufas da unidade J da fábrica de revestimentos. Outro dos objectivos era propor melhorias de eficiência energética neste sector da empresa. Para tal, foi necessário fazer um levantamento energético de toda a unidade, o que permitiu verificar que as estufas de secagem (Recobrimento 1 e 2) seriam o principal objecto de estudo. O levantamento energético da empresa permitiu conhecer o seu consumo anual de energia de 697,9 tep, o que a classifica, segundo o Decreto-lei nº 71 de 15 de Abril de 2008, como Consumidora Intensiva de Energia (CIE). Além disso, as situações que devem ser alvo de melhoria são: a rede de termofluido, que apresenta válvulas sem isolamento, o sistema de iluminação, que não é o mais eficiente e a rede de distribuição de ar comprimido, que não tem a estrutura mais adequada. Desta forma sugere-se que a rede de distribuição de termofluido passe a ter válvulas isoladas com lã de rocha, o investimento total é de 2.481,56 €, mas a poupança pode ser de 21.145,14 €/ano, com o período de retorno de 0,12 anos. No sistema de iluminação propõe-se a substituição dos balastros normais por electrónicos, o investimento total é de 13.873,74 €, mas a poupança é de 2.620,26 €/ano, com período de retorno de 5 anos. No processo de secagem das linhas de recobrimento mediram-se temperaturas de todos os seus componentes, velocidades de ar o que permitiu conhecer a distribuição do calor fornecido pelo termofluido. No Recobrimento 1, o ar recebe entre 39 a 51% do calor total, a tela recebe cerca de 25% e na terceira estufa este é apenas de 6%. Nesta linha as perdas de calor por radiação oscilam entre 6 e 11% enquanto as perdas por convecção representam cerca de 17 a 44%. Como o calor que a tela recebe é muito inferior ao calor recebido pelo ar no Recobrimento 1, propõe-se uma redução do caudal de ar que entra na estufa, o que conduzirá certamente à poupança de energia térmica. No Recobrimento 2 o calor fornecido ao ar representa cerca de 51 a 77% do calor total e o cedido à tela oscila entre 2 e 3%. As perdas de calor por convecção oscilam entre 12 e 26%, enquanto que as perdas por radiação têm valores entre 4 e 8%. No que diz respeito ao calor necessário para evaporar os solventes este oscila entre os 4 e 13%. Os balanços de massa e energia realizados ao processo de secagem permitiram ainda determinar o rendimento das 3 estufas do Recobrimento 1, com 36, 47 e 24% paras as estufa 1, 2 e 3, respectivamente. No Recobrimento 2 os valores de rendimento foram superiores, tendo-se obtido valores próximos dos 41, 81 e 88%, para as estufas 1, 2 e 3, respectivamente. Face aos resultados obtidos propõem-se a reengenharia do processo introduzindo permutadores compactos para aquecer o ar antes de este entrar nas estufas. O estudo desta alteração foi apenas realizado para a estufa 1 do Recobrimento 1, tendo-se obtido uma área de transferência de calor de 6,80 m2, um investimento associado de 8.867,81 €. e uma poupança de 708,88 €/ano, com um período de retorno do investimento de 13 anos. Outra sugestão consiste na recirculação de parte do ar de saída (5%), que conduz à poupança de 158,02 €/ano. Estes valores, pouco significativos, não estimulam a adopção das referidas sugestões.

Reutilização das águas de tingimento utilizando a Nanofiltração

Este trabalho na área dos processos físicos de separação por membranas, nomeadamente, a nanofiltração (NF), tem como objectivo principal a recuperação dos efluentes resultantes das águas da 3ª lavagem utilizadas na operação de tingimento de fibras de algodão, com corantes reactivos. Estão inerentes as problemáticas: da escassez da água como matéria-prima na vertente de água potável; da diminuição de efluentes que necessitam de tratamentos devido à sua carga poluente; da recuperação sempre que seja viável dos produtos químicos adicionados nesta fase de tratamento das fibras de algodão e por último e não menos importante, da energia contida nestes efluentes que vão para o esgoto a temperaturas na ordem dos 50 ºC. A metodologia adoptada na realização deste trabalho consistiu, inicialmente num estudo sobre os trabalhos realizados até hoje nesta área, seguindo-se a recolha dos efluentes na empresa ―Estamparia Têxtil Adalberto Pinto da Silva, S.A.‖ (ETAPS) e posterior estudo da recuperação dos efluentes em causa pelo processo de NF utilizando a membrana NF270-2540 da empresa FILMTEC. Os efluentes estudados no presente trabalho continham corantes reactivos sendo um corante azul-claro (CAC) de composição (Amarelo Bril Remazol GL 150% + Azul Brilhante Remazol BB 133% + Azul Turqueza Remazol G) e o outro corante azul-marinho (CAM) de composição (Preto Remazol B 133% + Vermelho Remazol RGB + Amarelo Ouro Remazol RGB). Estes estudos de recuperação compreenderam basicamente 3 fases: caracterização do efluente recolhido na empresa; tratamento desse efluente utilizando uma instalação piloto de NF de fluxo cruzado ou também conhecido por membrana de fluxo tangencial instalado no Laboratório de Tecnologia (LT) do Instituto Superior de Engenharia do Porto (ISEP), e caracterização dos permeados e dos rejeitados obtidos. A análise de resultados do presente trabalho permitiu concluir ser possível a recuperação e reutilização das 3ª águas de lavagem do processo de tingimento quando tratadas pelo processo de NF a pressões de operação de 6 bar. Nestas circunstâncias os permeados obtidos (tanto no efluente com corante azul-claro como no efluente com corante azul-marinho) apresentam valores, em todos os parâmetros estudados, significativamente abaixo dos valores limites recomendáveis para uma água de abastecimento na Industria Têxtil (IT). Salienta-se reduções mais expressivas nos permeados do corante CAM, com vários parâmetros a sofrerem reduções no intervalo de 98 a 100%, nomeadamente, na cor, turvação, CQO, dureza total, alumínio e manganês. Os resultados obtidos para as pressões de operação de 4 e 8 bar mostram alguns parâmetros com valores acima dos recomendados para uma água de abastecimento na Indústria Têxtil, nomeadamente a cor no corante CAC quando se opera a 4 bar e no corante CAM quando se opera a 8 bar e os sulfatos e ferro no CAM à pressão de 4 bar. Estes resultados mostram ser possível a reutilização da água na própria instalação industrial, trazendo um benefício económico e ambiental, pela redução no consumo de água fresca e energia, além da redução do volume de efluentes que necessitam ser tratados, estando na mesma linha de pensamento de Gross et al (1999), que refere que o uso de membranas para o tratamento de efluentes do processo de tingimento tem como principal objectivo a viabilidade económica, a redução no consumo de água, de sais, de corantes e energia, bem como, a redução do volume de efluentes a ser tratado.

Estudo geotécnico dos solos do vale do Leça no âmbito de uma obra de requalificação portuária

A expansão da área ocupada pelo Porto de Leixões (Matosinhos e Leça da Palmeira), sobre solos muito compressíveis, de origem fluvial e marinha, leva a que seja necessário recorrer à engenharia para encontrar soluções adequadas à utilização de obras dos fins em vista. Assim, na zona do porto são muitos os projectos de engenharia civil/geotécnica executados nestes solos. Como exemplo, podem citar-se a Consolidação do Terrapleno e Construção dos Caminhos de Rolamento do Terminal de Contentores TC4S, a Reabilitação de um troço com 110m, do Cais Sul e do Cais Nascente da Doca nº 4 e a Construção da Portaria Principal do Porto de Leixões, todos no vale fóssil do rio Leça. São vastos os métodos a usar para o melhoramento destes solos, a colocação de colunas de brita, com o objectivo de reforçar o solo, aumentando a sua capacidade de carga e funcionando como drenos verticais, para solucionar o problema das deformações excessivas durante e após o final da obra, uma alternativa consiste em induzir a aceleração da consolidação da camada de solo mole, o uso de pré-carregamento e drenos verticais são usuais. Quando o tempo de concretização da obra exige que o aterro seja utilizado de imediato, uma solução viável é a colocação de estacas, que transferem o peso do aterro, ou parte dele, para camadas mais competentes. Também se pode proceder à retirada do solo original e substituí-lo por outro de qualidade superior. A mais recente técnica de melhoria de solos por injecção - jet grouting - é utilizada em diversas situações, incluindo obras provisórias e definitivas. O presente trabalho visa descrever, em função dos diversos factores, o comportamento do solo face aos vários métodos utilizados e os objectivos pretendidos que serão abordados no enquadramento empírico do trabalho.