Beta
ManageSearchChatDiscover
15775

PARTICLE SWARM OPTIMIZATION TO IMPROVE A HYBRID HEURISTIC ALGORITHM FOR SOLVING CAPACITATED VEHICLE ROUTING PROBLEM

Article

Last updated: 22 Jan 2023

OverviewSimilar Items

Subjects

-

Tags

-

Abstract

Capacitated Vehicle Routing Problem is the most elementary version of the vehicle routing problem, where it represents a generalization of vehicle routing problems. It is an important problem in the fields of transportation, distribution and logistics which involves finding a set of routes, starting and ending at a depot, that together cover a set of customers. The proposed methodology in this research was based on Cluster-First Route-Second method. There are two proposed hybrid algorithms used to implement that methodology, the Sweep-Nearest Neighbour algorithm and the Sweep-Particle Swarm Optimization algorithm. The Particle Swarm Optimization algorithm was used instead of Nearest Neighbour algorithm to enhance the performance in finding the shortest routes. The two hybrid proposed algorithms were applied in a real case study and the results were compared. From the experimental results, it observed that particle swarm optimization was added more enhancement for finding the best route with the minimum travelling costs.

DOI

10.21608/ijicis.2014.15775

Authors

First Name

M

Last Name

abdelaziz

MiddleName

-

Affiliation

Information Systems Department, Faculty of Computers and Information Sciences, Mansoura University-Egypt

Email

moh_abdelaziz7@hotmail.com

City

-

Orcid

-

First Name

H

Last Name

El-Ghareeb

MiddleName

-

Affiliation

Information Systems Department, Faculty of Computers and Information Sciences, Mansoura University-Egypt

Email

helghareeb@mans.edu.eg

City

-

Orcid

-

First Name

M

Last Name

Ksasy

MiddleName

-

Affiliation

Computer Engineering and Systems Department, Faculty of Engineering , Mansoura University-Egypt

Email

msmksasy@mans.edu.eg

City

-

Orcid

-

Volume

14

Article Issue

2

Related Issue

3408

Issue Date

2014-04-01

Receive Date

2018-10-03

Publish Date

2014-04-01

Page Start

69

Page End

77

Print ISSN

1687-109X

Online ISSN

2535-1710

Link

https://ijicis.journals.ekb.eg/article_15775.html

Detail API

https://ijicis.journals.ekb.eg/service?article_code=15775

Order

5

Type

Original Article

Type Code

494

Publication Type

Journal

Publication Title

International Journal of Intelligent Computing and Information Sciences

Publication Link

https://ijicis.journals.ekb.eg/

MainTitle

-

Details

Type

Article

Created At

22 Jan 2023