{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T16:21:34Z","timestamp":1776183694105,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,6,5]],"date-time":"2018-06-05T00:00:00Z","timestamp":1528156800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71601191"],"award-info":[{"award-number":["71601191"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003453","name":"Natural Science Foundation of Guangdong Province","doi-asserted-by":"crossref","award":["2016A030313264"],"award-info":[{"award-number":["2016A030313264"]}],"id":[{"id":"10.13039\/501100003453","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Guangzhou Science and Technology Project","award":["2016201604030034"],"award-info":[{"award-number":["2016201604030034"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s10489-018-1210-6","type":"journal-article","created":{"date-parts":[[2018,6,5]],"date-time":"2018-06-05T03:20:32Z","timestamp":1528168832000},"page":"63-78","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["GMMA: GPU-based multiobjective memetic algorithms for vehicle routing problem with route balancing"],"prefix":"10.1007","volume":"49","author":[{"given":"Zizhen","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Yuyan","family":"Sun","sequence":"additional","affiliation":[]},{"given":"Hong","family":"Xie","sequence":"additional","affiliation":[]},{"given":"Yi","family":"Teng","sequence":"additional","affiliation":[]},{"given":"Jiahai","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,6,5]]},"reference":[{"issue":"4","key":"1210_CR1","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/0305-0483(83)90033-6","volume":"11","author":"JE Beasley","year":"1983","unstructured":"Beasley JE (1983) Route firstcluster second methods for vehicle routing. Omega 11(4):403\u2013408","journal-title":"Omega"},{"key":"1210_CR2","doi-asserted-by":"crossref","unstructured":"Benaini A, Berrajaa A, Daoudi EM (2016) Solving the vehicle routing problem on gpu. In: Proceedings of the Mediterranean Conference on Information & Communication Technologies 2015. Springer, pp 239\u2013248","DOI":"10.1007\/978-3-319-30298-0_25"},{"issue":"1","key":"1210_CR3","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1287\/trsc.1030.0056","volume":"39","author":"O Br\u00e4ysy","year":"2005","unstructured":"Br\u00e4ysy O, Gendreau M (2005) Vehicle routing problem with time windows, part i: Route construction and local search algorithms. Transplant Sci 39(1):104\u2013118","journal-title":"Transplant Sci"},{"issue":"1-2","key":"1210_CR4","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s13676-013-0025-1","volume":"2","author":"AR Brodtkorb","year":"2013","unstructured":"Brodtkorb AR, Hagen TR, Schulz C, Hasle G (2013) Gpu computing in discrete optimization. part i: Introduction to the gpu. EURO J Trans Log 2(1-2):129\u2013157","journal-title":"EURO J Trans Log"},{"issue":"2","key":"1210_CR5","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s10710-005-6164-x","volume":"6","author":"CAC Coello","year":"2005","unstructured":"Coello CAC, Cort\u00e9s NC (2005) Solving multiobjective optimization problems using an artificial immune system. Genet Program Evolvable Mach 6(2):163\u2013190","journal-title":"Genet Program Evolvable Mach"},{"key":"1210_CR6","volume-title":"Multi-objective optimization using evolutionary algorithms, vol 16","author":"K Deb","year":"2001","unstructured":"Deb K (2001) Multi-objective optimization using evolutionary algorithms, vol 16. Wiley, New York"},{"issue":"2","key":"1210_CR7","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans Evol Comput 6(2):182\u2013197","journal-title":"IEEE Trans Evol Comput"},{"key":"1210_CR8","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1016\/j.trpro.2017.03.012","volume":"22","author":"G Ermis\u0307","year":"2017","unstructured":"Ermis\u0307 G, \u010aatay B (2017) Accelerating local search algorithms for the travelling salesman problem through the effective use of gpu. Trans Res Procedia 22:409\u2013418","journal-title":"Trans Res Procedia"},{"key":"1210_CR9","doi-asserted-by":"crossref","unstructured":"Garcia-Najera A, Bullinaria JA (2009) Bi-objective optimization for the vehicle routing problem with time windows: Using route similarity to enhance performance. In: International Conference on Evolutionary Multi-Criterion Optimization. Springer, pp 275\u2013289","DOI":"10.1007\/978-3-642-01020-0_24"},{"key":"1210_CR10","unstructured":"Guide D (2017) Cuda c programming guide. NVIDIA June"},{"key":"1210_CR11","unstructured":"Jason S, Edward K (2010) Cuda by example: an introduction to general-purpose gpu programming"},{"issue":"3","key":"1210_CR12","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1016\/j.ejor.2007.06.065","volume":"195","author":"N Jozefowiez","year":"2009","unstructured":"Jozefowiez N, Semet F, Talbi EG (2009) An evolutionary algorithm for the vehicle routing problem with route balancing. Eur J Oper Res 195(3):761\u2013769","journal-title":"Eur J Oper Res"},{"issue":"1","key":"1210_CR13","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/j.ijpe.2009.07.006","volume":"123","author":"MN Kritikos","year":"2010","unstructured":"Kritikos MN, Ioannou G (2010) The balanced cargo vehicle routing problem with time windows. Int J Prod Econ 123(1):42\u201351","journal-title":"Int J Prod Econ"},{"key":"1210_CR14","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/j.engappai.2014.10.024","volume":"38","author":"P Lacomme","year":"2015","unstructured":"Lacomme P, Prins C, Prodhon C, Ren L (2015) A multi-start split based path relinking (msspr) approach for the vehicle routing problem with route balancing. Eng Appl Artif Intel 38:237\u2013251","journal-title":"Eng Appl Artif Intel"},{"issue":"10","key":"1210_CR15","doi-asserted-by":"publisher","first-page":"646","DOI":"10.1108\/09600039910300019","volume":"29","author":"TR Lee","year":"1999","unstructured":"Lee TR, Ueng JH (1999) A study of vehicle routing problems with load-balancing. Int J Phys Distrib Logist Manag 29(10):646\u2013657","journal-title":"Int J Phys Distrib Logist Manag"},{"issue":"3","key":"1210_CR16","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/s10732-015-9280-7","volume":"21","author":"SK Mandal","year":"2015","unstructured":"Mandal SK, Pacciarelli D, Lkketangen A, Hasle G (2015) A memetic nsga-ii for the bi-objective mixed capacitated general routing problem. J Heuristics 21(3):359\u2013390","journal-title":"J Heuristics"},{"key":"1210_CR17","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/j.asoc.2013.12.012","volume":"17","author":"B Meli\u00e1n-Batista","year":"2014","unstructured":"Meli\u00e1n-Batista B, De Santiago A, AngelBello F, Alvarez A (2014) A bi-objective vehicle routing problem with time windows: A real case in tenerife. Appl Soft Comput 17:140\u2013152","journal-title":"Appl Soft Comput"},{"issue":"3","key":"1210_CR18","first-page":"193","volume":"9","author":"BL Miller","year":"1995","unstructured":"Miller BL, Goldberg DE et al (1995) Genetic algorithms, tournament selection, and the effects of noise. Complex Syst 9(3):193\u2013212","journal-title":"Complex Syst"},{"issue":"4","key":"1210_CR19","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1145\/321043.321046","volume":"7","author":"CE Miller","year":"1960","unstructured":"Miller CE, Tucker AW, Zemlin RA (1960) Integer programming formulation of traveling salesman problems. J Acm 7(4):326\u2013 329","journal-title":"J Acm"},{"key":"1210_CR20","first-page":"1989","volume":"826","author":"P Moscato","year":"1989","unstructured":"Moscato P et al (1989) On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. Caltech Concur Comput Program, C3P Rep 826:1989","journal-title":"Caltech Concur Comput Program, C3P Rep"},{"issue":"4","key":"1210_CR21","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/s10732-014-9251-4","volume":"20","author":"J Oyola","year":"2014","unstructured":"Oyola J, L\u00f8kketangen A (2014) Grasp-asp: An algorithm for the cvrp with route balancing. J. Heuristics 20(4):361\u2013382","journal-title":"J. Heuristics"},{"issue":"3","key":"1210_CR22","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1287\/trsc.1120.0437","volume":"47","author":"J Pacheco","year":"2013","unstructured":"Pacheco J, Caballero R, Laguna M, Molina J (2013) Bi-objective bus routing: an application to school buses in rural areas. Transp Sci 47(3):397\u2013411","journal-title":"Transp Sci"},{"key":"1210_CR23","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/j.jpdc.2017.06.011","volume":"111","author":"E Rios","year":"2018","unstructured":"Rios E, Ochi LS, Boeres C, Coelho VN, Coelho IM, Farias R (2018) Exploring parallel multi-gpu local search strategies in a metaheuristic framework. J Parallel Distrib Comput 111:39\u201355","journal-title":"J Parallel Distrib Comput"},{"issue":"1","key":"1210_CR24","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.jpdc.2012.02.020","volume":"73","author":"C Schulz","year":"2013","unstructured":"Schulz C (2013) Efficient local search on the gpuinvestigations on the vehicle routing problem. J Parallel Distrib Comput 73(1):14\u201331","journal-title":"J Parallel Distrib Comput"},{"issue":"1-2","key":"1210_CR25","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s13676-013-0026-0","volume":"2","author":"C Schulz","year":"2013","unstructured":"Schulz C, Hasle G, Brodtkorb AR, Hagen TR (2013) Gpu computing in discrete optimization. part ii: Survey focused on routing problems. EURO J Transp Logist 2(1-2):159\u2013186","journal-title":"EURO J Transp Logist"},{"key":"1210_CR26","doi-asserted-by":"crossref","unstructured":"Sun Y, Liang Y, Zhang Z, Wang J (2017) M-nsga-ii: A memetic algorithm for vehicle routing problem with route balancing. In: International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems. Springer, pp 61\u201371","DOI":"10.1007\/978-3-319-60042-0_7"},{"key":"1210_CR27","doi-asserted-by":"publisher","first-page":"2529","DOI":"10.1016\/j.procs.2013.05.434","volume":"18","author":"J Szymon","year":"2013","unstructured":"Szymon J, Dominik \u017b (2013) Solving multi-criteria vehicle routing problem by parallel tabu search on gpu. Procedia Comput Sci 18:2529\u20132532","journal-title":"Procedia Comput Sci"},{"key":"1210_CR28","unstructured":"Toth P, Vigo D (2002) The Vehicle Routing Problem. Discrete mathematics and applications. Society for Industrial and Applied Mathematics. \n                    https:\/\/books.google.com\/books?id=ZzOGQgAACAAJ\n                    \n                  \n                           \n                    https:\/\/books.google.com\/books?id=ZzOGQgAACAAJ"},{"issue":"1","key":"1210_CR29","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1109\/TC.2011.206","volume":"62","author":"T Luong Van","year":"2013","unstructured":"Van Luong T, Melab N, Talbi EG (2013) Gpu computing for parallel local search metaheuristic algorithms. IEEE Trans Comput 62(1):173\u2013185","journal-title":"IEEE Trans Comput"},{"key":"1210_CR30","doi-asserted-by":"crossref","unstructured":"Wodecki M, Bo\u017bejko W, Karpin\u0307ski M, Pacut M Wyrzykowski R, Dongarra J, Karczewski K, Was\u0307niewski J (eds) (2014) Multi-gpu parallel memetic algorithm for capacitated vehicle routing problem. Springer Berlin Heidelberg, Berlin","DOI":"10.1007\/978-3-642-55195-6_19"},{"key":"1210_CR31","doi-asserted-by":"crossref","unstructured":"Zhou W, Song T, He F, Liu X (2013) Multiobjective vehicle routing problem with route balance based on genetic algorithm Discrete Dynamics in Nature and Society","DOI":"10.1155\/2013\/325686"},{"key":"1210_CR32","unstructured":"Zitzler E, Laumanns M, Thiele L et al (2001) Spea2: Improving the strength pareto evolutionary algorithm. In: Eurogen, vol 3242, pp 95\u2013100"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-018-1210-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-018-1210-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-018-1210-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,4]],"date-time":"2019-06-04T19:13:43Z","timestamp":1559675623000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-018-1210-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,5]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["1210"],"URL":"https:\/\/doi.org\/10.1007\/s10489-018-1210-6","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,5]]},"assertion":[{"value":"5 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}