Buscar

 

RI UFLA (Universidade Federal de Lavras) >
DCC - Departamento de Ciência da Computação >
DCC - Graduação >
DCC - Bacharelado em Ciência da Computação (Monografias) >

Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/9387

Title: Heurísticas para o problema de roteamento de veículos capacitados - prvc visando aplicação no gerenciamento da cadeia de suprimentos
???metadata.dc.creator???: Estevam, João Bosco
???metadata.dc.contributor.advisor1???: Silva, Ricardo Martins de Abreu
???metadata.dc.contributor.referee1???: Alvarenga, Guilherme Bastos
Moreira, Renata Couto
???metadata.dc.date.submitted???: Dec-2003
Issue Date: 7-May-2015
Citation: ESTEVAM, J. B. Heurísticas para o problema de roteamento de veículos capacitados - prvc visando aplicação no gerenciamento da cadeia de suprimentos. 2003. 101 p. Monografia (Graduação em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2003.
???metadata.dc.description.resumo???: A melhor qualidade no atendimento ao cliente é marcante nos dias de hoje. O Gerenciamento da Cadeia de Suprimentos - GCS (Supply Chain Management - SCM), visa fornecer às organizações uma diferenciação competitiva estrategicamente importante, indo do usuário final - clientes, até os fornecedores, os quais proporcionam serviços e informações que agregam valor aos seus clientes. Entretanto, este novo modelo agrega um grande desempenho operacional, e no setor de TRANSPORTE, mais específicamente nas decisões de transporte, pesquisas apontam como seu principal problema. O modelo de transporte citado faz parte de uma classe de problemas bem difundida pela ciência da computação que são os problemas de coleta e entrega, ou de roteamento. Estes são problemas de otimização combinatorial para o qual a obtenção de soluções exatas é uma tarefa difícil. A maioria dos algoritmos conhecidos para encontrar soluções exatas para este problema consome um grande tempo de processamento, o que torna inviável quando o número de variáveis é crescente, sendo necessários para isso soluções aproximadas ou HEURÍSTICAS para a resolução destes problemas. Este trabalho teve como objetivo o estudo, implementação e comparação de heurísticas que resolvem o problema de roteamento de veículos, mais especificamente, o problema de roteamento de veículos capacitados, com o intuito de aplicação no GCS, com a confecção de um software que otimize as rotas necessárias para o atendimento aos clientes.
Abstract: The best quality of servive to the customer is very important for presents days. The Supply Chain Management-SCM, provide to organization one competitive difference strategies important going to the finally user - costumers, for the providers, who’s giving service and information aggregate value to theirs customers. These new model add a great operational performance, and in the transportation section especificaly the transportations decisions, research point like theirs principal problem the transportation model, are part of one kind of problems are well spread out by the computer science, which are the pickup and delivery problem or the routing. They are combinatorial optimization problem for which the obtention of accurate solutions is a difficult work. The majority of algorithms knowing for problem use a lot of time of processament that turn inviable when a number of variables are increasing, to be necessary for that solutions approximately or heuristics. This work had as objective the study, implementation and comparison of heuristics that resolve the vehicles routing problem, more specifically, the capability vehicles routing problem, with the intention of application in model SCM, with the confection of a software that optimizes the necessary routes for the attendance to the customers.
URI: http://repositorio.ufla.br/jspui/handle/1/9387
???metadata.dc.language???: pt_BR
Appears in Collections:DCC - Bacharelado em Ciência da Computação (Monografias)

Files in This Item:

File Description SizeFormat
MONOGRAFIA_Heurísticas_para_o_problema_de_roteamento_de_veículos_capacitados_PRVC_visando_aplicação_no_gerenciamento_da_cadeia_de_suprimentos.pdf435.25 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


View Statistics

 


DSpace Software Copyright © 2002-2010  Duraspace - Feedback