Resolução do problema de carregamento de container e de roteamento de veículos utilizando algoritimos genéticos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSilva, Arinei Carlos Lindbeck da, 1960--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduaçao em Métodos Numéricos em Engenharia-
Autor(es): dc.creatorSantos, Paulo Amaro Velloso Henriques dos-
Data de aceite: dc.date.accessioned2019-08-21T23:36:32Z-
Data de disponibilização: dc.date.available2019-08-21T23:36:32Z-
Data de envio: dc.date.issued2011-12-09-
Data de envio: dc.date.issued2011-12-09-
Data de envio: dc.date.issued2011-12-09-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/1884/26362-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/26362-
Descrição: dc.descriptionResumo: Esta dissertação aborda uma proposta de metodologia de resolução de um problema de entregas que abrange a integração de dois problemas clássicos de Otimização Combinatória: o Problema de Carregamento de Container (PCC) e o Problema de Roteamento de Veículos (PRV). O problema específico analizado está na logística empregada no carregamento e entrega de eletrodomésticos (linha branca) vendidos à pessoa física. Para representar esta situação, assume-se um cenário fictício em que a empresa que vende os produtos possui um Centro de Distribuição de Produtos (CD) localizado na cidade de Curitiba e uma lista de doze possíveis produtos a serem vendidos. A partir desta lista foram gerados 160 pedidos diferentes para serem entregues em vinte endereços aleatórios localizados também na cidade de Curitiba. Para a resolução deste problema, apresenta-se uma metodologia baseada em formação de torres de caixas e um Algoritmo Bottom-Left para realizar o carregamento dos pedidos no compartimento de carga dos veículos e um Algoritmo Genético para realizar a otimização evolutiva da solução até que se encontre uma solução suficientemente próxima à solução ótima do problema, buscando diminuir, a cada geração, a distância total percorrida pelos veículos de entrega. Para demonstração e utilização desta metodologia, apresenta-se uma implementação dos algoritmos e técnicas de pesquisa operacional descritos acima para a resolução desenvolvida em linguagem de programação Microsoft Visual Basic. Utilizando-se esta implementação e o cenário construído para testes, obteve-se bons resultados em relação à distância total percorrida pelos veículos de entrega, com redução de 25% a 45% em relação às soluções iniciais aleatórias, sendo que em alguns casos, esta melhoria alcançou até 60%.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Palavras-chave: dc.subjectTeses-
Palavras-chave: dc.subjectContainers-
Palavras-chave: dc.subjectAlgoritmos geneticos-
Palavras-chave: dc.subjectVeiculos-
Palavras-chave: dc.subjectOtimização combinatoria-
Título: dc.titleResolução do problema de carregamento de container e de roteamento de veículos utilizando algoritimos genéticos-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.