Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895071462> ?p ?o ?g. }
- W2895071462 abstract "This paper addresses the Vehicle Routing Problem with Service Time Customization (VRPTW-STC), which is an extension of the classic Vehicle Routing Problem with Time Window (VRPTW). In VRPTW-STC, the decision maker tries to find an optimum solution with the smallest fleet size, the lowest travelling distance as well as the largest total service time of all customers. The objective to enlarge each customer’s service time obviously conflicts with the need of reducing both changeable and fixed transport costs, i.e. travelling distance and fleet size. At the same time, the routing plan must meet the time window constraint and the vehicle capacity constraint. To solve this problem, we designed a Multi Ant System (MAS) based hybrid heuristic algorithm inspired by to decompose a multi-objective problem into several single objective ones. Then, Ant Colony Optimization (ACO) algorithms are applied to every single-objective problem. A unique global best solution is maintained to record the current best solution. The global best solution will be updated when a new feasible solution found by any ACO dominate current global best solution. Several local search algorithms are also incorporated into MAS to help improve the solution quality. Solomon’s benchmark tests are used to test the effectiveness of the proposed algorithm. The computation experiment results show that our proposed MAS based hybrid heuristic algorithm performs better than typical existing algorithms." @default.
- W2895071462 created "2018-10-12" @default.
- W2895071462 creator A5003833479 @default.
- W2895071462 creator A5090218377 @default.
- W2895071462 date "2018-01-01" @default.
- W2895071462 modified "2023-09-28" @default.
- W2895071462 title "A Multi Ant System Based Hybrid Heuristic Algorithm for Vehicle Routing Problem with Service Time Customization" @default.
- W2895071462 cites W1499986780 @default.
- W2895071462 cites W1530876764 @default.
- W2895071462 cites W1972076188 @default.
- W2895071462 cites W1982169918 @default.
- W2895071462 cites W2023848998 @default.
- W2895071462 cites W2026555082 @default.
- W2895071462 cites W2032782525 @default.
- W2895071462 cites W2059751944 @default.
- W2895071462 cites W2061272820 @default.
- W2895071462 cites W2096305430 @default.
- W2895071462 cites W2107646419 @default.
- W2895071462 cites W2154929945 @default.
- W2895071462 cites W2161731530 @default.
- W2895071462 cites W2550584736 @default.
- W2895071462 cites W2792934078 @default.
- W2895071462 doi "https://doi.org/10.1007/978-981-13-2826-8_36" @default.
- W2895071462 hasPublicationYear "2018" @default.
- W2895071462 type Work @default.
- W2895071462 sameAs 2895071462 @default.
- W2895071462 citedByCount "0" @default.
- W2895071462 crossrefType "book-chapter" @default.
- W2895071462 hasAuthorship W2895071462A5003833479 @default.
- W2895071462 hasAuthorship W2895071462A5090218377 @default.
- W2895071462 hasConcept C11413529 @default.
- W2895071462 hasConcept C123784306 @default.
- W2895071462 hasConcept C126255220 @default.
- W2895071462 hasConcept C13280743 @default.
- W2895071462 hasConcept C135320971 @default.
- W2895071462 hasConcept C136264566 @default.
- W2895071462 hasConcept C136764020 @default.
- W2895071462 hasConcept C137105694 @default.
- W2895071462 hasConcept C154945302 @default.
- W2895071462 hasConcept C162324750 @default.
- W2895071462 hasConcept C173801870 @default.
- W2895071462 hasConcept C183003079 @default.
- W2895071462 hasConcept C185798385 @default.
- W2895071462 hasConcept C205649164 @default.
- W2895071462 hasConcept C2780378061 @default.
- W2895071462 hasConcept C31258907 @default.
- W2895071462 hasConcept C33923547 @default.
- W2895071462 hasConcept C41008148 @default.
- W2895071462 hasConcept C44616089 @default.
- W2895071462 hasConcept C49937458 @default.
- W2895071462 hasConcept C62469222 @default.
- W2895071462 hasConcept C74172769 @default.
- W2895071462 hasConceptScore W2895071462C11413529 @default.
- W2895071462 hasConceptScore W2895071462C123784306 @default.
- W2895071462 hasConceptScore W2895071462C126255220 @default.
- W2895071462 hasConceptScore W2895071462C13280743 @default.
- W2895071462 hasConceptScore W2895071462C135320971 @default.
- W2895071462 hasConceptScore W2895071462C136264566 @default.
- W2895071462 hasConceptScore W2895071462C136764020 @default.
- W2895071462 hasConceptScore W2895071462C137105694 @default.
- W2895071462 hasConceptScore W2895071462C154945302 @default.
- W2895071462 hasConceptScore W2895071462C162324750 @default.
- W2895071462 hasConceptScore W2895071462C173801870 @default.
- W2895071462 hasConceptScore W2895071462C183003079 @default.
- W2895071462 hasConceptScore W2895071462C185798385 @default.
- W2895071462 hasConceptScore W2895071462C205649164 @default.
- W2895071462 hasConceptScore W2895071462C2780378061 @default.
- W2895071462 hasConceptScore W2895071462C31258907 @default.
- W2895071462 hasConceptScore W2895071462C33923547 @default.
- W2895071462 hasConceptScore W2895071462C41008148 @default.
- W2895071462 hasConceptScore W2895071462C44616089 @default.
- W2895071462 hasConceptScore W2895071462C49937458 @default.
- W2895071462 hasConceptScore W2895071462C62469222 @default.
- W2895071462 hasConceptScore W2895071462C74172769 @default.
- W2895071462 hasLocation W28950714621 @default.
- W2895071462 hasOpenAccess W2895071462 @default.
- W2895071462 hasPrimaryLocation W28950714621 @default.
- W2895071462 hasRelatedWork W1487758851 @default.
- W2895071462 hasRelatedWork W1514355520 @default.
- W2895071462 hasRelatedWork W1597629685 @default.
- W2895071462 hasRelatedWork W1983731615 @default.
- W2895071462 hasRelatedWork W1989185539 @default.
- W2895071462 hasRelatedWork W2029172743 @default.
- W2895071462 hasRelatedWork W2065063922 @default.
- W2895071462 hasRelatedWork W2070637511 @default.
- W2895071462 hasRelatedWork W2314607597 @default.
- W2895071462 hasRelatedWork W2356230140 @default.
- W2895071462 hasRelatedWork W2361644443 @default.
- W2895071462 hasRelatedWork W24951642 @default.
- W2895071462 hasRelatedWork W2518252809 @default.
- W2895071462 hasRelatedWork W2967308497 @default.
- W2895071462 hasRelatedWork W3048007249 @default.
- W2895071462 hasRelatedWork W3161955359 @default.
- W2895071462 hasRelatedWork W646206311 @default.
- W2895071462 hasRelatedWork W785023114 @default.
- W2895071462 hasRelatedWork W1568808250 @default.
- W2895071462 hasRelatedWork W2951022108 @default.
- W2895071462 isParatext "false" @default.
- W2895071462 isRetracted "false" @default.
- W2895071462 magId "2895071462" @default.