Alocação de recursos em nível operacional com incerteza nos dados

• Ano de defesa: 2012
• Autor(a) principal: Lima, Matheus Garibalde Soares de
• Orientador(a): Rodrigues, Luiz Carlos de Abreu
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Tecnológica Federal do Paraná; Curitiba
• Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Mecânica e de Materiais
• Palavras-chave em Português: Pesquisa operacional; Programação heurística; Otimização combinatória; Incerteza (Economia); Alocação de recursos; Transporte de mercadorias - Processo decisório; Simulação (Computadores); Engenharia mecânica; Operations research; Heuristic programming; Combinatorial optimization; Uncertainty; Resource allocation; Shipment of goods - Decision making; Computer simulation; Mechanical engineering
• Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/1298

O estudo tem como finalidade tratar a alocação de recursos no nível operacional com a presença de incertezas. Para isso, foi proposta uma abordagem de otimização usando métodos heurísticos. As soluções de problemas de produção e logística, comumente abordadas em pesquisa operacional, exploram diversos parâmetros dentre os quais o presente estudo considera três como de incerteza: demanda, tempo de execução e indisponibilidade de recursos. Para tal finalidade foi escolhido como estudo de caso a resolução de um problema de logística. O problema consiste na minimização dos custos de operação, na seleção de veículos em uma frota heterogênea, consolidação das cargas para cada cliente e na seleção do tipo de frete utilizado. Quanto ao tipo de frete, são considerados dois, os quais se diferenciam quanto aos ativos envolvidos na produção e ao tipo de prestação de serviço, sendo eles: i) frota da empresa com serviço terceirizado; ii) frota e serviços totalmente terceirizados. O problema original foi decomposto em duas etapas: i) Compartimentalizador e ii) Alocador. As duas etapas são solucionadas via a abordagem de Busca Tabu, sendo que a primeira etapa (Compartimentalizador) gera uma lista dos carregamentos factíveis que atenda pedidos de até três clientes distintos. O Alocador se utiliza da lista dos carregamentos factíveis para definir como e quando cada pedido será atendido. Os resultados indicam a viabilidade da adoção desta abordagem para a solução de problemas reais.