{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T16:48:26Z","timestamp":1781023706873,"version":"3.54.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,1,31]],"date-time":"2015-01-31T00:00:00Z","timestamp":1422662400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2016,8]]},"DOI":"10.1007\/s10732-015-9281-6","type":"journal-article","created":{"date-parts":[[2015,1,30]],"date-time":"2015-01-30T10:35:08Z","timestamp":1422614108000},"page":"539-566","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":52,"title":["A hybrid metaheuristic for the vehicle routing problem with stochastic demand and duration constraints"],"prefix":"10.1007","volume":"22","author":[{"given":"Jorge E.","family":"Mendoza","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Louis-Martin","family":"Rousseau","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Juan G.","family":"Villegas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,1,31]]},"reference":[{"issue":"2","key":"9281_CR1","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1287\/trsc.1060.0180","volume":"41","author":"A Ak","year":"2007","unstructured":"Ak, A., Erera, A.: A paired-vehicle recourse strategy for the vehicle-routing problem with stochastic demands. Transp. Sci. 41(2), 222\u2013237 (2007)","journal-title":"Transp. Sci."},{"issue":"6","key":"9281_CR2","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1287\/opre.1040.0124","volume":"52","author":"R Bent","year":"2004","unstructured":"Bent, R., Van Hentenryck, P.: Scenario-based planning for partially dynamic vehicle routing with stochastic customers. Oper. Res. 52(6), 977\u2013987 (2004)","journal-title":"Oper. Res."},{"key":"9281_CR3","unstructured":"Bent, R., Van Hentenryck, P.: Waiting and relocation strategies in online stochastic vehicle routing. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI\u201907), pp. 1816\u20131821 (2007)"},{"key":"9281_CR4","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1007\/978-3-540-30217-9_46","volume-title":"Parallel Problem Solving from Nature\u2014PPSN VIII. Lecture Notes in Computer Science","author":"L Bianchi","year":"2004","unstructured":"Bianchi, L., Birattari, M., Chiarandini, M., Manfrin, M., Mastrolilli, M., Paquete, L., Rossi-Doria, O., Schiavinotto, T.: Metaheuristics for the vehicle routing problem with stochastic demands. Parallel Problem Solving from Nature\u2014PPSN VIII. Lecture Notes in Computer Science, pp. 450\u2013460. Springer, Berlin (2004)"},{"issue":"6","key":"9281_CR5","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1016\/j.orl.2006.12.009","volume":"35","author":"C Christiansen","year":"2007","unstructured":"Christiansen, C., Lysgaard, J.: A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands. Oper. Res. Lett. 35(6), 773\u2013781 (2007)","journal-title":"Oper. Res. Lett."},{"issue":"1","key":"9281_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10732-013-9230-1","volume":"20","author":"C Contardo","year":"2014","unstructured":"Contardo, C., Cordeau, J.F., Gendron, B.: A GRASP + ILP-based metaheuristic for the capacitated location-routing problem. J. Heuristics 20(1), 1\u201338 (2014)","journal-title":"J. Heuristics"},{"key":"9281_CR7","first-page":"367","volume-title":"Handbooks in Operations Research and Management Science: Transportation","author":"JF Cordeau","year":"2006","unstructured":"Cordeau, J.F., Laporte, G., Savelsbergh, M., Vigo, D.: Vehicle routing. In: Barnhart, C., Laporte, G. (eds.) Handbooks in Operations Research and Management Science: Transportation, vol. 14, pp. 367\u2013428. Elsevier, Amsterdam (2006)"},{"issue":"4","key":"9281_CR8","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1287\/trsc.1100.0324","volume":"44","author":"A Erera","year":"2010","unstructured":"Erera, A., Morales, J.C., Savelsbergh, M.: The vehicle routing problem with stochastic demands and duration constraints. Transp. Sci. 44(4), 474\u2013492 (2010)","journal-title":"Transp. Sci."},{"key":"9281_CR9","unstructured":"Gauvin, C.: Un algorithme de g\u00e9n\u00e9ration de colonnes pour le probl\u00e8me de tourn\u00e9es de v\u00e9hicules avec demandes stochastiques. Master\u2019s thesis, \u00c9cole Polytechnique de Montr\u00e9al (2012)"},{"issue":"3","key":"9281_CR10","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1287\/opre.44.3.469","volume":"44","author":"M Gendreau","year":"1996","unstructured":"Gendreau, M., Laporte, G., S\u00e9guin, R.: A tabu search heuristic for the vehicle routing problem with stochastic demands and customers. Oper. Res. 44(3), 469\u2013477 (1996b)","journal-title":"Oper. Res."},{"issue":"2","key":"9281_CR11","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1016\/j.ejor.2011.09.023","volume":"227","author":"JC Goodson","year":"2012","unstructured":"Goodson, J.C., Ohlmann, J.W., Thomas, B.W.: Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand. Eur. J. Oper. Res. 227(2), 312\u2013323 (2012)","journal-title":"Eur. J. Oper. Res."},{"key":"9281_CR12","doi-asserted-by":"crossref","unstructured":"Goodson, J.C., Ohlmann, J.W., Thomas, B.W.: Rollout policies for dynamic solutions to the multivehicle routing problem with stochastic demand and duration limits. Oper. Res. 61(1), 138\u2013154 (2013)","DOI":"10.1287\/opre.1120.1127"},{"key":"9281_CR13","unstructured":"Goodson, J.C., Thomas, B.W., Ohlmann, J.W.: Restocking-based rollout policies for the vehicle routing problem with stochastic demand and duration limits. To appear in Transportation Science"},{"key":"9281_CR14","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/s10288-008-0089-1","volume":"6","author":"P Hansen","year":"2008","unstructured":"Hansen, P., Mladenovi\u0107, N., Moreno-P\u00e9rez, J.: Variable neighbourhood search: Methods and applications. 4OR: A Quart. J. Oper. Res. 6, 319\u2013360 (2008)","journal-title":"4OR: A Quart. J. Oper. Res."},{"issue":"3","key":"9281_CR15","doi-asserted-by":"crossref","first-page":"997","DOI":"10.1016\/j.ejor.2005.11.070","volume":"180","author":"D Haugland","year":"2007","unstructured":"Haugland, D., Ho, S., Laporte, G.: Designing delivery districts for the vehicle routing problem with stochastic demands. Eur. J. Oper. Res. 180(3), 997\u20131010 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"9281_CR16","doi-asserted-by":"crossref","unstructured":"Mendoza, J.E., Castanier, B., Gu\u00e9ret, C., Medaglia, A.L., Velasco, N.: A simulation-based MOEA for the multi-compartment vehicle routing problem with stochastic demands. In: Proceedings of the VIII Metaheuristics International Conference (MIC). Hamburg, Germany (2009)","DOI":"10.1016\/j.cor.2009.06.015"},{"issue":"11","key":"9281_CR17","doi-asserted-by":"crossref","first-page":"1886","DOI":"10.1016\/j.cor.2009.06.015","volume":"37","author":"JE Mendoza","year":"2010","unstructured":"Mendoza, J.E., Castanier, B., Gu\u00e9ret, C., Medaglia, A.L., Velasco, N.: A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands. Comput. Oper. Res. 37(11), 1886\u20131898 (2010)","journal-title":"Comput. Oper. Res."},{"issue":"3","key":"9281_CR18","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1287\/trsc.1100.0353","volume":"45","author":"JE Mendoza","year":"2011","unstructured":"Mendoza, J.E., Castanier, B., Gu\u00e9ret, C., Medaglia, A.L., Velasco, N.: Constructive heuristics for the multicompartment vehicle routing problem with stochastic demands. Transp. Sci. 45(3), 335\u2013345 (2011)","journal-title":"Transp. Sci."},{"key":"9281_CR19","unstructured":"Mendoza, J.E., Gu\u00e9ret, C., Hoskins, M., Lobit, H., Pillac, V., Vidal, T., Vigo, D.: VRP-REP: the vehicle routing community repository. In: Third Meeting of the EURO Working Group on Vehicle Routing and Logistics Optimization (VeRoLog). Oslo, Norway (2014)"},{"issue":"7","key":"9281_CR20","doi-asserted-by":"crossref","first-page":"1503","DOI":"10.1007\/s11590-012-0555-8","volume":"7","author":"JE Mendoza","year":"2013","unstructured":"Mendoza, J.E., Villegas, J.G.: A multi-space sampling heuristic for the vehicle routing problem with stochastic demands. Optim. Lett. 7(7), 1503\u20131516 (2013)","journal-title":"Optim. Lett."},{"key":"9281_CR21","unstructured":"Novoa, C., Berger, R., Linderoth, J., Storer, R.: A set-partitioning-based model for the stochastic vehicle routing problem. Texas State University, Tech. rep. (2006)"},{"issue":"1","key":"9281_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2012.08.015","volume":"225","author":"V Pillac","year":"2013","unstructured":"Pillac, V., Gendreau, M., Gu\u00e9ret, C., Medaglia, A.L.: A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225(1), 1\u201311 (2013a)","journal-title":"Eur. J. Oper. Res."},{"issue":"7","key":"9281_CR23","doi-asserted-by":"crossref","first-page":"1525","DOI":"10.1007\/s11590-012-0567-4","volume":"7","author":"V Pillac","year":"2013","unstructured":"Pillac, V., Guret, C., Medaglia, A.L.: A parallel matheuristic for the technician routing and scheduling problem. Optim. Lett. 7(7), 1525\u20131535 (2013b)","journal-title":"Optim. Lett."},{"issue":"12","key":"9281_CR24","doi-asserted-by":"crossref","first-page":"1985","DOI":"10.1016\/S0305-0548(03)00158-8","volume":"31","author":"C Prins","year":"2004","unstructured":"Prins, C.: A simple and effective evolutionary algorithm for the vehicle routing problem. Comput. Oper. Res. 31(12), 1985\u20132002 (2004)","journal-title":"Comput. Oper. Res."},{"issue":"96","key":"9281_CR25","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0377-2217(96)00100-2","volume":"17","author":"KE Rosing","year":"1997","unstructured":"Rosing, K.E., Revelle, C.S.: Heuristic concentration: two stage solution construction. Eur. J. Oper. Res. 17(96), 75\u201386 (1997)","journal-title":"Eur. J. Oper. Res."},{"key":"9281_CR26","first-page":"163","volume":"16","author":"M Savelsbergh","year":"1995","unstructured":"Savelsbergh, M., Goetschalckx, M.: A comparison of the efficiency of fixed versus variable vehicle routes. J. Bus. Logist. 16, 163\u2013187 (1995)","journal-title":"J. Bus. Logist."},{"issue":"1","key":"9281_CR27","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1287\/opre.1080.0520","volume":"57","author":"N Secomandi","year":"2009","unstructured":"Secomandi, N., Margot, F.: Reoptimization approaches for the vehicle-routing problem with stochastic demands. Oper. Res. 57(1), 214\u2013230 (2009)","journal-title":"Oper. Res."},{"issue":"5","key":"9281_CR28","doi-asserted-by":"crossref","first-page":"1214","DOI":"10.1016\/j.cor.2004.09.011","volume":"33","author":"K S\u00f6rensen","year":"2006","unstructured":"S\u00f6rensen, K., Sevaux, M.: MA $$|$$ | PM: memetic algorithms with population management. Comput. Oper. Res. 33(5), 1214\u20131225 (2006)","journal-title":"Comput. Oper. Res."},{"issue":"4","key":"9281_CR29","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s10852-009-9113-5","volume":"8","author":"K S\u00f6rensen","year":"2009","unstructured":"S\u00f6rensen, K., Sevaux, M.: A practical approach for robust and flexible vehicle routing using metaheuristics and Monte Carlo sampling. J. Math. Model. Algorithms 8(4), 387\u2013407 (2009)","journal-title":"J. Math. Model. Algorithms"},{"issue":"10","key":"9281_CR30","doi-asserted-by":"crossref","first-page":"2519","DOI":"10.1016\/j.cor.2013.01.013","volume":"40","author":"A Subramanian","year":"2013","unstructured":"Subramanian, A., Uchoa, E., Ochi, L.S.: A hybrid algorithm for a class of vehicle routing problems. Comput. Oper. Res. 40(10), 2519\u20132531 (2013)","journal-title":"Comput. Oper. Res."},{"issue":"2","key":"9281_CR31","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1016\/j.ejor.2005.12.029","volume":"177","author":"KC Tan","year":"2007","unstructured":"Tan, K.C., Cheong, C.Y., Goh, C.K.: Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation. Eur. J. Oper. Res. 177(2), 813\u2013839 (2007)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"9281_CR32","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1080\/03081069208717490","volume":"16","author":"D Teodorovi\u0107","year":"1992","unstructured":"Teodorovi\u0107, D., Pavkovi\u0107, G.: A simulated annealing technique approach to the vehicle routing problem in the case of stochastic demands. Transp. Plan. Technol. 16(4), 261\u2013273 (1992)","journal-title":"Transp. Plan. Technol."},{"key":"9281_CR33","unstructured":"Tricoire, B.: Optimisation dans les r\u00e9seaux logistiques: du terrain \u00e0 la prospective. PhD thesis, Universit\u00e9 d\u2019Angers (France) (2013)"},{"issue":"2","key":"9281_CR34","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/j.ejor.2013.04.026","volume":"230","author":"JG Villegas","year":"2013","unstructured":"Villegas, J.G., Prins, C., Prodhon, C., Medaglia, A.L., Velasco, N.: A matheuristic for the truck and trailer routing problem. Eur. J. Oper. Res. 230(2), 231\u2013244 (2013)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"9281_CR35","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1287\/trsc.34.1.99.12278","volume":"34","author":"WH Yang","year":"2000","unstructured":"Yang, W.H., Mathur, K., Ballou, R.: Stochastic vehicle routing with restocking. Transp. Sci. 34(1), 99\u2013112 (2000)","journal-title":"Transp. Sci."}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-015-9281-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-015-9281-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-015-9281-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,20]],"date-time":"2019-08-20T06:38:07Z","timestamp":1566283087000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-015-9281-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,31]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,8]]}},"alternative-id":["9281"],"URL":"https:\/\/doi.org\/10.1007\/s10732-015-9281-6","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,31]]}}}