Vehicle Routing Problem
Mostrando 1-12 de 46 artigos, teses e dissertações.
-
1. Capacited Vehicle Routing Problem with CO2 Emission Minimization Considering Path Slopes
ABSTRACT This work presents the application of a CO2 emission estimation function for cargo vehicles on a Capacited Vehicle Routing Problems (CVRP) setting, considering route’s slopes variation. Comparisons were established with functions minimizing fuel consumption and route length in a case study about selective collection of recyclable waste at Sorocaba
Trends in Computational and Applied Mathematics. Publicado em: 2022
-
2. OPTIMIZATION MODEL FOR VEHICLE ROUTING AND EQUIPMENT REPLACEMENT IN FARM MACHINERY
ABSTRACT: An equipment replacement decision takes into account economic engineering models based on discounted cash flow (DCF) such as the Annual Equivalent Cost (AEC). Despite a large number of researches on industrial assets replacement, there is a lack of studies applied to farm goods. This study aimed at assessing an alternative model for economic decisi
Eng. Agríc.. Publicado em: 2017-09
-
3. QUALITY ANALYSIS FOR THE VRP SOLUTIONS USING COMPUTER VISION TECHNIQUES
ABSTRACT The Vehicle Routing Problem (VRP) is a classical problem, and when the number of customers is very large, the task of finding the optimal solution can be extremely complex. It is still necessary to find an effective way to evaluate the quality of solutions when there is no known optimal solution. This work presents a suggestion to analyze the qualit
Pesqui. Oper.. Publicado em: 2017-08
-
4. MODELING AND SOLVING A RICH VEHICLE ROUTING PROBLEM FOR THE DELIVERY OF GOODS IN URBAN AREAS
ABSTRACT This work addresses a vehicle routing problem that aims at representing delivery operations of large volumes of products in dense urban areas. Inspired by a case study in a drinks producer and distributor, we propose a mathematical programming model and solution approaches that take into account costs with own and chartered vehicles, multiple delive
Pesqui. Oper.. Publicado em: 2016-12
-
5. METAHEURISTICS EVALUATION: A PROPOSAL FOR A MULTICRITERIA METHODOLOGY
ABSTRACT In this work we propose a multicriteria evaluation scheme for heuristic algorithms based on the classic Condorcet ranking technique. Weights are associated to the ranking of an algorithm among a set being object of comparison. We used five criteria and a function on the set of natural numbers to create a ranking. The discussed comparison involves th
Pesqui. Oper.. Publicado em: 2015-12
-
6. THERMAL PERFORMANCE OF REFRIGERATED VEHICLES IN THE DISTRIBUTION OF PERISHABLE FOOD
The temperature of refrigerated products along the distribution process must be kept within close limits to ensure optimum food safety levels and high product quality. The variation of product temperature along the vehicle routing sequence is represented by non-linear functions. The temperature variability is also correlated with the time required for the re
Pesqui. Oper.. Publicado em: 2015-08
-
7. JOINT OPTIMIZATION OF PRODUCTION PLANNING AND VEHICLE ROUTING PROBLEMS: A REVIEW OF EXISTING STRATEGIES
Keen competition and increasingly demanding customers have forced companies to use their resources more efficiently and to integrate production and transportation planning. In the last few years more and more researchers have also focused on this challenging problem by trying to determine the complexity of the individual problems and then developing fast and
Pesqui. Oper.. Publicado em: 2014-08
-
8. Some experiments with a savings heuristic and a tabu search approach for the vehicle routing problem with multiple deliverymen
In this work we consider a variant of the vehicle routing problem that allows the assignment of multiple deliverymen to one or more routes. A practical motivation for this variant arises, for example, in the distribution of beverages in highly dense urban areas, characterized by the difficulty in serving daily requests within regular working day hours with a
Pesqui. Oper.. Publicado em: 28/06/2012
-
9. 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
-
10. Uma abordagem híbrida ao problema de roteirização dinâmica de veículos com janela de tempo / A hybrid approach to the dynamic vehicle routing problem with time window
Os problemas dinâmicos de roteirização de veículos com janela de tempo (DVRPTW), derivados dos clássicos problemas de roteirização de veículos (VRP), são conhecidos e estudados há muito tempo. Devido ao barateamento das tecnologias de comunicação, de mapas digitais, a computadores mais rápidos e a sua relevância no dia a dia das empresas de tra
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/12/2011
-
11. Modelo de roteamento de veículos aplicado ao planejamento do inventário florestal / Vehicle routing problem applied to Inventory Forest planning
Na área florestal, ainda é dada maior ênfase ao desenvolvimento de estudos envolvendo as etapas de colheita e transporte florestal, por serem diretamente responsáveis pelo custo final da madeira. Entretanto, diversas outras etapas possuem grande potencial para estudos, como é o caso do inventário florestal. Informações fornecidas pelo inventário flo
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 04/10/2011
-
12. 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