Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048247178> ?p ?o ?g. }
- W3048247178 endingPage "105062" @default.
- W3048247178 startingPage "105062" @default.
- W3048247178 abstract "This paper addresses the vehicle routing problem with time windows and multiple deliverymen (VRPTWMD) under uncertain demand as well as uncertain travel and service times. This variant is faced by logistics companies that deliver products to retailers located in congested urban areas, where service times are relatively long compared to travel times, and depend on the number of deliverymen assigned to each route. Differently from traditional variants, these service times show high variability, requiring an appropriate way of handling the related uncertainty. We extend two mathematical formulations to represent the VRPTWMD under uncertainty, using the robust optimization paradigm with budgeted uncertainty sets, and developed effective exact solution methods for solving each of them. The first formulation is a robust vehicle flow model solved by a tailored branch-and-cut algorithm that resorts to 1- and 2-path inequalities that we show how to effectively separate. The second formulation is a set partitioning model, for which we propose a branch-price-and-cut algorithm that relies on a robust resource-constrained elementary shortest path problem. The results of computational experiments using instances from the literature and risk analysis via a Monte Carlo simulation show the importance of incorporating uncertainties in the VRPTWMD, and indicate the sensitivity of decisions as well as cost and risk to the level of uncertainty in the input data." @default.
- W3048247178 created "2020-08-13" @default.
- W3048247178 creator A5036574610 @default.
- W3048247178 creator A5063681003 @default.
- W3048247178 creator A5065005133 @default.
- W3048247178 date "2020-12-01" @default.
- W3048247178 modified "2023-09-30" @default.
- W3048247178 title "Exact approaches to the robust vehicle routing problem with time windows and multiple deliverymen" @default.
- W3048247178 cites W1543377438 @default.
- W3048247178 cites W1574951568 @default.
- W3048247178 cites W1589941033 @default.
- W3048247178 cites W1979729479 @default.
- W3048247178 cites W1990275757 @default.
- W3048247178 cites W1993768751 @default.
- W3048247178 cites W1994328923 @default.
- W3048247178 cites W2023964406 @default.
- W3048247178 cites W2026220041 @default.
- W3048247178 cites W2031901413 @default.
- W3048247178 cites W2057327943 @default.
- W3048247178 cites W2059816321 @default.
- W3048247178 cites W2065967558 @default.
- W3048247178 cites W2080122183 @default.
- W3048247178 cites W2096305430 @default.
- W3048247178 cites W2111658959 @default.
- W3048247178 cites W2118578357 @default.
- W3048247178 cites W2118666439 @default.
- W3048247178 cites W2138121296 @default.
- W3048247178 cites W2152324313 @default.
- W3048247178 cites W2156117830 @default.
- W3048247178 cites W2165775468 @default.
- W3048247178 cites W2171328669 @default.
- W3048247178 cites W2496394318 @default.
- W3048247178 cites W2524034199 @default.
- W3048247178 cites W2585661039 @default.
- W3048247178 cites W2622576046 @default.
- W3048247178 cites W2775555551 @default.
- W3048247178 cites W2803443944 @default.
- W3048247178 cites W2905390834 @default.
- W3048247178 cites W2945416676 @default.
- W3048247178 cites W2999797253 @default.
- W3048247178 cites W3125338181 @default.
- W3048247178 doi "https://doi.org/10.1016/j.cor.2020.105062" @default.
- W3048247178 hasPublicationYear "2020" @default.
- W3048247178 type Work @default.
- W3048247178 sameAs 3048247178 @default.
- W3048247178 citedByCount "10" @default.
- W3048247178 countsByYear W30482471782022 @default.
- W3048247178 countsByYear W30482471782023 @default.
- W3048247178 crossrefType "journal-article" @default.
- W3048247178 hasAuthorship W3048247178A5036574610 @default.
- W3048247178 hasAuthorship W3048247178A5063681003 @default.
- W3048247178 hasAuthorship W3048247178A5065005133 @default.
- W3048247178 hasConcept C105795698 @default.
- W3048247178 hasConcept C123784306 @default.
- W3048247178 hasConcept C126255220 @default.
- W3048247178 hasConcept C127413603 @default.
- W3048247178 hasConcept C132525143 @default.
- W3048247178 hasConcept C136264566 @default.
- W3048247178 hasConcept C162324750 @default.
- W3048247178 hasConcept C177264268 @default.
- W3048247178 hasConcept C193254401 @default.
- W3048247178 hasConcept C19499675 @default.
- W3048247178 hasConcept C199360897 @default.
- W3048247178 hasConcept C21200559 @default.
- W3048247178 hasConcept C22590252 @default.
- W3048247178 hasConcept C24326235 @default.
- W3048247178 hasConcept C2777735758 @default.
- W3048247178 hasConcept C2780378061 @default.
- W3048247178 hasConcept C31258907 @default.
- W3048247178 hasConcept C33923547 @default.
- W3048247178 hasConcept C41008148 @default.
- W3048247178 hasConcept C42475967 @default.
- W3048247178 hasConcept C50797617 @default.
- W3048247178 hasConcept C56086750 @default.
- W3048247178 hasConcept C74172769 @default.
- W3048247178 hasConcept C80444323 @default.
- W3048247178 hasConceptScore W3048247178C105795698 @default.
- W3048247178 hasConceptScore W3048247178C123784306 @default.
- W3048247178 hasConceptScore W3048247178C126255220 @default.
- W3048247178 hasConceptScore W3048247178C127413603 @default.
- W3048247178 hasConceptScore W3048247178C132525143 @default.
- W3048247178 hasConceptScore W3048247178C136264566 @default.
- W3048247178 hasConceptScore W3048247178C162324750 @default.
- W3048247178 hasConceptScore W3048247178C177264268 @default.
- W3048247178 hasConceptScore W3048247178C193254401 @default.
- W3048247178 hasConceptScore W3048247178C19499675 @default.
- W3048247178 hasConceptScore W3048247178C199360897 @default.
- W3048247178 hasConceptScore W3048247178C21200559 @default.
- W3048247178 hasConceptScore W3048247178C22590252 @default.
- W3048247178 hasConceptScore W3048247178C24326235 @default.
- W3048247178 hasConceptScore W3048247178C2777735758 @default.
- W3048247178 hasConceptScore W3048247178C2780378061 @default.
- W3048247178 hasConceptScore W3048247178C31258907 @default.
- W3048247178 hasConceptScore W3048247178C33923547 @default.
- W3048247178 hasConceptScore W3048247178C41008148 @default.
- W3048247178 hasConceptScore W3048247178C42475967 @default.
- W3048247178 hasConceptScore W3048247178C50797617 @default.
- W3048247178 hasConceptScore W3048247178C56086750 @default.