Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103451258> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2103451258 abstract "This paper proposes a hybrid meta-heuristic, tabu threshold algorithm (TTA), to efficiently and effectively solve vehicle routing problem with time window constraints (VRPTW). TTA integrates tabu search (TS) and threshold accepting (TA). TS is one of the most popular generic heuristics in solving VRPTW in recent years, and TA is a combinatorial optimization meta-heuristic. The first objective is to determine the route that minimizes the total vehicle travel distances. This leads to a quick response to satisfy customer demands. The second objective is to find the minimum required number of vehicles. This can reduce the transportation cost. TTA consists of three major phases: initial solution construction, local search improvement, and Tabu Threshold improvement. The initial solution construction phase uses nearest neighbour algorithm to generate initial solution, and this solution is improved by both inter-route and intra-route improvement algorithms in local search improvement phase. In tabu threshold improvement phase, a hybrid algorithm of TS and TA is used to improve the current solution and finds the best solution. TTA results in good solution quality by the evaluation of Solomon's benchmark instances. Comparing with the best known solutions of Solomon's 56 benchmark instances, the average deviation of distance is about 3.5% and the average deviation of number of vehicles is about 9.6%. Furthermore, TTA is compared with the optimal solution of the partial instances, the average deviation of distance is about 1.9% and the average deviation of number of vehicles is about 2.4%. TTA is implemented in part by a distribution center delivering equipment spare parts to factories manufacturing semiconductors and thin film transistor liquid crystal display (TFT-LCD) in Science-Based Industrial Park in Hsinchu, Taiwan." @default.
- W2103451258 created "2016-06-24" @default.
- W2103451258 creator A5024607901 @default.
- W2103451258 creator A5033695556 @default.
- W2103451258 creator A5039569174 @default.
- W2103451258 creator A5080452440 @default.
- W2103451258 date "2009-01-01" @default.
- W2103451258 modified "2023-09-27" @default.
- W2103451258 title "Hybrid meta-heuristics for Vehicle Routing Problem with Time Window Constraints" @default.
- W2103451258 cites W15274158 @default.
- W2103451258 cites W1891745625 @default.
- W2103451258 cites W1983511967 @default.
- W2103451258 cites W1983516812 @default.
- W2103451258 cites W1997403587 @default.
- W2103451258 cites W2004115473 @default.
- W2103451258 cites W2007401074 @default.
- W2103451258 cites W2017209461 @default.
- W2103451258 cites W2018743970 @default.
- W2103451258 cites W2040678783 @default.
- W2103451258 cites W2042681928 @default.
- W2103451258 cites W2047890429 @default.
- W2103451258 cites W2065398238 @default.
- W2103451258 cites W2084977713 @default.
- W2103451258 cites W2096305430 @default.
- W2103451258 cites W2098090443 @default.
- W2103451258 cites W2111581650 @default.
- W2103451258 cites W2118510162 @default.
- W2103451258 cites W2122891859 @default.
- W2103451258 cites W2143731413 @default.
- W2103451258 cites W2149242966 @default.
- W2103451258 cites W2165387188 @default.
- W2103451258 cites W2170302854 @default.
- W2103451258 cites W2291052701 @default.
- W2103451258 doi "https://doi.org/10.1109/icsssm.2009.5174984" @default.
- W2103451258 hasPublicationYear "2009" @default.
- W2103451258 type Work @default.
- W2103451258 sameAs 2103451258 @default.
- W2103451258 citedByCount "0" @default.
- W2103451258 crossrefType "proceedings-article" @default.
- W2103451258 hasAuthorship W2103451258A5024607901 @default.
- W2103451258 hasAuthorship W2103451258A5033695556 @default.
- W2103451258 hasAuthorship W2103451258A5039569174 @default.
- W2103451258 hasAuthorship W2103451258A5080452440 @default.
- W2103451258 hasConcept C11413529 @default.
- W2103451258 hasConcept C123370116 @default.
- W2103451258 hasConcept C123784306 @default.
- W2103451258 hasConcept C126255220 @default.
- W2103451258 hasConcept C127705205 @default.
- W2103451258 hasConcept C13280743 @default.
- W2103451258 hasConcept C135320971 @default.
- W2103451258 hasConcept C173801870 @default.
- W2103451258 hasConcept C185798385 @default.
- W2103451258 hasConcept C205649164 @default.
- W2103451258 hasConcept C31258907 @default.
- W2103451258 hasConcept C33923547 @default.
- W2103451258 hasConcept C41008148 @default.
- W2103451258 hasConcept C74172769 @default.
- W2103451258 hasConceptScore W2103451258C11413529 @default.
- W2103451258 hasConceptScore W2103451258C123370116 @default.
- W2103451258 hasConceptScore W2103451258C123784306 @default.
- W2103451258 hasConceptScore W2103451258C126255220 @default.
- W2103451258 hasConceptScore W2103451258C127705205 @default.
- W2103451258 hasConceptScore W2103451258C13280743 @default.
- W2103451258 hasConceptScore W2103451258C135320971 @default.
- W2103451258 hasConceptScore W2103451258C173801870 @default.
- W2103451258 hasConceptScore W2103451258C185798385 @default.
- W2103451258 hasConceptScore W2103451258C205649164 @default.
- W2103451258 hasConceptScore W2103451258C31258907 @default.
- W2103451258 hasConceptScore W2103451258C33923547 @default.
- W2103451258 hasConceptScore W2103451258C41008148 @default.
- W2103451258 hasConceptScore W2103451258C74172769 @default.
- W2103451258 hasLocation W21034512581 @default.
- W2103451258 hasOpenAccess W2103451258 @default.
- W2103451258 hasPrimaryLocation W21034512581 @default.
- W2103451258 hasRelatedWork W160888531 @default.
- W2103451258 hasRelatedWork W1985012061 @default.
- W2103451258 hasRelatedWork W2005355505 @default.
- W2103451258 hasRelatedWork W2009686016 @default.
- W2103451258 hasRelatedWork W2038160064 @default.
- W2103451258 hasRelatedWork W2068160741 @default.
- W2103451258 hasRelatedWork W2135709899 @default.
- W2103451258 hasRelatedWork W2171177844 @default.
- W2103451258 hasRelatedWork W2356230140 @default.
- W2103451258 hasRelatedWork W2388573368 @default.
- W2103451258 isParatext "false" @default.
- W2103451258 isRetracted "false" @default.
- W2103451258 magId "2103451258" @default.
- W2103451258 workType "article" @default.