Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312548090> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4312548090 abstract "The Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) is one of the variants of the Vehicle Routing Problem (VRP), which is the problem of determining the optimal route from the depot to the customer which is located spread out with different requests. In CVRPTW problem solving considers capacity and time constraints. Determining the optimal route can reduce costs and energy spent during the distribution process. The General Variable Neighborhood Search (GVNS) algorithm can be applied to the CVRPTW problem. GVNS is a VNS algorithm whose solution is improved using RVND. The GVNS algorithm begins with finding the initial solution, followed by randomization of the solution using perturbation, and then the repair procedure is carried out using RVND. Perturbation and improvements to the GVNS algorithm are performed repeatedly according to a predetermined maximum iteration. The GVNS algorithm has never been applied to CVRPTW. Therefore, in this research, the GVNS algorithm will be implemented on CVRPTW which then the results will be compared with the VNS algorithm. The GVNS algorithm for CVRPTW is implemented using the Borland Delphi 7.0 programming language. The program has been tested using 3 datasets, each consisting of 50 points. The experiment was carried out 10 times which then resulted in the optimal solution and compared with the solution from the VNS algorithm. Based on the solution obtained, the GVNS algorithm is better than the VNS algorithm on the three datasets that have been tested. The product in the form of this application can be used more practically to solve CVRPTW problems using the GVNS algorithm." @default.
- W4312548090 created "2023-01-05" @default.
- W4312548090 creator A5039692722 @default.
- W4312548090 creator A5059630607 @default.
- W4312548090 creator A5090716191 @default.
- W4312548090 date "2022-01-01" @default.
- W4312548090 modified "2023-09-25" @default.
- W4312548090 title "Study of the General Variable Neighborhood Search (GVNS) algorithm and Variable Neighborhood Search (VNS) algorithm in CVRPTW" @default.
- W4312548090 cites W1973780173 @default.
- W4312548090 cites W1986606011 @default.
- W4312548090 cites W2013046023 @default.
- W4312548090 cites W2096305430 @default.
- W4312548090 cites W2607493116 @default.
- W4312548090 cites W2796800512 @default.
- W4312548090 cites W2883339512 @default.
- W4312548090 cites W2906982676 @default.
- W4312548090 cites W2921939944 @default.
- W4312548090 cites W2969544944 @default.
- W4312548090 cites W3082417965 @default.
- W4312548090 doi "https://doi.org/10.1063/5.0111257" @default.
- W4312548090 hasPublicationYear "2022" @default.
- W4312548090 type Work @default.
- W4312548090 citedByCount "0" @default.
- W4312548090 crossrefType "proceedings-article" @default.
- W4312548090 hasAuthorship W4312548090A5039692722 @default.
- W4312548090 hasAuthorship W4312548090A5059630607 @default.
- W4312548090 hasAuthorship W4312548090A5090716191 @default.
- W4312548090 hasBestOaLocation W43125480901 @default.
- W4312548090 hasConcept C109718341 @default.
- W4312548090 hasConcept C11413529 @default.
- W4312548090 hasConcept C123784306 @default.
- W4312548090 hasConcept C126255220 @default.
- W4312548090 hasConcept C134306372 @default.
- W4312548090 hasConcept C182365436 @default.
- W4312548090 hasConcept C2776435737 @default.
- W4312548090 hasConcept C31258907 @default.
- W4312548090 hasConcept C33923547 @default.
- W4312548090 hasConcept C41008148 @default.
- W4312548090 hasConcept C74172769 @default.
- W4312548090 hasConceptScore W4312548090C109718341 @default.
- W4312548090 hasConceptScore W4312548090C11413529 @default.
- W4312548090 hasConceptScore W4312548090C123784306 @default.
- W4312548090 hasConceptScore W4312548090C126255220 @default.
- W4312548090 hasConceptScore W4312548090C134306372 @default.
- W4312548090 hasConceptScore W4312548090C182365436 @default.
- W4312548090 hasConceptScore W4312548090C2776435737 @default.
- W4312548090 hasConceptScore W4312548090C31258907 @default.
- W4312548090 hasConceptScore W4312548090C33923547 @default.
- W4312548090 hasConceptScore W4312548090C41008148 @default.
- W4312548090 hasConceptScore W4312548090C74172769 @default.
- W4312548090 hasLocation W43125480901 @default.
- W4312548090 hasOpenAccess W4312548090 @default.
- W4312548090 hasPrimaryLocation W43125480901 @default.
- W4312548090 hasRelatedWork W1952796494 @default.
- W4312548090 hasRelatedWork W2029570945 @default.
- W4312548090 hasRelatedWork W2065806429 @default.
- W4312548090 hasRelatedWork W2523392866 @default.
- W4312548090 hasRelatedWork W2921932216 @default.
- W4312548090 hasRelatedWork W2980650040 @default.
- W4312548090 hasRelatedWork W3174183018 @default.
- W4312548090 hasRelatedWork W4211158737 @default.
- W4312548090 hasRelatedWork W4243237198 @default.
- W4312548090 hasRelatedWork W2946350655 @default.
- W4312548090 isParatext "false" @default.
- W4312548090 isRetracted "false" @default.
- W4312548090 workType "article" @default.