Matches in SemOpenAlex for { <https://semopenalex.org/work/W3035988906> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3035988906 abstract "In this work we solve the Dynamic Vehicle Routing Problem (DVRP). DVRP is a modification of the Vehicle Routing Problem, in which the clients' requests (cities) number and location might not be known at the beginning of the working day Additionally, all requests must be served during one working day by a fleet of vehicles with limited capacity. In this work we propose a Monte Carlo method (MCTree), which directly approaches the dynamic nature of arriving requests in the DVRP. The method is also hybridized (MCTree+PSO) with our previous Two-Phase Multi-swarm Particle Swarm Optimization (2MPSO) algorithm. Our method is based on two assumptions. First, that we know a bounding rectangle of the area in which the requests might appear. Second, that the initial requests' sizes and frequency of appearance are representative for the yet unknown clients' requests. In order to solve the DVRP we divide the working day into several time slices in which we solve a static problem. In our Monte Carlo approach we randomly generate the unknown clients' requests with uniform spatial distribution over the bounding rectangle and requests' sizes uniformly sampled from the already known requests' sizes. The solution proposal is constructed with the application of a clustering algorithm and a route construction algorithm. The MCTree method is tested on a well established set of benchmarks proposed by Kilby et al. and is compared with the results achieved by applying our previous 2MPSO algorithm and other literature results. The proposed MCTree approach achieves a better time to quality trade-off then plain heuristic algorithms. Moreover, a hybrid MCTree+PSO approach achieves better time to quality trade-off then 2MPSO for small optimization time limits, making the hybrid a good candidate for handling real world scale goods delivery problems." @default.
- W3035988906 created "2020-06-25" @default.
- W3035988906 creator A5000415338 @default.
- W3035988906 creator A5073814691 @default.
- W3035988906 date "2020-06-15" @default.
- W3035988906 modified "2023-09-27" @default.
- W3035988906 title "Dynamic Vehicle Routing Problem: A Monte Carlo approach." @default.
- W3035988906 cites W1572084322 @default.
- W3035988906 cites W1577668191 @default.
- W3035988906 cites W1601649239 @default.
- W3035988906 cites W1604690971 @default.
- W3035988906 cites W1965680834 @default.
- W3035988906 cites W1997347394 @default.
- W3035988906 cites W2032353485 @default.
- W3035988906 cites W2052614107 @default.
- W3035988906 cites W2085074404 @default.
- W3035988906 cites W2096305430 @default.
- W3035988906 cites W2106378689 @default.
- W3035988906 cites W2111563176 @default.
- W3035988906 cites W2112653202 @default.
- W3035988906 cites W2125009529 @default.
- W3035988906 cites W2139478405 @default.
- W3035988906 cites W2148322271 @default.
- W3035988906 cites W2165299997 @default.
- W3035988906 cites W2172122819 @default.
- W3035988906 cites W2284700482 @default.
- W3035988906 cites W2543580944 @default.
- W3035988906 cites W78628245 @default.
- W3035988906 hasPublicationYear "2020" @default.
- W3035988906 type Work @default.
- W3035988906 sameAs 3035988906 @default.
- W3035988906 citedByCount "1" @default.
- W3035988906 countsByYear W30359889062020 @default.
- W3035988906 crossrefType "posted-content" @default.
- W3035988906 hasAuthorship W3035988906A5000415338 @default.
- W3035988906 hasAuthorship W3035988906A5073814691 @default.
- W3035988906 hasConcept C105795698 @default.
- W3035988906 hasConcept C11413529 @default.
- W3035988906 hasConcept C123784306 @default.
- W3035988906 hasConcept C126255220 @default.
- W3035988906 hasConcept C154945302 @default.
- W3035988906 hasConcept C177264268 @default.
- W3035988906 hasConcept C19499675 @default.
- W3035988906 hasConcept C199360897 @default.
- W3035988906 hasConcept C2524010 @default.
- W3035988906 hasConcept C2781302577 @default.
- W3035988906 hasConcept C31258907 @default.
- W3035988906 hasConcept C33923547 @default.
- W3035988906 hasConcept C41008148 @default.
- W3035988906 hasConcept C63584917 @default.
- W3035988906 hasConcept C73555534 @default.
- W3035988906 hasConcept C74172769 @default.
- W3035988906 hasConcept C85617194 @default.
- W3035988906 hasConceptScore W3035988906C105795698 @default.
- W3035988906 hasConceptScore W3035988906C11413529 @default.
- W3035988906 hasConceptScore W3035988906C123784306 @default.
- W3035988906 hasConceptScore W3035988906C126255220 @default.
- W3035988906 hasConceptScore W3035988906C154945302 @default.
- W3035988906 hasConceptScore W3035988906C177264268 @default.
- W3035988906 hasConceptScore W3035988906C19499675 @default.
- W3035988906 hasConceptScore W3035988906C199360897 @default.
- W3035988906 hasConceptScore W3035988906C2524010 @default.
- W3035988906 hasConceptScore W3035988906C2781302577 @default.
- W3035988906 hasConceptScore W3035988906C31258907 @default.
- W3035988906 hasConceptScore W3035988906C33923547 @default.
- W3035988906 hasConceptScore W3035988906C41008148 @default.
- W3035988906 hasConceptScore W3035988906C63584917 @default.
- W3035988906 hasConceptScore W3035988906C73555534 @default.
- W3035988906 hasConceptScore W3035988906C74172769 @default.
- W3035988906 hasConceptScore W3035988906C85617194 @default.
- W3035988906 hasLocation W30359889061 @default.
- W3035988906 hasOpenAccess W3035988906 @default.
- W3035988906 hasPrimaryLocation W30359889061 @default.
- W3035988906 hasRelatedWork W1493022845 @default.
- W3035988906 hasRelatedWork W1975600325 @default.
- W3035988906 hasRelatedWork W2030241955 @default.
- W3035988906 hasRelatedWork W2061082746 @default.
- W3035988906 hasRelatedWork W2118037331 @default.
- W3035988906 hasRelatedWork W2254698344 @default.
- W3035988906 hasRelatedWork W2338987027 @default.
- W3035988906 hasRelatedWork W2348238141 @default.
- W3035988906 hasRelatedWork W2379144689 @default.
- W3035988906 hasRelatedWork W2516418128 @default.
- W3035988906 hasRelatedWork W2519694694 @default.
- W3035988906 hasRelatedWork W2555939588 @default.
- W3035988906 hasRelatedWork W2559588587 @default.
- W3035988906 hasRelatedWork W2585214397 @default.
- W3035988906 hasRelatedWork W2900384132 @default.
- W3035988906 hasRelatedWork W2963211767 @default.
- W3035988906 hasRelatedWork W3008029625 @default.
- W3035988906 hasRelatedWork W3082126206 @default.
- W3035988906 hasRelatedWork W3139293932 @default.
- W3035988906 hasRelatedWork W3168784574 @default.
- W3035988906 isParatext "false" @default.
- W3035988906 isRetracted "false" @default.
- W3035988906 magId "3035988906" @default.
- W3035988906 workType "article" @default.