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

Pesquisas sobre problemas de sequenciamentos de máquina paralelas são concentrados
em sua maioria em heurísticas, devido à sua natureza teórica e desafiante. Apenas alguns
poucos trabalhos possuem abordagens exatas, e a maioria deles restrigem-se ao ambiente
que envolve sequenciamento de máquinas paralelas idênticas.

Este trabalho aborda o problema de sequênciamento de máquinas paralelas não relacionadas com tempos de preparação
dependentes da sequência e da máquina. A função objetivo é minimizar a soma ponderada dos tempos de conclusão das
tarefas. Este problema é pouco estudado na literatura, havendo um número restrito de
pesquisas envolvendo-o heurísticamente e não foi encontrado trabalhos que o aborde
utilizando um método exato para sua resolução. Neste contexto,
seis formulações de programação inteira mista (PIM) foram adaptadas e traduzidas
para o problema. Esta pesquisa apresenta uma nova formulação matemática para o modelo
 e devido suas características foi aplicado e desenvolvido um algoritmo variante do método de decomposição de Benders.
Um método de decomposição logic-based Benders da literatufa foi adaptado e comparado com o algoritmo mencionado anteriormente.
Resultados computacionais mostram que a nova formulação tem um comportamento melhor que cinco entre as seis encontradas na
literatura. Sobre os algoritmos comparados o primeiro tem um comportamento mais
atraente e ambos salientam a necessidade de mais pesquisas envolvendo métodos exatos.

31/08/2015

13:30

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

Roteamento de veículos na movimentação de recursos entre canteiros de obras

Aplicações reais na América do Norte e na Europa têm mostrado que o uso de sistemas informatizados para o planejamento do processo de transporte de distribuição de mercado- rias produziram uma economia significativa nos custos totais de transporte. Assim, uma empresa que utiliza a malha viária, constantemente, começa a ter gastos significativos, não só de combustível, mas de vários fatores que afetam o custo do transporte rodoviário. Neste contexto, o objetivo deste trabalho é resolver um problema real de transporte de uma em- presa no Brasil. Este problema se aproxima de um problema de roteamento de veículos com coleta e entrega, múltiplos depósitos, múltiplos recursos e múltiplos veículos capacitados. Para tratá-lo, por conseguinte, no presente trabalho, revisamos uma resolução através de um método híbrido de duas fases, onde a primeira fase é uma heurística e a segunda um método exato, mais especificamente, uma decomposição de Benders sobre um problema de roteamento de veículos com coleta, entrega e veículos capacitados. Propomos um modelo integrado para o problema e comparamos resultados de algumas instâncias de Solomon mo- dificadas e instâncias reais. Os resultados indicaram que é necessário outros métodos para se existir uma viabilidade real de resolução do problema.

13/08/2015

14:30