Problema de Localização em dois Níveis de Facilidades não Capacitadas: Algoritmos exatos e heurísticos

Este trabalho investiga a aplicação de algoritmos exatos e heurísticos baseados no método de Decomposição de Benders e na metaheurística GRASP combinada com as
técnicas de reconexão por caminhos (Path Relink) e de perturbações orientadas das soluções, respectivamente, na resolução do Problema de Localização em dois Níveis de Facilidades não Capacitadas. Trata-se de um problema clássico de Otimização de Sistemas de Grande Porte que tem grande aplicabilidade nos mais variados modelos de sistemas logísticos existentes. O grande desafio de problemas dessa natureza é estabelecer quais facilidades serão instaladas de forma a garantir uma configuração de custo mínimo viável que implique na eficiência máxima no atendimento dos clientes de uma rede. O problema pode ser modelado e representado de inúmeras formas, sendo que em todas elas a ideia é estabelecer o quantitativo de fluxo que sai de uma facilidade de primeiro nível, passa por outra de segundo nível e atende um cliente final. Para demonstrar a eficiência dos métodos propostos serão feitas análises e comparações das técnicas em relação ao tempo computacional de resolução e qualidade da solução.

09/12/2014

09:00

sala 1010, Escola de Engenharia

Anexos:

cartaz.pdf

[ ]

108 Kb

Modelagem de Opções Reias para Avaliar a Estratégia de Produção de uma Empresa Eletrointensiva Considerando a Incerteza Futura do Preço Spot da Energia Elétrica

Os preços das commodities, em geral, seguem um comportamento estocástico, o que significa que os preços futuros são incertos e difíceis de se prever.  No Brasil o preço spot da energia elétrica não é diferente. O Operador Nacional do Sistema (ONS) divulga, semanalmente, um movo preço de energia elétrica com o intuito de minimizar o custo de operação do sistema como um todo. Entretanto, este preço tem como característica uma alta volatilidade o que gera enormes incertezas quanto aos preços futuros. Estas severas flutuações acarretam riscos tanto para os geradores de energia quanto para os grandes consumidores, como é o caso das indústrias eletrointensivas. Estas indústrias são obrigadas a terem contratos de fornecimento de energia elétrica para o seu consumo. No entanto, a energia contratada não se iguala exatamente a energia consumida. Esta diferença é liquidada ao preço de curto prazo da energia elétrica, conhecido como o Preço de Liquidação das Diferenças (PLD).

10/12/2014

13:00

sala 1012, Escola de Engenharia

Anexos:

cartaz renan.pdf

[ ]

112 Kb

Sequenciamento de máquinas paralelas não relacionadas com tempo de preparação dependentes da sequência

Estudos de problemas de sequênciamento surgiram na literatura no início dos anos 50 e desde de então
é percebido como um campo rico e promissor de investigações. Interesses
de pesquisadores de diversas áreas com objetivos diferenciados compõe e tem proporcionado
uma  extensa literatura.

Este trabalho aborda o problema sequênciamento de máquinas paralelas não relacionadas com tempos de preparação
dependentes da sequência considerando como função objetiva a soma ponderada dos tempos de conclusão das
tarefas. É proposto uma formulação extendida de uma formulação disjuntiva.
Devido às suas características um algorítimo variante do método de decomposição de Benders é
 apresentado para resolver o problema.

11/12/2014

13:30

3214 - sala de reunião do Dep

Anexos:

cartaz debora.pdf

[ ]

103 Kb