Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963578052> ?p ?o ?g. }
- W2963578052 endingPage "33" @default.
- W2963578052 startingPage "19" @default.
- W2963578052 abstract "The static bike rebalancing problem (SBRP) concerns the task of repositioning bikes among stations in self-service bike-sharing systems. This problem can be seen as a variant of the one-commodity pickup and delivery vehicle routing problem, where multiple visits are allowed to be performed at each station, i.e., the demand of a station is allowed to be split. Moreover, a vehicle may temporarily drop its load at a station, leaving it in excess or, alternatively, collect more bikes from a station (even all of them), thus leaving it in default. Both cases require further visits in order to meet the actual demands of such station. This paper deals with a particular case of the SBRP, in which only a single vehicle is available and the objective is to find a least-cost route that meets the demand of all stations and does not violate the minimum (zero) and maximum (vehicle capacity) load limits along the tour. Therefore, the number of bikes to be collected or delivered at each station must be appropriately determined in order to respect such constraints. We propose an iterated local search (ILS) based heuristic to solve the problem. The ILS algorithm was tested on 980 benchmark instances from the literature and the results obtained are competitive when compared to other existing methods. Moreover, our heuristic was capable of finding most of the known optimal solutions and also of improving the results on a number of open instances." @default.
- W2963578052 created "2019-07-30" @default.
- W2963578052 creator A5003351115 @default.
- W2963578052 creator A5005993144 @default.
- W2963578052 creator A5086775917 @default.
- W2963578052 creator A5088224363 @default.
- W2963578052 date "2017-03-01" @default.
- W2963578052 modified "2023-10-11" @default.
- W2963578052 title "A heuristic algorithm for a single vehicle static bike sharing rebalancing problem" @default.
- W2963578052 cites W176731030 @default.
- W2963578052 cites W1921393379 @default.
- W2963578052 cites W1923305962 @default.
- W2963578052 cites W1939999598 @default.
- W2963578052 cites W1947472502 @default.
- W2963578052 cites W1970940354 @default.
- W2963578052 cites W1979411729 @default.
- W2963578052 cites W1989913148 @default.
- W2963578052 cites W1995719137 @default.
- W2963578052 cites W2010334716 @default.
- W2963578052 cites W2023445393 @default.
- W2963578052 cites W2024651225 @default.
- W2963578052 cites W2029422051 @default.
- W2963578052 cites W2031736545 @default.
- W2963578052 cites W2032251915 @default.
- W2963578052 cites W2037938479 @default.
- W2963578052 cites W2039568841 @default.
- W2963578052 cites W2040282510 @default.
- W2963578052 cites W2041102680 @default.
- W2963578052 cites W2052997156 @default.
- W2963578052 cites W2054274567 @default.
- W2963578052 cites W2063939203 @default.
- W2963578052 cites W2074069971 @default.
- W2963578052 cites W2087852198 @default.
- W2963578052 cites W2093698911 @default.
- W2963578052 cites W2099225386 @default.
- W2963578052 cites W2108536179 @default.
- W2963578052 cites W2111237817 @default.
- W2963578052 cites W2121204839 @default.
- W2963578052 cites W2140433215 @default.
- W2963578052 cites W2176511201 @default.
- W2963578052 cites W2213147230 @default.
- W2963578052 cites W2235275711 @default.
- W2963578052 cites W2294139373 @default.
- W2963578052 cites W2400139798 @default.
- W2963578052 cites W47783339 @default.
- W2963578052 doi "https://doi.org/10.1016/j.cor.2016.09.025" @default.
- W2963578052 hasPublicationYear "2017" @default.
- W2963578052 type Work @default.
- W2963578052 sameAs 2963578052 @default.
- W2963578052 citedByCount "101" @default.
- W2963578052 countsByYear W29635780522018 @default.
- W2963578052 countsByYear W29635780522019 @default.
- W2963578052 countsByYear W29635780522020 @default.
- W2963578052 countsByYear W29635780522021 @default.
- W2963578052 countsByYear W29635780522022 @default.
- W2963578052 countsByYear W29635780522023 @default.
- W2963578052 crossrefType "journal-article" @default.
- W2963578052 hasAuthorship W2963578052A5003351115 @default.
- W2963578052 hasAuthorship W2963578052A5005993144 @default.
- W2963578052 hasAuthorship W2963578052A5086775917 @default.
- W2963578052 hasAuthorship W2963578052A5088224363 @default.
- W2963578052 hasBestOaLocation W29635780522 @default.
- W2963578052 hasConcept C10138342 @default.
- W2963578052 hasConcept C11413529 @default.
- W2963578052 hasConcept C115961682 @default.
- W2963578052 hasConcept C123784306 @default.
- W2963578052 hasConcept C124145224 @default.
- W2963578052 hasConcept C126255220 @default.
- W2963578052 hasConcept C127413603 @default.
- W2963578052 hasConcept C13280743 @default.
- W2963578052 hasConcept C135320971 @default.
- W2963578052 hasConcept C154945302 @default.
- W2963578052 hasConcept C162324750 @default.
- W2963578052 hasConcept C173801870 @default.
- W2963578052 hasConcept C182306322 @default.
- W2963578052 hasConcept C185798385 @default.
- W2963578052 hasConcept C201995342 @default.
- W2963578052 hasConcept C205649164 @default.
- W2963578052 hasConcept C22212356 @default.
- W2963578052 hasConcept C2776221269 @default.
- W2963578052 hasConcept C2780451532 @default.
- W2963578052 hasConcept C2994001137 @default.
- W2963578052 hasConcept C31258907 @default.
- W2963578052 hasConcept C33923547 @default.
- W2963578052 hasConcept C41008148 @default.
- W2963578052 hasConcept C42475967 @default.
- W2963578052 hasConcept C74172769 @default.
- W2963578052 hasConceptScore W2963578052C10138342 @default.
- W2963578052 hasConceptScore W2963578052C11413529 @default.
- W2963578052 hasConceptScore W2963578052C115961682 @default.
- W2963578052 hasConceptScore W2963578052C123784306 @default.
- W2963578052 hasConceptScore W2963578052C124145224 @default.
- W2963578052 hasConceptScore W2963578052C126255220 @default.
- W2963578052 hasConceptScore W2963578052C127413603 @default.
- W2963578052 hasConceptScore W2963578052C13280743 @default.
- W2963578052 hasConceptScore W2963578052C135320971 @default.
- W2963578052 hasConceptScore W2963578052C154945302 @default.
- W2963578052 hasConceptScore W2963578052C162324750 @default.