O Desenvolvimento De Heurísticas Para Solução Do Problema De Escalonamento De Veículos Com Múltiplas Garagens – Leonardo Rosa Rohde

Acessar

Resumo:

Existem vários problemas clássicos na área de pesquisa operacional que trabalham com o tema vinculado à designação de veículos em um sistema logístico; entre eles o Problema de Escalonamento de Veículos com Múltiplas Garagens (MDVSP). Esses modelos são largamente utilizados e representam uma das etapas essenciais para o planejamento de trânsito em massa (HAGHANI e BANIHASHEMI; 2002). Tratando-se de sistemas logísticos reais; dificilmente encontra-se um ambiente onde os veículos devem partir e chegar a uma única garagem; por isso torna-se necessário o planejamento das seqüências de viagens de modo a reduzir os custos de deslocamentos com o aproveitamento das múltiplas garagens distribuídas geograficamente. Infelizmente; considerando a complexidade exponencial do MDVSP; muitas vezes sua aplicação torna-se inviável na solução de problemas reais. Por essa razão; poucos trabalhos abordam o MDVSP de modo a conseguir solucionar o problema para uma grande quantidade de viagens e garagens. A maioria das pesquisas trabalha com instâncias inferiores a 500 viagens e quatro garagens; mostrando-se pouco aplicáveis. Esse estudo refere-se a um trabalho de pesquisa operacional que aborda soluções de problemas de escalonamento de veículos com múltiplas garagens (MDVSP) considerando sua aplicabilidade em sistemas reais. Tendo em vista a complexidade exponencial do MDVSP; nesse estudo optou-se por tratar o problema através de uma abordagem baseada na redução do espaço de estados e na utilização de heurísticas. Durante essa pesquisa três procedimentos de redução do espaço de estados foram adotados. Os resultados apontam que é possível reduzir em até 98% o número de variáveis nesses problemas sem comprometer uma solução satisfatória ou ótima. Além dos procedimentos de redução do espaço de estados; foi desenvolvido um procedimento de buscar a solução do MDVSP. Através desse último procedimento foi possível resolver o MDVSP com até 3000 viagens e oito garagens. Sendo assim; nesse estudo desenvolveram-se modelos que servem para o planejamento de um sistema logístico através da aplicação de cenários; com vistas a permitir a geração e análise de alternativas de escalonamento. Objetivou-se com isso; fornecer ao sistema logístico um modelo amplo que permita a escolha da ação mais conveniente e eficiente a ser tomada em modelos compostos por diversas garagens

Detalhes:

  • Categoria: Teses e dissertações
  • Instituição: UFRGS/ADMINISTRAÇÃO
  • Área de Conhecimento: ARQUITETURA E URBANISMO
  • Nível: Doutorado
  • Ano da Tese: 2008
  • Tamanho: 1.74 MB
  • Fonte: Portal Domínio Público

Faça download do ebook em PDF:

Recomendamos para você

Abaixo você vai encontrar uma lista de livros que na nossa opinião podem ser interessantes para você.

São itens relacionados a esta oferta que você provavelmente vai gostar. Dá uma olhada! 👌

Termos relacionados

  • livro O Desenvolvimento De Heurísticas Para Solução pdf
  • livro O Desenvolvimento De Heurísticas Para Solução baixar
  • livro O Desenvolvimento De Heurísticas Para Solução epub
  • livro O Desenvolvimento De Heurísticas Para Solução comprar
  • livro O Desenvolvimento De Heurísticas Para Solução online
  • livro O Desenvolvimento De Heurísticas Para Solução mobi
  • livro O Desenvolvimento De Heurísticas Para Solução download