capacitated vehicle routing
A Particle Swarm Optimization with Adaptive Multi-Swarm Strategy for Capacitated Vehicle Routing Problem
... as capacitated vehicle routing problem with pickups and deliveries (CVRPPD) ...optimization, vehicle number optimization, routing path optimization and transportation cost ...
9
A Generalized Island Model Based on Parallel and Cooperating Metaheuristics for Effective Large Capacitated Vehicle Routing Problem Solving
... Capacitated Vehicle Routing Problem (CVRP) is among transportation problems that are of the foremost concerns in ...heuristics, vehicle routing problems, genetic algorithms, ant colony ...
16
Study of capacitated vehicle routing problem based on particle swarm optimization
... The research will focus on capacitated vehicle routing problem. This study will concentrate on PSO algorithm as a tool to solve vehicle routing problem and use Matlab to code the ...
27
The capacitated vehicle routing problem:stronger bounds in pseudo polynomial time
... The Capacitated Vehicle Routing Problem (CVRP) is a classic com- binatorial optimization problem for which many heuristics, relaxations and exact algorithms have been ...
20
A new Bi-objective model for a Two-echelon Capacitated Vehicle Routing Problem for Perishable Products with the Environmental Factor
... two-echelon capacitated vehicle routing problem (2E-CVRP) is a distribution system where intermediate capacitated depots, known as satellites, are placed between a supplier and final customers ...
9
A HYBRID ANT COLONY SYSTEM FOR GREEN CAPACITATED VEHICLE ROUTING PROBLEM IN SUSTAINBALE TRANSPORT
... The capacitated vehicle routing problem (CVRP) has been described as the most common management problem in food, fuel and retail goods distributors. Our literature review revealed several different ...
11
OPTIMIZATION OF CAPACITATED VEHICLE ROUTING PROBLEM USING PSO
... The Capacitated Vehicle Routing Problem (CVRP) was first formulated by Christofides N et al(1979), a fixed capacity of vehicle serves set of customer from a common point called ...by ...
9
Modified Harmony Search Algorithm for the Capacitated Vehicle Routing Problem
... the capacitated vehicle routing problem (CVRP) which is the first variant of the well-known vehicle routing problem introduced by Dantzing and Ramser ...the vehicle routes that ...
6
An Improved Particle Swarm Optimization for a Class of Capacitated Vehicle Routing Problems
... Vehicle Routing Problem (VRP) is addressed to a class of problems for determining a set of vehicle routes, in which each vehicle departs from a given depot, serves a given set of customers, ...
17
A Parallel Memetic Algorithm to Solve the Capacitated Vehicle Routing Problem with Time Windows
... Abstract. Nowadays, smart cities management has become an important topic where algorithms are crucial to solving their problems. Some topics related to smart cities can be modeled as combinatorial optimization problems. ...
11
A Particle Swarm Optimization with Adaptive Multi-Swarm Strategy for Capacitated Vehicle Routing Problem
... as capacitated vehicle routing problem with pickups and deliveries (CVRPPD) ...optimization, vehicle number optimization, routing path optimization and transportation cost ...
5
Development Of A New Genetic Algorithm For Solving Capacitated Vehicle Routing Problem In Short Time
... Abstract: In this paper a new genetic algorithm is developed for solving capacitated vehicle routing problem (CVRP) in situations where demand is unknown till the beginning of the trip. In these ...
5
The Impact of Crossover and Mutation Operators on a GA Solution for the Capacitated Vehicle Routing Problem
... The Vehicle Routing Problem (VRP) is one of the well-known NP hard problems requiring excessive time to be exactly ...the Capacitated VRP (CVRP) which has some constraints on the capacities of the ...
6
A HYBRID ANT COLONY SYSTEM FOR GREEN CAPACITATED VEHICLE ROUTING PROBLEM IN SUSTAINBALE TRANSPORT
... Interest points are detected by Harris and matched by the correlation function ZNCC, then homographies between images and projection matrices of a parallelogram in all images are calcula[r] ...
10
Constructive and Clustering Methods to Solve Capacitated Vehicle Routing Problem
... of the algorithm. First, the heuristic is always find a feasible solution if one exists due to the characteristics of GAP. Second, when the GAP is solved, the algorithm is considering the impact of a customer assigned to ...
14
An Evolutionary Algorithm Based on Repeated Mutations for Solving the Capacitated Vehicle Routing Problem
... the vehicle routes and by omitting visits to the ...the vehicle capacity C, the second vehicle serves as many customers as possible from the following part of the chromosome, ...the vehicle ...
8
Inventory Model in a CVRP Distribution Network with Uniformly Distributed Demand
... the Capacitated Vehicle Routing Problem (CVRP) is analyzed, which can be described in a simple way, such as a fleet of vehicles with homogeneous capacities that have to satisfy the uniformly ...
11
Solving a Bi-Objective Multi-Product Vehicle Routing Problem with Heterogeneous Fleets under an Uncertainty Condition
... multi-product capacitated vehicle routing problem with uncertainty in demand of retailers and volume of products (UCVRP) and heterogeneous vehicle ...
19
A Review Paper on PSO and GA Based Optimization for Vehicle Routing Problem
... Heuristic based Particle swarm optimization is designed to find optimal solutions for capacitated vehicle routing problems. To boost up the search function or to balance global and local searches, a ...
6
A novel multi-objective model for two-echelon green routing problem of perishable products with intermediate depots
... classical vehicle routing problem (VRP) was introduced by Dantzig and Ramser (1959) to determine an optimal set of routes for a fleet of vehicles to serve a given number of the customers and minimize total ...
18