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 74
- Downloads 0
INFLUENCE OF BACKGROUND CHARACTERISTICS OF FEMALE PRINCIPALS AND THEIR DEPUTIES TO THEIR UPWARD MOBILITY IN KENYA.
This study analyzed how the background characteristics of female principals and their deputies might have affected their upward mobility to management positions in the education sector. Specifically, the study objectives...
ACETYLATION OPTIMIZATION OF SAGO (METROXYLON SAGU ROTT) STARCH FOR EDIBLE FILM PRODUCTION.
Optimization of sago starch acetylation on tensile strength and contact angle of the edible film was investigated using response surface methodology. The operating conditions were the concentrations of acetic acid anhydr...
ALUMINUM TOXICITY VS SALICYLIC ACID EFFECTS IN PEARL MILLET METHYLOME.
Aluminum toxicity is one of most distributed plant abiotic stress in the world, causing root inhibition and therefore crop losses. Plants continuously adapt its defense to abiotic stresses through different mechanisms in...
ARSENIC INDUCED TOXIC EFFECTS ON OXIDATIVE SYSTEM AND MRNA EXPRESSION LEVELS OF GPX IN ALBINO RAT BRAIN: PROTECTIVE EFFECT OF VITAMIN-E.
Induction of reactive oxygen species by arsenic and subsequent depletion of antioxidant cell defense can result in disruption of the pro oxidant / antioxidant balance in mammalian tissues. Therefore the brain is very sus...
PANACEA FOR EDUCATIONAL PRIMITIVENESS OF MUSLIMS IN INDIA.
Education is the backbone of civilised nation it has the potential of transforming an individual, communities, societies and the nation at large. Yet, it is ironical that it is not explored to its fullest potential in In...