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 60
- Downloads 0
DENTAL ENVIRONMENT STRESS, BURNOUT AND PERCEIVED HEALTH STATUS AMONG DENTAL STUDENTS.
Objective: To assess the stress, burnout and health status of dental students and establish the correlation between these entities. Methods: A total of 382 consenting dental students (III year & IV year undergraduate stu...
RECONSTRUCTION OF SECURITY LAW ON FINANCING AGREEMENTS IN THE CONTEXT OF JUSTICE-BASED FIDUCIARY REGISTRATION.
Along with the increasing economic development and increasing and increasing needs, the costs needed will be even greater, both for life needs and for businesses where the costs needed are mostly obtained from lending an...
ASSESSING THE RELIABILITY OF ALVARADO SCORING SYSTEM IN PREDICTION OF ACUTE APPENDICITIS.
Scoring systems like Lintula, Madan, Ohmann, Eskelinen, De Dombal, and Alvarado might be helpful to predict the condition of acute appendicitis. These scoring methods do not need much practical expertise. Alvarado score...
SPACE BORNE TECHNIQUE TO IDENTIFY THE RELATIONSHIP BETWEEN VEGETATION COVER AND URBANIZATION IN THE CITY OF COLOMBO.
Urban vegetation coverage can be considered as one of the indicators that can be used to identify, the process of urbanization. Most of the time with rapid urbanization, vegetation coverage in a city tend to decrease. He...
DEVELOPING STRATEGY FOR IMPROVING AUDIT COORDINATION OF DELIVERY OF CREDIT FOR BUSINESS PROGRAM IN INDONESIA.
Indonesian government issues a policy to ease access to financing for micro, small and medium enterprises by providing guarantee facilities for Credit for Business Program (KUR) delivered by the executing banks. The gove...