SOLVE THE CAPACITANCE VEHICLE ROUTING PROBLEM ( CVRP) USING THE TABU SEARCH ALGORITHM (TS) AND THE PARTICLE SWARM OPTIMIZATION WITH PRACTICAL APPLICATION.
Journal Title: International Journal of Advanced Research (IJAR) - Year 2018, Vol 6, Issue 5
Abstract
In this paper we examine the vehicle routing problem (VRP) which is classified as a problem (NP-HARD). This problem addresses the design of tracks for a group of vehicles that equip a number of customers deployed in different locations. The objective of this problem is to reduce the total cost of delivery, taking into account the limitations of the problem, and also to design the optimal distribution of the tracks within the specified vehicle capacity limits. The study includes the most important methods used to solve the problem, the use of the tabu search algorithm (TS) and particle swarm optimization(pso) and the hybridization of a new algorithm that adopts the characteristics of tabu search with particle swarm optimization ( TS-PSO) in solving problem Issues. The performance and efficiency of the algorithms are compared by solving known issues of the problem. The results show that the tabu search algorithm (TS) is efficient in finding solutions to the problem. The ability to reach the mean deviation about (1.764) from the standard solutions for the set of standard issues. However, the TS-PSO is able to produce results that overcame the results of the tabu search algorithm as well as the particle swarm algorithm, although the hybrid algorithm requires double and large computational times compared to the two individually designed algorithms. The method of the problem has been applied in the General Company for the manufacture of grain distribution process from one of the mills to a group of agents deployed geographically The method was able to reach to draw and design the best possible paths for vehicles available at the least distance cut and the lowest number of vehicles.
Authors and Affiliations
Abdul-Jabbar Khadr Bakhit, Ali ghani noori.
Keywords
Related Articles
- EP ID EP295854
- DOI 10.21474/IJAR01/7016
- Views 71
- Downloads 0
NEW INDICES FOR DIFFERENTIATION BETWEEN IRON DEFICIENCY ANEMIA AND BETA THALESSEMIA TRAIT, A STUDY IN CHILDREN.
Background: The two most frequent types of microcytic hypochromic anemia in developing countries are beta thalassemia trait ( -TT) and iron deficiency anemia (IDA). Several indices using blood cell count parameters have...
STUDY AND MODELING OF THE OPERATION OF A SOLAR WATER HEATER IN TOGO.
The work presented concerns the analysis of the behavior of a flat water solar collector. Mathematical modeling, based on the global energy balance method, takes into account the initial conditions associated with the se...
A STUDY OF BURNOUT SYNDROME OF PHYSICAL EDUCATION TEACHER IN PURULIA DISTRICT.
The purpose of the study was, ?A study of burnout syndrome of physical education teacher in purulia district.? The Researcher selected on the Different schools in purulia district for research purpose. Total 40 subjects...
AWARENESS AND ATTITUDE TOWARD REFRACTIVE ERROR CORRECTION MODALITIES IN PARAMEDICAL STUDENTS.
Objectives: This study was designed to determine the level of awareness and attitude toward refractive correction methods in a randomly selected population of Paramedical students in Era University, Lucknow, India. Mater...
COMPARATIVE STUDY OF JADE AND SPADE MULTI AGENT SYSTEM.
The efficient storing, processing and management of voluminous data has become possible with the advent of big data processing techniques and cloud computing. However, as data moves away from a secured environment, into...