Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034223702> ?p ?o ?g. }
- W2034223702 endingPage "156" @default.
- W2034223702 startingPage "129" @default.
- W2034223702 abstract "This paper considers a real world waste collection problem in which glass, metal, plastics, or paper is brought to certain waste collection points by the citizens of a certain region. The collection of this waste from the collection points is therefore a node routing problem. The waste is delivered to special sites, so called intermediate facilities (IF), that are typically not identical with the vehicle depot. Since most waste collection points need not be visited every day, a planning period of several days has to be considered. In this context three related planning problems are considered. First, the periodic vehicle routing problem with intermediate facilities (PVRP-IF) is considered and an exact problem formulation is proposed. A set of benchmark instances is developed and an efficient hybrid solution method based on variable neighborhood search and dynamic programming is presented. Second, in a real world application the PVRP-IF is modified by permitting the return of partly loaded vehicles to the depots and by considering capacity limits at the IF. An average improvement of 25% in the routing cost is obtained compared to the current solution. Finally, a different but related problem, the so called multi-depot vehicle routing problem with inter-depot routes (MDVRPI) is considered. In this problem class just a single day is considered and the depots can act as an intermediate facility only at the end of a tour. For this problem several instances and benchmark solutions are available. It is shown that the algorithm outperforms all previously published metaheuristics for this problem class and finds the best solutions for all available benchmark instances." @default.
- W2034223702 created "2016-06-24" @default.
- W2034223702 creator A5003516995 @default.
- W2034223702 creator A5021047347 @default.
- W2034223702 creator A5084569179 @default.
- W2034223702 creator A5087303286 @default.
- W2034223702 date "2011-09-07" @default.
- W2034223702 modified "2023-10-03" @default.
- W2034223702 title "A heuristic solution method for node routing based solid waste collection problems" @default.
- W2034223702 cites W1974123359 @default.
- W2034223702 cites W1975828823 @default.
- W2034223702 cites W1978511881 @default.
- W2034223702 cites W1982586092 @default.
- W2034223702 cites W1983945124 @default.
- W2034223702 cites W1993257498 @default.
- W2034223702 cites W1999127258 @default.
- W2034223702 cites W2001831442 @default.
- W2034223702 cites W2008221138 @default.
- W2034223702 cites W2014667413 @default.
- W2034223702 cites W2021117098 @default.
- W2034223702 cites W2024060531 @default.
- W2034223702 cites W2044000905 @default.
- W2034223702 cites W2045121883 @default.
- W2034223702 cites W2047531880 @default.
- W2034223702 cites W2064048530 @default.
- W2034223702 cites W2069657950 @default.
- W2034223702 cites W2070926233 @default.
- W2034223702 cites W2072712302 @default.
- W2034223702 cites W2080578211 @default.
- W2034223702 cites W2089307114 @default.
- W2034223702 cites W2106378689 @default.
- W2034223702 cites W2110330194 @default.
- W2034223702 cites W2111174053 @default.
- W2034223702 cites W2111581650 @default.
- W2034223702 cites W2125009529 @default.
- W2034223702 cites W2148673189 @default.
- W2034223702 cites W2159425712 @default.
- W2034223702 doi "https://doi.org/10.1007/s10732-011-9188-9" @default.
- W2034223702 hasPublicationYear "2011" @default.
- W2034223702 type Work @default.
- W2034223702 sameAs 2034223702 @default.
- W2034223702 citedByCount "81" @default.
- W2034223702 countsByYear W20342237022012 @default.
- W2034223702 countsByYear W20342237022013 @default.
- W2034223702 countsByYear W20342237022014 @default.
- W2034223702 countsByYear W20342237022015 @default.
- W2034223702 countsByYear W20342237022016 @default.
- W2034223702 countsByYear W20342237022017 @default.
- W2034223702 countsByYear W20342237022018 @default.
- W2034223702 countsByYear W20342237022019 @default.
- W2034223702 countsByYear W20342237022020 @default.
- W2034223702 countsByYear W20342237022021 @default.
- W2034223702 countsByYear W20342237022022 @default.
- W2034223702 countsByYear W20342237022023 @default.
- W2034223702 crossrefType "journal-article" @default.
- W2034223702 hasAuthorship W2034223702A5003516995 @default.
- W2034223702 hasAuthorship W2034223702A5021047347 @default.
- W2034223702 hasAuthorship W2034223702A5084569179 @default.
- W2034223702 hasAuthorship W2034223702A5087303286 @default.
- W2034223702 hasBestOaLocation W20342237021 @default.
- W2034223702 hasConcept C109718341 @default.
- W2034223702 hasConcept C123784306 @default.
- W2034223702 hasConcept C126255220 @default.
- W2034223702 hasConcept C127413603 @default.
- W2034223702 hasConcept C13280743 @default.
- W2034223702 hasConcept C134306372 @default.
- W2034223702 hasConcept C151730666 @default.
- W2034223702 hasConcept C173801870 @default.
- W2034223702 hasConcept C177264268 @default.
- W2034223702 hasConcept C182365436 @default.
- W2034223702 hasConcept C185798385 @default.
- W2034223702 hasConcept C199360897 @default.
- W2034223702 hasConcept C205649164 @default.
- W2034223702 hasConcept C2776435737 @default.
- W2034223702 hasConcept C2779343474 @default.
- W2034223702 hasConcept C31258907 @default.
- W2034223702 hasConcept C33923547 @default.
- W2034223702 hasConcept C41008148 @default.
- W2034223702 hasConcept C42475967 @default.
- W2034223702 hasConcept C521786372 @default.
- W2034223702 hasConcept C548081761 @default.
- W2034223702 hasConcept C62611344 @default.
- W2034223702 hasConcept C66938386 @default.
- W2034223702 hasConcept C74172769 @default.
- W2034223702 hasConcept C75779659 @default.
- W2034223702 hasConcept C86803240 @default.
- W2034223702 hasConceptScore W2034223702C109718341 @default.
- W2034223702 hasConceptScore W2034223702C123784306 @default.
- W2034223702 hasConceptScore W2034223702C126255220 @default.
- W2034223702 hasConceptScore W2034223702C127413603 @default.
- W2034223702 hasConceptScore W2034223702C13280743 @default.
- W2034223702 hasConceptScore W2034223702C134306372 @default.
- W2034223702 hasConceptScore W2034223702C151730666 @default.
- W2034223702 hasConceptScore W2034223702C173801870 @default.
- W2034223702 hasConceptScore W2034223702C177264268 @default.
- W2034223702 hasConceptScore W2034223702C182365436 @default.
- W2034223702 hasConceptScore W2034223702C185798385 @default.
- W2034223702 hasConceptScore W2034223702C199360897 @default.