Matches in SemOpenAlex for { <https://semopenalex.org/work/W4246989135> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4246989135 endingPage "907" @default.
- W4246989135 startingPage "903" @default.
- W4246989135 abstract "In this paper a new genetic algorithm is developed for solving capacitated vehicle routing problem (CVRP) in situations where demand is unknown till the beginning of the trip. In these situations it is not possible normal metaheuristics due to time constraints. The new method proposed uses a new genetic algorithm based on modified sweep algorithm that produces a solution with the least number of vehicles, in a relatively short amount of time. The objective of having least number of vehicles is achieved by loading the vehicles nearly to their full capacity, by skipping some of the customers. The reduction in processing time is achieved by restricting the number of chromosomes to just one. This method is tested on 3 sets of standard benchmark instances (A, M, and G) found in the literature. The results are compared with the results from normal metaheuristic method which produces reasonably accurate results. The results indicate that whenever the number of customers and number of vehicles are large the new genetic algorithm provides a much better solution in terms of the CPU time without much increase in total distance traveled. If time permits the output from this method can be further improved by using normal established metaheuristics to get better solution" @default.
- W4246989135 created "2022-05-12" @default.
- W4246989135 creator A5016424821 @default.
- W4246989135 creator A5041448600 @default.
- W4246989135 creator A5074906774 @default.
- W4246989135 date "2019-09-30" @default.
- W4246989135 modified "2023-09-26" @default.
- W4246989135 title "Development Of A New Genetic Algorithm For Solving Capacitated Vehicle Routing Problem In Short Time" @default.
- W4246989135 doi "https://doi.org/10.35940/ijitee.k1545.0981119" @default.
- W4246989135 hasPublicationYear "2019" @default.
- W4246989135 type Work @default.
- W4246989135 citedByCount "0" @default.
- W4246989135 crossrefType "journal-article" @default.
- W4246989135 hasAuthorship W4246989135A5016424821 @default.
- W4246989135 hasAuthorship W4246989135A5041448600 @default.
- W4246989135 hasAuthorship W4246989135A5074906774 @default.
- W4246989135 hasBestOaLocation W42469891351 @default.
- W4246989135 hasConcept C109718341 @default.
- W4246989135 hasConcept C111335779 @default.
- W4246989135 hasConcept C11413529 @default.
- W4246989135 hasConcept C123784306 @default.
- W4246989135 hasConcept C126255220 @default.
- W4246989135 hasConcept C13280743 @default.
- W4246989135 hasConcept C185798385 @default.
- W4246989135 hasConcept C205649164 @default.
- W4246989135 hasConcept C2524010 @default.
- W4246989135 hasConcept C3017489831 @default.
- W4246989135 hasConcept C31258907 @default.
- W4246989135 hasConcept C33923547 @default.
- W4246989135 hasConcept C41008148 @default.
- W4246989135 hasConcept C74172769 @default.
- W4246989135 hasConcept C8880873 @default.
- W4246989135 hasConceptScore W4246989135C109718341 @default.
- W4246989135 hasConceptScore W4246989135C111335779 @default.
- W4246989135 hasConceptScore W4246989135C11413529 @default.
- W4246989135 hasConceptScore W4246989135C123784306 @default.
- W4246989135 hasConceptScore W4246989135C126255220 @default.
- W4246989135 hasConceptScore W4246989135C13280743 @default.
- W4246989135 hasConceptScore W4246989135C185798385 @default.
- W4246989135 hasConceptScore W4246989135C205649164 @default.
- W4246989135 hasConceptScore W4246989135C2524010 @default.
- W4246989135 hasConceptScore W4246989135C3017489831 @default.
- W4246989135 hasConceptScore W4246989135C31258907 @default.
- W4246989135 hasConceptScore W4246989135C33923547 @default.
- W4246989135 hasConceptScore W4246989135C41008148 @default.
- W4246989135 hasConceptScore W4246989135C74172769 @default.
- W4246989135 hasConceptScore W4246989135C8880873 @default.
- W4246989135 hasIssue "11" @default.
- W4246989135 hasLocation W42469891351 @default.
- W4246989135 hasOpenAccess W4246989135 @default.
- W4246989135 hasPrimaryLocation W42469891351 @default.
- W4246989135 hasRelatedWork W11553712 @default.
- W4246989135 hasRelatedWork W12374983 @default.
- W4246989135 hasRelatedWork W12382299 @default.
- W4246989135 hasRelatedWork W13844244 @default.
- W4246989135 hasRelatedWork W14398778 @default.
- W4246989135 hasRelatedWork W3087046 @default.
- W4246989135 hasRelatedWork W4143847 @default.
- W4246989135 hasRelatedWork W706759 @default.
- W4246989135 hasRelatedWork W7224036 @default.
- W4246989135 hasRelatedWork W9835653 @default.
- W4246989135 hasVolume "8" @default.
- W4246989135 isParatext "false" @default.
- W4246989135 isRetracted "false" @default.
- W4246989135 workType "article" @default.