Capacitated Vehicle Routing Problem
Ant Colony Optimization for Capacitated Vehicle Routing Problem
... Abstract: Problem statement: The Capacitated Vehicle Routing Problem (CVRP) is a well-known combinatorial optimization problem which is concerned with the distribution of goods ...
7
Modelo matemático Two-echelon Capacitated Vehicle Routing Problem para a logística de distribuição de encomendas
... cle routing problem with time windows (2SS-MDMT- VRPTW), ao tratar o gerenciamento da Logística ...trip vehicle routing problem with sattelite synchronization (2E-MTVRP-SS) e utilizaram ...
9
A solution for a real-time stochastic capacitated vehicle routing problem with time windows
... The problem was formulated as a VRPTW with time-dependent travel-times, where the travel-times between two locations depend on both the distance and the time of the ...The problem was solved using a ...
10
Algoritmos para o problema de roteamento de veículos capacitado com restrições de carregamento bidimensional
... the Capacitated Vehicle Routing Problem with two-dimensional loading ...the problem aims to define minimum cost routes for a fleet of homogeneous vehicles that performs customer ...the ...
134
Pesqui. Oper. vol.35 número3
... Salesperson Problem (TSP), the Capacitated Vehicle Routing Problem (CVRP) and the Quadratic Assignment Problem (QAP) – against four different metaheuristics: the Greedy ...
16
13 Logistics: The Vehicle Routing Problem
... the capacitated vehicle routing problem (CVRP), in which a fixed fleet of delivery vehicles of the same capacity must service known customer demands for a single commodity from a common de- ...
12
Planejamento do transporte de empregados por uma frota de ônibus fretada por meio de um modelo matemático baseado no Open Vehicle Routing Problem (OVRP)
... As Restrições (4) e (5) estabelecem que k ônibus par- tem do nó 0 (depósito) e chegam no nó n 1 (nó virtual). As Restrições (6) e (7) definem que cada nó intermediário pode ser visitado uma única vez. A Restrição (8) ...
9
Assignment Problem and Vehicle Routing Problem for an Improvement of Cash Distribution
... this problem would be multiple depot vehicle routing problems with time ...assignment problem is employed and capacitated vehicle routing problem with time window ...
5
The mixed capacitated arc routing problem with non-overlapping routes
... In this paper, we propose an exact method, based on a model that simul- taneously designs sectors and builds routes, and a heuristic solution method which sequentially solves the two problems. In fact, by solving a MCARP ...
31
A mathematical modeling proposal for a Multiple Tasks Periodic Capacitated Arc Routing Problem
... In [9] a simple classification of the PCARP is made and a problem in mixed arcs is proposed, suggesting a Memetic Algorithm (MA) to solve the problem. A Memetic Algorithm, according to the author is a ...
11
Multiple Charging Station Location-Routing Problem with Time Window of Electric Vehicle
... planning vehicle routes from these depots to geographically scattered customers ...the capacitated LRP (CLRP) with constraints on depots and vehicles [20,21], the LRP with multi-echelon of networks [11,12], ...
12
REPOSITORIO INSTITUCIONAL DA UFOP: A cooperative coevolutionary algorithm for the multi-depot vehicle routing problem.
... to vehicle routing in general, a large scale capacitated arc routing problem is addressed in Mei, Li, and Yao (2014) using a coevolutionary ...multi-objective capacitated arc ...
14
A matheuristic for the consistent vehicle routing problem with service level agreements: a case study in the pharmaceutical distribution sector
... optimization problem demands the definition of vehicle routes for several periods, maintaining a certain level of consistency on pre-selected ...cost routing plans satisfying the classical ...
68
Generalization of the MOACS algorithm for Many Objectives. An application to motorcycle distribution
... its vehicle routes when distributing their products, thus, this job was naturally tedious for the employee in charge of logistics, who was satisfied enough with being able to automatize the procedure as much as ...
14
Multi-Objective Forest Vehicle Routing Using Savings-Insertion and Reactive Tabu with a Variable Threshold
... the Vehicle Routing Problem (VRP) was mainly solved through the use of meta- heuristics (see [7] and ...the problem, and by characteristics of information and data ...the problem and ...
9
A multi agent based system to enable dynamic vehicle routing
... Three types of dynamic events can be highlighted: 1) the first are related to the business itself and are handled by decision makers personally because they require human in- tervention in order to adjust the planning ...
9
Contributions to the single and multiple vehicle routing problem with deliveries and selective pickup
... as Vehicle Routing Problem with Backhauls ...such problem customers have either a delivery demand (linehaul) or a pickup ...multiple vehicle variant of this problem is the most ...
87
A guide to vehicle routing heuristics
... Rochat and Taillard22 have developed an adaptive memory mechanism for the capacity and route duration constrained VRP and for the VRP with time windows, based on the earlier [r] ...
12
Combining an evolutionary algorithm with data mining to solve a single-vehicle routing problem
... Evolutionary algorithms and genetic algorithms (GA), its most popular representative, are part of the research area of artificial intelligence inspired by the natural evolution theory and genetics, known as evolutionary ...
8
en 0104 530X gp 0104 530X1767 16
... a routing and scheduling problem of oil tankers from offshore platforms to supply terminals in the Brazilian ...The problem is majorly motivated by operations of an oil company in ...delivery ...
16