ESTUDO SOBRE TÉCNICAS DE OTIMIZAÇÃO APLICADAS A UM PROBLEMA DE ENGENHARIA

Transcrição

1 CONVÊNIOS CNPq/UFU & FAPEMIG/UFU Universidade Federal de Uberlândia Pró-Reitoria de Pesquisa e Pós-Graduação DIRETORIA DE PESQUISA COMISSÃO INSTITUCIONAL DE INICIAÇÃO CIENTÍFICA 008 UFU 30 anos ESTUDO SOBRE TÉCNICAS DE OTIMIZAÇÃO APLICADAS A UM PROBLEMA DE ENGENHARIA Simone Pereira Saramago Faculdade de Engenharia Mecânica, UFU, Av. João Naves de Ávila, 60, Santa Mônica, Uberlândia, MG, Brasil. sisaramago@gmail.com Valder Steffen Jr. Faculdade de Engenharia Mecânica, UFU, Av. João Naves de Ávila, 60, Santa Mônica, Uberlândia, MG, Brasil. vsteffen@mecanica.ufu.br Resumo: O objetivo deste trabalho é apresentar um estudo sobre os métodos de otimização e aplicá-los na solução de um problema de engenharia. Serão considerados tanto os métodos determinísticos, baseados no cálculo de derivadas ou em aproximações destas e no gradiente, quanto os métodos heurísticos, também conhecidos como métodos naturais, que são métodos aleatórios. Essas técnicas são aplicadas na otimização de um problema de usinagem por descarga elétrica. Para solução destes problemas são utilizados o Método do Multiplicador de Lagrange Aumentado e os Algoritmos Genéticos. O problema de usinagem é um problema de otimização multi-objetivo, sendo utilizado o método da ponderação dos objetivos, para transformar as funções objetivo em uma única função escalar. Palavras-chave: otimização, métodos determinísticos, métodos heurísticos, problema multiobjetivo.. INTRODUÇÃO Otimização consiste em encontrar uma solução ou um conjunto de soluções ótimas para uma determinada função ou conjunto de funções. O conceito de solução ótima é inerente do problema que se deseja otimizar. Por exemplo, em uma situação A modelada matematicamente por uma única função F A há a necessidade de determinar um valor (valor ótimo) tal que F A seja mínimo, ou ainda, uma situação B cujo modelo matemático seja expresso por n funções F Bn (n =,, 3,...,n) onde se pretende maximizar algumas e minimizar as demais. Neste caso, pode-se ter uma única solução, um conjunto de soluções ou ainda não haver solução que satisfaça todas as funções. À medida que o número de funções e o número de variáveis aumentam, a dificuldade em se determinar o conjunto de soluções ótimas também aumenta. É neste contexto que surge a necessidade de desenvolver técnicas matemáticas e computacionais que refinem o processo de otimização, dado que este é amplamente utilizado para resolver problemas de engenharia. Os métodos para a solução de problemas de otimização se dividem em dois grupos, os métodos baseados no cálculo (Deterministic Optimization) e os métodos randômicos ou aleatórios (Random Strategies). Quanto à presença de limitantes ao problema, tem-se a otimização irrestrita e a otimização restrita. Na otimização restrita existem os métodos indiretos (Métodos Seqüenciais e outros) e os métodos diretos (Programação Linear e outros). No grupo dos métodos aleatórios podem ser citados os métodos de ordem zero, Algoritmos Genéticos, Simulated Annealing, Redes Neurais, Evolução Diferencial. - Acadêmico do curso de Engenharia Mecânica - Orientador

2 . O PROBLEMA DE OTIMIZAÇÃO A forma genérica dos problemas de otimização é: Minimizar f(x), sujeita a X S () Em que R n n f : R e S R. S é chamado conjunto factível. O vetor X = [x, x,..., x n ] é composto pelas variáveis do projeto. Em forma análoga, define-se maximizadores locais e globais. É possível observar que Maximizar f é equivalente a Minimizar f, razão pela qual se pode, sem perda de generalidade, falar apenas de Minimização. Nem sempre é possível minimizar funções de várias variáveis por meio de uma solução analítica. Surgem, então, métodos numéricos, que visam tal objetivo... Modelo Geral de Otimização É conveniente pensar em algoritmos de otimização como uma aplicação iterativa. A maioria dos algoritmos de otimização requer um conjunto inicial de variáveis de projeto X 0. A partir daí, o projeto é atualizado iterativamente: X q+ q = X + α S q () Em que q representa o número da iteração, X é o vetor das variáveis de projeto, S q o vetor direção de busca no espaço de projeto, α * é o escalar multiplicador que define o passo que se deseja dar na direção de S. O uso da Equação consiste em duas etapas. Primeiro, a determinação da direção de busca S, e segundo, definir o parâmetro escalar α *, o qual irá minimizar f(x) o máximo possível na direção S q. A seção áurea é um dos métodos mais utilizados para determinação de α * (Vanderplaats, 999). 3. MINIMIZAÇÃO COM RESTRIÇÕES O problema geral de otimização com restrições consiste em minimizar uma função objetivo, sujeita, ou não, a restrições de igualdade, desigualdade e restrições laterais. A função objetivo e as funções de restrições podem ser funções lineares ou não lineares em relação às variáveis de projeto, implícitas ou explícitas, calculadas por técnicas analíticas ou numéricas. Seja o problema geral de otimização dado por: Minimizar: T n f (X ), X = [ x, x, K, x n ], X ε R (3) Sujeito a: g j (X) 0, j=,,...,j h k (X) = 0, k=,,..., K (4) (L) xi x (U ) x i, i=,,..., n Sendo que f(x) representa a função objetivo, g j e h k as restrições de desigualdade e de n igualdade. X assume valores em R e possui limites inferiores - X (L) - e superiores -X (U). 4. MÉTODOS INDIRETOS

3 Para minimizar uma função f(x), sujeita a restrições, adota-se o seguinte procedimento. Minimiza-se a função objetivo, como uma função sem restrições, mas introduzindo penalidades para limitar a violação das restrições. Assim, cria-se uma nova função objetivo, denominada função pseudo-objetivo. O ótimo do projeto restrito é obtido através da solução seqüencial de vários problemas sem restrição. Estes métodos são conhecidos como SUMT (Sequential Unconstrained Minimization Techniques). Uma aproximação clássica usando SUMT, para criar uma função pseudo-objetivo é dada por: φ ( X, rp ) = f ( X ) + rp p( X ) (5) Em que, f(x) é a função objetivo original; φ representa a função pseudo-objetivo; p(x) função de penalidade; r p o coeficiente de penalidade e p o número da iteração. O fator r p é mantido constante para uma dada iteração da minimização irrestrita, para nova atualização da direção de busca, pode-se atualizar r p. Para a eficiência do método, deve-se procurar um valor adequado para o fator de penalidade de forma a garantir que todas as restrições sejam obedecidas. Existem várias formas de se escrever a função de penalidade, neste estudo foi considerado o método que será apresentado a seguir. 4.. Método do Multiplicador de Lagrange Aumentado (MMLA) Neste método, procura-se reduzir a dependência do algoritmo em relação à escolha dos coeficientes de penalidade e a maneira pela qual são utilizados. Reduz o mal condicionamento numérico normalmente introduzido pelas penalidades. A Função Lagrangeana clássica associada ao problema de otimização é dada por: m l L( X, λ ) = f ( X) + λ j g j ( X) + λk+ hk ( X) (6) j= k= Sendo λ i os multiplicadores de Lagrange. A solução do problema geral é obtida pela função pseudo-objetivo: m l λ, rp ) = f ( X ) + [ λ jψ j + rp j ] + [ h ( X) + r ( h ( X)) ] A( X, ψ j = λ m+ k k p k (7) k= Em que: λ j ψ j = max g j ( X ), (8) rp As atualizações de λ j e λ k + m são dadas por: p+ p p λ j λ j = λ j + rp.max g j ( X ), ; j =, m rp p+ p p λk+ m = λk+ m + rphk ( X ); k =, l (9) 3

4 Adota-se uma estimativa para λ j e para λ k +m permitindo obter X. Corrigem-se, então, os valores de λ e X a cada iteração, e no limite, pretende-se que convirjam para a solução ótima. 5. MÉTODOS HEURÍSTICOS DE OTIMIZAÇÃO Em engenharia, os problemas geralmente são complexos, não lineares, de difícil representação e descritos por funções nem sempre diferenciáveis, necessitando de métodos numéricos para sua solução. Os métodos determinísticos, baseados no cálculo de derivadas ou em aproximações destas e no gradiente, produzem bons resultados quando as funções são contínuas, convexas e unimodais. No entanto, na maioria das vezes, são ineficientes quando aplicados a problemas que apresentam não diferenciabilidade ou descontinuidade. Os métodos heurísticos, também conhecidos como métodos naturais, se caracterizam pela busca da melhor solução através de regras de probabilidade, trabalhando de maneira aleatória orientada. Tais métodos utilizam apenas as informações da função de otimização, não requerendo informações sobre suas derivadas ou possíveis descontinuidades. Os métodos naturais são procedimentos iterativos que tentam simular os processos usados na natureza para resolver problemas difíceis. Entre as técnicas mais conhecidas pode-se citar recozimento simulado (Simulated Annealing), Busca Tabu e um grupo de métodos baseados em população. Neste ultimo grupo, destacam-se os Algoritmos Evolutivos ou Evolucionários (Algoritmos Genéticos, Estratégias de Evolução, Evolução Diferencial, etc.) e os algoritmos baseados na inteligência coletiva (otimização por enxame de partículas, colônias de formigas, etc.). Estes algoritmos se baseiam em população de indivíduos, onde cada indivíduo representa um ponto de busca no espaço de soluções potenciais de um dado problema e imitam os princípios da natureza para criar procedimentos de otimização. Os Algoritmos Evolutivos possuem alguns procedimentos de seleção baseados na aptidão dos indivíduos, e em operadores de cruzamento e mutação. Cada vez mais estão sendo desenvolvidas pesquisas com estes métodos, visando comparar seus resultados com os métodos clássicos na solução de problemas de otimização. 5.. Algoritmos Genéticos A fundamentação dos Algoritmos Genéticos é baseada na genética natural. Desta forma, é comum o uso dos termos: indivíduos de uma população, cromossomos, genes e alelos. Nos Algoritmos Genéticos, a população de indivíduos é um conjunto de pontos do domínio da função a ser maximizada ou minimizada. A quantidade de pontos depende do número de variáveis de projeto do problema em questão. Algoritmos genéticos são algoritmos iterativos, em que a cada iteração a população é modificada, usando as melhores características dos elementos da geração anterior e submetendo-as aos três tipos básicos de operadores genéticos, reprodução, cruzamento e mutação, para produzir melhores resultados (Goldberg, 989), acompanhando o princípio Darwiniano da luta pela vida. De modo geral, considere que se deseja otimizar uma função f qualquer de n variáveis, conforme abaixo: Maximizar f(x) = f(x, x,..., x n ), sujeita a x i l < x i < x i u, i =,,..., n (0) Cada seqüência de n variáveis é denominada de cromossomo ou indivíduo (Haupt & Haupt, 004) e cada uma das n variáveis é um gene. Cada gene é representado no sistema binário e os bits 0 e são denominados alelos. O comprimento de cada gene depende da precisão requerida para o problema e da amplitude do intervalo onde ele está definido. O procedimento consiste em criar, aleatoriamente, uma população inicial de indivíduos {C, C,..., C n }. Em seguida, todos os indivíduos dessa população são modificados, submetendo-os aos operadores genéticos acima mencionados. Segue uma conceituação básica destes operadores: 4

5 Reprodução: é um processo no qual cada cadeia é copiada levando em conta os valores da função de adaptação f. A função de adaptação de cada indivíduo é um valor que representa o grau de adaptabilidade deste no contexto em que se encontra, ou seja, o quão próximo o indivíduo está da solução do problema em relação aos indivíduos da população. Cruzamento: é um processo no qual a combinação de partes de cada um de dois cromossomos gera um novo descendente. Mutação: é a modificação aleatória ocasional (de baixa probabilidade) do valor de um alelo da cadeia. Os Algoritmos Genéticos, assim como muitos algoritmos evolutivos de otimização, são desenvolvidos para resolver problemas irrestritos. Assim, no caso de problemas com restrições, torna-se necessário introduzir modificações no método. Neste estudo, é utilizado o conceito, já visto anteriormente, de Função de Penalidade (Vanderplaats, 999). Nesta técnica, a função de penalidade é: J L { max[ 0, g ( X )]} + [ h ( X )] p( X ) = j l () j = l = 6. OTIMIZAÇÃO MULTI-OBJETIVO Um problema de otimização multi-objetivo é definido quando se deseja minimizar ou maximizar várias funções objetivo simultaneamente, sendo que, em vários casos, uma função está em conflito com outra (Eschenauer et al, 990). Este problema pode estar sujeito a restrições e todas as funções envolvidas podem ser não-lineares. Várias técnicas estão disponíveis e podem ser consideradas para resolver este complexo problema de otimização. Alguns métodos clássicos são baseados em escalonar as funções, sendo que o vetor função objetivo é transformado em uma função escalar, enquanto que outros métodos tratam as funções objetivo como restrições adicionais. Este trabalho utiliza o método da ponderação dos objetivos na solução de problemas de otimização multi-objetivo. Neste método, os problemas de otimização multi-objetivo são substituídos por um problema de otimização escalar. 6.. Método da Ponderação dos Objetivos Seja um problema de otimização multi-objetivo formulado como a seguir. Minimizar ou maximizar: f i (X) = [f (X) f (X)... f n (X)] T i =,,..., n () Sujeita a: x l min x l x l max, l =,,..., L g j (X) 0, j =,,..., J (3) h k (X) = 0, k =,,..., K Em que x l é um vetor de variáveis de decisão, f i (X) é um vetor da função objetivo, g j (X), h k (X) são restrições de desigualdade e de igualdade, respectivamente. No método da poderação dos objetivos, a solução de problemas multi-objetivo está baseado na substituição destes problemas por um problema de otimização escalar. Isso ocorre, por exemplo, através da criação de uma função da forma: n n f ( X ) = wi fi ( X ), wi = (4) i= i= 5

6 Na qual w i 0 são os coeficientes de ponderação. Para os métodos numéricos de procura do mínimo dado pela Equação 4 a localização, depende não somente dos valores w i, mas também das unidades nas quais as funções são expressas. Para que w i possa refletir bem a importância dos objetivos, todas as funções devem ser expressas em unidades que aproximem os mesmos valores numéricos (Deb, 00). Com este objetivo a Equação 4 será escrita na seguinte forma: n f ( X ) = wi fi ( X ) ci, (5) i= em que c i são fatores de multiplicação. Os melhores resultados são, usualmente, obtidos se c i =(/f i o ), onde f i o representa a solução ideal para o problema. Em alguns exemplos, o valor f i o assume valores muito grandes ou muito próximos de zero. Neste trabalho adota-se o vetor objetivo de Nadir. Dadas duas funções objetivo ( X ) f X =, considere: f e f ( X ) para [ x x ] T o () o () T o o ( ) o ( ) [ f ( X ) f ( X )] e f [ f ( X ) f ( X )] T = (6) o = o() o() Em que f ( X ) e ( X ) X f X, respectivamente, no espaço objetivo. O vetor objetivo de Nadir pode ser estimado por nad o() o() T f = [ f( X ) f ( X )]. Este vetor pode ser aplicado ao método da ponderação dos objetivos. Para duas funções objetivo, determina-se uma nova função objetivo, dada por: o() ( X) f ( X ) nad o() f ( X ) f são os valores mínimos das funções f ( ) e ( ) o() ( X) f ( X ) f ( ) ( ) = f f X w + w nad () f f f X o (7) Pareto (896) formulou um conceito de ótimo que continua sendo muito importante para a análise multi-objetivo. A maneira mais comum de definir este ótimo é dada por: Um ponto X * X é ótimo de Pareto se: f i (X) f i (X * ) para todo i I = [,,...,n] (8) ou existe pelo menos um i I tal que: f i (X) > f i (X * ) para no mínimo um i I (9) Esta definição é baseada no conceito intuitivo de que o ponto X * é escolhido como o ótimo se nenhum objetivo pode ser melhorado sem prejudicar pelo menos outro objetivo. Infelizmente, o ótimo de Pareto quase sempre não dá uma única solução, mas, um conjunto de soluções chamadas de soluções não-inferiores ou soluções não-dominadas. 7. PROBLEMA DE USINAGEM POR DESCARGA ELÉTRICA O processo de usinagem por descarga elétrica (EDM) baseia-se na destruição de partículas metálicas por meio de descarga elétrica. Para que o processo de EDM ocorra é necessário que os materiais envolvidos (peça a ser usinada e ferramenta) sejam bons condutores de eletricidade. Peça e eletrodo são mergulhados num recipiente que contém um dielétrico. Tanto a peça como o eletrodo estão ligados a uma fonte de corrente contínua, por meio de cabos. Geralmente, o eletrodo tem polaridade positiva e a peça, polaridade negativa. Ao ser ligado o interruptor, conforme ilustrado na 6

7 Figura, forma-se uma tensão elétrica entre o eletrodo e a peça. De início não há passagem de corrente, já que o dielétrico atua como isolante. Quando o espaço entre a peça e a ferramenta é diminuído até uma distância determinada (GAP), o dielétrico passa a atuar como condutor, formando uma ponte de íons entre o eletrodo e a peça. O processo de usinagem ocorre simultaneamente na peça e no eletrodo. Com ajustes da máquina, é possível controlar a erosão, de modo que se obtenha até 99,5% de erosão na peça e 0,5% no eletrodo. O tamanho da GAP pode determinar a rugosidade da superficie da peça. Com um GAP baixo, o tempo de usinagem é menor, mas a rugosidade é maior. Já um GAP mais alto implica maior tempo de usinagem e menor rugosidade da superfície. O fornecimento de corrente é interrompido pelo afastamento do eletrodo. O dielétrico atua na limpeza das partículas fundidas e ainda refrigera a superfície usinada. O ciclo recomeça com a reaproximação do eletrodo até a distância GAP, provocando uma nova descarga (Cruz et al., 999). Figura : Esquema simplificado do processo de eletroerosão (Cruz et al., 999). O caso em estudo, que visa modelar a usinagem de um furo com alta precisão, foi escrito considerando duas funções objetivo: a minimização do desgaste do eletrodo δ em porcentagem, Equação 0, e do consumo potência elétrica N em W, Equação. δ 8,509 5,634 0,349 ln t 0,335 ln 0 + 0,9 ln + 0,74 ln 3,76 0,55ln 0 0,344 ln + 0,53 ln = e I i t φ g t φ g ti 3,609,045 lnφ + 0,07 ln g,9 0,7ln g 3,0 t0 φ g (0) N 0.663,34 0,066 ln t 0,9 ln 0,40 ln 0,053 ln 0,300,07ln 0,048 ln 0,06 ln e I i t0 + φ + g t t 0 φ + g = i 0,845 0,97 lnφ 0,058 ln g 0,557 0,003 ln g 0,005 t0 φ g () As variáveis de projeto foram: duração do pulso elétrico t i em μs, o intervalo de tempo do pulso t 0 em μs, a corrente de descarga I em A, o diâmetro da perfuração φ em mm e a profundidade da perfuração g em mm, sujeitas às seguintes restrições laterais: 500 t i 000 ; 5 t 0 50 ; 50 φ 70 ; 5 g 0 ; 64 I 8 () Conforme a Equação 8, foram obtidas as soluções ideais para o caso em estudo, sendo que os resultados encontrados são mostrados na Tabela, considerando: Caso - δ o = min δ e Caso - N = min N. 7

8 Neste trabalho, para resolução do problema com restrição através da aplicação do método do multiplicador de Lagrange aumentado (MMLA), utilizou-se a subrotina constr do Matlab. Enquanto que, para aplicação dos algoritmos genéticos, utilizou-se a sub-rotina GAOT do Matlab. Em cada aplicação do método foi considerada uma população de 80 indivíduos e 00 gerações, sendo executadas 30 iterações do método, escolhendo-se o melhor valor (Grace, 99). Tabela : Resultados obtidos para soluções ideais. MMLA (constr) Algoritmos Genéticos (GAOT) Pontos Iniciais Caso Caso Caso Caso I (A) t i (μs) t 0 (μs) φ (mm) g (mm) δ (%),6698 0,980,947 0,980,947 N (W) 560,3 3604, 806,5 3604, 806,5 f 0-0, ,5 0, ,5 Tabela : Resultados obtidos com o Método da Ponderação dos Objetivos para o problema da usinagem de um metal por descarga elétrica, utilizando-se MMLA. I t w w t (A) i (μs) 0 φ g Tempo Δ (%) N (W) (μs) (mm) (mm) (s) K f(x),0 0, , ,50 38,7 0, ,055 0,9 0, , , ,3 0, ,0984 0,8 0, , , ,3 0, ,937 0,7 0, , , ,4 0, ,3075 0,6 0, , , ,9 0, ,334 0,5 0, , ,670 38, 0, ,3556 0,4 0, , , , 0, ,3770 0,3 0, , , ,3 0, ,940 0, 0, , , ,5 3, ,000 0, 0, , , ,5 0,90 0,000 0,0, , , ,5 53, ,*0-6 Tabela 3: Resultados obtidos com o Método da Ponderação dos Objetivos para o problema da usinagem de um metal por descarga elétrica, utilizando-se algoritmos genéticos. I t w w t (A) i (μs) 0 φ g Tempo δ (%) N (W) (μs) (mm) (mm) (s) K f(x),0 0, , , , 6, ,7*0-5 0,9 0, , , ,3 6, ,0984 0,8 0, , , ,3 7, ,937 0,7 0, , , ,0 9, ,790 0,6 0,4 64 5, , ,8 7, ,394 0,5 0, , , ,4 7, ,356 0,4 0, , , , 7, ,345 0,3 0, , , ,3 8, ,940 0, 0, , , ,5 4, ,000 0, 0, , , ,5 5, ,000 0,0, , , ,5 6, ,*0-6 8

9 Figura : Conjunto ótimo de Pareto para o problema da usinagem de um metal por descarga elétrica usando o método da Ponderação dos Objetivos e MMLA. Figura 3: Conjunto ótimo de Pareto para o problema da usinagem de um metal por descarga elétrica usando o método da Ponderação dos Objetivos e algoritmos genéticos. Para a solução do problema de otimização definido nas Equações 0 a, utilizou-se o método da ponderação dos objetivos proposto na Equação 7, sendo os valores ideais mostrados na Tabela. Observando os resultados apresentados nas Tabelas e 3, verifica-se que os valores ótimos obtidos foram sensíveis à variação dos coeficientes de ponderação w i conforme mostrado nas Figuras e 3, que representam a curva do conjunto ótimo de Pareto. Na Figura 4 é possível visualizar as funções objetivos encontradas pelos dois métodos - MMLA e algoritmos genéticos, de acordo com a variação do coeficiente de ponderação w. Observando-se a Figura 4, é possível notar que o valor da função objetivo encontrada pelos algoritmos genéticos foi coincidente ou menor que o apresentado pelo MMLA. Dessa forma, os algoritmos genéticos se mostraram como um método mais eficiente na resolução do problema de usinagem. No entanto, como já era esperado, este método, por ser randômico, necessita de um número de iterações maior que o MMLA, que é um método seqüencial. Figura 4: Funções objetivos apresentada por MMLA e algoritmos genéticos, conforme a variação do coeficiente de ponderação w. 9

10 8. CONCLUSÃO Neste trabalho, métodos de otimização foram estudados e aplicados na otimização de um problema de usinagem por descarga elétrica. Os algoritmos genéticos obtiveram resultados coincidentes ou melhores que os encontrados pelo MMLA. As técnicas utilizadas se mostraram, portanto, como ferramentas eficientes na solução de problemas de engenharia. 9. AGRADECIMENTOS Este trabalho teve apoio do PIBIC/CNPq/UFU. 0. REFERÊNCIAS Cruz, C., Malaquias, E. S. and Fernandes, L. A, 999, Introdução à usinagem não tradicional, Uberlândia-MG: DEEME, UFU, p Deb, K, 00, Multi-objetive optimization using Evolutionary Algorithms, John Wiley & Sons. Eschenauer, H., Koski, J. and Osyczka, A, 990, Multicriteria Design Optimization, Berlin, Springer-Verlag. Goldberg, D. E, 989, Genetic Algorithms in Search, Optimization, and Machine Learning, Reading, MA: Addison-Wesley. Grace, A, 99, Optimization Toolbox- For use with Matlab, The Math Works Inc., Natick. Haupt, R. L. and Haupt, S. E., 004, Practical Genetic Algorithms, Wiley-Interscience Publication, New York. Vanderplaats, G. N, 999, Numerical Optimization Techniques for Engineering Design, Colorado Springs, CO: Vanderplaats Research & Development, Inc., 3. ed. STUDY OF OPTIMIZATION METHODS APPLIED IN ENGINEERING PROBLEMS Simone Pereira Saramago Faculdade de Engenharia Mecânica, UFU, Av. João Naves de Ávila, 60, Santa Mônica, Uberlândia, MG, Brasil. sisaramago@gmail.com Valder Steffen Jr. Faculdade de Engenharia Mecânica, UFU, Av. João Naves de Ávila, 60, Santa Mônica, Uberlândia, MG, Brasil. vsteffen@mecanica.ufu.br Abstract: The objective of this work is to present a study of optimization methods and applying them to solve an engineering problem. Both deterministic methods, based on calculations of derivatives or in their approaches and the gradient, and heuristic methods, also known as natural methods, which are pseudo-random methods will be taken into account. As example, these techniques are applied to optimize an electrical discharge machining problem. To this aim the Augmented Lagrange Multiplier Method and Genetic Algorithms have been used. As the machining problem is a multi-objective optimization problem, the weighting objectives method was used to write a single objective scalar function that takes into account all the different objectives. Keywords: Optimization, deterministic methods, heuristic methods, multi-objective problem. 0