{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T02:43:38Z","timestamp":1780627418900,"version":"3.54.1"},"publisher-location":"Cham","reference-count":42,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030311391","type":"print"},{"value":"9783030311407","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-31140-7_16","type":"book-chapter","created":{"date-parts":[[2019,9,19]],"date-time":"2019-09-19T23:26:04Z","timestamp":1568935564000},"page":"248-264","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A Two-Pheromone Trail Ant Colony System Approach for the Heterogeneous Vehicle Routing Problem with Time Windows, Multiple Products and Product Incompatibility"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8553-5714","authenticated-orcid":false,"given":"Andres","family":"Palma-Blanco","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9808-7017","authenticated-orcid":false,"given":"Esneyder Rafael","family":"Gonz\u00e1lez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8860-3898","authenticated-orcid":false,"given":"Carlos D.","family":"Paternina-Arboleda","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,9,20]]},"reference":[{"issue":"1","key":"16_CR1","first-page":"81","volume":"6","author":"JE Amador-Fontalvo","year":"2014","unstructured":"Amador-Fontalvo, J.E., Paternina-Arboleda, C.D., Montoya-Torres, J.R.: Solving the heterogeneous vehicle routing problem with time windows and multiple products via a bacterial meta-heuristic. Int. J. Adv. Oper. Manag. 6(1), 81\u2013100 (2014)","journal-title":"Int. J. Adv. Oper. Manag."},{"issue":"3","key":"16_CR2","first-page":"685","volume":"238","author":"C Archetti","year":"2014","unstructured":"Archetti, C., Bianchessi, N., Speranza, M.G.: Branch-and-cut algorithms for the split delivery vehicle routing problem. Int. J. Adv. Oper. Manag. 238(3), 685\u2013698 (2014)","journal-title":"Int. J. Adv. Oper. Manag."},{"issue":"5","key":"16_CR3","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1016\/S0305-0548(02)00051-5","volume":"30","author":"BM Baker","year":"2003","unstructured":"Baker, B.M., Ayechew, M.A.: A genetic algorithm for the vehicle routing problem. Comput. Oper. Res. 30(5), 787\u2013800 (2003)","journal-title":"Comput. Oper. Res."},{"key":"16_CR4","volume-title":"Business Logistics, Supply Chain Management, Planning, Organizing and Controlling the Supply Chain","author":"R Ballou","year":"2003","unstructured":"Ballou, R.: Business Logistics, Supply Chain Management, Planning, Organizing and Controlling the Supply Chain. Prentice Hall, Upper Saddle Rive (2003)"},{"issue":"3","key":"16_CR5","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1007\/s10732-019-09412-1","volume":"25","author":"S Belhaiza","year":"2019","unstructured":"Belhaiza, S., M\u2019Hallah, R., Brahim, G.B., Laporte, G.: Three multi-start data-driven evolutionary heuristics for the vehicle routing problem with multiple time windows. J. Heuristics 25(3), 485\u2013515 (2019)","journal-title":"J. Heuristics"},{"issue":"1","key":"16_CR6","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.aei.2004.07.001","volume":"18","author":"JE Bell","year":"2004","unstructured":"Bell, J.E., McMullen, P.R.: Ant colony optimization techniques for the vehicle routing problem. Adv. Eng. Inform. 18(1), 41\u201348 (2004)","journal-title":"Adv. Eng. Inform."},{"issue":"4","key":"16_CR7","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1287\/trsc.2018.0862","volume":"53","author":"Nicola Bianchessi","year":"2019","unstructured":"Bianchessi, N., Drexl, M., Irnich, S.: The split delivery vehicle routing problem with time windows and customer inconvenience constraints. Transp. Sci. 7(4) (2019). https:\/\/pubsonline.informs.org\/doi\/10.1287\/trsc.2018.0862","journal-title":"Transportation Science"},{"issue":"4","key":"16_CR8","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1287\/opre.43.4.649","volume":"43","author":"J Bramel","year":"1995","unstructured":"Bramel, J., Simchi-Levi, D.: A location based heuristic for general routing problems. Oper. Res. 43(4), 649\u2013660 (1995)","journal-title":"Oper. Res."},{"key":"16_CR9","first-page":"33","volume":"1","author":"O Br\u00e4ysy","year":"2001","unstructured":"Br\u00e4ysy, O., Gendreau, M.: Genetic algorithms for the vehicle routing problem with time windows. Arpakannus 1, 33\u201338 (2001)","journal-title":"Arpakannus"},{"issue":"1","key":"16_CR10","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF02601637","volume":"63","author":"WC Chiang","year":"1996","unstructured":"Chiang, W.C., Russell, R.A.: Simulated annealing metaheuristics for the vehicle routing problem with time windows. Ann. Oper. Res. 63(1), 3\u201327 (1996)","journal-title":"Ann. Oper. Res."},{"issue":"4","key":"16_CR11","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1287\/opre.12.4.568","volume":"12","author":"G Clarke","year":"1964","unstructured":"Clarke, G., Wright, J.W.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4), 568\u2013581 (1964)","journal-title":"Oper. Res."},{"key":"16_CR12","unstructured":"De la Cruz, J.: Alternativa heur\u00edstica de dos fases para el problema de enrutamiento de veh\u00edculos con ventanas de tiempo, m\u00faltiples productos y flota heterog\u00e9nea. Barranquilla. Ph.D. thesis, Tesis de maestr\u00eda (Ingenier\u00eda Industrial), Universidad del Norte, 155 p. (2003)"},{"issue":"2","key":"16_CR13","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s10732-011-9184-0","volume":"19","author":"J Cruz De la","year":"2013","unstructured":"De la Cruz, J., Paternina-Arboleda, C.D., Cantillo, V., Montoya-Torres, J.R.: A two-pheromone trail ant colony system-tabu search approach for the heterogeneous vehicle routing problem with time windows and multiple products. J. Heuristics 19(2), 233\u2013252 (2013)","journal-title":"J. Heuristics"},{"issue":"1","key":"16_CR14","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1287\/mnsc.6.1.80","volume":"6","author":"GB Dantzig","year":"1959","unstructured":"Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6(1), 80\u201391 (1959)","journal-title":"Manag. Sci."},{"issue":"1","key":"16_CR15","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53\u201366 (1997)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"4","key":"16_CR16","doi-asserted-by":"publisher","first-page":"1122","DOI":"10.1016\/j.cor.2007.12.012","volume":"36","author":"P Flisberg","year":"2009","unstructured":"Flisberg, P., Lid\u00e9n, B., R\u00f6nnqvist, M.: A hybrid method based on linear programming and tabu search for routing of logging trucks. Comput. Oper. Res. 36(4), 1122\u20131144 (2009)","journal-title":"Comput. Oper. Res."},{"issue":"12","key":"16_CR17","doi-asserted-by":"publisher","first-page":"3215","DOI":"10.1016\/j.cor.2009.02.017","volume":"36","author":"Y Gajpal","year":"2009","unstructured":"Gajpal, Y., Abad, P.: An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup. Comput. Oper. Res. 36(12), 3215\u20133223 (2009)","journal-title":"Comput. Oper. Res."},{"key":"16_CR18","unstructured":"Gambardella, L.M., Taillard, \u00c9., Agazzi, G.: MACS-VRPTW: a multiple colony system for vehicle routing problems with time windows. In: New Ideas in Optimization. Citeseer (1999)"},{"issue":"9","key":"16_CR19","doi-asserted-by":"publisher","first-page":"1025","DOI":"10.1016\/0305-0548(94)90073-6","volume":"21","author":"BL Garcia","year":"1994","unstructured":"Garcia, B.L., Potvin, J.Y., Rousseau, J.M.: A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints. Comput. Oper. Res. 21(9), 1025\u20131033 (1994)","journal-title":"Comput. Oper. Res."},{"issue":"42","key":"16_CR20","doi-asserted-by":"crossref","first-page":"7","DOI":"10.19053\/01211129.4626","volume":"25","author":"NA Gelves-Tello","year":"2016","unstructured":"Gelves-Tello, N.A., Mora-Moreno, R.A., Lamos-D\u00edaz, H.: Solving the vehicle routing problem with stochastic demands using spiral optimization. Revista Facultad de Ingenier\u00eda 25(42), 7\u201319 (2016)","journal-title":"Revista Facultad de Ingenier\u00eda"},{"key":"16_CR21","series-title":"OR\/CS Interfaces","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-77778-8","volume-title":"The Vehicle Routing Problem: Latest Advances and New Challenges","author":"BL Golden","year":"2008","unstructured":"Golden, B.L., Raghavan, S., Wasil, E.A.: The Vehicle Routing Problem: Latest Advances and New Challenges. OR\/CS Interfaces, vol. 43. Springer, New York (2008). https:\/\/doi.org\/10.1007\/978-0-387-77778-8"},{"issue":"3","key":"16_CR22","first-page":"297","volume":"37","author":"J Homberger","year":"1999","unstructured":"Homberger, J., Gehring, H.: Two evolutionary metaheuristics for the vehicle routing problem with time windows. INFOR Inf. Syst. Oper. Res. 37(3), 297\u2013318 (1999)","journal-title":"INFOR Inf. Syst. Oper. Res."},{"issue":"4","key":"16_CR23","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1016\/j.cie.2007.06.031","volume":"53","author":"G Jeon","year":"2007","unstructured":"Jeon, G., Leep, H.R., Shim, J.Y.: A vehicle routing problem solved by using a hybrid genetic algorithm. Comput. Ind. Eng. 53(4), 680\u2013692 (2007)","journal-title":"Comput. Ind. Eng."},{"issue":"8","key":"16_CR24","doi-asserted-by":"publisher","first-page":"811","DOI":"10.1002\/nav.20261","volume":"54","author":"G Laporte","year":"2007","unstructured":"Laporte, G.: What you should know about the vehicle routing problem. Nav. Res. Logist. (NRL) 54(8), 811\u2013819 (2007)","journal-title":"Nav. Res. Logist. (NRL)"},{"key":"16_CR25","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.1016\/j.jclepro.2019.03.185","volume":"227","author":"Y Li","year":"2019","unstructured":"Li, Y., Soleimani, H., Zohal, M.: An improved ant colony optimization algorithm for the multi-depot green vehicle routing problem with multiple objectives. J. Clean. Prod. 227, 1161\u20131172 (2019)","journal-title":"J. Clean. Prod."},{"issue":"1","key":"16_CR26","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.ejor.2009.11.029","volume":"205","author":"J Lysgaard","year":"2010","unstructured":"Lysgaard, J.: The pyramidal capacitated vehicle routing problem. Eur. J. Oper. Res. 205(1), 59\u201364 (2010)","journal-title":"Eur. J. Oper. Res."},{"key":"16_CR27","unstructured":"Osman, I.H., Christofides, N.: Simulated annealing and descent algorithms for capacitated clustering problem. Research Report, Imperial College, University of London (1989)"},{"key":"16_CR28","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1007\/978-3-540-74827-4_79","volume-title":"Knowledge-Based Intelligent Information and Engineering Systems","author":"P Pellegrini","year":"2007","unstructured":"Pellegrini, P., Favaretto, D., Moretti, E.: Multiple ant colony optimization for a rich vehicle routing problem: a case study. In: Apolloni, B., Howlett, R.J., Jain, L. (eds.) KES 2007. LNCS (LNAI), vol. 4693, pp. 627\u2013634. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-74827-4_79"},{"issue":"12","key":"16_CR29","doi-asserted-by":"publisher","first-page":"1985","DOI":"10.1016\/S0305-0548(03)00158-8","volume":"31","author":"C Prins","year":"2004","unstructured":"Prins, C.: A simple and effective evolutionary algorithm for the vehicle routing problem. Comput. Oper. Res. 31(12), 1985\u20132002 (2004)","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"16_CR30","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BF03342743","volume":"6","author":"J Rieck","year":"2013","unstructured":"Rieck, J., Zimmermann, J.: Exact solutions to the symmetric and asymmetric vehicle routing problem with simultaneous delivery and pick-up. Bus. Res. 6(1), 77\u201392 (2013)","journal-title":"Bus. Res."},{"issue":"1","key":"16_CR31","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/BF02430370","volume":"1","author":"Y Rochat","year":"1995","unstructured":"Rochat, Y., Taillard, \u00c9.D.: Probabilistic diversification and intensification in local search for vehicle routing. J. Heuristics 1(1), 147\u2013167 (1995)","journal-title":"J. Heuristics"},{"key":"16_CR32","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1023\/A:1018948011707","volume":"86","author":"J Schulze","year":"1999","unstructured":"Schulze, J., Fahle, T.: A parallel algorithm for the vehicle routing problem with time window constraints. Ann. Oper. Res. 86, 585\u2013607 (1999)","journal-title":"Ann. Oper. Res."},{"key":"16_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/3-540-49481-2_30","volume-title":"Principles and Practice of Constraint Programming \u2014 CP98","author":"P Shaw","year":"1998","unstructured":"Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Maher, M., Puget, J.-F. (eds.) CP 1998. LNCS, vol. 1520, pp. 417\u2013431. Springer, Heidelberg (1998). https:\/\/doi.org\/10.1007\/3-540-49481-2_30"},{"key":"16_CR34","unstructured":"Solomon, M.: VRPTW benchmark problems, optimal solutions and best known solutions (2005). http:\/\/w.cba.neu.edu\/~msolomon\/problems.htm"},{"key":"16_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/11816102_4","volume-title":"Computational Intelligence and Bioinformatics","author":"X Tan","year":"2006","unstructured":"Tan, X., Zhuo, X., Zhang, J.: Ant colony system for optimizing vehicle routing problem with time windows (VRPTW). In: Huang, D.-S., Li, K., Irwin, G.W. (eds.) ICIC 2006. LNCS, vol. 4115, pp. 33\u201338. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11816102_4"},{"key":"16_CR36","unstructured":"Thangiah, S.R.: Vehicle routing with time windows using genetic algorithms. Citeseer (1993). https:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.23.7903&rank=7"},{"key":"16_CR37","unstructured":"Thangiah, S.R., Osman, I.H., Sun, T.: Hybrid genetic algorithm, simulated annealing and tabu search methods for vehicle routing problems with time windows. Technical report SRU CpSc-TR-94-27 69, Computer Science Department, Slippery Rock University (1994)"},{"issue":"3\u20134","key":"16_CR38","first-page":"323","volume":"13","author":"SR Thangiah","year":"1993","unstructured":"Thangiah, S.R., Osman, I.H., Vinayagamoorthy, R., Sun, T.: Algorithms for the vehicle routing problems with time deadlines. Am. J. Math. Manag. Sci. 13(3\u20134), 323\u2013355 (1993)","journal-title":"Am. J. Math. Manag. Sci."},{"key":"16_CR39","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718515","volume-title":"The Vehicle Routing Problem","author":"P Toth","year":"2002","unstructured":"Toth, P., Vigo, D.: The Vehicle Routing Problem. SIAM, Philadelphia (2002)"},{"key":"16_CR40","doi-asserted-by":"crossref","unstructured":"Tripathi, M., Kuriger, G., Wan, H.d.: An ant based simulation optimization for vehicle routing problem with stochastic demands. In: Winter Simulation Conference, pp. 2476\u20132487. Winter Simulation Conference (2009)","DOI":"10.1109\/WSC.2009.5429417"},{"key":"16_CR41","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1287\/opre.1120.1048","volume":"60","author":"T Vidal","year":"2012","unstructured":"Vidal, T., Crainic, T.G., Gendreau, M., Lahrichi, N., Rei, W.: A hybrid genetic algorithm for multi-depot and periodic vehicle routing problems. Oper. Res. 60, 611\u2013624 (2012)","journal-title":"Oper. Res."},{"key":"16_CR42","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.asoc.2016.12.027","volume":"53","author":"FY Vincent","year":"2017","unstructured":"Vincent, F.Y., Redi, A.P., Hidayat, Y.A., Wibowo, O.J.: A simulated annealing heuristic for the hybrid vehicle routing problem. Appl. Soft Comput. 53, 119\u2013132 (2017)","journal-title":"Appl. Soft Comput."}],"container-title":["Lecture Notes in Computer Science","Computational Logistics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-31140-7_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,29]],"date-time":"2022-09-29T02:50:14Z","timestamp":1664419814000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-31140-7_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030311391","9783030311407"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-31140-7_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"20 September 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICCL","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computational Logistics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Barranquilla","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Colombia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 September 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 October 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccl22019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/iccl2019.co\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}