Open Access System for Information Sharing

Login Library

 

Article
Cited 26 time in webofscience Cited 37 time in scopus
Metadata Downloads

A probability matrix based particle swarm optimization for the capacitated vehicle routing problem SCIE SCOPUS

Title
A probability matrix based particle swarm optimization for the capacitated vehicle routing problem
Authors
Kim, BISon, SJ
Date Issued
2012-08
Publisher
SPRINGER
Abstract
Particle swam optimization (PSO) is a relatively new metaheuristic that has recently drawn much attention from researchers in various optimization areas. However, application of PSO for the capacitated vehicle routing problem (CVRP) is very limited. This paper proposes a simple PSO approach for solving the CVRP. The proposed PSO approach uses a probability matrix as the main device for particle encoding and decoding. While existing research used the PSO solely for assignment of customers to routes and used other algorithms to sequence customers within the routes, the proposed approach applies the PSO approach to both simultaneously. The computational results show the effectiveness of the proposed PSO approach compared to the previous approaches.
Keywords
Particle swarm optimization; Capacitated vehicle routing problem; Metaheuristics; Optimization; ALGORITHM
URI
https://oasis.postech.ac.kr/handle/2014.oak/16247
DOI
10.1007/S10845-010-0455-7
ISSN
0956-5515
Article Type
Article
Citation
JOURNAL OF INTELLIGENT MANUFACTURING, vol. 23, no. 4, page. 1119 - 1126, 2012-08
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

김병인KIM, BYUNG IN
Dept. of Industrial & Management Eng.
Read more

Views & Downloads

Browse