{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T15:58:11Z","timestamp":1770739091528,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":45,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540851516","type":"print"},{"value":"9783540851523","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-540-85152-3_4","type":"book-chapter","created":{"date-parts":[[2008,9,9]],"date-time":"2008-09-09T06:26:20Z","timestamp":1220941580000},"page":"77-99","source":"Crossref","is-referenced-by-count":35,"title":["Using Genetic Algorithms for Multi-depot Vehicle Routing"],"prefix":"10.1007","author":[{"given":"Beatrice","family":"Ombuki-Berman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Franklin T.","family":"Hanshar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1016\/S0305-0548(03)00034-0","volume":"31","author":"U. Aickelin","year":"2004","unstructured":"Aickelin, U., Dowsland, K.A.: An indirect genetic algorithm for a nurse-scheduling problem. Computers and Ops. Res.\u00a031, 761\u2013778 (2004)","journal-title":"Computers and Ops. Res."},{"key":"4_CR2","unstructured":"Alander, J.T.: An indexed bibliography of genetic algorithms in operations research. Technical report series no. 94-1-or, University of Vaasa, Vaasa, Finland (2000)"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1111\/j.1540-5915.1983.tb00172.x","volume":"14","author":"M.O. Ball","year":"1983","unstructured":"Ball, M.O., Golden, B.L., Assad, A.A., Bodin, L.D.: Planning for truck fleet size in the presence of a common-carrier option. Decis. Sci.\u00a014, 103\u2013120 (1983)","journal-title":"Decis. Sci."},{"key":"4_CR4","unstructured":"Benton, W.C.: Evaluating a modified heuristic for the multiple vehicle scheduling problem. Working paper rs86-14, College of Administration Science, Ohio State University, Columbus, OH (1986)"},{"issue":"1","key":"4_CR5","first-page":"66","volume":"6","author":"W.C. Benton","year":"1987","unstructured":"Benton, W.C., Srikar, B.: Experimental study of environmental factors that affect the vehicle routing problem. Journal of Business Logistics\u00a06(1), 66\u201378 (1987)","journal-title":"Journal of Business Logistics"},{"key":"4_CR6","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1057\/jors.1972.26","volume":"23","author":"P.J. Cassidy","year":"1972","unstructured":"Cassidy, P.J., Bennett, H.S.: Tramp - a multi-depot vehicle scheduling system. Operational Research Quarterly\u00a023, 151\u2013162 (1972)","journal-title":"Operational Research Quarterly"},{"key":"4_CR7","first-page":"371","volume":"13","author":"I.M. Chao","year":"1993","unstructured":"Chao, I.M., Golden, B.L., Wasil, E.: A new heuristic for the multi-depot vehicle routing problem that improves upon best-known solutions. Am. J. Math. Mgmt Sci.\u00a013, 371\u2013406 (1993)","journal-title":"Am. J. Math. Mgmt Sci."},{"key":"4_CR8","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1057\/jors.1969.75","volume":"20","author":"N. Christofides","year":"1969","unstructured":"Christofides, N., Eilon, S.: An algorithm for the vehicle-dispatching problem. Operational Research Quarterly\u00a020, 309\u2013318 (1969)","journal-title":"Operational Research Quarterly"},{"key":"4_CR9","first-page":"93","volume":"46","author":"G. Clarke","year":"1964","unstructured":"Clarke, G., Wright, J.W.: Scheduling of vehicles from a central depot to a number of delivery points. Operations Research\u00a046, 93\u2013100 (1964)","journal-title":"Operations Research"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1002\/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO;2-G","volume":"30","author":"J.F. Cordeau","year":"1997","unstructured":"Cordeau, J.F., Gendreau, M., Laporte, G.: A tabu search heuristic for the period and multi-depot vehicle routing problems. Networks\u00a030, 105\u2013119 (1997)","journal-title":"Networks"},{"issue":"2","key":"4_CR11","doi-asserted-by":"publisher","first-page":"756","DOI":"10.1016\/j.ejor.2005.08.015","volume":"176","author":"B. Crevier","year":"2007","unstructured":"Crevier, B., Cordeau, J.F., Laporte, G.: The multi-depot vehicle routing problem with inter-depot routes. European Journal of Operational Research\u00a0176(2), 756\u2013773 (2007)","journal-title":"European Journal of Operational Research"},{"key":"4_CR12","volume-title":"Multi-Objective Optimization Using Evolutionary Algorithms","author":"K. Deb","year":"2001","unstructured":"Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley, Chichester (2001)"},{"key":"4_CR13","first-page":"35","volume-title":"Handbooks in Operations Research and Management Science","author":"J. Desrosier","year":"1995","unstructured":"Desrosier, J., Dumas, Y., Solomon, M.M., Soumis, F.: Time constraint routing and scheduling. In: Ball, M.O., Magnanti, T.L., Monma, C.L., Nemhauser, G.L. (eds.) Handbooks in Operations Research and Management Science, vol.\u00a08, pp. 35\u2013139. Elsevier Science Publishers, Amsterdam (1995)"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Filipec, M., Skrlec, D., Krajcar, S.: Darwin meets computers: New approach to multiple depot capacitated vehicle routing problem\u00a01, 421\u2013426 (1997)","DOI":"10.1109\/ICSMC.1997.625786"},{"key":"4_CR15","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1080\/02286203.2000.11442173","volume":"20","author":"M. Filipec","year":"2000","unstructured":"Filipec, M., Skrlec, D., Krajcar, S.: Genetic algorithm approach for multiple depot capacitated vehicle routing problem solving with heuristic improvements. International Journal of Model ling & Simulation\u00a020, 320\u2013328 (2000)","journal-title":"International Journal of Model ling & Simulation"},{"key":"4_CR16","doi-asserted-by":"crossref","DOI":"10.1109\/9780470544600","volume-title":"Evolutionary Computation: the fossil record","author":"D. Fogel","year":"1998","unstructured":"Fogel, D.: Evolutionary Computation: the fossil record. IEEE Press, New York (1998)"},{"key":"4_CR17","volume-title":"Computers and Intractability, A Guide to The Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability, A Guide to The Theory of NP-Completeness. W. H. Freeman and Company, New York (1979)"},{"key":"4_CR18","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1016\/0305-0483(76)90097-9","volume":"4","author":"B.E. Gillett","year":"1976","unstructured":"Gillett, B.E., Johnson, J.G.: Multi-terminal vehicle-dispatch algorithm. Omega\u00a04, 711\u2013718 (1976)","journal-title":"Omega"},{"key":"4_CR19","volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)"},{"key":"4_CR20","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1002\/net.3230070203","volume":"7","author":"B.L. Golden","year":"1977","unstructured":"Golden, B.L., Magnanti, T.L., Nguyen, H.Q.: Implementing vehicle routing algorithms. Networks\u00a07, 113\u2013148 (1977)","journal-title":"Networks"},{"key":"4_CR21","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1287\/opre.35.1.6","volume":"35","author":"B.L. Golden","year":"1987","unstructured":"Golden, B.L., Wasil, E.: Computerized vehicle routing in the soft drink industry. Operations Research\u00a035, 6\u201317 (1987)","journal-title":"Operations Research"},{"key":"4_CR22","volume-title":"Adaptation in Natural and Artificial Systems","author":"J.H. Holland","year":"1975","unstructured":"Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)"},{"key":"4_CR23","unstructured":"De Jong, K.A.: An Analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan (1975)"},{"key":"4_CR24","unstructured":"Klots, B., Gal, S., Harpaz, A.: Multi-depot and multi-product delivery optimization problem time and service constraints. Ibm israel report 88-315, Science and Technology, Haifa, Israel (1992)"},{"key":"4_CR25","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/0377-2217(92)90192-C","volume":"59","author":"G. Laporte","year":"1992","unstructured":"Laporte, G.: The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operations Research\u00a059, 345\u2013358 (1992)","journal-title":"European Journal of Operations Research"},{"key":"4_CR26","first-page":"283","volume":"44","author":"G. Laporte","year":"1984","unstructured":"Laporte, G., Nobert, T., Arpin, D.: Optimal solutions to capacitated multidepot vehicle routing problems. Congressus Numerantium\u00a044, 283\u2013292 (1984)","journal-title":"Congressus Numerantium"},{"key":"4_CR27","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1287\/trsc.22.3.161","volume":"22","author":"G. Laporte","year":"1988","unstructured":"Laporte, G., Nobert, T., Taillefer, S.: Solving a family of multi-depot vehicle routing and location problems. Transportation Science\u00a022, 161\u2013172 (1988)","journal-title":"Transportation Science"},{"key":"4_CR28","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1002\/net.3230110211","volume":"11","author":"J.K. Lenstra","year":"1981","unstructured":"Lenstra, J.K., Rinnooy Kan, A.H.G.: Complexity of vehicle routing problem with time windows. Networks\u00a011, 221\u2013227 (1981)","journal-title":"Networks"},{"key":"4_CR29","volume-title":"Genetic Algorithms + Data Structures = Evolution Programs","author":"Z. Michalewicz","year":"1998","unstructured":"Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Heidelberg (1998)","edition":"3"},{"key":"4_CR30","first-page":"259","volume":"13","author":"H. Min","year":"1992","unstructured":"Min, H., Current, J., Schilling, D.: The multiple depot vehicle routing problem with backhauling. Journal of Business Logistics\u00a013, 259\u2013288 (1992)","journal-title":"Journal of Business Logistics"},{"issue":"1","key":"4_CR31","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/s10489-006-6926-z","volume":"24","author":"B. Ombuki","year":"2006","unstructured":"Ombuki, B., Ross, B., Hanshar, F.: Multi-objective genetic algorithms for vehicle routing problems with time windows. Journal of Applied Intelligence\u00a024(1), 17\u201330 (2006)","journal-title":"Journal of Applied Intelligence"},{"key":"4_CR32","doi-asserted-by":"crossref","unstructured":"Palmer, C., Kershenbaum, A.: Representing trees in genetic algorithms. In: Proceedings of the First IEEE International Conference on Evolutionary Computation, NY, pp. 379\u2013384 (1994)","DOI":"10.1109\/ICEC.1994.349921"},{"key":"4_CR33","first-page":"8","volume":"7","author":"J. Perl","year":"1987","unstructured":"Perl, J.: The multi-depot routing allocation problem. American journal of Mathematical and Management Science\u00a07, 8\u201334 (1987)","journal-title":"American journal of Mathematical and Management Science"},{"key":"4_CR34","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/0191-2615(85)90052-9","volume":"19B","author":"J. Perl","year":"1985","unstructured":"Perl, J., Daskin, M.S.: A warehouse location-routing problem. Transportation Research\u00a019B, 381\u2013396 (1985)","journal-title":"Transportation Research"},{"key":"4_CR35","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1287\/inte.24.4.113","volume":"24","author":"J. Pooley","year":"1994","unstructured":"Pooley, J.: Integrated production and distribution facility planning at ault foods. Interfaces\u00a024, 113\u2013121 (1994)","journal-title":"Interfaces"},{"key":"4_CR36","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/0305-0548(95)O0026-P","volume":"23","author":"J. Renaud","year":"1996","unstructured":"Renaud, J., Laporte, G., Boctor, F.F.: A tabu search heuristic for the multi-depot vehicle routing problem. Computers Ops. Res.\u00a023, 229\u2013235 (1996)","journal-title":"Computers Ops. Res."},{"key":"4_CR37","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/S0377-2217(96)00253-6","volume":"103","author":"S. Salhi","year":"1997","unstructured":"Salhi, S., Sari, M.: A multi-level composite heuristic for the multi-depot vehicle fleet mix problem. European J. Op. Res.\u00a0103, 95\u2013112 (1997)","journal-title":"European J. Op. Res."},{"key":"4_CR38","doi-asserted-by":"crossref","unstructured":"Salhi, S., Thangiah, S.R., Rahman, F.: A genetic clustering method for the multi-depot vehicle routing problem, 234\u2013237 (1998)","DOI":"10.1007\/978-3-7091-6492-1_51"},{"key":"4_CR39","doi-asserted-by":"crossref","unstructured":"Skok, M., Skrlec, D., Krajcar, S.: The genetic algorithm method for multiple depot capacitated vehicle routing problem solving, 520\u2013526 (2000)","DOI":"10.1109\/KES.2000.884102"},{"key":"4_CR40","unstructured":"Skok, M., Skrlec, D., Krajcar, S.: The non-fixed destination multiple depot capacitated vehicle routing problem and genetic algorithms, 403\u2013408 (2000)"},{"key":"4_CR41","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1080\/08839510151087293","volume":"15","author":"S.R. Thangiah","year":"2001","unstructured":"Thangiah, S.R., Salhi, S.: Genetic clustering:an adaptive heuristic for the multidepot vehicle routing problem. Applied Artificial Intelligence\u00a015, 361\u2013383 (2001)","journal-title":"Applied Artificial Intelligence"},{"key":"4_CR42","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1287\/mnsc.18.11.664","volume":"18","author":"F.A. Tillman","year":"1972","unstructured":"Tillman, F.A., Cain, T.M.: An upper bound algorithm for the single and multiple terminal delivery problem. Management Science\u00a018, 664\u2013682 (1972)","journal-title":"Management Science"},{"key":"4_CR43","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1287\/trsc.3.3.192","volume":"3","author":"F.A. Tillman","year":"1969","unstructured":"Tillman, F.A.: The multiple terminal delivery problem with probabilistic demands. Transportation Science\u00a03, 192\u2013204 (1969)","journal-title":"Transportation Science"},{"key":"4_CR44","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/inte.13.6.4","volume":"13","author":"W. Bell","year":"1983","unstructured":"Bell, W., Dalberto, L., Fisher, M.L., Greenfield, A., Jaikumar, R., Mack, R., Kedia, P., Prutzman, P.: Improving the distribution of industrial gases with an on-line computerized routing and scheduling system. Interfaces\u00a013, 4\u201322 (1983)","journal-title":"Interfaces"},{"key":"4_CR45","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1057\/jors.1972.53","volume":"23","author":"A. Wren","year":"1972","unstructured":"Wren, A., Holliday, A.: Computer scheduling of vehicles from one or more depots to a number of delivery points. Operational Research Quarterly\u00a023, 333\u2013344 (1972)","journal-title":"Operational Research Quarterly"}],"container-title":["Studies in Computational Intelligence","Bio-inspired Algorithms for the Vehicle Routing Problem"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85152-3_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T21:42:25Z","timestamp":1738359745000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-85152-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783540851516","9783540851523"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85152-3_4","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"value":"1860-949X","type":"print"},{"value":"1860-9503","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}