{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T18:08:02Z","timestamp":1777918082300,"version":"3.51.4"},"reference-count":48,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T00:00:00Z","timestamp":1769126400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006181","name":"Foundation for Research Support of Bahia State","doi-asserted-by":"publisher","award":["PIE0002\/2022"],"award-info":[{"award-number":["PIE0002\/2022"]}],"id":[{"id":"10.13039\/501100006181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["445324\/2024-4"],"award-info":[{"award-number":["445324\/2024-4"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["314718\/2023-0"],"award-info":[{"award-number":["314718\/2023-0"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["314662\/2020-0"],"award-info":[{"award-number":["314662\/2020-0"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002322","name":"Coordination for the improvement of Higher Education Personnel","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["European Journal of Operational Research"],"published-print":{"date-parts":[[2026,9]]},"DOI":"10.1016\/j.ejor.2026.01.036","type":"journal-article","created":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T23:14:34Z","timestamp":1769382874000},"page":"788-806","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":1,"title":["The pickup and delivery problem with time windows and scheduling on the edges"],"prefix":"10.1016","volume":"333","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-9626-1655","authenticated-orcid":false,"given":"V\u00edtor A.","family":"Barbosa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0499-2794","authenticated-orcid":false,"given":"Sunil","family":"Tiwari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4300-0097","authenticated-orcid":false,"given":"Rafael A.","family":"Melo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"7","key":"10.1016\/j.ejor.2026.01.036_bib0001","doi-asserted-by":"crossref","first-page":"950","DOI":"10.1287\/mnsc.49.7.950.16384","article-title":"Solving the convex cost integer dual network flow problem","volume":"49","author":"Ahuja","year":"2003","journal-title":"Management Science"},{"key":"10.1016\/j.ejor.2026.01.036_bib0002","series-title":"2020 5th international conference on communication and electronics systems (ICCES)","first-page":"1031","article-title":"Design and implementation of automatic guided vehicle for hospital application","author":"Antony","year":"2020"},{"issue":"7544","key":"10.1016\/j.ejor.2026.01.036_bib0003","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1038\/519391a","article-title":"Intelligent robots must uphold human rights","volume":"519","author":"Ashrafian","year":"2015","journal-title":"Nature"},{"key":"10.1016\/j.ejor.2026.01.036_bib0004","doi-asserted-by":"crossref","DOI":"10.1016\/j.tre.2022.102679","article-title":"Fleet sizing and routing of healthcare automated guided vehicles","volume":"161","author":"Aziez","year":"2022","journal-title":"Transportation Research Part E: Logistics and Transportation Review"},{"key":"10.1016\/j.ejor.2026.01.036_sbref0005","series-title":"Technical Report","article-title":"Healthcare dynamic and stochastic transportation","author":"Aziez","year":"2023"},{"key":"10.1016\/j.ejor.2026.01.036_bib0006","doi-asserted-by":"crossref","unstructured":"Barbosa, V. A. (2026). Repository for \u201cThe pickup and delivery problem with time windows and scheduling on the edges\u201d. Online reference at https:\/\/github.com\/ab-vitor\/pdptw-se, last accessed on January 20, 2026.","DOI":"10.1016\/j.ejor.2026.01.036"},{"key":"10.1016\/j.ejor.2026.01.036_bib0007","doi-asserted-by":"crossref","first-page":"26892","DOI":"10.1109\/ACCESS.2017.2767899","article-title":"Pathfinder-development of automated guided vehicle for hospital logistics","volume":"5","author":"B\u0103c\u00edk","year":"2017","journal-title":"IEEE Access"},{"issue":"1","key":"10.1016\/j.ejor.2026.01.036_bib0008","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11750-007-0009-0","article-title":"Static pickup and delivery problems: A classification scheme and survey","volume":"15","author":"Berbeglia","year":"2007","journal-title":"TOP"},{"issue":"2","key":"10.1016\/j.ejor.2026.01.036_bib0009","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1287\/trsc.13.2.113","article-title":"Routing and scheduling of school buses by computer","volume":"13","author":"Bodin","year":"1979","journal-title":"Transportation Science"},{"issue":"2","key":"10.1016\/j.ejor.2026.01.036_bib0010","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1080\/09593969.2011.562679","article-title":"Challenges in the supply of perishable products to island communities","volume":"21","author":"Calderwood","year":"2011","journal-title":"The International Review of Retail, Distribution and Consumer Research"},{"key":"10.1016\/j.ejor.2026.01.036_bib0011","doi-asserted-by":"crossref","DOI":"10.1016\/j.tre.2020.102214","article-title":"The adoption of self-driving delivery robots in last mile logistics","volume":"146","author":"Chen","year":"2021","journal-title":"Transportation Research Part E: Logistics and Transportation Review"},{"key":"10.1016\/j.ejor.2026.01.036_bib0012","doi-asserted-by":"crossref","DOI":"10.1016\/j.tre.2021.102242","article-title":"Performance evaluation of automated medicine delivery systems","volume":"147","author":"Chen","year":"2021","journal-title":"Transportation Research Part E: Logistics and Transportation Review"},{"issue":"2","key":"10.1016\/j.ejor.2026.01.036_bib0013","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1287\/trsc.2019.0914","article-title":"Slack induction by string removals for vehicle routing problems","volume":"54","author":"Christiaens","year":"2020","journal-title":"Transportation Science"},{"issue":"1","key":"10.1016\/j.ejor.2026.01.036_bib0014","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s10479-007-0170-8","article-title":"The dial-a-ride problem: Models and algorithms","volume":"153","author":"Cordeau","year":"2007","journal-title":"Annals of Operations Research"},{"issue":"2","key":"10.1016\/j.ejor.2026.01.036_bib0015","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1002\/net.3230110206","article-title":"Set partitioning based heuristics for interactive routing","volume":"11","author":"Cullen","year":"1981","journal-title":"Networks"},{"issue":"2","key":"10.1016\/j.ejor.2026.01.036_bib0016","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s13676-017-0115-6","article-title":"Large neighbourhood search with adaptive guided ejection search for the pickup and delivery problem with time windows","volume":"7","author":"Curtois","year":"2018","journal-title":"EURO Journal on Transportation and Logistics"},{"key":"10.1016\/j.ejor.2026.01.036_bib0017","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1016\/j.cor.2019.04.023","article-title":"The pickup and delivery problem with time windows and occasional drivers","volume":"109","author":"Dahle","year":"2019","journal-title":"Computers & Operations Research"},{"issue":"3","key":"10.1016\/j.ejor.2026.01.036_bib0018","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1287\/trsc.1110.0400","article-title":"Synchronization in vehicle routing - A survey of VRPs with multiple synchronization constraints","volume":"46","author":"Drexl","year":"2012","journal-title":"Transportation Science"},{"issue":"1","key":"10.1016\/j.ejor.2026.01.036_bib0019","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0377-2217(91)90319-Q","article-title":"The pickup and delivery problem with time windows","volume":"54","author":"Dumas","year":"1991","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/j.ejor.2026.01.036_bib0020","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.eswa.2016.03.039","article-title":"A decision support system for coordinated disaster relief distribution","volume":"57","author":"Fikar","year":"2016","journal-title":"Expert Systems with Applications"},{"key":"10.1016\/j.ejor.2026.01.036_bib0021","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1016\/j.jrurstud.2020.01.016","article-title":"Social transformation in the Scottish islands: Liberationist perspectives on consumer empowerment","volume":"74","author":"Freathy","year":"2020","journal-title":"Journal of Rural Studies"},{"issue":"4","key":"10.1016\/j.ejor.2026.01.036_bib0022","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1016\/j.orl.2017.04.013","article-title":"Pickup and delivery problem with time windows: A new compact two-index formulation","volume":"45","author":"Furtado","year":"2017","journal-title":"Operations Research Letters"},{"issue":"2","key":"10.1016\/j.ejor.2026.01.036_bib0023","first-page":"147","article-title":"The pickup and delivery problem with time windows and scheduled lines","volume":"54","author":"Ghilas","year":"2016","journal-title":"INFOR: Information Systems and Operational Research"},{"issue":"8","key":"10.1016\/j.ejor.2026.01.036_bib0024","doi-asserted-by":"crossref","first-page":"1794","DOI":"10.1080\/01605682.2021.1884505","article-title":"Vehicle routing: Review of benchmark datasets","volume":"72","author":"Gunawan","year":"2021","journal-title":"Journal of the Operational Research Society"},{"key":"10.1016\/j.ejor.2026.01.036_bib0025","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/j.trb.2018.02.001","article-title":"A survey of dial-a-ride problems: Literature review and recent developments","volume":"111","author":"Ho","year":"2018","journal-title":"Transportation Research Part B: Methodological"},{"key":"10.1016\/j.ejor.2026.01.036_bib0026","series-title":"2012 45th Hawaii international conference on system sciences","first-page":"1277","article-title":"Logistics for large-scale disaster response: Achievements and challenges","author":"Jiang","year":"2012"},{"issue":"1","key":"10.1016\/j.ejor.2026.01.036_bib0027","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1080\/23800127.2021.1992841","article-title":"Beyond the driverless car: A typology of forms and functions for autonomous mobility","volume":"8","author":"Jones","year":"2021","journal-title":"Applied Mobilities"},{"key":"10.1016\/j.ejor.2026.01.036_bib0028","series-title":"2021 21st international conference on control, automation and systems (ICCAS)","first-page":"2196","article-title":"Multi-robot traffic management using MIP path negotiation scheduler","author":"Kim","year":"2021"},{"issue":"2","key":"10.1016\/j.ejor.2026.01.036_bib0029","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1002\/net.3230110211","article-title":"Complexity of vehicle routing and scheduling problems","volume":"11","author":"Lenstra","year":"1981","journal-title":"Networks"},{"key":"10.1016\/j.ejor.2026.01.036_bib0030","series-title":"Proceedings 13th IEEE international conference on tools with artificial intelligence. ICTAI 2001","first-page":"160","article-title":"A metaheuristic for the pickup and delivery problem with time windows","author":"Lim","year":"2001"},{"issue":"2","key":"10.1016\/j.ejor.2026.01.036_bib0031","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s00291-012-0310-7","article-title":"Synchronized routing of active and passive means of transport","volume":"36","author":"Meisel","year":"2012","journal-title":"OR Spectrum"},{"issue":"7","key":"10.1016\/j.ejor.2026.01.036_bib0032","doi-asserted-by":"crossref","first-page":"2116","DOI":"10.1080\/00207543.2020.1746850","article-title":"Integrating autonomous delivery service into a passenger transportation system","volume":"59","author":"Mourad","year":"2021","journal-title":"International Journal of Production Research"},{"key":"10.1016\/j.ejor.2026.01.036_bib0033","doi-asserted-by":"crossref","DOI":"10.1016\/j.tre.2023.103377","article-title":"Optimization of the drone-assisted pickup and delivery problem","volume":"181","author":"Mulumba","year":"2024","journal-title":"Transportation Research Part E: Logistics and Transportation Review"},{"issue":"1","key":"10.1016\/j.ejor.2026.01.036_bib0034","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s11301-008-0033-7","article-title":"A survey on pickup and delivery problems","volume":"58","author":"Parragh","year":"2008","journal-title":"Journal f\u00fcr Betriebswirtschaft"},{"key":"10.1016\/j.ejor.2026.01.036_bib0035","first-page":"2825","article-title":"Scikit-learn: Machine learning in Python","volume":"12","author":"Pedregosa","year":"2011","journal-title":"Journal of Machine Learning Research"},{"issue":"11","key":"10.1016\/j.ejor.2026.01.036_bib0036","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1145\/3127874","article-title":"Healthcare robotics","volume":"60","author":"Riek","year":"2017","journal-title":"Communications of the ACM"},{"issue":"3","key":"10.1016\/j.ejor.2026.01.036_bib0037","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1287\/trsc.1090.0272","article-title":"Branch and cut and price for the pickup and delivery problem with time windows","volume":"43","author":"Ropke","year":"2009","journal-title":"Transportation Science"},{"key":"10.1016\/j.ejor.2026.01.036_bib0038","doi-asserted-by":"crossref","DOI":"10.1016\/j.cor.2020.105065","article-title":"A study on the pickup and delivery problem with time windows: Matheuristics and new instances","volume":"124","author":"Sartori","year":"2020","journal-title":"Computers & Operations Research"},{"issue":"1","key":"10.1016\/j.ejor.2026.01.036_bib0039","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1287\/trsc.29.1.17","article-title":"The general pickup and delivery problem","volume":"29","author":"Savelsbergh","year":"1995","journal-title":"Transportation Science"},{"issue":"3","key":"10.1016\/j.ejor.2026.01.036_bib0040","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1007\/s00291-020-00594-w","article-title":"Online routing and scheduling of search-and-rescue teams","volume":"42","author":"Shiri","year":"2020","journal-title":"OR Spectrum"},{"key":"10.1016\/j.ejor.2026.01.036_bib0041","unstructured":"SINTEF (2008). Instances and best solutions for the PDPTW. Online reference at http:\/\/www.sintef.no\/pdptw, last access on August 09, 2024."},{"issue":"3","key":"10.1016\/j.ejor.2026.01.036_bib0042","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1016\/j.ejor.2023.04.007","article-title":"Synchronisation in vehicle routing: Classification schema, modelling framework and literature review","volume":"313","author":"Soares","year":"2024","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"10.1016\/j.ejor.2026.01.036_bib0043","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1287\/opre.35.2.254","article-title":"Algorithms for the vehicle routing and scheduling problems with time window constraints","volume":"35","author":"Solomon","year":"1987","journal-title":"Operations Research"},{"issue":"4","key":"10.1016\/j.ejor.2026.01.036_bib0044","doi-asserted-by":"crossref","first-page":"1077","DOI":"10.1007\/s00291-018-0534-2","article-title":"The two-region multi-depot pickup and delivery problem","volume":"40","author":"Soriano","year":"2018","journal-title":"OR Spectrum"},{"issue":"2","key":"10.1016\/j.ejor.2026.01.036_bib0045","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1287\/trsc.2016.0730","article-title":"Branch-and-price-and-cut for the active-passive vehicle-routing problem","volume":"52","author":"Tilk","year":"2018","journal-title":"Transportation Science"},{"key":"10.1016\/j.ejor.2026.01.036_bib0046","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1038\/s41592-019-0686-2","article-title":"SciPy 1.0: Fundamental algorithms for scientific computing in Python","volume":"17","author":"Virtanen","year":"2020","journal-title":"Nature Methods"},{"issue":"3","key":"10.1016\/j.ejor.2026.01.036_bib0047","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1016\/j.ejor.2004.09.020","article-title":"Survey of research in the design and control of automated guided vehicle systems","volume":"170","author":"Vis","year":"2006","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"10.1016\/j.ejor.2026.01.036_bib0048","doi-asserted-by":"crossref","first-page":"894","DOI":"10.1016\/j.ejor.2021.06.009","article-title":"Van-based robot hybrid pickup and delivery routing problem","volume":"298","author":"Yu","year":"2022","journal-title":"European Journal of Operational Research"}],"container-title":["European Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221726000780?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221726000780?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T18:30:23Z","timestamp":1777660223000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0377221726000780"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,9]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,9]]}},"alternative-id":["S0377221726000780"],"URL":"https:\/\/doi.org\/10.1016\/j.ejor.2026.01.036","relation":{},"ISSN":["0377-2217"],"issn-type":[{"value":"0377-2217","type":"print"}],"subject":[],"published":{"date-parts":[[2026,9]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"The pickup and delivery problem with time windows and scheduling on the edges","name":"articletitle","label":"Article Title"},{"value":"European Journal of Operational Research","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.ejor.2026.01.036","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 The Author(s). Published by Elsevier B.V.","name":"copyright","label":"Copyright"}]}}