{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T09:08:06Z","timestamp":1777626486647,"version":"3.51.4"},"reference-count":20,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2018,2,5]],"date-time":"2018-02-05T00:00:00Z","timestamp":1517788800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/http\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Int Trans Operational Res"],"published-print":{"date-parts":[[2020,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The cumulative capacitated vehicle routing problem (CCVRP) is a relatively new version of the classical capacitated vehicle routing problem, and it is equivalent to a traveling repairman problem with capacity constraints and a homogeneous vehicle fleet, which aims to minimize the total arrival time at customers. Many real\u2010world applications can be modeled by this problem, such as the important application resulting from the humanitarian aid following a natural disaster. In this paper, two heuristics are proposed. The first one is a constructive heuristic to generate an initial solution and the second is the skewed variable neighborhood search (SVNS) heuristic. The SVNS algorithm starts with the initial solution. At each iteration, the perturbation phase and the local search phase are used to improve the solution of the CCVRP, and the distance function in acceptance criteria phase is used to improve the exploration of faraway valleys. This algorithm is applied to a set of benchmarks, and the comparison results show that the proposed algorithms provide better solutions than those reported in the previous literature on memetic algorithms and adaptive large neighborhood search heuristics.<\/jats:p>","DOI":"10.1111\/itor.12513","type":"journal-article","created":{"date-parts":[[2018,2,5]],"date-time":"2018-02-05T05:48:42Z","timestamp":1517809722000},"page":"651-664","update-policy":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["Skewed general variable neighborhood search for the cumulative capacitated vehicle routing problem"],"prefix":"10.1111","volume":"27","author":[{"given":"Noura","family":"Smiti","sequence":"first","affiliation":[{"name":"MODILS, Facult\u00e9 des Sciences Economiques et de Gestion Universit\u00e9 de Sfax  Sfax Tunisia"}]},{"given":"Mohamed Mahjoub","family":"Dhiaf","sequence":"additional","affiliation":[{"name":"Emirates College of Technology  Sheikh Hamdan Street Abu Dhabi UAE"}]},{"given":"Bassem","family":"Jarboui","sequence":"additional","affiliation":[{"name":"Emirates College of Technology  Sheikh Hamdan Street Abu Dhabi UAE"}]},{"given":"Sa\u00efd","family":"Hanafi","sequence":"additional","affiliation":[{"name":"LAMIH UMR CNRS 8201 Universit\u00e9 de Valenciennes  Famars France"}]}],"member":"311","published-online":{"date-parts":[[2018,2,5]]},"reference":[{"key":"e_1_2_6_2_1","doi-asserted-by":"publisher","DOI":"10.1051\/ita\/1986200100791"},{"key":"e_1_2_6_3_1","doi-asserted-by":"crossref","unstructured":"Blum A. Chalasani P. Coppersmith D. Pulleyblank B. Raghavan P. Sudan M. 1994.The minimum latency problem. Proceedings of the twenty\u2010sixth annual ACM symposium on the theory of computing May 23\u201325 Montreal Canada pp.163\u2013171.","DOI":"10.1145\/195058.195125"},{"key":"e_1_2_6_4_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1070.0209"},{"key":"e_1_2_6_5_1","first-page":"315","volume-title":"Combinatorial Optimization","author":"Christofides N.","year":"1979"},{"key":"e_1_2_6_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2016.02.046"},{"key":"e_1_2_6_7_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.41.6.1055"},{"key":"e_1_2_6_8_1","unstructured":"Gendreau M. Laporte G. Potvin J.\u2010Y. 2003.M\u00e9taheuristiques pour le probl\u00e8me des tourn\u00e9es de v\u00e9hicules. R\u00e9solution de probl\u00e8mes de RO par les m\u00e9taheuristiques (Trait\u00e9 IC2 s\u00e9rie Informatique et syst\u00e8mes d'information). Herm\u00e8s."},{"key":"e_1_2_6_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-5755-5_2"},{"key":"e_1_2_6_10_1","first-page":"221","volume-title":"Handbook of Applied Optimization","author":"Hansen P.","year":"2000"},{"key":"e_1_2_6_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13675-016-0075-x"},{"key":"e_1_2_6_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2010.06.002"},{"key":"e_1_2_6_13_1","unstructured":"Kara I. Kara B.Y. Yetis M.K. 2007. Cumulative vehicle routing problems.International Conference on Combinatorial Optimization and Applications COCOCA 2007 Xi'an China pp.85\u201398."},{"key":"e_1_2_6_14_1","doi-asserted-by":"publisher","DOI":"10.5772\/5812"},{"key":"e_1_2_6_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230200605"},{"key":"e_1_2_6_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(97)00031-2"},{"key":"e_1_2_6_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2009.06.014"},{"key":"e_1_2_6_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00240-4"},{"key":"e_1_2_6_19_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.26.1.86"},{"key":"e_1_2_6_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(03)00158-8"},{"key":"e_1_2_6_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.05.005"}],"container-title":["International Transactions in Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fitor.12513","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/itor.12513","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,10]],"date-time":"2023-09-10T06:30:32Z","timestamp":1694327432000},"score":1,"resource":{"primary":{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/10.1111\/itor.12513"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,5]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1111\/itor.12513"],"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/doi.org\/10.1111\/itor.12513","archive":["Portico"],"relation":{},"ISSN":["0969-6016","1475-3995"],"issn-type":[{"value":"0969-6016","type":"print"},{"value":"1475-3995","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,5]]},"assertion":[{"value":"2017-02-05","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-12-30","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-02-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}