{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T03:37:50Z","timestamp":1761709070975,"version":"3.37.3"},"reference-count":35,"publisher":"Wiley","license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100003093","name":"Ministry of Higher Education, Malaysia","doi-asserted-by":"publisher","award":["Q.J130000.2528.03H19"],"award-info":[{"award-number":["Q.J130000.2528.03H19"]}],"id":[{"id":"10.13039\/501100003093","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005417","name":"Universiti Teknologi Malaysia","doi-asserted-by":"publisher","award":["Q.J130000.2528.03H19"],"award-info":[{"award-number":["Q.J130000.2528.03H19"]}],"id":[{"id":"10.13039\/501100005417","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Sensors"],"published-print":{"date-parts":[[2015]]},"abstract":"<jats:p>A multiobjective dynamic vehicle routing problem (M-DVRP) has been identified and a time seed based solution using particle swarm optimization (TS-PSO) for M-DVRP has been proposed. M-DVRP considers five objectives, namely, geographical ranking of the request, customer ranking, service time, expected reachability time, and satisfaction level of the customers. The multiobjective function of M-DVRP has four components, namely, number of vehicles, expected reachability time, and profit and satisfaction level. Three constraints of the objective function are vehicle, capacity, and reachability. In TS-PSO, first of all, the problem is partitioned into smaller size DVRPs. Secondly, the time horizon of each smaller size DVRP is divided into time seeds and the problem is solved in each time seed using particle swarm optimization. The proposed solution has been simulated in ns-2 considering real road network of New Delhi, India, and results are compared with those obtained from genetic algorithm (GA) simulations. The comparison confirms that TS-PSO optimizes the multiobjective function of the identified problem better than what is offered by GA solution.<\/jats:p>","DOI":"10.1155\/2015\/189832","type":"journal-article","created":{"date-parts":[[2015,2,2]],"date-time":"2015-02-02T16:19:31Z","timestamp":1422893971000},"page":"1-14","source":"Crossref","is-referenced-by-count":46,"title":["Multiobjective Dynamic Vehicle Routing Problem and Time Seed Based Solution Using Particle Swarm Optimization"],"prefix":"10.1155","volume":"2015","author":[{"given":"Omprakash","family":"Kaiwartya","sequence":"first","affiliation":[{"name":"School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi 110067, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sushil","family":"Kumar","sequence":"additional","affiliation":[{"name":"School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi 110067, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D. K.","family":"Lobiyal","sequence":"additional","affiliation":[{"name":"School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi 110067, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6190-800X","authenticated-orcid":true,"given":"Pawan Kumar","family":"Tiwari","sequence":"additional","affiliation":[{"name":"School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi 110067, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4948-9607","authenticated-orcid":true,"given":"Abdul Hanan","family":"Abdullah","sequence":"additional","affiliation":[{"name":"Faculty of Computing, Universiti Teknologi Malaysia (UTM), 81310 Skudai, Johor, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahmed Nazar","family":"Hassan","sequence":"additional","affiliation":[{"name":"Faculty of Computing, Universiti Teknologi Malaysia (UTM), 81310 Skudai, Johor, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-77778-8"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.07.107"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.08.015"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1007\/bf02022044"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2009.2019265"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1109\/tsmcb.2011.2107899"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2012.01.005"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.2977"},{"key":"19","first-page":"80","volume":"6","year":"1959","journal-title":"Management Science. Journal of the Institute of Management Science. Application and Theory Series"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.02.007"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2010.01.013"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1109\/tem.2013.2257794"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1109\/tsmcc.2011.2148712"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/tase.2011.2142304"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1109\/tits.2010.2065224"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1109\/tevc.2009.2033578"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2008.2011740"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1155\/2012\/879614"},{"issue":"1","key":"29","first-page":"37","volume":"9","year":"2014","journal-title":"Annals of Fuzzy Mathematics and Informatics"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2013.08.015"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/495036"},{"issue":"1","key":"32","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s11277-014-1852-6","volume":"79","year":"2014","journal-title":"Wireless Personal Communications"},{"key":"33"},{"key":"38","doi-asserted-by":"publisher","DOI":"10.3390\/s141222342"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1109\/tevc.2009.2030331"},{"issue":"3-4","key":"42","first-page":"128","volume":"5","year":"2012","journal-title":"International Journal On Advances in Systems and Measurement"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1016\/j.jksuci.2011.10.006"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/392789"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-011-9186-y"},{"key":"7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/978-3-642-21827-9_20","volume-title":"Multiple pickup and delivery TSP with LIFO and distance constraints: a VNS approach","volume":"6704","year":"2011"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/tsmcc.2011.2148712"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.11.004"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72434-6_43"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.03.024"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.06.012"}],"container-title":["Journal of Sensors"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/js\/2015\/189832.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/js\/2015\/189832.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/js\/2015\/189832.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,23]],"date-time":"2017-06-23T00:48:39Z","timestamp":1498178919000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/js\/2015\/189832\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"references-count":35,"alternative-id":["189832","189832"],"URL":"https:\/\/doi.org\/10.1155\/2015\/189832","relation":{},"ISSN":["1687-725X","1687-7268"],"issn-type":[{"type":"print","value":"1687-725X"},{"type":"electronic","value":"1687-7268"}],"subject":[],"published":{"date-parts":[[2015]]}}}