Problema De Roteamento De Veiculos
Mostrando 1-12 de 53 artigos, teses e dissertações.
-
1. Modelagem para o Problema de Roteamento de Veículos Fretados
RESUMO O fretamento de veículos para realizar o transporte de funcionários em substituição ao transporte público é uma realidade para diversas empresas. Os benefícios obtidos com essa opção alcançam o conforto dos funcionários e o controle da entrada e saída desses nos diversos turnos de trabalho, o que ajuda no cotidiano de produção da empresa
Trends in Computational and Applied Mathematics. Publicado em: 2022
-
2. Abordagens metaheurísticas para o problema de roteamento de veículos com janelas de tempo e múltiplos entregadores
Resumo Neste trabalho, aborda-se o problema de roteamento de veículos com janelas de tempo e múltiplos entregadores, uma variante do problema de roteamento de veículos que, além das decisões de programação e roteamento dos veículos, envolve a determinação do tamanho da tripulação de cada veículo de entrega. Esse problema surge na distribuição
Gest. Prod.. Publicado em: 14/06/2016
-
3. Problema de roteamento de veículos assimétrico com frota heterogênea limitada: um estudo de caso em uma indústria de bebidas
Resumo Este artigo aborda um estudo de caso em uma indústria de bebidas relativo ao Problema de Roteamento de Veículos Assimétrico com Frota Heterogênea Limitada (PRVAFHL). O objetivo é definir as rotas dos veículos de modo a reduzir os custos de distribuição. O PRVAFHL pertence à classe NP-difícil, isto é, sua resolução por meio de métodos exa
Gest. Prod.. Publicado em: 04/09/2015
-
4. Simulated annealing aplicado ao problema de alocação de berços
Este trabalho apresenta uma heurística baseada no Simulated Annealing para resolver o Problema de Alocação de Berços. Esse problema aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. O problema é modelado como um Problema de Roteamento de Veículos com Múltiplas Garagens e Janelas de Tempo. Para aplicação d
J. Transp. Lit.. Publicado em: 2013-07
-
5. Despacho online para o problema dinâmico de roteamento de veículos
The allocation of vehicles for a specific customers demand is subject to a combinatorial explosion of possibilities by the exponential increase of alternatives according to growth of the problem size. When environmental changes are considered, such as the advent of new customers, the Vehicle Routing Problem becomes dynamic and even more complex and unpredict
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 20/12/2011
-
6. Representação Nó-profundidade em FPGA para algoritmos evolutivos aplicados ao projeto de redes de larga-escala / Node-depth representation in FPGA for evolutionary algorithms applied to network design problems of large-scale
Diversos problemas do mundo real estão relacionados ao projeto de redes, tais como projeto de circuitos de energia elétrica, roteamento de veículos, planejamento de redes de telecomunicações e reconstrução filogenética. Em geral, esses problemas podem ser modelados por meio de grafos, que manipulam milhares ou milhões de nós (correspondendo às var
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/10/2011
-
7. Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantes
Os problemas de transporte público de cadeirantes são comumente resolvidos pelo modelo Dial-a-Ride Problem (DARP) com janelas de tempo (Time Window - TW). Com base nas restrições de janela de tempo na origem e no destino de cada cliente, no número de veículos e na capacidade de cada um deles, deseja-se minimizar os custos de atendimento dessas demandas
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/09/2011
-
8. Metaheurísticas para as variantes do problema de roteamento de veículos: capacitado, com janela de tempo e com tempo de viagem estocástico
A atribuição e o planejamento de rotas de veículos é um problema crucial daadministração de cadeias de suprimentos. No ambiente real é comum encontrarproblemas que envolvam uma quantidade muito grande de clientes e queconseqüentemente fogem do alcance de métodos exatos. Neste contexto, este trabalhovisa desenvolver metaheurísticas capazes de resolv
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/09/2011
-
9. MODELS AND ALGORITHMS TO THE TEAM ORIENTEERING PROBLEM / MODELOS E ALGORITMOS PARA O TEAM ORIENTEERING PROBLEM
O Team Orienteering Problem é um problema de roteamento de veículos sobre um grafo com durações associadas aos arcos e prêmios atribuídos à visitação de cada vértice. Neste problema, considera-se que as visitas são realizadas por uma frota com um número fixo de veículos idênticos e que existe uma duração total máxima para as rotas serem fina
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/09/2011
-
10. INTEGRATING METAHEURISTICS WITH MIP SOLVERS TO THE CAPACITATED VEHICLE ROUTING PROBLEM / INTEGRANDO METAEURÍSTICAS COM RESOLVEDORES MIP PARA O CAPACITATED VEHICLE ROUTING PROBLEM
Desde a sua origem, as abordagens a problemas de Otimização Combinatória polarizam-se entre métodos exatos e heurísticos. Recentemente, porém, estratégias que combinam ambos os métodos têm sido propostas para os mais variados problemas, apresentando resultados promissores. Nesse contexto, destacam-se os conceitos de vizinhaças de bola e elipsoidal,
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/08/2011
-
11. Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
O presente trabalho visa propor uma meta-heurística híbrida para o Problema de Roteamento de Veículos com Frotas Heterogêneas (PRVFH), que é um problema de otimização combinatória NP-difícil, e que se caracteriza pelo uso de uma frota limitada composta por veículos distintos com capacidades distintas. O método híbrido desenvolvido utiliza-se de u
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/07/2011
-
12. Análise de algoritmos heurísticos para problemas "ricos de roteamento de veículos / Analysis of heuristic algorithms for rich vehicle routing problems
O Problema de Roteamento de Veículos (VRP, em inglês) foi proposto por Dantzig e Ramser em 1959 e, desde então, um grande número de artigos foi dedicado à solução de suas variantes. O problema original consiste em determinar rotas otimais que serão usadas por veículos de capacidade limitada para servirem a um conjunto de clientes. Neste trabalho foc
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/05/2011