Particle swarm optimization to improve a hybrid heuristic algorithm for solving capacitated vehicle routing problem
Joint Authors
Abd al-Aziz, M. M.
al-Gharib, H. A.
Ksasy, M. S. M.
Source
International Journal of Intelligent Computing and Information Sciences
Issue
Vol. 14, Issue 2 (30 Apr. 2014), pp.69-77, 9 p.
Publisher
Ain Shams University Faculty of Computer and Information Sciences
Publication Date
2014-04-30
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Abd al-Aziz, M. M.& al-Gharib, H. A.& Ksasy, M. S. M.. 2014. Particle swarm optimization to improve a hybrid heuristic algorithm for solving capacitated vehicle routing problem. International Journal of Intelligent Computing and Information Sciences،Vol. 14, no. 2, pp.69-77.
https://search.emarefa.net/detail/BIM-812843
Modern Language Association (MLA)
Abd al-Aziz, M. M.…[et al.]. Particle swarm optimization to improve a hybrid heuristic algorithm for solving capacitated vehicle routing problem. International Journal of Intelligent Computing and Information Sciences Vol. 14, no. 2 (Apr. 2014), pp.69-77.
https://search.emarefa.net/detail/BIM-812843
American Medical Association (AMA)
Abd al-Aziz, M. M.& al-Gharib, H. A.& Ksasy, M. S. M.. Particle swarm optimization to improve a hybrid heuristic algorithm for solving capacitated vehicle routing problem. International Journal of Intelligent Computing and Information Sciences. 2014. Vol. 14, no. 2, pp.69-77.
https://search.emarefa.net/detail/BIM-812843
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 77
Record ID
BIM-812843