{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T11:40:43Z","timestamp":1780486843356,"version":"3.54.1"},"reference-count":14,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2002,9]]},"abstract":"<jats:p> In the pickup and delivery problem with time windows (PDPTW), vehicles have to transport loads from origins to destinations respecting capacity and time constraints. In this paper, we present a two-phase method to solve the PDPTW. In the first phase, we apply a novel construction heuristics to generate an initial solution. In the second phase, a tabu search method is proposed to improve the solution. Another contribution of this paper is a strategy to generate good problem instances and benchmarking solutions for PDPTW, based on Solomon's benchmark test cases for VRPTW. Experimental results show that our approach yields very good solutions when compared with the benchmarking solutions. <\/jats:p>","DOI":"10.1142\/s0218213002000988","type":"journal-article","created":{"date-parts":[[2002,9,6]],"date-time":"2002-09-06T07:07:48Z","timestamp":1031296068000},"page":"455-472","source":"Crossref","is-referenced-by-count":30,"title":["PICKUP AND DELIVERY WITH TIME WINDOWS: ALGORITHMS AND TEST CASE GENERATION"],"prefix":"10.1142","volume":"11","author":[{"given":"HOONG CHUIN","family":"LAU","sequence":"first","affiliation":[{"name":"School of Computing, National University of Singapore,  Singapore 117543Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"ZHE","family":"LIANG","sequence":"additional","affiliation":[{"name":"School of Computing, National University of Singapore,  Singapore 117543Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02022044"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0927-0507(05)80106-9"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/S0191-2615(99)00016-8"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.14.2.130"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.17.3.351"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.19.4.378"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.19.4.411"},{"key":"p_8","first-page":"369","volume":"6","author":"Sexton T.R.","year":"1986","journal-title":"American Journal of Mathematical and Management Science"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.27.3.298"},{"key":"p_10","first-page":"301","volume":"16","author":"Dumas Y.","year":"1986","journal-title":"American Journal of Mathematical and Management Science"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(91)90319-Q"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.29.1.17"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.31.2.170"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1287\/opre.35.2.254"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213002000988","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T23:14:06Z","timestamp":1565133246000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213002000988"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,9]]},"references-count":14,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2002,9]]}},"alternative-id":["10.1142\/S0218213002000988"],"URL":"https:\/\/doi.org\/10.1142\/s0218213002000988","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,9]]}}}