{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T20:40:08Z","timestamp":1743972008600,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":70,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642306648"},{"type":"electronic","value":"9783642306655"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-30665-5_12","type":"book-chapter","created":{"date-parts":[[2012,8,11]],"date-time":"2012-08-11T08:06:27Z","timestamp":1344672387000},"page":"265-289","source":"Crossref","is-referenced-by-count":8,"title":["Metaheuristics for Dynamic Vehicle Routing"],"prefix":"10.1007","author":[{"given":"Mostepha R.","family":"Khouadjia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Briseida","family":"Sarasola","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrique","family":"Alba","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"El-Ghazali","family":"Talbi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laetitia","family":"Jourdan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","first-page":"61","volume-title":"Proceedings of the Fifth International Conference on Hybrid Intelligent Systems","author":"G.B. Alvarenga","year":"2005","unstructured":"Alvarenga, G.B., Silva, R.M.A., Mateus, G.R.: A hybrid approach for the dynamic vehicle routing problem with time windows. In: Proceedings of the Fifth International Conference on Hybrid Intelligent Systems, pp. 61\u201367. IEEE Computer Society, Washington, DC (2005)"},{"issue":"3","key":"12_CR2","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/j.parco.2003.12.001","volume":"30","author":"A. Attanasio","year":"2004","unstructured":"Attanasio, A., Cordeau, J.F., Ghiani, G., Laporte, G.: Parallel tabu search heuristics for the dynamic multi-vehicle dial-a-ride problem. Parallel Computing\u00a030(3), 377\u2013387 (2004)","journal-title":"Parallel Computing"},{"issue":"1","key":"12_CR3","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s00291-008-0135-6","volume":"32","author":"A. Beaudry","year":"2010","unstructured":"Beaudry, A., Laporte, G., Melo, T., Nickel, S.: Dynamic transportation of patients in hospitals. OR spectrum\u00a032(1), 77\u2013107 (2010)","journal-title":"OR spectrum"},{"key":"12_CR4","first-page":"1362","volume-title":"Proceedings of the 18th International Joint Conference on Artificial Intelligence","author":"R. Bent","year":"2003","unstructured":"Bent, R., Van Hentenryck, P.: Dynamic vehicle routing with stochastic requests. In: Gottlob, G., Walsh, T. (eds.) Proceedings of the 18th International Joint Conference on Artificial Intelligence, pp. 1362\u20131363. Morgan Kaufmann Publishers Inc., San Francisco (2003)"},{"issue":"6","key":"12_CR5","doi-asserted-by":"publisher","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. Operations Research\u00a052(6), 977\u2013987 (2004)","journal-title":"Operations Research"},{"issue":"4","key":"12_CR6","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1287\/opre.39.4.601","volume":"39","author":"D.J. Bertsimas","year":"1991","unstructured":"Bertsimas, D.J., Van Ryzin, G.J.: A stochastic and dynamic vehicle routing problem in the euclidean plane. Operations Research\u00a039(4), 601\u2013615 (1991)","journal-title":"Operations Research"},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"947","DOI":"10.2307\/1427801","volume":"25","author":"D.J. Bertsimas","year":"1993","unstructured":"Bertsimas, D.J., Van Ryzin, G.J.: Stochastic and dynamic vehicle routing with general demand and interarrival time distributions. Advanced Applied Probability\u00a025, 947\u2013978 (1993)","journal-title":"Advanced Applied Probability"},{"unstructured":"Bianchi, L.: Notes on dynamic vehicle routing -the state of the art-. Technical report, Istituto Dalle Molle Di Studi Sull Intelligenza Artificiale (2000)","key":"12_CR8"},{"key":"12_CR9","first-page":"452","volume-title":"Proceedings of the 5th International Conference on Genetic Algorithms","author":"J.L. Blanton Jr.","year":"1993","unstructured":"Blanton Jr., J.L., Wainwright, R.L.: Multiple vehicle routing with time and capacity constraints using genetic algorithms. In: Forrest, S. (ed.) Proceedings of the 5th International Conference on Genetic Algorithms, pp. 452\u2013459. Morgan Kaufmann Publishers Inc., San Francisco (1993)"},{"key":"12_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1007\/11844297_32","volume-title":"Parallel Problem Solving from Nature - PPSN IX","author":"P.A.N. Bosman","year":"2006","unstructured":"Bosman, P.A.N., La Poutr\u00e9, H.: Computationally Intelligent Online Dynamic Vehicle Routing by Explicit Load Prediction in an Evolutionary Algorithm. In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo-Guerv\u00f3s, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol.\u00a04193, pp. 312\u2013321. Springer, Heidelberg (2006)"},{"issue":"11","key":"12_CR11","doi-asserted-by":"publisher","first-page":"2955","DOI":"10.1016\/j.cor.2009.01.014","volume":"36","author":"R.M. Branchini","year":"2009","unstructured":"Branchini, R.M., Armentano, V.A., L\u00f8kketangen, A.: Adaptive granular local search heuristic for a dynamic vehicle routing problem. Computers & Operations Research\u00a036(11), 2955\u20132968 (2009)","journal-title":"Computers & Operations Research"},{"doi-asserted-by":"crossref","unstructured":"Branke, J.: Evolutionary optimization in dynamic environments. Kluwer Academic Publishers (2002)","key":"12_CR12","DOI":"10.1007\/978-1-4615-0911-0"},{"issue":"3","key":"12_CR13","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1287\/trsc.1040.0095","volume":"39","author":"J. Branke","year":"2005","unstructured":"Branke, J., Middendorf, M., Noeth, G., Dessouky, M.: Waiting strategies for dynamic vehicle routing. Transportation Science\u00a039(3), 298\u2013312 (2005)","journal-title":"Transportation Science"},{"key":"12_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/978-3-540-24854-5_5","volume-title":"Genetic and Evolutionary Computation \u2013 GECCO 2004","author":"D.M. Chitty","year":"2004","unstructured":"Chitty, D.M., Hernandez, M.L.: A Hybrid Ant Colony Optimisation Technique for Dynamic Vehicle Routing. In: Deb, K., et al. (eds.) GECCO 2004, Part I. LNCS, vol.\u00a03102, pp. 48\u201359. Springer, Heidelberg (2004)"},{"issue":"2","key":"12_CR15","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1002\/net.3230140205","volume":"14","author":"N. Christofides","year":"1984","unstructured":"Christofides, N., Beasley, J.: The period routing problem. Networks\u00a014(2), 237\u2013256 (1984)","journal-title":"Networks"},{"issue":"6","key":"12_CR16","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1016\/S0191-2615(02)00045-0","volume":"37","author":"J.F. Cordeau","year":"2003","unstructured":"Cordeau, J.F., Laporte, G.: A tabu search heuristic for the static multi-vehicle dial-a-ride problem. Transportation Research Part B: Methodological\u00a037(6), 579\u2013594 (2003)","journal-title":"Transportation Research Part B: Methodological"},{"issue":"1","key":"12_CR17","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1287\/mnsc.6.1.80","volume":"6","author":"G.B. Dantzig","year":"1959","unstructured":"Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Operations Research, Management Sciences\u00a06(1), 80\u201391 (1959)","journal-title":"Operations Research, Management Sciences"},{"key":"12_CR18","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/SBRN.2008.20","volume-title":"Proceedings of the 2008 10th Brazilian Symposium on Neural Networks, SBRN 2008","author":"S.M. de Oliveira","year":"2008","unstructured":"de Oliveira, S.M., de Souza, S.R., Silva, M.A.L.: A solution of dynamic vehicle routing problem with time window via ant colony system metaheuristic. In: Proceedings of the 2008 10th Brazilian Symposium on Neural Networks, SBRN 2008, pp. 21\u201326. IEEE Computer Society, Washington, DC (2008)"},{"issue":"4","key":"12_CR19","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/j.trb.2005.04.002","volume":"40","author":"A. Fabri","year":"2006","unstructured":"Fabri, A., Recht, P.: On dynamic pickup and delivery vehicle routing with several time windows and waiting times. Transportation Research Part B: Methodological\u00a040(4), 335\u2013350 (2006)","journal-title":"Transportation Research Part B: Methodological"},{"issue":"9","key":"12_CR20","doi-asserted-by":"publisher","first-page":"1173","DOI":"10.1057\/palgrave.jors.2602635","volume":"60","author":"K. Fagerholt","year":"2009","unstructured":"Fagerholt, K., Foss, B.A., Horgen, O.J.: A decision support model for establishing an air taxi service: a case study. Journal of the Operational Research Society\u00a060(9), 1173\u20131182 (2009)","journal-title":"Journal of the Operational Research Society"},{"issue":"4","key":"12_CR21","doi-asserted-by":"publisher","first-page":"624","DOI":"10.1016\/j.jbi.2009.02.003","volume":"42","author":"C. Fiegl","year":"2009","unstructured":"Fiegl, C., Pontow, C.: Online scheduling of pick-up and delivery tasks in hospitals. Journal of Biomedical Informatics\u00a042(4), 624\u2013632 (2009)","journal-title":"Journal of Biomedical Informatics"},{"doi-asserted-by":"crossref","unstructured":"Fisher, M.: Vehicle routing. In: Monma, C.L., Ball, M.O., Magnanti, T.L., Nemhauser, G.L. (eds.) Network Routing. Handbooks in Operations Research and Management Science, vol.\u00a08, pp. 1\u201333. Elsevier (1995)","key":"12_CR22","DOI":"10.1016\/S0927-0507(05)80105-7"},{"unstructured":"Gambardella, L.M., Rizzoli, A.E., Oliverio, F., Casagrande, N., Donati, A.V., Montemanni, R., Lucibello, E.: Ant Colony Optimization for vehicle routing in advanced logistics systems. In: Proceedings of MAS 2003 - International Workshop on Modeling & Applied Simulation, pp. 3\u20139 (2003)","key":"12_CR23"},{"key":"12_CR24","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1007\/s10732-010-9126-2","volume":"16","author":"P. Garrido","year":"2010","unstructured":"Garrido, P., Riff, M.C.: DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic. Journal of Heuristics\u00a016, 795\u2013834 (2010)","journal-title":"Journal of Heuristics"},{"issue":"3","key":"12_CR25","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.trc.2006.03.002","volume":"14","author":"M. Gendreau","year":"2006","unstructured":"Gendreau, M., Guertin, F., Potvin, J.Y., S\u00e9guin, R.: Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries. Transportation Research Part C: Emerging Technologies\u00a014(3), 157\u2013174 (2006)","journal-title":"Transportation Research Part C: Emerging Technologies"},{"issue":"4","key":"12_CR26","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1287\/trsc.33.4.381","volume":"33","author":"M. Gendreau","year":"1999","unstructured":"Gendreau, M., Guertin, F., Potvin, J.Y., Taillard, E.: Parallel tabu search for real-time vehicle routing and dispatching. Transportation Science\u00a033(4), 381\u2013390 (1999)","journal-title":"Transportation Science"},{"doi-asserted-by":"crossref","unstructured":"Gendreau, M., Potvin, J.Y.: Dynamic vehicle routing and dispatching (1998)","key":"12_CR27","DOI":"10.1007\/978-1-4615-5755-5_5"},{"key":"12_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0377-2217(02)00915-3","volume":"151","author":"G. Ghiani","year":"2003","unstructured":"Ghiani, G., Guerriero, F., Laporte, G., Musmanno, R.: Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies. European Journal of Operational Research\u00a0151, 1\u201311 (2003)","journal-title":"European Journal of Operational Research"},{"key":"12_CR29","doi-asserted-by":"publisher","first-page":"2959","DOI":"10.1016\/j.cor.2004.04.013","volume":"32","author":"A. Haghani","year":"2005","unstructured":"Haghani, A., Jung, S.: A dynamic vehicle routing problem with time-dependent travel times. Comput. Oper. Res.\u00a032, 2959\u20132986 (2005)","journal-title":"Comput. Oper. Res."},{"doi-asserted-by":"crossref","unstructured":"Haghani, A., Yang, S.: Real-time emergency response fleet deployment: Concepts, systems, simulation & case studies. In: Dynamic Fleet Management, pp. 133\u2013162 (2007)","key":"12_CR30","DOI":"10.1007\/978-0-387-71722-7_7"},{"key":"12_CR31","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/s10489-006-0033-z","volume":"27","author":"F.T. Hanshar","year":"2007","unstructured":"Hanshar, F.T., Ombuki-Berman, B.M.: Dynamic vehicle routing using genetic algorithms. Applied Intelligence\u00a027, 89\u201399 (2007)","journal-title":"Applied Intelligence"},{"doi-asserted-by":"crossref","unstructured":"Housroum, H., Hsu, T., Dupas, R., Goncalves, G.: A hybrid GA approach for solving the dynamic vehicle routing problem with time windows. In: 2nd International Conference on Information & Communication Technologies: Workshop ICT in Intelligent Transportation Systems, ICTTA 2006, vol.\u00a01, pp. 787\u2013792 (2006)","key":"12_CR32","DOI":"10.1109\/ICTTA.2006.1684473"},{"key":"12_CR33","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1287\/trsc.1060.0166","volume":"40","author":"L.M. Hvattum","year":"2006","unstructured":"Hvattum, L.M., L\u00f8kketangen, A., Laporte, G.: Solving a dynamic and stochastic vehicle routing problem with a sample scenario hedging heuristic. Transportation Science\u00a040, 421\u2013438 (2006)","journal-title":"Transportation Science"},{"key":"12_CR34","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1287\/trsc.34.4.426.12325","volume":"34","author":"S. Ichoua","year":"2000","unstructured":"Ichoua, S., Gendreau, M., Potvin, J.Y.: Diversion issues in real-time vehicle dispatching. Transportation Science\u00a034, 426\u2013438 (2000)","journal-title":"Transportation Science"},{"key":"12_CR35","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/S0377-2217(02)00147-9","volume":"144","author":"S. Ichoua","year":"2003","unstructured":"Ichoua, S., Gendreau, M., Potvin, J.Y.: Vehicle dispatching with time-dependent travel times. European Journal of Operational Research\u00a0144, 379\u2013396 (2003)","journal-title":"European Journal of Operational Research"},{"doi-asserted-by":"crossref","unstructured":"Jih, W.R., Hsu, J.Y.J.: Dynamic vehicle routing using hybrid genetic algorithms. In: Proceedings of the IEEE International Conference on Robotics and Automation, Detroit, Michigan, vol.\u00a01, pp. 453\u2013458 (1999)","key":"12_CR36","DOI":"10.1109\/ROBOT.1999.770019"},{"key":"12_CR37","first-page":"674","volume-title":"Proceedings of the 8th International Conference on Computational Science, Part III, ICCS 2008","author":"Q. Jun","year":"2008","unstructured":"Jun, Q., Wang, J., Zheng, B.: A hybrid multi-objective algorithm for dynamic vehicle routing problems. In: Bubak, M., Albada, G.D., Dongarra, J., Sloot, P.M. (eds.) Proceedings of the 8th International Conference on Computational Science, Part III, ICCS 2008, pp. 674\u2013681. Springer, Heidelberg (2008)"},{"key":"12_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/978-3-642-15461-4_20","volume-title":"Swarm Intelligence","author":"M.R. Khouadjia","year":"2010","unstructured":"Khouadjia, M.R., Alba, E., Jourdan, L., Talbi, E.-G.: Multi-Swarm Optimization for Dynamic Combinatorial Problems: A Case Study on Dynamic Vehicle Routing Problem. In: Dorigo, M., Birattari, M., Di Caro, G.A., Doursat, R., Engelbrecht, A.P., Floreano, D., Gambardella, L.M., Gro\u00df, R., \u015eahin, E., Sayama, H., St\u00fctzle, T. (eds.) ANTS 2010. LNCS, vol.\u00a06234, pp. 227\u2013238. Springer, Heidelberg (2010)"},{"doi-asserted-by":"crossref","unstructured":"Khouadjia, M.R., Jourdan, L., Talbi, E.G.: Adaptive particle swarm for solving the dynamic vehicle routing problem. In: IEEE\/ACS International Conference on Computer Systems and Applications (AICCSA 2010), pp. 1\u20138. IEEE Computer Society (2010)","key":"12_CR39","DOI":"10.1109\/AICCSA.2010.5586976"},{"unstructured":"Kilby, P., Prosser, P., Shaw, P.: Dynamic VRPs: A study of scenarios. Technical report, University of Strathclyde, U.K. (1998)","key":"12_CR40"},{"key":"12_CR41","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-642-25566-3_5","volume-title":"Learning and Intelligent Optimization","author":"S. Kritzinger","year":"2011","unstructured":"Kritzinger, S., Tricoire, F., Doerner, K.F., Hartl, R.F.: Variable Neighborhood Search for the Time-Dependent Vehicle Routing Problem with Soft Time Windows. In: Coello, C.A.C. (ed.) LION 2011. LNCS, vol.\u00a06683, pp. 61\u201375. Springer, Heidelberg (2011)"},{"unstructured":"Larsen, A.: The Dynamic Vehicle Routing Problem. PhD thesis, Technical University of Denmark (2000)","key":"12_CR42"},{"issue":"6","key":"12_CR43","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1057\/palgrave.jors.2601352","volume":"53","author":"A. Larsen","year":"2002","unstructured":"Larsen, A., Madsen, O.B.G., Solomon, M.M.: Partially dynamic vehicle routing-models and algorithms. Journal of the Operational Research Society\u00a053(6), 637\u2013646 (2002)","journal-title":"Journal of the Operational Research Society"},{"issue":"4","key":"12_CR44","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1287\/trsc.1030.0070","volume":"38","author":"A. Larsen","year":"2004","unstructured":"Larsen, A., Madsen, O.B.G., Solomon, M.M.: The a priori dynamic traveling salesman problem with time windows. Transportation Science\u00a038(4), 459\u2013472 (2004)","journal-title":"Transportation Science"},{"key":"12_CR45","series-title":"Operations Research\/Computer Science Interfaces Series","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/978-0-387-77778-8_9","volume-title":"The Vehicle Routing Problem: Latest Advances and New Challenges","author":"A. Larsen","year":"2008","unstructured":"Larsen, A., Madsen, O.B.G., Solomon, M.M.: Recent developments in dynamic vehicle routing systems. In: Golden, B., Raghavan, S., Wasil, E. (eds.) The Vehicle Routing Problem: Latest Advances and New Challenges. Operations Research\/Computer Science Interfaces Series, vol.\u00a043, pp. 199\u2013218. Springer, US (2008)"},{"unstructured":"Lund, K., Madsen, O.B.G., Rygaard, J.M.: Vehicle routing problems with varying degrees of dynamism. Technical report, IMM, The Department of Mathematical Modelling, Technical University of Denmark (1996)","key":"12_CR46"},{"issue":"2","key":"12_CR47","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s10100-006-0167-4","volume":"14","author":"J.M. De Magalh\u00e3es","year":"2006","unstructured":"De Magalh\u00e3es, J.M., Pinho De Sousa, J.: Dynamic VRP in pharmaceutical distribution -a case study. Central European Journal of Operations Research\u00a014(2), 177\u2013192 (2006)","journal-title":"Central European Journal of Operations Research"},{"issue":"8","key":"12_CR48","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1016\/j.trb.2003.09.001","volume":"38","author":"S. Mitrovi\u0107-Mini\u0107","year":"2004","unstructured":"Mitrovi\u0107-Mini\u0107, S., Krishnamurti, R., Laporte, G.: Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows. Transportation Research Part B: Methodological\u00a038(8), 669\u2013685 (2004)","journal-title":"Transportation Research Part B: Methodological"},{"key":"12_CR49","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s10878-005-4922-6","volume":"10","author":"R. Montemanni","year":"2005","unstructured":"Montemanni, R., Gambardella, L.M., Rizzoli, A.E., Donati, A.V.: A new algorithm for a dynamic vehicle routing problem based on ant colony system. Journal of Combinatorial Optimization\u00a010, 327\u2013343 (2005)","journal-title":"Journal of Combinatorial Optimization"},{"issue":"4","key":"12_CR50","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/BF02023004","volume":"41","author":"I.H. Osman","year":"1993","unstructured":"Osman, I.H.: Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of Operations Research\u00a041(4), 421\u2013451 (1993)","journal-title":"Annals of Operations Research"},{"key":"12_CR51","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1007\/s11036-008-0101-1","volume":"14","author":"M. Pavone","year":"2009","unstructured":"Pavone, M., Bisnik, N., Frazzoli, E., Isler, V.: A stochastic and dynamic vehicle routing problem with time windows and customer impatience. Mobile Networks and Applications\u00a014, 350\u2013364 (2009)","journal-title":"Mobile Networks and Applications"},{"key":"12_CR52","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1016\/j.cor.2004.09.015","volume":"33","author":"J.Y. Potvin","year":"2006","unstructured":"Potvin, J.Y., Xu, Y., Benyahia, I.: Vehicle routing and scheduling with dynamic travel times. Comput. Oper. Res.\u00a033, 1129\u20131137 (2006)","journal-title":"Comput. Oper. Res."},{"issue":"12","key":"12_CR53","doi-asserted-by":"publisher","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. Computers & Operations Research\u00a031(12), 1985\u20132002 (2004)","journal-title":"Computers & Operations Research"},{"key":"12_CR54","first-page":"223","volume":"16","author":"H.N. Psaraftis","year":"1988","unstructured":"Psaraftis, H.N.: Dynamic vehicle routing problems. Vehicle Routing: Methods and Studies\u00a016, 223\u2013248 (1988)","journal-title":"Vehicle Routing: Methods and Studies"},{"key":"12_CR55","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/BF02098286","volume":"61","author":"H.N. Psaraftis","year":"1995","unstructured":"Psaraftis, H.N.: Dynamic vehicle routing: status and prospects. Annals of Operations Research\u00a061, 143\u2013164 (1995)","journal-title":"Annals of Operations Research"},{"issue":"3","key":"12_CR56","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/S0167-8191(00)00102-2","volume":"27","author":"C. Rego","year":"2001","unstructured":"Rego, C.: Node-ejection chains for the vehicle routing problem: Sequential and parallel algorithms. Parallel Computing\u00a027(3), 201\u2013222 (2001)","journal-title":"Parallel Computing"},{"key":"12_CR57","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s11721-007-0005-x","volume":"1","author":"A. Rizzoli","year":"2007","unstructured":"Rizzoli, A., Montemanni, R., Lucibello, E., Gambardella, L.: Ant colony optimization for real-world vehicle routing problems. Swarm Intelligence\u00a01, 135\u2013151 (2007)","journal-title":"Swarm Intelligence"},{"doi-asserted-by":"crossref","unstructured":"Sarasola, B., Khouadjia, M.R., Alba, E., Jourdan, L., Talbi, E.G.: Flexible variable neighborhood search in dynamic vehicle routing. In: 8th European event on Evolutionary Algorithms in Stochastic and Dynamic Environments (EvoSTOC 2011), April 27-29 (2011)","key":"12_CR58","DOI":"10.1007\/978-3-642-20525-5_35"},{"issue":"1","key":"12_CR59","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1287\/trsc.29.1.17","volume":"29","author":"M.W.P. Savelsbergh","year":"1995","unstructured":"Savelsbergh, M.W.P., Sol, M.: The general pickup and delivery problem. Transportation Science\u00a029(1), 17\u201329 (1995)","journal-title":"Transportation Science"},{"issue":"12","key":"12_CR60","doi-asserted-by":"publisher","first-page":"1719","DOI":"10.1016\/j.cor.2011.02.006","volume":"38","author":"M. Schilde","year":"2011","unstructured":"Schilde, M., Doerner, K.F., Hartl, R.F.: Metaheuristics for the dynamic stochastic dial-a-ride problem with expected return transports. Computers & OR\u00a038(12), 1719\u20131730 (2011)","journal-title":"Computers & OR"},{"issue":"3","key":"12_CR61","doi-asserted-by":"publisher","first-page":"1293","DOI":"10.1016\/j.ejor.2010.06.033","volume":"207","author":"V. Schmid","year":"2010","unstructured":"Schmid, V., Doerner, K.F.: Ambulance location and relocation problems with time-dependent travel times. European Journal of Operational Research\u00a0207(3), 1293\u20131303 (2010)","journal-title":"European Journal of Operational Research"},{"key":"12_CR62","series-title":"LNCS","first-page":"218","volume-title":"ICCS 2007: Proceedings of the 7th International Conference on Computational Science, Part IV","author":"L. Sun","year":"2007","unstructured":"Sun, L., Hu, X., Wang, Z., Huang, M.: A knowledge-based model representation and on-line solution method for dynamic vehicle routing problem. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007: Proceedings of the 7th International Conference on Computational Science, Part IV. LNCS, pp. 218\u2013226. Springer, Heidelberg (2007)"},{"issue":"8","key":"12_CR63","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1002\/net.3230230804","volume":"23","author":"\u00c9. Taillard","year":"1993","unstructured":"Taillard, \u00c9.: Parallel iterative search methods for vehicle routing problems. Networks\u00a023(8), 661\u2013673 (1993)","journal-title":"Networks"},{"doi-asserted-by":"crossref","unstructured":"Tian, Y., Song, J., Yao, D., Hu, J.: Dynamic vehicle routing problem using hybrid ant system. In: Proceedings of the IEEE Conference on Intelligent Transportation Systems, vol.\u00a02, pp. 970\u2013974 (2003)","key":"12_CR64","DOI":"10.1109\/ITSC.2003.1252630"},{"key":"12_CR65","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"692","DOI":"10.1007\/978-3-540-30217-9_70","volume-title":"Parallel Problem Solving from Nature - PPSN VIII","author":"J. van Hemert","year":"2004","unstructured":"van Hemert, J., La Poutr\u00e9, J.A.H.: Dynamic Routing Problems with Fruitful Regions: Models and Evolutionary Computation. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guerv\u00f3s, J.J., Bullinaria, J.A., Rowe, J.E., Ti\u0148o, P., Kab\u00e1n, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol.\u00a03242, pp. 692\u2013701. Springer, Heidelberg (2004)"},{"key":"12_CR66","first-page":"1147","volume-title":"ICCS 2007: Proceedings of the 7th International Conference on Computational Science, Part IV","author":"J.Q. Wang","year":"2007","unstructured":"Wang, J.Q., Tong, X.N., Li, Z.M.: An improved evolutionary algorithm for dynamic vehicle routing problem with time windows. In: ICCS 2007: Proceedings of the 7th International Conference on Computational Science, Part IV, pp. 1147\u20131154. Springer, Heidelberg (2007)"},{"key":"12_CR67","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1007\/3-540-45712-7_7","volume-title":"Parallel Problem Solving from Nature - PPSN VII","author":"K. Weicker","year":"2002","unstructured":"Weicker, K.: Performance Measures for Dynamic Environments. In: Guerv\u00f3s, J.J.M., Adamidis, P.A., Beyer, H.-G., Fern\u00e1ndez-Villaca\u00f1as, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol.\u00a02439, pp. 64\u201376. Springer, Heidelberg (2002)"},{"doi-asserted-by":"crossref","unstructured":"Xu, J., Goncalves, G., Hsu, T.: Genetic algorithm for the vehicle routing problem with time windows and fuzzy demand. In: 2008 IEEE World Congress on Computational Intelligence, WCCI 2008, pp. 4125\u20134129 (2008)","key":"12_CR68","DOI":"10.1109\/CEC.2008.4631360"},{"key":"12_CR69","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1287\/trsc.1030.0068","volume":"38","author":"J. Yang","year":"2004","unstructured":"Yang, J., Jaillet, P., Mahmassani, H.: Real-time multivehicle truckload pickup and delivery problems. Transportation Science\u00a038, 135\u2013148 (2004)","journal-title":"Transportation Science"},{"doi-asserted-by":"crossref","unstructured":"Zhao, X., Goncalves, G., Dupas, R.: A genetic approach to solving the vehicle routing problem with time-dependent travel times. In: 16th Mediterranean Conference on Control and Automation, pp. 413\u2013418 (2008)","key":"12_CR70","DOI":"10.1109\/MED.2008.4602216"}],"container-title":["Studies in Computational Intelligence","Metaheuristics for Dynamic Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-30665-5_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T20:09:25Z","timestamp":1743970165000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-30665-5_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642306648","9783642306655"],"references-count":70,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-30665-5_12","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2013]]}}}