FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4383070024> ?p ?o ?g. }

• W4383070024 endingPage "106338" @default.
• W4383070024 startingPage "106338" @default.
• W4383070024 abstract "We study a stochastic variant of the vehicle routing problem (VRP) arising in the context of domestic donor collection services. The problem we consider combines the following attributes. Customers requesting services are variable, in the sense that they are stochastic, but are not restricted to a predefined set. Furthermore, demand volumes are also stochastic and are observed upon visiting customers. The objective is to maximize the expected served demands while meeting vehicle capacity and time restrictions. We call this problem the VRP with a highly Variable Customer basis and Stochastic Demands (VRP-VCSD). We first propose a classical Markov Decision Process (MDP) formulation for the VRP-VCSD. The resulting model is, however, unusable due to the explosion in the dimension of the state and action spaces. To solve the VRP-VCSD, we propose a number of methodological contributions aimed at reducing the state and action spaces. We first reformulate the MDP as an MDP with a consecutive action selection procedure. In this formulation, we enforce the treatment of a single vehicle (as opposed to multiple vehicles) at each decision epoch. We then introduce an observation function that selects a subset of the available information, which is deemed relevant for the considered vehicle in each epoch. We develop a Q-learning algorithm called QN-CO. In particular, we use a continuous state representation and incorporate a two-layer artificial neural network to approximate the Q values. Furthermore, we propose an aggregation strategy yielding a fixed-size output. Finally, we enhance our algorithm with Replay Memory and a Double Q Network. We conduct a thorough computational analysis. Results show that QN-CO considerably outperforms five benchmark policies. Moreover, we show that QN-CO can compete with specialized methods developed for the particular case of the VRP-VCSD where customer locations and expected demands are known in advance." @default.
• W4383070024 created "2023-07-05" @default.
• W4383070024 creator A5004356163 @default.
• W4383070024 creator A5046535877 @default.
• W4383070024 creator A5069939807 @default.
• W4383070024 date "2023-11-01" @default.
• W4383070024 modified "2023-10-17" @default.
• W4383070024 title "Off-line approximate dynamic programming for the vehicle routing problem with a highly variable customer basis and stochastic demands" @default.
• W4383070024 cites W1510850782 @default.
• W4383070024 cites W1991685910 @default.
• W4383070024 cites W2044287460 @default.
• W4383070024 cites W2047664145 @default.
• W4383070024 cites W2062245133 @default.
• W4383070024 cites W2080635857 @default.
• W4383070024 cites W2082248249 @default.
• W4383070024 cites W2085952738 @default.
• W4383070024 cites W2088363515 @default.
• W4383070024 cites W2091932422 @default.
• W4383070024 cites W2093962234 @default.
• W4383070024 cites W2096305430 @default.
• W4383070024 cites W2107472525 @default.
• W4383070024 cites W2131387855 @default.
• W4383070024 cites W2145339207 @default.
• W4383070024 cites W2158262153 @default.
• W4383070024 cites W2171873735 @default.
• W4383070024 cites W2544711428 @default.
• W4383070024 cites W2547671150 @default.
• W4383070024 cites W2597664555 @default.
• W4383070024 cites W2746553466 @default.
• W4383070024 cites W2808244097 @default.
• W4383070024 cites W2897799783 @default.
• W4383070024 cites W2950452023 @default.
• W4383070024 cites W3035829704 @default.
• W4383070024 cites W3037428092 @default.
• W4383070024 cites W3174474790 @default.
• W4383070024 cites W3183225583 @default.
• W4383070024 cites W3185752748 @default.
• W4383070024 cites W32403112 @default.
• W4383070024 doi "https://doi.org/10.1016/j.cor.2023.106338" @default.
• W4383070024 hasPublicationYear "2023" @default.
• W4383070024 type Work @default.
• W4383070024 citedByCount "0" @default.
• W4383070024 crossrefType "journal-article" @default.
• W4383070024 hasAuthorship W4383070024A5004356163 @default.
• W4383070024 hasAuthorship W4383070024A5046535877 @default.
• W4383070024 hasAuthorship W4383070024A5069939807 @default.
• W4383070024 hasBestOaLocation W43830700242 @default.
• W4383070024 hasConcept C105795698 @default.
• W4383070024 hasConcept C106189395 @default.
• W4383070024 hasConcept C121332964 @default.
• W4383070024 hasConcept C123784306 @default.
• W4383070024 hasConcept C126255220 @default.
• W4383070024 hasConcept C129537906 @default.
• W4383070024 hasConcept C134306372 @default.
• W4383070024 hasConcept C151730666 @default.
• W4383070024 hasConcept C159886148 @default.
• W4383070024 hasConcept C177264268 @default.
• W4383070024 hasConcept C182365436 @default.
• W4383070024 hasConcept C199360897 @default.
• W4383070024 hasConcept C2779343474 @default.
• W4383070024 hasConcept C31258907 @default.
• W4383070024 hasConcept C33923547 @default.
• W4383070024 hasConcept C37404715 @default.
• W4383070024 hasConcept C41008148 @default.
• W4383070024 hasConcept C74172769 @default.
• W4383070024 hasConcept C86803240 @default.
• W4383070024 hasConcept C97355855 @default.
• W4383070024 hasConceptScore W4383070024C105795698 @default.
• W4383070024 hasConceptScore W4383070024C106189395 @default.
• W4383070024 hasConceptScore W4383070024C121332964 @default.
• W4383070024 hasConceptScore W4383070024C123784306 @default.
• W4383070024 hasConceptScore W4383070024C126255220 @default.
• W4383070024 hasConceptScore W4383070024C129537906 @default.
• W4383070024 hasConceptScore W4383070024C134306372 @default.
• W4383070024 hasConceptScore W4383070024C151730666 @default.
• W4383070024 hasConceptScore W4383070024C159886148 @default.
• W4383070024 hasConceptScore W4383070024C177264268 @default.
• W4383070024 hasConceptScore W4383070024C182365436 @default.
• W4383070024 hasConceptScore W4383070024C199360897 @default.
• W4383070024 hasConceptScore W4383070024C2779343474 @default.
• W4383070024 hasConceptScore W4383070024C31258907 @default.
• W4383070024 hasConceptScore W4383070024C33923547 @default.
• W4383070024 hasConceptScore W4383070024C37404715 @default.
• W4383070024 hasConceptScore W4383070024C41008148 @default.
• W4383070024 hasConceptScore W4383070024C74172769 @default.
• W4383070024 hasConceptScore W4383070024C86803240 @default.
• W4383070024 hasConceptScore W4383070024C97355855 @default.
• W4383070024 hasFunder F4320334593 @default.
• W4383070024 hasLocation W43830700241 @default.
• W4383070024 hasLocation W43830700242 @default.
• W4383070024 hasOpenAccess W4383070024 @default.
• W4383070024 hasPrimaryLocation W43830700241 @default.
• W4383070024 hasRelatedWork W1672382258 @default.
• W4383070024 hasRelatedWork W1996214847 @default.
• W4383070024 hasRelatedWork W2117282672 @default.
• W4383070024 hasRelatedWork W2119790124 @default.
• W4383070024 hasRelatedWork W2120406836 @default.
• W4383070024 hasRelatedWork W2903299703 @default.

• next