Matches in SemOpenAlex for { <https://semopenalex.org/work/W2340891570> ?p ?o ?g. }
- W2340891570 endingPage "79" @default.
- W2340891570 startingPage "68" @default.
- W2340891570 abstract "Abstract This paper addresses the problem of residential waste collection, as a real life application of a sectoring-arc routing problem (SARP). Tactical decisions comprise the partition of the service territory into a number of sectors so that each sector can be covered by a set of vehicle trips. In addition, operational decisions involving the design of the vehicle trips that minimize total routing time are to be made. Apart from supporting good vehicle trips, sectors should also be planned such that the workload time imbalance as well as the number of connected components are minimized. These later try to promote service areas (sectors) geographically concentrated and grouped into delimited regions. We propose two local search methods: a hill climbing and a tabu search based heuristic. A constructive heuristic for obtaining an initial solution is also suggested. By means of a normalized weighted sum of criteria for evaluating solutions, the local search heuristics were tailored to improve the features of the initial solution. The algorithms are tested on random instances and also on real life based instances. The results show that the proposed local search methods are an efficient way of obtaining good quality solutions to implement in practice. Results also highlight that the proposed function for evaluating solutions during the search phase plays an essential role." @default.
- W2340891570 created "2016-06-24" @default.
- W2340891570 creator A5007025393 @default.
- W2340891570 creator A5010581818 @default.
- W2340891570 creator A5031011417 @default.
- W2340891570 date "2016-11-01" @default.
- W2340891570 modified "2023-10-12" @default.
- W2340891570 title "Local search heuristics for sectoring routing in a household waste collection context" @default.
- W2340891570 cites W1578430290 @default.
- W2340891570 cites W1967547901 @default.
- W2340891570 cites W1974861471 @default.
- W2340891570 cites W1976510289 @default.
- W2340891570 cites W2001465411 @default.
- W2340891570 cites W2002616150 @default.
- W2340891570 cites W2008680395 @default.
- W2340891570 cites W2009872775 @default.
- W2340891570 cites W2014621992 @default.
- W2340891570 cites W2018236017 @default.
- W2340891570 cites W2024938364 @default.
- W2340891570 cites W2027352549 @default.
- W2340891570 cites W2031164234 @default.
- W2340891570 cites W2039011874 @default.
- W2340891570 cites W2043341809 @default.
- W2340891570 cites W2051764358 @default.
- W2340891570 cites W2052109262 @default.
- W2340891570 cites W2056074270 @default.
- W2340891570 cites W2064048530 @default.
- W2340891570 cites W2068625005 @default.
- W2340891570 cites W2073868389 @default.
- W2340891570 cites W2077422018 @default.
- W2340891570 cites W2078408696 @default.
- W2340891570 cites W2100817036 @default.
- W2340891570 cites W2118217692 @default.
- W2340891570 cites W2128628754 @default.
- W2340891570 cites W2130803193 @default.
- W2340891570 cites W2156327286 @default.
- W2340891570 cites W2157934908 @default.
- W2340891570 cites W2170332620 @default.
- W2340891570 cites W2254083598 @default.
- W2340891570 cites W2737203876 @default.
- W2340891570 doi "https://doi.org/10.1016/j.ejor.2016.04.013" @default.
- W2340891570 hasPublicationYear "2016" @default.
- W2340891570 type Work @default.
- W2340891570 sameAs 2340891570 @default.
- W2340891570 citedByCount "21" @default.
- W2340891570 countsByYear W23408915702017 @default.
- W2340891570 countsByYear W23408915702018 @default.
- W2340891570 countsByYear W23408915702019 @default.
- W2340891570 countsByYear W23408915702020 @default.
- W2340891570 countsByYear W23408915702021 @default.
- W2340891570 countsByYear W23408915702022 @default.
- W2340891570 countsByYear W23408915702023 @default.
- W2340891570 crossrefType "journal-article" @default.
- W2340891570 hasAuthorship W2340891570A5007025393 @default.
- W2340891570 hasAuthorship W2340891570A5010581818 @default.
- W2340891570 hasAuthorship W2340891570A5031011417 @default.
- W2340891570 hasConcept C111919701 @default.
- W2340891570 hasConcept C126255220 @default.
- W2340891570 hasConcept C127413603 @default.
- W2340891570 hasConcept C127705205 @default.
- W2340891570 hasConcept C166957645 @default.
- W2340891570 hasConcept C205649164 @default.
- W2340891570 hasConcept C2779343474 @default.
- W2340891570 hasConcept C31258907 @default.
- W2340891570 hasConcept C33923547 @default.
- W2340891570 hasConcept C41008148 @default.
- W2340891570 hasConcept C42475967 @default.
- W2340891570 hasConcept C74172769 @default.
- W2340891570 hasConceptScore W2340891570C111919701 @default.
- W2340891570 hasConceptScore W2340891570C126255220 @default.
- W2340891570 hasConceptScore W2340891570C127413603 @default.
- W2340891570 hasConceptScore W2340891570C127705205 @default.
- W2340891570 hasConceptScore W2340891570C166957645 @default.
- W2340891570 hasConceptScore W2340891570C205649164 @default.
- W2340891570 hasConceptScore W2340891570C2779343474 @default.
- W2340891570 hasConceptScore W2340891570C31258907 @default.
- W2340891570 hasConceptScore W2340891570C33923547 @default.
- W2340891570 hasConceptScore W2340891570C41008148 @default.
- W2340891570 hasConceptScore W2340891570C42475967 @default.
- W2340891570 hasConceptScore W2340891570C74172769 @default.
- W2340891570 hasFunder F4320334779 @default.
- W2340891570 hasIssue "1" @default.
- W2340891570 hasLocation W23408915701 @default.
- W2340891570 hasOpenAccess W2340891570 @default.
- W2340891570 hasPrimaryLocation W23408915701 @default.
- W2340891570 hasRelatedWork W1920399554 @default.
- W2340891570 hasRelatedWork W1979440892 @default.
- W2340891570 hasRelatedWork W2035363092 @default.
- W2340891570 hasRelatedWork W2069707063 @default.
- W2340891570 hasRelatedWork W2094354888 @default.
- W2340891570 hasRelatedWork W2138810186 @default.
- W2340891570 hasRelatedWork W2180430470 @default.
- W2340891570 hasRelatedWork W2561081111 @default.
- W2340891570 hasRelatedWork W2889491356 @default.
- W2340891570 hasRelatedWork W4200388139 @default.
- W2340891570 hasVolume "255" @default.
- W2340891570 isParatext "false" @default.
- W2340891570 isRetracted "false" @default.