A New Solution Representation to Improve the Performance of Meta-Heuristics for Capacitated Vehicle Routing Problem
Vehicle Routing Problem (VRP) is one of the basic problems in supply chain management, material handling process and some other real world applications. The problem is still being approached by many researchers due its practical applicability and the fact that no proposal can yet achieve
the optimal solutions for all the different problems. Among the recent developments, swarm optimization techniques get popularized to solve many optimization problems including VRP and its different variations. Especially, particle swarm optimization (PSO) has drawn a considerable attraction
of the researchers to handle the VRPs in recent years. However, an efficient representation of the different candidate solutions as particles and a competent method of applying PSO operations on them are yet to be designed. In this paper, we propose a swap sequence based particle swarm optimization
(SSPSO) approach, which is much simpler as compared to the other available tactics, for a capacitated vehicle routing problem (CVRP). Experimental results show that the proposed SSPSO outperforms the other approaches to solve CVRP.
Keywords: Particle Swarm Optimization; Swap Sequence; Vehicle Routing Problem
Document Type: Research Article
Affiliations: Dept. of Industrial and Management Engineering, Hankuk University of Foreign Studies, 17035, Korea
Publication date: 01 October 2017
- ADVANCED SCIENCE LETTERS is an international peer-reviewed journal with a very wide-ranging coverage, consolidates research activities in all areas of (1) Physical Sciences, (2) Biological Sciences, (3) Mathematical Sciences, (4) Engineering, (5) Computer and Information Sciences, and (6) Geosciences to publish original short communications, full research papers and timely brief (mini) reviews with authors photo and biography encompassing the basic and applied research and current developments in educational aspects of these scientific areas.
- Editorial Board
- Information for Authors
- Subscribe to this Title
- Ingenta Connect is not responsible for the content or availability of external websites
- Access Key
- Free content
- Partial Free content
- New content
- Open access content
- Partial Open access content
- Subscribed content
- Partial Subscribed content
- Free trial content