{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T21:54:47Z","timestamp":1740174887244,"version":"3.37.3"},"reference-count":54,"publisher":"Wiley","license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003787","name":"Natural Science Foundation of Hebei Province","doi-asserted-by":"publisher","award":["G2014402027","15454707D","16457402D","2014068","SH2015QR01","A201500112"],"award-info":[{"award-number":["G2014402027","15454707D","16457402D","2014068","SH2015QR01","A201500112"]}],"id":[{"id":"10.13039\/501100003787","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Science and Technology Project of Hebei Province","award":["G2014402027","15454707D","16457402D","2014068","SH2015QR01","A201500112"],"award-info":[{"award-number":["G2014402027","15454707D","16457402D","2014068","SH2015QR01","A201500112"]}]},{"name":"Science and Technology Project of Hebei Province","award":["G2014402027","15454707D","16457402D","2014068","SH2015QR01","A201500112"],"award-info":[{"award-number":["G2014402027","15454707D","16457402D","2014068","SH2015QR01","A201500112"]}]},{"name":"Humanities and Social Sciences Research Project for Universities in Hebei Province","award":["G2014402027","15454707D","16457402D","2014068","SH2015QR01","A201500112"],"award-info":[{"award-number":["G2014402027","15454707D","16457402D","2014068","SH2015QR01","A201500112"]}]},{"name":"Three Modernization and Collaborative Development Base Project of Hebei Province","award":["G2014402027","15454707D","16457402D","2014068","SH2015QR01","A201500112"],"award-info":[{"award-number":["G2014402027","15454707D","16457402D","2014068","SH2015QR01","A201500112"]}]},{"name":"High Level Talent Support Project of Hebei Province","award":["G2014402027","15454707D","16457402D","2014068","SH2015QR01","A201500112"],"award-info":[{"award-number":["G2014402027","15454707D","16457402D","2014068","SH2015QR01","A201500112"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Scientific Programming"],"published-print":{"date-parts":[[2016]]},"abstract":"<jats:p>We present the vehicle routing problem with potential demands and time windows (VRP-PDTW), which is a variation of the classical VRP. A homogenous fleet of vehicles originated in a central depot serves customers with soft time windows and deliveries from\/to their locations, and split delivery is considered. Also, besides the initial demand in the order contract, the potential demand caused by conformity consuming behavior is also integrated and modeled in our problem. The objective of minimizing the cost traveled by the vehicles and penalized cost due to violating time windows is then constructed. We propose a heuristics-based parthenogenetic algorithm (HPGA) for successfully solving optimal solutions to the problem, in which heuristics is introduced to generate the initial solution. Computational experiments are reported for instances and the proposed algorithm is compared with genetic algorithm (GA) and heuristics-based genetic algorithm (HGA) from the literature. The comparison results show that our algorithm is quite competitive by considering the quality of solutions and computation time.<\/jats:p>","DOI":"10.1155\/2016\/8461857","type":"journal-article","created":{"date-parts":[[2016,5,18]],"date-time":"2016-05-18T17:01:40Z","timestamp":1463590900000},"page":"1-12","source":"Crossref","is-referenced-by-count":3,"title":["A Heuristics-Based Parthenogenetic Algorithm for the VRP with Potential Demands and Time Windows"],"prefix":"10.1155","volume":"2016","author":[{"given":"Chenghua","family":"Shi","sequence":"first","affiliation":[{"name":"School of Economics and Management, Hebei University of Engineering, No. 199, Guangming South Street, Handan 056038, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tonglei","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Information and Technology, Hebei Vocational College for Correctional Police, No. 515, Zhonghua North Street, Handan 056038, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Bai","sequence":"additional","affiliation":[{"name":"School of Economics and Management, Hebei University of Engineering, No. 199, Guangming South Street, Handan 056038, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Zhao","sequence":"additional","affiliation":[{"name":"Northeastern University at Qinhuangdao, No. 143, Taishan Road, Qinhuangdao 066004, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.6.1.80"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.08.015"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2009.05.009"},{"key":"4","first-page":"367","volume-title":"Vehicle routing","volume":"14","year":"2007"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.08.010"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2004.11.002"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2009.04.007"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2011.03.088"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2009.08.005"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2011.08.018"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2006.11.006"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2013.01.007"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2015.04.009"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2010.06.082"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2012.07.018"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2015.05.004"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2010.04.001"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(02)00363-6"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.02.007"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2008.09.016"},{"issue":"1","key":"21","volume":"1","year":"2012","journal-title":"Advances in Intelligent Transportation Systems"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2014.10.029"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230190505"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2009.08.002"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2015.08.030"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2011.11.025"},{"issue":"1","key":"27","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1287\/opre.1110.0967","volume":"60","year":"2012","journal-title":"Operations Research"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2006.12.009"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2014.03.028"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2013.01.007"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2014.03.027"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2008.03.023"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2014.09.031"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2011.09.027"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.12.029"},{"key":"36","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1040.0103"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2013.855337"},{"key":"38","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2013.08.017"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.08.032"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.02.029"},{"key":"41","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2008.10.045"},{"key":"42","doi-asserted-by":"publisher","DOI":"10.1016\/S0969-6016(00)00003-4"},{"issue":"3","key":"43","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1257\/jep.12.3.151","volume":"12","year":"1998","journal-title":"Journal of Economic Perspectives"},{"year":"2009","key":"44"},{"key":"45","doi-asserted-by":"publisher","DOI":"10.1037\/h0029603"},{"key":"47","doi-asserted-by":"publisher","DOI":"10.1162\/jeea.2009.7.1.206"},{"key":"48","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2009.02.015"},{"issue":"1","key":"49","first-page":"213","volume":"11","year":"2015","journal-title":"International Journal of Innovative Computing, Information and Control"},{"issue":"2","key":"50","first-page":"391","volume":"11","year":"2015","journal-title":"International Journal of Innovative Computing, Information and Control"},{"issue":"3","key":"51","first-page":"775","volume":"11","year":"2015","journal-title":"International Journal of Innovative Computing, Information and Control"},{"key":"52","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.01.002"},{"key":"53","doi-asserted-by":"publisher","DOI":"10.3390\/ijerph111111081"},{"key":"54","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijepes.2014.12.037"},{"key":"55","doi-asserted-by":"publisher","DOI":"10.1016\/0895-7177(95)00035-z"}],"container-title":["Scientific Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2016\/8461857.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2016\/8461857.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2016\/8461857.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T09:56:27Z","timestamp":1498298187000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/sp\/2016\/8461857\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"references-count":54,"alternative-id":["8461857","8461857"],"URL":"https:\/\/doi.org\/10.1155\/2016\/8461857","relation":{},"ISSN":["1058-9244","1875-919X"],"issn-type":[{"type":"print","value":"1058-9244"},{"type":"electronic","value":"1875-919X"}],"subject":[],"published":{"date-parts":[[2016]]}}}