Matches in SemOpenAlex for { <https://semopenalex.org/work/W2602859009> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2602859009 endingPage "127" @default.
- W2602859009 startingPage "110" @default.
- W2602859009 abstract "Static and stochastic vehicle routing problems (SS-VRP) aim at modeling and solving real life problems by considering uncertainty on the data. In particular, customer data may not be known with certainty. Before the beginning of the day, probability distributions on customer data are used to compute a first-stage solution that optimizes an expected cost. Customer data are revealed online, while the solution is executed, and a recourse strategy is applied on the first-stage solution to quickly adapt it. Existing SS-VRP variants usually make a strong assumption on the time at which a stochastic customer reveals its data (e.g., when a vehicle arrives at the corresponding location). We introduce a new SS-VRP where customer reveal times are stochastic. We define first-stage solutions and a recourse strategy for this new problem. A key point is to introduce waiting locations that are used in the first stage-solution to wait for the realization of customer stochastic data. We show how to compute the expected cost of a first-stage solution in pseudo polynomial time, in the particular case where the vehicles are not constrained by a maximal capacity. We also introduce a local search-based approach for optimizing the first-stage solution, and introduce a scale parameter to tune the precision and cost of the expected cost computation. Experimental results on small to large instances demonstrate its efficiency and flexibility." @default.
- W2602859009 created "2017-04-07" @default.
- W2602859009 creator A5007391550 @default.
- W2602859009 creator A5028020435 @default.
- W2602859009 creator A5049451525 @default.
- W2602859009 date "2017-01-01" @default.
- W2602859009 modified "2023-09-25" @default.
- W2602859009 title "The Static and Stochastic VRP with Time Windows and both Random Customers and Reveal Times" @default.
- W2602859009 cites W1879570979 @default.
- W2602859009 cites W1963938442 @default.
- W2602859009 cites W1984143531 @default.
- W2602859009 cites W1996908848 @default.
- W2602859009 cites W2024060531 @default.
- W2602859009 cites W2031901413 @default.
- W2602859009 cites W2044009541 @default.
- W2602859009 cites W2047612779 @default.
- W2602859009 cites W2047664145 @default.
- W2602859009 cites W2065335627 @default.
- W2602859009 cites W2070175767 @default.
- W2602859009 cites W2084977713 @default.
- W2602859009 cites W2085952738 @default.
- W2602859009 cites W2100387313 @default.
- W2602859009 cites W2100605418 @default.
- W2602859009 cites W2158964090 @default.
- W2602859009 cites W2162244841 @default.
- W2602859009 cites W2163352112 @default.
- W2602859009 cites W2294360115 @default.
- W2602859009 cites W4244321692 @default.
- W2602859009 cites W2013531271 @default.
- W2602859009 doi "https://doi.org/10.1007/978-3-319-55792-2_8" @default.
- W2602859009 hasPublicationYear "2017" @default.
- W2602859009 type Work @default.
- W2602859009 sameAs 2602859009 @default.
- W2602859009 citedByCount "1" @default.
- W2602859009 countsByYear W26028590092021 @default.
- W2602859009 crossrefType "book-chapter" @default.
- W2602859009 hasAuthorship W2602859009A5007391550 @default.
- W2602859009 hasAuthorship W2602859009A5028020435 @default.
- W2602859009 hasAuthorship W2602859009A5049451525 @default.
- W2602859009 hasBestOaLocation W26028590092 @default.
- W2602859009 hasConcept C105795698 @default.
- W2602859009 hasConcept C11413529 @default.
- W2602859009 hasConcept C123784306 @default.
- W2602859009 hasConcept C126255220 @default.
- W2602859009 hasConcept C137631369 @default.
- W2602859009 hasConcept C26517878 @default.
- W2602859009 hasConcept C2780598303 @default.
- W2602859009 hasConcept C2781089630 @default.
- W2602859009 hasConcept C31258907 @default.
- W2602859009 hasConcept C33923547 @default.
- W2602859009 hasConcept C38652104 @default.
- W2602859009 hasConcept C41008148 @default.
- W2602859009 hasConcept C45374587 @default.
- W2602859009 hasConcept C74172769 @default.
- W2602859009 hasConceptScore W2602859009C105795698 @default.
- W2602859009 hasConceptScore W2602859009C11413529 @default.
- W2602859009 hasConceptScore W2602859009C123784306 @default.
- W2602859009 hasConceptScore W2602859009C126255220 @default.
- W2602859009 hasConceptScore W2602859009C137631369 @default.
- W2602859009 hasConceptScore W2602859009C26517878 @default.
- W2602859009 hasConceptScore W2602859009C2780598303 @default.
- W2602859009 hasConceptScore W2602859009C2781089630 @default.
- W2602859009 hasConceptScore W2602859009C31258907 @default.
- W2602859009 hasConceptScore W2602859009C33923547 @default.
- W2602859009 hasConceptScore W2602859009C38652104 @default.
- W2602859009 hasConceptScore W2602859009C41008148 @default.
- W2602859009 hasConceptScore W2602859009C45374587 @default.
- W2602859009 hasConceptScore W2602859009C74172769 @default.
- W2602859009 hasLocation W26028590091 @default.
- W2602859009 hasLocation W26028590092 @default.
- W2602859009 hasLocation W26028590093 @default.
- W2602859009 hasOpenAccess W2602859009 @default.
- W2602859009 hasPrimaryLocation W26028590091 @default.
- W2602859009 hasRelatedWork W1968623879 @default.
- W2602859009 hasRelatedWork W1972114682 @default.
- W2602859009 hasRelatedWork W2156043227 @default.
- W2602859009 hasRelatedWork W2352648941 @default.
- W2602859009 hasRelatedWork W2546209799 @default.
- W2602859009 hasRelatedWork W2546686995 @default.
- W2602859009 hasRelatedWork W2990947859 @default.
- W2602859009 hasRelatedWork W3011293481 @default.
- W2602859009 hasRelatedWork W3183129711 @default.
- W2602859009 hasRelatedWork W4225149226 @default.
- W2602859009 isParatext "false" @default.
- W2602859009 isRetracted "false" @default.
- W2602859009 magId "2602859009" @default.
- W2602859009 workType "book-chapter" @default.