Alocação e Dimensionamento de Ambulâncias a partir de Otimização para Simulação baseada em Krigagem

Metamodelagem é um tema bastante comum na literatura de Otimização para Simulação. Sua aplicabilidade é voltada para a otimização de funções definidas sobre simuladores ou modelos de simulação, de forma que a avaliação de um ponto desconhecido demanda considerável esforço computacional. O uso de metamodelos tem o objetivo de fazer estimações do valor real (simulado) antes mesmo que este ponto seja avaliado pelo modelo de simulação, entretanto a maioria das publicações não aplica o método para modelos de tamanho e complexidade reais. Nesse sentido, esta dissertação de mestrado buscou aplicar metamodelos de Krigagem para a minimização do tempo de resposta do Serviço de Atendimento Móvel de Urgência (SAMU) de Belo Horizonte, a partir da alocação de ambulâncias nas bases da cidade. Krigagem é considerada o estado-da-arte em metamodelagem, pois fornece, além da estimação em um novo ponto, a informação de incerteza de estimação (variância de estimação) proporcional à covariância entre as amostras do seu conjunto de treinamento. O processo de otimização seguiu o algoritmo Efficient Global Optimization (EGO), que explora o metamodelo de Krigagem, a partir do critério de desempenho Expected Improvement (EI), sendo que, para se trabalhar no âmbito estocástico, foi empregado o Procedimento de Reiterpolação (RI) e um novo indicador foi proposto, pela motivação de se levar em conta todo o intervalo de confiança da variável de resposta. Para fazer a alocação das ambulâncias, uma heurística Simulated Annealing foi especificada de forma a lidar com suas variáveis discretas. Por fim, o método de otimização foi utilizado para obter uma curva que refletiu a relação entre o mínimo tempo de resposta e o número total de ambulâncias alocadas à cidade, informação esta bastante relevante para o projeto de sistemas públicos de atendimento em Saúde.

28/08/2015

09:00

Modelos e algoritmos para o dimensionamento de lotes e o empacotamento de produtos de forma integrada

Este trabalho tem como principal objetivo avançar no conhecimento sobre métodos para solução de problemas integrados de produção e transporte. Em especial, serão propostos modelos e algoritmos para resolver o problema de dimensionamento de lotes de produção integrado a problemas de transporte. Estes dois problemas que apresentam uma grande complexidade de solução para instâncias reais fazem parte do processo macro da gestão da cadeia de suprimentos e geralmente são tratados como processos isolados. Além de uma revisão de importantes trabalhos sobre o tema, são apresentados modelos que são resolvidos para a obtenção de soluções em que as variáveis de decisão consideram objetivos conflitantes quanto aos custos e restrições de produção, de armazenamento e de atendimento as demandas dos clientes através de veículos com capacidade restrita.

19/08/2015

10:00

MINIMIZAÇÃO DO MAKESPAN PARA O PROBLEMA DE SEQUENCIAMENTO FLOWSHOP HIBRIDO EM MAQUINAS PARELAS COM TEMPOS DE PREPARAÇÃO DEPENDENTES DA SEQUÊNCIA  E DA MÁQUINA

O presente trabalho tem como foco o problema de sequenciamento  de tarefas em máquinas paralelas com tempos de preparação dependentes da sequência e  máquina, considerando como critério de desempenho a minimização do makespan. Para a contextualização do problema estudado são apresentadas técnicas utilizadas por alguns autores para a resolução de problemas afins. Inicialmente, modelos de programação linear inteira mista(PLIM) são adaptados para representar o problema abordado. Estes modelos foram implementados usando a ferramenta de modelagem AMPL e resolvidos pelo software de otimização CPLEX 12.6.0., com instâncias de teste criadas aleatoriamente. Os experimentos computacionais realizados fornecem a solução ótima do problema para problemas de pequeno porte. Para problemas com maior número de tarefas, são propostos métodos heurísticos de resolução baseados nas heurísticas Relax and Fix os quais são trabalhados sobre o modelo de PLIM, com resultados promissores. Finalmente, os resultados das heurísticas Relax and Fix são avaliados e comparados com as soluções obtidas pelo solver.

17/08/2015

10:00