SavingsAnts for the Vehicle Routing Problem
Proceedings of the Applications of Evolutionary Computing on EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN
A genetic algorithm for the vehicle routing problem
Computers and Operations Research
A new branch-and-cut algorithm for the capacitated vehicle routing problem
Mathematical Programming: Series A and B
Solving capacitated vehicle routing problems via genetic particle swarm optimization
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Solving capacitated vehicle routing problems by modified differential evolution
CAR'10 Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 2
Expert Systems with Applications: An International Journal
A multi-valued discrete particle swarm optimization for the evacuation vehicle routing problem
ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part I
Multi-cellular-ant algorithm for large scale capacity vehicle route problem
ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part I
Vehicle routing problem with uncertain demands: An advanced particle swarm algorithm
Computers and Industrial Engineering
Annals of Mathematics and Artificial Intelligence
Software framework for vehicle routing problem with hybrid metaheuristic algorithms
ACC'11/MMACTEE'11 Proceedings of the 13th IASME/WSEAS international conference on Mathematical Methods and Computational Techniques in Electrical Engineering conference on Applied Computing
Evaluation of vehicle routing problem with time windows by using metaheuristics algorithm
ACC'11/MMACTEE'11 Proceedings of the 13th IASME/WSEAS international conference on Mathematical Methods and Computational Techniques in Electrical Engineering conference on Applied Computing
Parallel-machine scheduling to minimize tardiness penalty and power cost
Computers and Industrial Engineering
EvoCOP'13 Proceedings of the 13th European conference on Evolutionary Computation in Combinatorial Optimization
Computers and Industrial Engineering
PSO for feature construction and binary classification
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Journal of Intelligent Manufacturing
Particle swarm optimization algorithm for the berth allocation problem
Expert Systems with Applications: An International Journal
Hi-index | 0.01 |
This paper presents two solution representations and the corresponding decoding methods for solving the capacitated vehicle routing problem (CVRP) using particle swarm optimization (PSO). The first solution representation (SR-1) is a (n+2m)-dimensional particle for CVRP with n customers and m vehicles. The decoding method for this representation starts with the transformation of particle into a priority list of customer to enter route and a priority matrix of vehicle to serve each customer. The vehicle routes are then constructed based on the customer priority list and vehicle priority matrix. The second representation (SR-2) is a 3m-dimensional particle. The decoding method for this representation starts with the transformation of particle into the vehicle orientation points and the vehicle coverage radius. The vehicle routes are constructed based on these points and radius. The proposed representations are applied using GLNPSO, a PSO algorithm with multiple social learning structures, and tested using some benchmark problems. The computational result shows that representation SR-2 is better than representation SR-1 and also competitive with other methods for solving CVRP.