O algoritmo NSGA-II no processo de otimização via simulação: aplicação em um problema biobjetivo na área de saúde

Nesta pesquisa é proposta uma abordagem de Otimização via Simulação para definição da capacidade de atendimento e da alocação de pacientes nos leitos SUS em Minas Gerais. Na abordagem utilizada cria-se uma conexão entre a Simulação à Eventos Discretos, geralmente aplicável a problemas com baixo nível de estruturação e integração, e a Computação Evolucionária, adequada à formulação e resolução de problemas com múltiplos objetivos. Neste contexto a otimização é conduzida pelo Algoritmo Genético NSGA-II e as soluções geradas a cada iteração são avaliadas via simulação, devido à complexidade e/ou inviabilidade de sua formulação matemática. À simulação resta ainda o apoio na tomada de decisão quanto à escolha da solução mais adequada do conjunto não dominado encontrado pelo NSGA-II. Ao final do estudo espera-se que algumas contribuições sejam apresentadas as demandas relativas à Otimização via Simulação levantas na literatura, como: análise de problemas de grande escala, com variáveis discretas e contínuas e com restrições e/ou funções objetivo estocásticas e não-lineares. Nesta proposta de pesquisa são também discutidos os resultados já levantados e o cronograma das atividades futuras relacionadas às propostas apresentadas.

28/11/2016

14:30

sala T005

Heurísticas para o dimensionamento e sequenciamento de lotes com setup dependente da sequência em máquinas paralelas não relacionadas

Uma difícil e importante tarefa das indústrias de fabricação é, durante o processo de programação da produção, estabelecer os tamanhos e sequências dos lotes a serem produzidos. Esta dificul- dade se verifica por vários fatores influêntes como: capacidade limitada de produção, demandas dinâmicas, quantidade e variedades de produtos. A tomada de boas decisões no sequenciamento e dimensionamento de lotes proporciona economia nas mais diversas áreas. O problema de dimensionamento de lotes e sequenciamento de máquinas considerado é de um único nível, com máquinas paralelas não idênticas e tempos de setup dependentes da sequência. São propostas estratégias heurísticas baseadas em módulos que integram o sequenciamento de máquinas e o dimensionamento de lotes.

23/09/2016

11:00

sala 3202

Heurísticas para o Roteamento de Fluxos na Coleta e Entrega de Recursos entre Canteiros de Obras

Este trabalho lida com o problema de movimentação de recursos entre canteiros de obras, que é uma generalização do Problema de Roteamento de Veículos, cuja motivação é tratar o fluxo de transporte em uma empresa do ramo da construção civil de Belo Horizonte. Este problema considera a existência de um conjunto de recursos que serão compartilhados por um conjunto de clientes (canteiros de obras) e que pertencem a um agrupamento em comum. A distribuição destes recursos é feita através de um conjunto de veículos capacitados. Um recurso coletado em um canteiro de um agrupamento pode ser usado para atender qualquer outro canteiro no mesmo agrupamento. O objetivo deste problema consiste em construir rotas de veículos que atendam às requisições de alocação de recursos entre os canteiros de obras e que minimizem o somatório dos custos relativos ao transporte e tempo do veículo em rota. Nós propomos uma heurística construtiva para gerar uma solução viável. Para gerar diferentes soluções foi proposto aplicar um procedimento baseado na metaheurística GRASP(Greedy Randomized Adaptive Search Procedure) e o uso de uma busca local VND (Variable Neighborhood Decent).

29/08/2016

10:00

sala 3214, Escola de Engenharia