{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T12:16:05Z","timestamp":1764936965902},"reference-count":57,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2018,4]]},"abstract":"<jats:p> The split delivery vehicle routing problem (SDVRP) is a variation of the capacitated vehicle routing problem in which some customers may be served by more than one vehicle. We have proposed a particle swarm optimization approach that incorporates a local search to solve the SDVRP. An integer coding method was presented, and a decoding method based on Bellman\u2019s equation was modified for the SDVRP. A way to address the differences in the length of the velocity vector, the position vector, the personal best position vector, the local best position vector and the global best position vector was designed. Two groups of local searches for top solutions were incorporated into the algorithm, with the ability to control whether they are executed on a given solution. The algorithm was initially tested using the modified Solomon\u2019s instances to verify the parameters used, including the local search probability, the size of the swarm, the velocity equation and the length of the vectors. Extensive computational experiments were carried out on 131 benchmark instances available in the literature. The results obtained were competitive. More precisely, equally good solutions were found in 32 instances, and improved solutions were found in 35 instances, with an average improvement of 0.02% and a maximum improvement of 1.12%. <\/jats:p>","DOI":"10.1142\/s0217595918400067","type":"journal-article","created":{"date-parts":[[2018,1,8]],"date-time":"2018-01-08T04:06:35Z","timestamp":1515384395000},"page":"1840006","source":"Crossref","is-referenced-by-count":23,"title":["Particle Swarm Optimization for Split Delivery Vehicle Routing Problem"],"prefix":"10.1142","volume":"35","author":[{"given":"Jianli","family":"Shi","sequence":"first","affiliation":[{"name":"School of Transportation and Logistics, Southwest Jiaotong University, 610031, Chengdu, Sichuan Province, P. R. China"},{"name":"National United Engineering Laboratory, of Integrated and Intelligent Transportation, Southwest Jiaotong University, 610031, Chengdu, Sichuan Province, P. R. China"}]},{"given":"Jin","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Transportation and Logistics, Southwest Jiaotong University, 610031, Chengdu, Sichuan Province, P. R. China"},{"name":"National United Engineering Laboratory, of Integrated and Intelligent Transportation, Southwest Jiaotong University, 610031, Chengdu, Sichuan Province, P. R. China"}]},{"given":"Kun","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Transportation and Logistics, Southwest Jiaotong University, 610031, Chengdu, Sichuan Province, P. R. China"}]},{"given":"Xin","family":"Fang","sequence":"additional","affiliation":[{"name":"Chongqing Engineering Research Center for Processing, Storage and Transportation of Characterized, Agro-Products, Chongqing 400067, P. R. China"},{"name":"School of Business Planning, Chongqing Technology and Business University, Chongqing 400067, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2018,4,23]]},"reference":[{"key":"S0217595918400067BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2008.06.012"},{"key":"S0217595918400067BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.04.003"},{"key":"S0217595918400067BIB003","doi-asserted-by":"publisher","DOI":"10.1504\/IJMHEUR.2010.033123"},{"key":"S0217595918400067BIB004","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1040.0103"},{"key":"S0217595918400067BIB005","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1070.0204"},{"key":"S0217595918400067BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2014.04.026"},{"key":"S0217595918400067BIB007","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1100.0363"},{"key":"S0217595918400067BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2009.12.006"},{"key":"S0217595918400067BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2006.04.003"},{"key":"S0217595918400067BIB010","doi-asserted-by":"publisher","DOI":"10.1111\/j.1475-3995.2011.00811.x"},{"key":"S0217595918400067BIB011","doi-asserted-by":"publisher","DOI":"10.1287\/opre.48.5.801.12407"},{"key":"S0217595918400067BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2008.08.003"},{"key":"S0217595918400067BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/s10845-012-0627-8"},{"key":"S0217595918400067BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-012-1282-3"},{"key":"S0217595918400067BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75514-2_2"},{"key":"S0217595918400067BIB016","first-page":"137","volume":"144","author":"Campos V","year":"2008","journal-title":"Advances in Computational Intelligence"},{"issue":"49","key":"S0217595918400067BIB017","first-page":"137","volume":"4","author":"Chen S","year":"2007","journal-title":"Networks"},{"key":"S0217595918400067BIB018","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1090.0713"},{"key":"S0217595918400067BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(92)00172-I"},{"key":"S0217595918400067BIB020","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.23.2.141"},{"key":"S0217595918400067BIB021","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800370304"},{"key":"S0217595918400067BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2012.01.005"},{"key":"S0217595918400067BIB023","doi-asserted-by":"publisher","DOI":"10.14743\/apem2017.1.239"},{"key":"S0217595918400067BIB024","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2011.2148712"},{"key":"S0217595918400067BIB025","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(03)00155-2"},{"key":"S0217595918400067BIB026","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2006.04.014"},{"key":"S0217595918400067BIB027","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2014.04.005"},{"key":"S0217595918400067BIB028","doi-asserted-by":"publisher","DOI":"10.1007\/s10845-010-0455-7"},{"key":"S0217595918400067BIB029","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2012.08.092"},{"key":"S0217595918400067BIB030","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.cie.2015.07.003","volume":"99","author":"Kumar RS","year":"2015","journal-title":"Computers and Industrial Engineering"},{"key":"S0217595918400067BIB031","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2004.11.004"},{"key":"S0217595918400067BIB032","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2015.10.012"},{"key":"S0217595918400067BIB033","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.09.005"},{"key":"S0217595918400067BIB034","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2013.01.007"},{"key":"S0217595918400067BIB035","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2010.02.002"},{"key":"S0217595918400067BIB036","doi-asserted-by":"publisher","DOI":"10.1007\/s10852-007-9073-6"},{"key":"S0217595918400067BIB037","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2009.06.085"},{"key":"S0217595918400067BIB038","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2014.11.007"},{"key":"S0217595918400067BIB039","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.826074"},{"key":"S0217595918400067BIB040","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2011.03.032"},{"key":"S0217595918400067BIB041","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2011.10.001"},{"key":"S0217595918400067BIB042","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2010.04.008"},{"key":"S0217595918400067BIB043","doi-asserted-by":"publisher","DOI":"10.1016\/j.measurement.2014.10.024"},{"key":"S0217595918400067BIB044","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2011.08.688"},{"key":"S0217595918400067BIB045","doi-asserted-by":"publisher","DOI":"10.4304\/jait.1.4.181-188"},{"key":"S0217595918400067BIB046","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2014.2314075"},{"key":"S0217595918400067BIB047","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2014.08.005"},{"key":"S0217595918400067BIB048","doi-asserted-by":"publisher","DOI":"10.1287\/opre.35.2.254"},{"key":"S0217595918400067BIB049","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.06.068"},{"key":"S0217595918400067BIB050","doi-asserted-by":"publisher","DOI":"10.14743\/apem2016.4.228"},{"key":"S0217595918400067BIB051","first-page":"748","volume":"5575","author":"Wang S","year":"2009","journal-title":"International Conference on Intelligent Computing"},{"key":"S0217595918400067BIB052","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16336-4_57"},{"key":"S0217595918400067BIB053","doi-asserted-by":"publisher","DOI":"10.4236\/ajor.2012.22024"},{"key":"S0217595918400067BIB054","doi-asserted-by":"publisher","DOI":"10.2507\/IJSIMM15(4)CO19"},{"key":"S0217595918400067BIB055","doi-asserted-by":"publisher","DOI":"10.2507\/IJSIMM13(2)CO9"},{"key":"S0217595918400067BIB056","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-015-1792-x"},{"key":"S0217595918400067BIB057","doi-asserted-by":"publisher","DOI":"10.2507\/IJSIMM14(3)CO11"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595918400067","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T17:44:36Z","timestamp":1565199876000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595918400067"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4]]},"references-count":57,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2018,4,23]]},"published-print":{"date-parts":[[2018,4]]}},"alternative-id":["10.1142\/S0217595918400067"],"URL":"https:\/\/doi.org\/10.1142\/s0217595918400067","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4]]}}}