Downloads provided by UsageCounts
The ACO heuristics is a distributed and cooperative search method that imitates the behavior of real ants in its the search for food. The Capacitated Vehicle Routing Problem CVRP is a well known combinatorial optimization problem, which is concerned with the distribution of goods between the depot and customers. This paper will apply the Ant Colony System ACS with Savings heuristic algorithm to solve Capacitated Vehicle Routing Problem. This problem will be solve to determine an optimal distribution plan that meets all the demands at minimum total cost by applying the ACS algorithm. In this paper, we consider that there is a single depot or distribution center that caters to the customer demands at a set of sales points or demand centers using vehicles with known limited capacities. The demand at each of these demand centers is assumed to be constant and known. Due to its limited capacity, the vehicles may need to make several trips from the depot for replenishment. This system will implement the transportation cost of CVRP and can find the minimum cost routes between the depot and the customers by using the Benchmarks datasets. Aye Aye Chaw "Ant Colony System with Saving Heuristic for Capacitated Vehicle Routing Problem" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-3 | Issue-5 , August 2019, URL: https://www.ijtsrd.com/papers/ijtsrd27884.pdf
Artificial Intelligence, Ant Colony System, Heuristics, Capacitated Vehicle Routing Problem, Vehicle Routing
Artificial Intelligence, Ant Colony System, Heuristics, Capacitated Vehicle Routing Problem, Vehicle Routing
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 2 | |
| downloads | 3 |

Views provided by UsageCounts
Downloads provided by UsageCounts