2013•Bulletin of Electrical Engineering and InformaticsOpen access

Particle Swarm Optimization in Solving Capacitated Vehicle Routing Problem

Mohamad Tavakoli, Ashkan Sami

Abstract

The Capacitated Vehicle Routing Problem (CVRP) is an NP-Hard problem, which means it is impossible to find a polynomial time solution for it. So researchers try to reach a near optimum solution by using meta-heuristic algorithms. The aim of CVRP is to find optimum route for every vehicle and a sequence of customers, that vehicle serve. This paper proposes a method on how PSO is adjusted for a discrete space problem like CVRP. The process of tweaking solutions is described in detail. At last for evaluation of proposed approach and show the effectiveness of it, the result of running proposed approach over benchmarking data set of capacitated vehicle routing problem is illustrated.

Open-access reader

About this research paper

What this paper is about

Why it matters

OpenAlex reports 9 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Key concepts: Vehicle routing problem, Particle swarm optimization, Heuristic, Mathematical optimization, Set (abstract data type), Routing (electronic design automation), Computer science, Process (computing)