Matches in SemOpenAlex for { <https://semopenalex.org/work/W4236098636> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4236098636 endingPage "6540" @default.
- W4236098636 startingPage "6535" @default.
- W4236098636 abstract "Abstract: This paper introduces the multi depot vehicle routing problem (MDVRP) with location depot, a hard combinatorial optimization problem arising in several applications. The MDVRP with location depot based on two well-known NP-hard problems: the facility location problem (FLP) and the multi depot vehicle routing problem (MDVRP) with location depot. In the first phase, the problem consists of selecting on which sites to install a warehouse and assigning one and only one warehouse to each customer. In the second phase, for each depot, we search to solve a vehicle routing problem (VRP), multiple vehicles homogenous leave from a single depot and return to the same one. Each route must respect the capacity of each vehicle. The goal of this problem is to minimize the total distances to the performed routes. The MDVRP with location depots is classified as an NP-hard problem. Hence, the use of exact optimization methods may be difficult to solve this problem. In this work, we propose a method to solve it to optimality. The proposed procedure initially uses K-means algorithm to optimize the location selection and customer assignment, then planning the routes from the selected warehouses to a set of customers using Clarke and Wright saving method. The routes from the resulting multi-depot vehicle-routing problem (MDVRP) are improved using a Genetic Algorithm (GA). The proposed approach is tested and compared on a set of twelve benchmark instances from the MDVRP literature. The computational experiments confirm that our heuristic is able to find best solutions." @default.
- W4236098636 created "2022-05-12" @default.
- W4236098636 creator A5012660586 @default.
- W4236098636 creator A5041703050 @default.
- W4236098636 creator A5042985054 @default.
- W4236098636 date "2019-09-30" @default.
- W4236098636 modified "2023-09-23" @default.
- W4236098636 title "An Improved Heuristic Based on Clustering and Genetic Algorithm for Solving the Multi-Depot Vehicle Routing Problem" @default.
- W4236098636 doi "https://doi.org/10.35940/ijrte.c5256.098319" @default.
- W4236098636 hasPublicationYear "2019" @default.
- W4236098636 type Work @default.
- W4236098636 citedByCount "1" @default.
- W4236098636 countsByYear W42360986362021 @default.
- W4236098636 crossrefType "journal-article" @default.
- W4236098636 hasAuthorship W4236098636A5012660586 @default.
- W4236098636 hasAuthorship W4236098636A5041703050 @default.
- W4236098636 hasAuthorship W4236098636A5042985054 @default.
- W4236098636 hasBestOaLocation W42360986361 @default.
- W4236098636 hasConcept C11413529 @default.
- W4236098636 hasConcept C123784306 @default.
- W4236098636 hasConcept C126255220 @default.
- W4236098636 hasConcept C13280743 @default.
- W4236098636 hasConcept C154945302 @default.
- W4236098636 hasConcept C166957645 @default.
- W4236098636 hasConcept C173801870 @default.
- W4236098636 hasConcept C177264268 @default.
- W4236098636 hasConcept C185798385 @default.
- W4236098636 hasConcept C199360897 @default.
- W4236098636 hasConcept C205649164 @default.
- W4236098636 hasConcept C2776561332 @default.
- W4236098636 hasConcept C31258907 @default.
- W4236098636 hasConcept C33923547 @default.
- W4236098636 hasConcept C41008148 @default.
- W4236098636 hasConcept C73555534 @default.
- W4236098636 hasConcept C74172769 @default.
- W4236098636 hasConcept C81917197 @default.
- W4236098636 hasConcept C8880873 @default.
- W4236098636 hasConcept C95457728 @default.
- W4236098636 hasConceptScore W4236098636C11413529 @default.
- W4236098636 hasConceptScore W4236098636C123784306 @default.
- W4236098636 hasConceptScore W4236098636C126255220 @default.
- W4236098636 hasConceptScore W4236098636C13280743 @default.
- W4236098636 hasConceptScore W4236098636C154945302 @default.
- W4236098636 hasConceptScore W4236098636C166957645 @default.
- W4236098636 hasConceptScore W4236098636C173801870 @default.
- W4236098636 hasConceptScore W4236098636C177264268 @default.
- W4236098636 hasConceptScore W4236098636C185798385 @default.
- W4236098636 hasConceptScore W4236098636C199360897 @default.
- W4236098636 hasConceptScore W4236098636C205649164 @default.
- W4236098636 hasConceptScore W4236098636C2776561332 @default.
- W4236098636 hasConceptScore W4236098636C31258907 @default.
- W4236098636 hasConceptScore W4236098636C33923547 @default.
- W4236098636 hasConceptScore W4236098636C41008148 @default.
- W4236098636 hasConceptScore W4236098636C73555534 @default.
- W4236098636 hasConceptScore W4236098636C74172769 @default.
- W4236098636 hasConceptScore W4236098636C81917197 @default.
- W4236098636 hasConceptScore W4236098636C8880873 @default.
- W4236098636 hasConceptScore W4236098636C95457728 @default.
- W4236098636 hasIssue "3" @default.
- W4236098636 hasLocation W42360986361 @default.
- W4236098636 hasOpenAccess W4236098636 @default.
- W4236098636 hasPrimaryLocation W42360986361 @default.
- W4236098636 hasRelatedWork W1985012061 @default.
- W4236098636 hasRelatedWork W1987999609 @default.
- W4236098636 hasRelatedWork W2009375919 @default.
- W4236098636 hasRelatedWork W2045149654 @default.
- W4236098636 hasRelatedWork W2164934014 @default.
- W4236098636 hasRelatedWork W2238919526 @default.
- W4236098636 hasRelatedWork W2247897807 @default.
- W4236098636 hasRelatedWork W2905319009 @default.
- W4236098636 hasRelatedWork W802275573 @default.
- W4236098636 hasRelatedWork W2735735604 @default.
- W4236098636 hasVolume "8" @default.
- W4236098636 isParatext "false" @default.
- W4236098636 isRetracted "false" @default.
- W4236098636 workType "article" @default.