Matches in SemOpenAlex for { <https://semopenalex.org/work/W48292788> ?p ?o ?g. }
Showing items 1 to 45 of
45
with 100 items per page.
- W48292788 abstract "O Problema de Roteamento de Veiculos Capacitados (PRVC) busca determinar um conjunto de rotas para uma frota homogenea de veiculos, partindo de um deposito central com destino a um conjunto de clientes que demandam determinado produto. Por ser um dos mais importantes e complexos problemas afetos a logistica de distribuicao, alternativas heuristicas para o problema sao constantemente apresentadas. Nesse sentido, este trabalho apresenta uma abordagem heuristica baseada na estrategia “Cluster First Route Second” que consiste primeiramente em agrupar os clientes conforme a demanda para posteriormente construir rotas para os grupos formados. A abordagem emprega os algoritmos classicos de Teitz e Bart (1968) e Gillett e Johnson (1976) para a resolucao do problema do agrupamento, enquanto que as rotas para cada grupo sao construidas pela heuristica do vizinho mais proximo e refinadas atraves da heuristica de melhoria 2-opt. Foram empregadas tecnicas de processamento paralelo na estruturacao do software desenvolvido, objetivando a reducao do tempo de calculo computacional. Testes realizados com as instâncias classicas disponiveis na literatura apontaram um desvio medio de 15,0% em relacao aos resultados otimos dos problemas, com a vantagem de consumir um tempo de processamento computacional inferior a 7 segundos para a resolucao de cada instância." @default.
- W48292788 created "2016-06-24" @default.
- W48292788 creator A5021034709 @default.
- W48292788 date "2011-11-23" @default.
- W48292788 modified "2023-09-26" @default.
- W48292788 title "ABORDAGEM HEURÍSTICA PARALELIZADA PARA A RESOLUÇÃO DO PROBLEMA DO ROTEAMENTO DE VEÍCULOS CAPACITADOS COM BASE NA ESTRATÉGIA CLUSTER FIRST ROUTE SECOND" @default.
- W48292788 cites W1501435780 @default.
- W48292788 cites W160888531 @default.
- W48292788 cites W2035231387 @default.
- W48292788 cites W2042986967 @default.
- W48292788 cites W2066271905 @default.
- W48292788 cites W2069973745 @default.
- W48292788 cites W2082967702 @default.
- W48292788 cites W2087774479 @default.
- W48292788 cites W2096796578 @default.
- W48292788 cites W2111563176 @default.
- W48292788 cites W2114939271 @default.
- W48292788 cites W2116841501 @default.
- W48292788 cites W2122111042 @default.
- W48292788 cites W2122448542 @default.
- W48292788 cites W2127859636 @default.
- W48292788 cites W2161865945 @default.
- W48292788 cites W2172122819 @default.
- W48292788 cites W2027678739 @default.
- W48292788 hasPublicationYear "2011" @default.
- W48292788 type Work @default.
- W48292788 sameAs 48292788 @default.
- W48292788 citedByCount "2" @default.
- W48292788 countsByYear W482927882014 @default.
- W48292788 countsByYear W482927882016 @default.
- W48292788 crossrefType "dissertation" @default.
- W48292788 hasAuthorship W48292788A5021034709 @default.
- W48292788 hasConcept C121332964 @default.
- W48292788 hasConcept C138885662 @default.
- W48292788 hasConcept C15708023 @default.
- W48292788 hasConceptScore W48292788C121332964 @default.
- W48292788 hasConceptScore W48292788C138885662 @default.
- W48292788 hasConceptScore W48292788C15708023 @default.
- W48292788 hasLocation W482927881 @default.
- W48292788 hasOpenAccess W48292788 @default.
- W48292788 hasPrimaryLocation W482927881 @default.
- W48292788 isParatext "false" @default.
- W48292788 isRetracted "false" @default.
- W48292788 magId "48292788" @default.
- W48292788 workType "dissertation" @default.