Capacitated vehicle routing problem
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 ...
16
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 HYBRID ANT COLONY SYSTEM FOR GREEN CAPACITATED VEHICLE ROUTING PROBLEM IN SUSTAINBALE TRANSPORT
... classical capacitated vehicle routing problem (CVRP) with the objective of minimizing the greenhouse gas especially the carbon dioxide (CO 2 ), states for the problem of finding routes ...
11
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 (2-ECVRP) in which customers' satisfaction and environmental issues are considered for perishable goods delivery for the first ...
9
Modified Harmony Search Algorithm for the Capacitated Vehicle Routing Problem
... In this paper, we have presented a modified harmony search algorithm to solve the capacitated vehicle routing problem (CVRP). We have modified the harmony search algorithm (HS) by two ...
6
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 ...
27
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
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
A Particle Swarm Optimization with Adaptive Multi-Swarm Strategy for Capacitated Vehicle Routing Problem
... Capacitated vehicle routing problem with pickups and deliveries (CVRPPD) is one of the most challenging combinatorial optimization problems which include goods delivery/pickup optimization, ...
9
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 ...
5
The Impact of Crossover and Mutation Operators on a GA Solution for the Capacitated Vehicle Routing Problem
... GA belongs to class of evolutionary algorithms. GA be- gins with some possible problem solutions which is called as population. The of each individual (solutions) in the popu- lation is the solution cost. ...
6
A HYBRID ANT COLONY SYSTEM FOR GREEN CAPACITATED VEHICLE ROUTING PROBLEM IN SUSTAINBALE TRANSPORT
... the routing discovery, Specifically when the destination receives the route (RREQ) it produces a Pre-Reply Probe Message, which has a unique transmission ...
7
A HYBRID ANT COLONY SYSTEM FOR GREEN CAPACITATED VEHICLE ROUTING PROBLEM IN SUSTAINBALE TRANSPORT
... due to designer’s considerations, AD can be implemented using a simple comparator. Dynamic power consumption of CMOS logic gates is a strong function of the switching activities on the internal node capacitances. In the ...
8
A HYBRID ANT COLONY SYSTEM FOR GREEN CAPACITATED VEHICLE ROUTING PROBLEM IN SUSTAINBALE TRANSPORT
... ABSTRACT In Data Warehouse DW environment, Extraction-Transformation-Loading ETL processes constitute the integration layer which aims to pull data from data sources to targets, via a se[r] ...
11
A HYBRID ANT COLONY SYSTEM FOR GREEN CAPACITATED VEHICLE ROUTING PROBLEM IN SUSTAINBALE TRANSPORT
... In [18] the authors presented a practical algorithm to auto calibrate a camera with variable intrinsic parameters. They recovered the calibration matrix for each view by minimizing a system of nonlinear equations. The ...
10
An Evolutionary Algorithm Based on Repeated Mutations for Solving the Capacitated Vehicle Routing Problem
... The implemented algorithm has been experi- mentally evaluated on seven benchmark ES- CVRP instances from the so-called Christofides- Mingozzi-Toth library. The whole library is available at the on-line repository [ 9 ] . ...
8
Constructive and Clustering Methods to Solve Capacitated Vehicle Routing Problem
... One problem with polar angle clustering is customers separated widely may be inserted into the same cluster due to less angle ...n33-k5 problem, SN generates 33 clusters sets and selects the clusters set ...
14
OPTIMIZING HETEROGENEOUS FLEETVEHICLE ROUTING PROBLEM
... CapacitatedVehicle Routing Problem (CVRP). The Vehicle Routing Problem (VRP)was first confronted and described by Dantzig and Ramser (1959) in their article on truck dispatching ...This ...
10
Grammatical evolution hyper heuristic for combinatorial optimization problems
... generic problem solvers that perform well across a diverse set of problems is a challenging ...the problem at ...the capacitated vehicle routing problem (Christofides and Golden ...
22
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 ...linear problem to find the ...
19