{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:42:30Z","timestamp":1740134550104,"version":"3.37.3"},"reference-count":24,"publisher":"Wiley","license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["90924020","70971005","71271013","11AZD096","2012M520008","200910088","201010268"],"award-info":[{"award-number":["90924020","70971005","71271013","11AZD096","2012M520008","200910088","201010268"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["90924020","70971005","71271013","11AZD096","2012M520008","200910088","201010268"],"award-info":[{"award-number":["90924020","70971005","71271013","11AZD096","2012M520008","200910088","201010268"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["90924020","70971005","71271013","11AZD096","2012M520008","200910088","201010268"],"award-info":[{"award-number":["90924020","70971005","71271013","11AZD096","2012M520008","200910088","201010268"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Societal Science Foundation of China","award":["90924020","70971005","71271013","11AZD096","2012M520008","200910088","201010268"],"award-info":[{"award-number":["90924020","70971005","71271013","11AZD096","2012M520008","200910088","201010268"]}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["90924020","70971005","71271013","11AZD096","2012M520008","200910088","201010268"],"award-info":[{"award-number":["90924020","70971005","71271013","11AZD096","2012M520008","200910088","201010268"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Quality Inspection Projects","award":["90924020","70971005","71271013","11AZD096","2012M520008","200910088","201010268"],"award-info":[{"award-number":["90924020","70971005","71271013","11AZD096","2012M520008","200910088","201010268"]}]},{"name":"Quality Inspection Projects","award":["90924020","70971005","71271013","11AZD096","2012M520008","200910088","201010268"],"award-info":[{"award-number":["90924020","70971005","71271013","11AZD096","2012M520008","200910088","201010268"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Applied Mathematics"],"published-print":{"date-parts":[[2013]]},"abstract":"<jats:p>In order to effectively solve the dynamic vehicle routing problem with time windows, the mathematical model is established and an improved variable neighborhood search algorithm is proposed. In the algorithm, allocation customers and planning routes for the initial solution are completed by the clustering method. Hybrid operators of insert and exchange are used to achieve the shaking process, the later optimization process is presented to improve the solution space, and the best-improvement strategy is adopted, which make the algorithm can achieve a better balance in the solution quality and running time. The idea of simulated annealing is introduced to take control of the acceptance of new solutions, and the influences of arrival time, distribution of geographical location, and time window range on route selection are analyzed. In the experiment, the proposed algorithm is applied to solve the different sizes' problems of DVRP. Comparing to other algorithms on the results shows that the algorithm is effective and feasible.<\/jats:p>","DOI":"10.1155\/2013\/672078","type":"journal-article","created":{"date-parts":[[2013,2,19]],"date-time":"2013-02-19T18:00:15Z","timestamp":1361296815000},"page":"1-12","source":"Crossref","is-referenced-by-count":11,"title":["Dynamic Vehicle Routing Using an Improved Variable Neighborhood Search Algorithm"],"prefix":"10.1155","volume":"2013","author":[{"given":"Yingcheng","family":"Xu","sequence":"first","affiliation":[{"name":"Branch of Quality Management, China National Institute of Standardization, Beijing 100088, China"},{"name":"Department of Industrial Engineering, Tsinghua University, Beijing 100084, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Economics and Management, Beihang University, Beijing 100191, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuexiang","family":"Yang","sequence":"additional","affiliation":[{"name":"Branch of Quality Management, China National Institute of Standardization, Beijing 100088, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/S0966-8349(98)00030-8"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011336210885"},{"first-page":"115","volume-title":"Dynamic vehicle routing and dispatching","year":"1998","key":"10"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1030.0074"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1030.0068"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-005-4922-6"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2006.03.002"},{"issue":"8","key":"12","first-page":"367","volume":"2005","year":"2006","journal-title":"Operations Research Proceedings"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.04.009"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2008.03.023"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2009.01.014"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.04.029"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.15.4.347.24896"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-005-5432-5"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.10.010"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.12.065"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.08.048"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.06.064"},{"issue":"4","key":"27","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1287\/opre.12.4.568","volume":"12","year":"1964","journal-title":"Operations Research"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.31.2.170"},{"issue":"2","key":"26","first-page":"99","volume":"19","year":"2011","journal-title":"Chinese Journal of Management Science"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1287\/opre.46.3.330"},{"issue":"4598","key":"29","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","year":"1983","journal-title":"Science"},{"issue":"2","key":"24","first-page":"175","volume":"27","year":"2012","journal-title":"Control and Decision"}],"container-title":["Journal of Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2013\/672078.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2013\/672078.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2013\/672078.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,21]],"date-time":"2017-06-21T03:50:21Z","timestamp":1498017021000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/jam\/2013\/672078\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"references-count":24,"alternative-id":["672078","672078"],"URL":"https:\/\/doi.org\/10.1155\/2013\/672078","relation":{},"ISSN":["1110-757X","1687-0042"],"issn-type":[{"type":"print","value":"1110-757X"},{"type":"electronic","value":"1687-0042"}],"subject":[],"published":{"date-parts":[[2013]]}}}