Capacitated vehicle routing problem (CVRP), tabu search (TS) ,particle swarm optimization(PSO).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. …………………………………………………………………………………………………….... Introduction:-The field of transport and logistics services has become an important basis for the management and supply of goods and services in distribution systems and for a large number of real-world applications where institutions and commercial centers have begun to adopt procedures and systems that adopt planning in the management of logistics transport and Which will help in the effective changes in the reduction of the total costs. In fact, the transfer process represents a large proportion of the costs usually in addition to the cost of goods and services and the process of
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.