Vehicle Routing Problem
Mostrando 13-24 de 46 artigos, teses e dissertações.
-
13. 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
-
14. 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
-
15. Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor / Evolutionary multi-objective optimization for the vendor-managed inventory routing problem
A classe de problemas de estoque e roteamento está presente em várias áreas, incluindo indústria automobilística e gerência de numerário no reabastecimento de caixas eletrônicos. Supondo que o fornecedor é responsável pela estocagem e distribuição dos produtos, sujeito a um conjunto de restrições, o desafio que se apresenta é a determinação
Publicado em: 2011
-
16. Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio / Evolutionary metaheuristics applied to routing problem of units mobile recovery of oil
O presente trabalho apresenta estratégias metaheurísticas baseadas no framework dos Algoritmos Evolutivos (Genéticos e Meméticos) com a adição da técnica Vocabulary Building para a resolução do Problema de Otimização do Emprego de Unidades Móveis de Pistoneio (UMPs). Por se tratar de um problema NP-árduo, uma modelagem matemática é formulada p
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/12/2010
-
17. Uma abordagem heurística para o problema de roteamento de veículos com designação de entregadores extras / A heuristic approach for the vehicle routing problem with assignment of extra deliveries
The pursuit of excellence in customer service drives companies to investigate strategies that help to produce satisfactory solutions to the market, as is the case of beverage companies. One of the obstacles faced by this sector is the difficulty in distributing the demanded products within regular working hours due to long service times in each demand site.
Publicado em: 2010
-
18. Heurísticas e algoritmo exato para o problema de roteamento de veículos com coleta e entrega simultâneas
This work adresses the Vehicle Routing Problem with Simultaneous Pickup and Delivery, where routes must be devised to fulfil the pickup and delivery requests of a set of customers. Each customer must be served by only one route, the load it receives isbrought from a central depot, to where the picked-up load is also taken. The capacity of the used vehicles m
Publicado em: 2010
-
19. Analysis of Vehicle Routing via TransCAD: a Contribution to Urban Freight Distribution / Estudo de roteirização de veículos empregando o TransCAD: contribuição para a distribuição urbana de cargas
This study analyzes urban freight distribution from the wholesale distribution sector to supermarkets retail sector via TransCAD software, and the vehicle routing problem with time windows has been applied for possible delivery route optimization. TransCAD focuses on a transport system based on graph theory concepts which have been employed in this study, to
Publicado em: 2009
-
20. O metodo de geração de colunas aplicado a problemas de otimização em grafos / Column generation technique applied to graph optimization problems
In this thesis, two combinatorial optimization problems are modeled by integer linear programming and solved using the column generation technique. Both cases correspond to generalizations of classical problems in graphs that occur in many practical situations. The first, called capacitated ring-star problem is a generalization of the vehicle routing problem
Publicado em: 2009
-
21. Integração dos problemas de carregamento e roteamento de veículos com janela de tempo e frota heterogênea. / Integration of loading and vehicle routing problems with time windows and heterogeneous fleet.
Este trabalho aborda um problema ainda não explorado na literatura denominado 3L-FSMVRPTW (three-dimensional loading fleet sizing and mix vehicle routing problem with time windows), que compreende resolver simultaneamente o roteamento e carregamento tridimensional de veículos considerando frota heterogênea e janela de tempo. Foi desenvolvido um algoritmo
Publicado em: 2008
-
22. Novos algoritmos para problemas dinâmicos de roteirização de veículos com janela de tempo
- A Dynamic Vehicle Routing Problem with Time Windows (PRVJTD) is a specialization of the Vehicle Routing Problem, which presents routes to deliver and/or collect merchandize, with penalties due to the delay or anticipation on arrival of vehicles and inclusion of new pick up places when a route is in course. This dissertation presents new algorithms to solve
Publicado em: 2008
-
23. Building preventive patrol routes / Construção de rotas para patrulhamento urbano preventivo
In this text we study one aspect of the urban community policing: routine patrol route planning. We seek routes that guarantee visibility, as this has a sizable impact on the community s perceived safety and allows for quick emergency responses, and that provide surveillance of public buildings (e.g., hospitals, schools). The planning is restricted to the av
Publicado em: 2008
-
24. Modelagem heurística no problema de distribuição de cargas fracionadas de cimento. / Heuristic modeling in the less-than-truckload cement distribution problem.
Esta dissertação trata do problema do agrupamento de cargas fracionadas na distribuição de cimento ensacado partindo de um depósito central. O problema consiste em definir quais entregas de cimento serão carregadas juntas em um determinado veículo, de modo a aproveitar ao máximo sua capacidade e ao mesmo tempo reduzir o custo com o frete pago aos tra
Publicado em: 2008