Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019761723> ?p ?o ?g. }
- W2019761723 endingPage "363" @default.
- W2019761723 startingPage "346" @default.
- W2019761723 abstract "The vehicle routing problem with stochastic demands (VRPSD) consists of designing transportation routes of minimal expected cost to satisfy a set of customers with random demands of known probability distribution. This paper tackles a generalization of the VRPSD known as the multicompartment VRPSD (MC-VRPSD), a problem in which each customer demands several products that, because of incompatibility constraints, must be loaded in independent vehicle compartments. To solve the problem, we propose three simple and effective constructive heuristics based on a stochastic programming with recourse formulation. One of the heuristics is an extension to the multicompartment scenario of a savings-based algorithm for the VRPSD; the other two are different versions of a novel look-ahead heuristic that follows a route-first, cluster-second approach. In addition, to enhance the performance of the heuristics these are coupled with a post-optimization procedure based on the classical 2-Opt heuristic. The three algorithms were tested on instances of up to 200 customers from the MC-VRPSD and VRPSD literature. The proposed heuristics unveiled 26 and 12 new best known solutions for a set of 180 MC-VRPSD problems and a 40-instance testbed for the VRPSD, respectively." @default.
- W2019761723 created "2016-06-24" @default.
- W2019761723 creator A5005378724 @default.
- W2019761723 creator A5009045624 @default.
- W2019761723 creator A5010898218 @default.
- W2019761723 creator A5029621760 @default.
- W2019761723 creator A5075146705 @default.
- W2019761723 date "2011-08-01" @default.
- W2019761723 modified "2023-09-30" @default.
- W2019761723 title "Constructive Heuristics for the Multicompartment Vehicle Routing Problem with Stochastic Demands" @default.
- W2019761723 cites W1208385249 @default.
- W2019761723 cites W1506789314 @default.
- W2019761723 cites W1525076709 @default.
- W2019761723 cites W1601649239 @default.
- W2019761723 cites W1963643500 @default.
- W2019761723 cites W1963938099 @default.
- W2019761723 cites W1968686257 @default.
- W2019761723 cites W1973220928 @default.
- W2019761723 cites W1984143531 @default.
- W2019761723 cites W1994236851 @default.
- W2019761723 cites W1999963273 @default.
- W2019761723 cites W2008616734 @default.
- W2019761723 cites W2022506544 @default.
- W2019761723 cites W2023482164 @default.
- W2019761723 cites W2029278201 @default.
- W2019761723 cites W2029392610 @default.
- W2019761723 cites W2032929257 @default.
- W2019761723 cites W2035500939 @default.
- W2019761723 cites W2042967365 @default.
- W2019761723 cites W2044820623 @default.
- W2019761723 cites W2047451495 @default.
- W2019761723 cites W2047612779 @default.
- W2019761723 cites W2051892429 @default.
- W2019761723 cites W2061082746 @default.
- W2019761723 cites W2070887397 @default.
- W2019761723 cites W2085495522 @default.
- W2019761723 cites W2099343322 @default.
- W2019761723 cites W2101216945 @default.
- W2019761723 cites W2102076751 @default.
- W2019761723 cites W2111174053 @default.
- W2019761723 cites W2129642120 @default.
- W2019761723 cites W2138810186 @default.
- W2019761723 cites W2153654605 @default.
- W2019761723 cites W2168210873 @default.
- W2019761723 cites W2172122819 @default.
- W2019761723 cites W3022559759 @default.
- W2019761723 cites W3121988186 @default.
- W2019761723 cites W4232378240 @default.
- W2019761723 cites W4232585008 @default.
- W2019761723 doi "https://doi.org/10.1287/trsc.1100.0353" @default.
- W2019761723 hasPublicationYear "2011" @default.
- W2019761723 type Work @default.
- W2019761723 sameAs 2019761723 @default.
- W2019761723 citedByCount "49" @default.
- W2019761723 countsByYear W20197617232012 @default.
- W2019761723 countsByYear W20197617232013 @default.
- W2019761723 countsByYear W20197617232014 @default.
- W2019761723 countsByYear W20197617232015 @default.
- W2019761723 countsByYear W20197617232016 @default.
- W2019761723 countsByYear W20197617232017 @default.
- W2019761723 countsByYear W20197617232018 @default.
- W2019761723 countsByYear W20197617232019 @default.
- W2019761723 countsByYear W20197617232020 @default.
- W2019761723 countsByYear W20197617232021 @default.
- W2019761723 countsByYear W20197617232022 @default.
- W2019761723 countsByYear W20197617232023 @default.
- W2019761723 crossrefType "journal-article" @default.
- W2019761723 hasAuthorship W2019761723A5005378724 @default.
- W2019761723 hasAuthorship W2019761723A5009045624 @default.
- W2019761723 hasAuthorship W2019761723A5010898218 @default.
- W2019761723 hasAuthorship W2019761723A5029621760 @default.
- W2019761723 hasAuthorship W2019761723A5075146705 @default.
- W2019761723 hasConcept C111919701 @default.
- W2019761723 hasConcept C123784306 @default.
- W2019761723 hasConcept C126255220 @default.
- W2019761723 hasConcept C127705205 @default.
- W2019761723 hasConcept C134306372 @default.
- W2019761723 hasConcept C154945302 @default.
- W2019761723 hasConcept C173801870 @default.
- W2019761723 hasConcept C177148314 @default.
- W2019761723 hasConcept C177264268 @default.
- W2019761723 hasConcept C199360897 @default.
- W2019761723 hasConcept C2778701210 @default.
- W2019761723 hasConcept C31258907 @default.
- W2019761723 hasConcept C31395832 @default.
- W2019761723 hasConcept C33923547 @default.
- W2019761723 hasConcept C41008148 @default.
- W2019761723 hasConcept C74172769 @default.
- W2019761723 hasConcept C98045186 @default.
- W2019761723 hasConceptScore W2019761723C111919701 @default.
- W2019761723 hasConceptScore W2019761723C123784306 @default.
- W2019761723 hasConceptScore W2019761723C126255220 @default.
- W2019761723 hasConceptScore W2019761723C127705205 @default.
- W2019761723 hasConceptScore W2019761723C134306372 @default.
- W2019761723 hasConceptScore W2019761723C154945302 @default.
- W2019761723 hasConceptScore W2019761723C173801870 @default.
- W2019761723 hasConceptScore W2019761723C177148314 @default.
- W2019761723 hasConceptScore W2019761723C177264268 @default.