Matches in SemOpenAlex for { <https://semopenalex.org/work/W1487758851> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1487758851 abstract "In vehicle routing problems with time windows (VRPTW), a set of vehicles with limits on capacity and travel time are available to service a set of customers with demands and earliest and latest time for servicing. The objective is to minimize the cost of servicing the set of customers without being tardy or exceeding the capacity or travel time of the vehicles. As finding a feasible solution to the problem is NP-complete, search methods based upon heuristics are most promising for problems of practical size. In this paper we describe GIDEON, a genetic algorithm heuristic for solving the VRPTW. GIDEON consists of a global customer clustering method and a local post-optimization method. The global customer clustering method uses an adaptive search strategy based upon population genetics, to assign vehicles to customers. The best solution obtained from the clustering method is improved by a local post-optimization method. The synergy a between global adaptive clustering method and a local route optimization method produce better results than those obtained by competing heuristic search methods. On a standard set of 56 VRPTW problems obtained from the literature the GIDEON system obtained 41 new best known solutions." @default.
- W1487758851 created "2016-06-24" @default.
- W1487758851 creator A5028099051 @default.
- W1487758851 date "1995-08-15" @default.
- W1487758851 modified "2023-09-23" @default.
- W1487758851 title "Vehicle Routing with Time Windows using Genetic Algorithms" @default.
- W1487758851 cites W1482722110 @default.
- W1487758851 cites W1492417045 @default.
- W1487758851 cites W1497256448 @default.
- W1487758851 cites W1505072027 @default.
- W1487758851 cites W1524101273 @default.
- W1487758851 cites W1546822455 @default.
- W1487758851 cites W1582842319 @default.
- W1487758851 cites W1604192687 @default.
- W1487758851 cites W1639032689 @default.
- W1487758851 cites W1661761688 @default.
- W1487758851 cites W2007401074 @default.
- W1487758851 cites W2013142789 @default.
- W1487758851 cites W2039766013 @default.
- W1487758851 cites W2040678783 @default.
- W1487758851 cites W2096305430 @default.
- W1487758851 cites W2096590200 @default.
- W1487758851 cites W2108753073 @default.
- W1487758851 cites W2139869884 @default.
- W1487758851 cites W2142183404 @default.
- W1487758851 cites W2146870367 @default.
- W1487758851 cites W2159173424 @default.
- W1487758851 cites W2166843422 @default.
- W1487758851 cites W2611491551 @default.
- W1487758851 cites W3023776523 @default.
- W1487758851 doi "https://doi.org/10.1201/9781420050073.ch11" @default.
- W1487758851 hasPublicationYear "1995" @default.
- W1487758851 type Work @default.
- W1487758851 sameAs 1487758851 @default.
- W1487758851 citedByCount "112" @default.
- W1487758851 countsByYear W14877588512012 @default.
- W1487758851 countsByYear W14877588512013 @default.
- W1487758851 countsByYear W14877588512014 @default.
- W1487758851 countsByYear W14877588512015 @default.
- W1487758851 countsByYear W14877588512016 @default.
- W1487758851 countsByYear W14877588512017 @default.
- W1487758851 countsByYear W14877588512019 @default.
- W1487758851 countsByYear W14877588512021 @default.
- W1487758851 countsByYear W14877588512022 @default.
- W1487758851 crossrefType "book-chapter" @default.
- W1487758851 hasAuthorship W1487758851A5028099051 @default.
- W1487758851 hasConcept C11413529 @default.
- W1487758851 hasConcept C119857082 @default.
- W1487758851 hasConcept C123784306 @default.
- W1487758851 hasConcept C31258907 @default.
- W1487758851 hasConcept C41008148 @default.
- W1487758851 hasConcept C74172769 @default.
- W1487758851 hasConcept C8880873 @default.
- W1487758851 hasConceptScore W1487758851C11413529 @default.
- W1487758851 hasConceptScore W1487758851C119857082 @default.
- W1487758851 hasConceptScore W1487758851C123784306 @default.
- W1487758851 hasConceptScore W1487758851C31258907 @default.
- W1487758851 hasConceptScore W1487758851C41008148 @default.
- W1487758851 hasConceptScore W1487758851C74172769 @default.
- W1487758851 hasConceptScore W1487758851C8880873 @default.
- W1487758851 hasLocation W14877588511 @default.
- W1487758851 hasOpenAccess W1487758851 @default.
- W1487758851 hasPrimaryLocation W14877588511 @default.
- W1487758851 hasRelatedWork W2003641959 @default.
- W1487758851 hasRelatedWork W2015024633 @default.
- W1487758851 hasRelatedWork W2054334140 @default.
- W1487758851 hasRelatedWork W2100930503 @default.
- W1487758851 hasRelatedWork W2157623912 @default.
- W1487758851 hasRelatedWork W2169301398 @default.
- W1487758851 hasRelatedWork W2246043288 @default.
- W1487758851 hasRelatedWork W2537549137 @default.
- W1487758851 hasRelatedWork W2788827884 @default.
- W1487758851 hasRelatedWork W2795127331 @default.
- W1487758851 isParatext "false" @default.
- W1487758851 isRetracted "false" @default.
- W1487758851 magId "1487758851" @default.
- W1487758851 workType "book-chapter" @default.