Loading...
Please wait, while we are loading the content...
Similar Documents
A Memetic Algorithm for the Capacitated Location-Routing Problem
| Content Provider | Semantic Scholar |
|---|---|
| Author | Kechmane, Laila |
| Copyright Year | 2016 |
| Abstract | In this paper, a hybrid genetic algorithm is proposed to solve a Capacitated Location-Routing Problem. The objective is to minimize the total cost of the distribution in a network composed of depots and customers, both depots and vehicles have limited capacities, each depot has a homogenous vehicle fleet and customers’ demands are known and must be satisfied. Solving this problem involves making strategic decisions such as the location of depots, as well as tactical and operational decisions which include assigning customers to the opened depots and organization of the vehicle routing. To evaluate the performance of the proposed algorithm, its results are compared to those obtained by a greedy randomized adaptive search procedure, computational results shows that the algorithm gave good quality solutions. Keywords—hybrid genetic algorithm; capacitated locationrouting problem; location; assigning; vehicle routing |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://thesai.org/Downloads/Volume7No6/Paper_28-A_Memetic_Algorithm_for_the_Capacitated_Location_Routing_Problem.pdf |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Computation Drug vehicle Extended Release Depot Dosage Form GRASP Genetic algorithm Greedy algorithm Greedy randomized adaptive search procedure Memetic algorithm Memetics Randomized algorithm Solutions Vehicle routing problem |
| Content Type | Text |
| Resource Type | Article |
