Abordagens heurísticas para consolidação de cargas e roteamento de veículos de entrega dos produtos de uma indústria de embalagens

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSouza, Luzia Vidal de-
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.creatorMartins Júnior, Celso-
Data de aceite: dc.date.accessioned2019-08-21T22:56:39Z-
Data de disponibilização: dc.date.available2019-08-21T22:56:39Z-
Data de envio: dc.date.issued2013-12-16-
Data de envio: dc.date.issued2013-12-16-
Data de envio: dc.date.issued2013-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/1884/33837-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/33837-
Descrição: dc.descriptionResumo: Esta pesquisa tratou da implementação de um modelo baseado na programação matemática para elaborar uma proposta de consolidação de cargas1 e roteamento de veículos de entrega dos produtos de uma indústria de embalagens, com intuito de direcionar o Planejamento da Programação de Produção ao atendimento dessas cargas. Com isso, busca-se a redução dos custos do frete e dos atrasos de entrega, efetuando ainda, o melhor aproveitamento das capacidades das cargas dos veículos. A partir dos dados dos pedidos dos clientes e entrevistas com os responsáveis da empresa, foram detectadas as características do problema, pelas quais foram definidos os procedimentos para o modelo, direcionando-o a soluções adequadas a realidade da empresa. Para construção das rotas foram selecionadas quatro heurísticas com objetivo de verificar a mais adequada, sendo elas: Algoritmo do Vizinho Mais Próximo, GRASP, Savings de Clarke e Wright com parâmetro modelar e Heurística de Mole e Jameson. Foram efetuados diversos experimentos buscando explorar o universo de soluções geradas por elas, a partir dos parâmetros das formulações. Também foram efetuados experimentos quanto à forma de utilização do veículo de menor capacidade e de alguns procedimentos definidos a algumas das heurísticas. Foram aplicados métodos de melhoria das soluções, que se mostraram eficientes em todos os experimentos. Obteve-se ótimos resultados com as heurísticas, que apresentaram soluções com redução dos custos do frete e dos atrasos de entrega, demonstrando que a abordagem através modelagem matemática do problema, foi bem dimensionada às necessidades da empresa.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Palavras-chave: dc.subjectDissertações-
Título: dc.titleAbordagens heurísticas para consolidação de cargas e roteamento de veículos de entrega dos produtos de uma indústria de embalagens-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.