{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T11:04:55Z","timestamp":1781607895721,"version":"3.54.5"},"reference-count":62,"publisher":"SAGE Publications","issue":"7","license":[{"start":{"date-parts":[[2015,9,11]],"date-time":"2015-09-11T00:00:00Z","timestamp":1441929600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["SIMULATION"],"published-print":{"date-parts":[[2016,7]]},"abstract":"<jats:p>The multi-depot vehicle routing problem is a well-known non-deterministic polynomial-time hard combinatorial optimization problem, which is crucial for transportation and logistics systems. We proposed a novel fitness-scaling adaptive genetic algorithm with local search (FISAGALS). The fitness-scaling technique converts the raw fitness value to a new value that is suitable for selection. The adaptive rates strategy changes the crossover and mutation probabilities depending on the fitness value. The local search mechanism exploits the problem space in a more efficient way. The experiments employed 33 benchmark problems. Results showed the proposed FISAGALS is superior to the standard genetic algorithm, simulated annealing, tabu search, and particle swarm optimization in terms of success instances and computation time. Furthermore, FISAGALS performs better than parallel iterated tabu search (PITS) and fuzzy logic guided genetic algorithm (FLGA), and marginally worse than ILS-RVND-SP in terms of the maximum gap. It performs faster than PITS and ILS-RVND-SP (a combination of iterated local search framework [ILS], a variable neighborhood descent with random neighborhood ordering [RVND] and the the set partitioning [SP] model) and slower than FLGA. In summary, FISAGALS is a competitive method with state-of-the-art algorithms.<\/jats:p>","DOI":"10.1177\/0037549715603481","type":"journal-article","created":{"date-parts":[[2015,9,11]],"date-time":"2015-09-11T22:33:48Z","timestamp":1442010828000},"page":"601-616","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":48,"title":["Fitness-scaling adaptive genetic algorithm with local search for solving the Multiple Depot Vehicle Routing Problem"],"prefix":"10.1177","volume":"92","author":[{"given":"Shuihua","family":"Wang","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Nanjing Normal University, China"},{"name":"School of Electronic Science and Engineering, Nanjing University, China"},{"name":"Jiangsu Key Laboratory of 3D Printing Equipment and Manufacturing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zeyuan","family":"Lu","sequence":"additional","affiliation":[{"name":"Center of Medical Physics and Technology, Hefei Institutes of Physical Science, Chinese Academy of Sciences, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ling","family":"Wei","sequence":"additional","affiliation":[{"name":"School of Electronic Information & Electrical Engineering, Shanghai Jiaotong University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Genlin","family":"Ji","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Nanjing Normal University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiquan","family":"Yang","sequence":"additional","affiliation":[{"name":"Jiangsu Key Laboratory of 3D Printing Equipment and Manufacturing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2015,9,11]]},"reference":[{"key":"bibr1-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.11.004"},{"key":"bibr2-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2009.07.025"},{"key":"bibr3-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2008.06.012"},{"key":"bibr4-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1109\/ICCIT.2008.249"},{"key":"bibr5-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2002.806498"},{"key":"bibr6-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1080\/08839510151087293"},{"key":"bibr7-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2012.01.005"},{"key":"bibr8-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2012.08.032"},{"key":"bibr9-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.02.053"},{"key":"bibr10-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.dsp.2011.02.004"},{"key":"bibr11-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.10.038"},{"key":"bibr12-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2011.10.023"},{"key":"bibr13-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2011.01.066"},{"key":"bibr14-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.05.026"},{"key":"bibr15-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2014.03.015"},{"key":"bibr16-0037549715603481","first-page":"9","volume":"2013","author":"Zhang Y","year":"2013","journal-title":"Sci World J"},{"key":"bibr17-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1109\/ICSMC.2006.384458"},{"key":"bibr18-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1109\/ICIEEM.2011.6035190"},{"key":"bibr19-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2013.2295092"},{"key":"bibr20-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/753251"},{"key":"bibr21-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-012-9580-x"},{"key":"bibr22-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2013.0489"},{"key":"bibr23-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1109\/FSKD.2007.42"},{"key":"bibr24-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1120.1048"},{"key":"bibr25-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.09.021"},{"key":"bibr26-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2009.2019265"},{"key":"bibr27-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2013.01.013"},{"key":"bibr28-0037549715603481","first-page":"201","volume-title":"ICICTA: 2009 second international conference on intelligent computation technology and automation, vol i, proceedings","author":"Xiong H","year":"2009"},{"key":"bibr29-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2009.5160144"},{"key":"bibr30-0037549715603481","doi-asserted-by":"publisher","DOI":"10.4028\/www.scientific.net\/AMR.204-210.283"},{"key":"bibr31-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.09.045"},{"key":"bibr32-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2008.01.072"},{"key":"bibr33-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2013.11.003"},{"key":"bibr34-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.anucene.2015.04.028"},{"key":"bibr35-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.03.038"},{"key":"bibr36-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijleo.2015.05.027"},{"key":"bibr37-0037549715603481","first-page":"8","volume":"2013","author":"Zhang Y","year":"2013","journal-title":"Math Probl Eng"},{"key":"bibr38-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1049\/iet-map.2013.0240"},{"key":"bibr39-0037549715603481","first-page":"125","volume":"216","author":"Liu Y-H","year":"2010","journal-title":"Appl Math Comput"},{"key":"bibr40-0037549715603481","first-page":"77","volume":"10","author":"Kumar A","year":"2010","journal-title":"Global J Comput Sci Tech"},{"key":"bibr41-0037549715603481","doi-asserted-by":"crossref","unstructured":"Zhang Y, Wu L, Wang S. UCAV path planning by fitness-scaling adaptive chaotic particle swarm optimization. Math Probl Eng 2013: DOI: http:\/\/dx.doi.org\/10.1155\/2013\/705238.","DOI":"10.1155\/2013\/705238"},{"key":"bibr42-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.02.015"},{"key":"bibr43-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2015.04.006"},{"key":"bibr44-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.02.038"},{"key":"bibr45-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1007\/s10845-012-0727-5"},{"key":"bibr46-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1049\/iet-spr.2013.0005"},{"key":"bibr47-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2008.12.002"},{"key":"bibr48-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2004.07.009"},{"key":"bibr49-0037549715603481","unstructured":"VRP Web. 2014."},{"key":"bibr50-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-008-9080-4"},{"key":"bibr51-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1002\/tee.21955"},{"key":"bibr52-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1109\/21.286385"},{"key":"bibr53-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/S1568-4946(02)00021-2"},{"key":"bibr54-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1002\/ima.22132"},{"key":"bibr55-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-015-2649-7"},{"key":"bibr56-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.bspc.2015.05.014"},{"key":"bibr57-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1002\/tee.22059"},{"key":"bibr58-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.06.017"},{"key":"bibr59-0037549715603481","doi-asserted-by":"publisher","DOI":"10.2528\/PIER13121310"},{"key":"bibr60-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2011.02.012"},{"key":"bibr61-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2014.08.048"},{"key":"bibr62-0037549715603481","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2015.02.046"}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549715603481","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0037549715603481","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549715603481","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:26:25Z","timestamp":1777634785000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0037549715603481"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,11]]},"references-count":62,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["10.1177\/0037549715603481"],"URL":"https:\/\/doi.org\/10.1177\/0037549715603481","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"value":"0037-5497","type":"print"},{"value":"1741-3133","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9,11]]}}}