{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T22:07:27Z","timestamp":1742940447322,"version":"3.40.3"},"publisher-location":"Cham","reference-count":47,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031368073"},{"type":"electronic","value":"9783031368080"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-36808-0_23","type":"book-chapter","created":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T23:03:04Z","timestamp":1688079784000},"page":"351-368","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Framework for\u00a0the\u00a0Analysis of\u00a0Metaheuristics for\u00a0the\u00a0Travelling Salesman Problem with\u00a0Drone with\u00a0Interceptions"],"prefix":"10.1007","author":[{"given":"Rudolf","family":"Ernst","sequence":"first","affiliation":[]},{"given":"Tsietsi","family":"Moremi","sequence":"additional","affiliation":[]},{"given":"Jacomine","family":"Grobler","sequence":"additional","affiliation":[]},{"given":"Phil M.","family":"Kaminsky","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,6,30]]},"reference":[{"key":"23_CR1","unstructured":"Tsietsi John, M., et al.: An ant colony optimisation approach to scheduling truck and drone delivery systems. Ph.D. thesis, Stellenbosch University (2022)"},{"key":"23_CR2","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/j.trd.2017.07.020","volume":"61","author":"J Allen","year":"2018","unstructured":"Allen, J., et al.: Understanding the impact of e-commerce on last-mile light goods vehicle activity in urban areas: the case of London. Transp. Res. Part D: Transp. Environ. 61, 325\u2013338 (2018)","journal-title":"Transp. Res. Part D: Transp. Environ."},{"key":"23_CR3","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1016\/j.sbspro.2014.01.1485","volume":"125","author":"R De Souza","year":"2014","unstructured":"De Souza, R., Goh, M., Lau, H.-C., Ng, W.-S., Tan, P.-S.: Collaborative urban logistics-synchronizing the last mile a Singapore research perspective. Procedia. Soc. Behav. Sci. 125, 422\u2013431 (2014)","journal-title":"Procedia. Soc. Behav. Sci."},{"issue":"3","key":"23_CR4","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1108\/IJPDLM-02-2017-0081","volume":"48","author":"SFW Lim","year":"2018","unstructured":"Lim, S.F.W., Jin, X., Srai, J.S.: Consumer-driven e-commerce: a literature review, design framework, and research agenda on last-mile logistics models. Int. J. Phys. Distrib. Logist. Manag. 48(3), 308\u2013332 (2018)","journal-title":"Int. J. Phys. Distrib. Logist. Manag."},{"key":"23_CR5","doi-asserted-by":"publisher","first-page":"782","DOI":"10.3390\/su10030782","volume":"10","author":"L Ranieri","year":"2018","unstructured":"Ranieri, L., Digiesi, S., Silvestri, B., Roccotelli, M.: A review of last mile logistics innovations in an externalities cost reduction vision. Sustainability 10, 782 (2018)","journal-title":"Sustainability"},{"key":"23_CR6","unstructured":"Wallace, G.: Amazon says drone deliveries are the future (2013). http:\/\/money.cnn.com\/2013\/12\/01\/technology\/amazon-dronedelivery\/index.html"},{"key":"23_CR7","unstructured":"Glaser, A.: 7-eleven beats Google and Amazon to the first regular commercial drone delivery service in the US (2016)"},{"key":"23_CR8","unstructured":"Perez, S., Kolodny, L.: UPS tests show delivery drones still need work (2017). https:\/\/techcrunch.com\/2017\/02\/21\/ups-tests-show-delivery-drones-still-need-work"},{"key":"23_CR9","unstructured":"Franco, M.: DHL uses completely autonomous system to deliver consumer goods by drone. New Atlas, 10 May 2016"},{"key":"23_CR10","unstructured":"Murphy, M.: The future is here: drones are delivering Domino\u2019s pizzas to customers (2016). https:\/\/qz.com\/838254\/dominos-is-delivering-pizza-with-autonomousdrones-to-customers-in-new-zealand"},{"key":"23_CR11","unstructured":"Levin, A.: Alphabet and Chipotle are bringing Burrito delivery drones to campus (2016). https:\/\/www.bloomberg.com\/news\/articles\/2016-09-08\/burrito-by-dronecoming-to-campus-in-test-of-alphabet-s-delivery"},{"key":"23_CR12","unstructured":"Wang, D.: The economics of drone delivery. IEEE Spectr. (2016)"},{"key":"23_CR13","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/MSPEC.2018.8241731","volume":"55","author":"E Ackerman","year":"2018","unstructured":"Ackerman, E., Strickland, E.: Medical delivery drones take flight in East Africa. IEEE Spectr. 55, 34\u201335 (2018)","journal-title":"IEEE Spectr."},{"key":"23_CR14","unstructured":"Vanian, J.: This drone startup just achieved a milestone in doorstep delivery, 2016 (2016). http:\/\/fortune.com\/2016\/03\/25\/flirtey-drone-legal-delivery-urban"},{"key":"23_CR15","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1287\/trsc.2017.0791","volume":"52","author":"N Agatz","year":"2018","unstructured":"Agatz, N., Bouman, P., Schmidt, M.: Optimization approaches for the traveling salesman problem with drone. Transp. Sci. 52, 965\u2013981 (2018)","journal-title":"Transp. Sci."},{"key":"23_CR16","doi-asserted-by":"publisher","unstructured":"Bouman Paul, A., Schmidt, M.: Instances for the TSP with drone (2015). https:\/\/doi.org\/10.5281\/zenodo.22245","DOI":"10.5281\/zenodo.22245"},{"key":"23_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/trsc.22.1.1","volume":"22","author":"MM Solomon","year":"1988","unstructured":"Solomon, M.M., Desrosiers, J.: Survey paper-time window constrained routing and scheduling problems. Transp. Sci. 22, 1\u201313 (1988)","journal-title":"Transp. Sci."},{"key":"23_CR18","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/0377-2217(92)90192-C","volume":"59","author":"G Laporte","year":"1992","unstructured":"Laporte, G.: The vehicle routing problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res. 59, 345\u2013358 (1992)","journal-title":"Eur. J. Oper. Res."},{"key":"23_CR19","doi-asserted-by":"crossref","unstructured":"Toth, P., Vigo, D.: The Vehicle Routing Problem. SIAM (2002)","DOI":"10.1137\/1.9780898718515"},{"key":"23_CR20","doi-asserted-by":"crossref","unstructured":"Kumar, S.N., Panneerselvam, R.: A survey on the vehicle routing problem and its variants (2012)","DOI":"10.4236\/iim.2012.43010"},{"key":"23_CR21","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1016\/j.eswa.2013.07.107","volume":"41","author":"C Lin","year":"2014","unstructured":"Lin, C., Choy, K.L., Ho, G.T., Chung, S.H., Lam, H.: Survey of green vehicle routing problem: past and future trends. Expert Syst. Appl. 41, 1118\u20131138 (2014)","journal-title":"Expert Syst. Appl."},{"key":"23_CR22","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1002\/net.21818","volume":"72","author":"A Otto","year":"2018","unstructured":"Otto, A., Agatz, N., Campbell, J., Golden, B., Pesch, E.: Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: a survey. Networks 72, 411\u2013458 (2018)","journal-title":"Networks"},{"key":"23_CR23","doi-asserted-by":"publisher","first-page":"66","DOI":"10.3390\/drones3030066","volume":"3","author":"I Khoufi","year":"2019","unstructured":"Khoufi, I., Laouiti, A., Adjih, C.: A survey of recent extended variants of the traveling salesman and vehicle routing problems for unmanned aerial vehicles. Drones 3, 66 (2019)","journal-title":"Drones"},{"key":"23_CR24","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2020.105004","volume":"123","author":"SH Chung","year":"2020","unstructured":"Chung, S.H., Sah, B., Lee, J.: Optimization for drone and drone-truck combined operations: a review of the state of the art and future directions. Comput. Oper. Res. 123, 105004 (2020)","journal-title":"Comput. Oper. Res."},{"key":"23_CR25","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1002\/net.21982","volume":"77","author":"S Poikonen","year":"2021","unstructured":"Poikonen, S., Campbell, J.F.: Future directions in drone routing research. Networks 77, 116\u2013126 (2021)","journal-title":"Networks"},{"key":"23_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.114854","volume":"177","author":"M Moshref-Javadi","year":"2021","unstructured":"Moshref-Javadi, M., Winkenbach, M.: Applications and Research avenues for drone-based models in logistics: a classification and review. Expert Syst. Appl. 177, 114854 (2021)","journal-title":"Expert Syst. Appl."},{"key":"23_CR27","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/s40305-021-00383-4","volume":"10","author":"Y-J Liang","year":"2022","unstructured":"Liang, Y.-J., Luo, Z.-X.: A survey of truck-drone routing problem: literature review and research prospects. J. Oper. Res. Soc. China 10, 343\u2013377 (2022). https:\/\/doi.org\/10.1007\/s40305-021-00383-4","journal-title":"J. Oper. Res. Soc. China"},{"key":"23_CR28","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1016\/j.trc.2017.11.015","volume":"86","author":"QM Ha","year":"2018","unstructured":"Ha, Q.M., Deville, Y., Pham, Q.D., H\u00e1, M.H.: On the min-cost traveling salesman problem with drone. Transp. Res. Part C Emerg. Technol. 86, 597\u2013621 (2018)","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"23_CR29","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.trc.2015.03.005","volume":"54","author":"CC Murray","year":"2015","unstructured":"Murray, C.C., Chu, A.G.: The flying sidekick traveling salesman problem: optimization of drone-assisted parcel delivery. Transp. Res. Part C Emerg. Technol. 54, 86\u2013109 (2015)","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"23_CR30","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1002\/net.21847","volume":"72","author":"N Boysen","year":"2018","unstructured":"Boysen, N., Briskorn, D., Fedtke, S., Schwerdfeger, S.: Drone delivery from trucks: drone scheduling for given truck routes. Networks 72, 506\u2013527 (2018)","journal-title":"Networks"},{"key":"23_CR31","doi-asserted-by":"publisher","first-page":"884","DOI":"10.1002\/nav.22053","volume":"69","author":"H Li","year":"2022","unstructured":"Li, H., Chen, J., Wang, F., Zhao, Y.: Truck and drone routing problem with synchronization on arcs. Nav. Res. Logist. (NRL) 69, 884\u2013901 (2022)","journal-title":"Nav. Res. Logist. (NRL)"},{"key":"23_CR32","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2022.102788","volume":"164","author":"MR Salama","year":"2022","unstructured":"Salama, M.R., Srinivas, S.: Collaborative truck multi-drone routing and scheduling problem: package delivery with flexible launch and recovery sites. Transp. Res. Part E Logist. Transp. Rev. 164, 102788 (2022)","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"23_CR33","unstructured":"Thomas, T., Srinivas, S., Rajendran, C.: Collaborative truck multi-drone delivery system considering drone scheduling and en-route operations. Available at SSRN 4080821"},{"key":"23_CR34","first-page":"374","volume":"9","author":"SM Ferrandez","year":"2016","unstructured":"Ferrandez, S.M., Harbison, T., Weber, T., Sturges, R., Rich, R.: Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm. J. Ind. Eng. Manag. (JIEM) 9, 374\u2013388 (2016)","journal-title":"J. Ind. Eng. Manag. (JIEM)"},{"key":"23_CR35","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1016\/j.eswa.2018.03.032","volume":"104","author":"YS Chang","year":"2018","unstructured":"Chang, Y.S., Lee, H.J.: Optimal delivery routing with wider drone-delivery areas along a shorter truck-route. Expert Syst. Appl. 104, 307\u2013317 (2018)","journal-title":"Expert Syst. Appl."},{"key":"23_CR36","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2020.102813","volume":"120","author":"R Raj","year":"2020","unstructured":"Raj, R., Murray, C.: The multiple flying sidekicks traveling salesman problem with variable drone speeds. Transp. Res. Part C Emerg. Technol. 120, 102813 (2020)","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"23_CR37","unstructured":"Yoon, J.J.: The traveling salesman problem with multiple drones: an optimization model for last-mile delivery. Ph.D. thesis, Massachusetts Institute of Technology (2018)"},{"key":"23_CR38","doi-asserted-by":"crossref","unstructured":"Tu, P.A., Dat, N.T., Dung, P.Q.: Traveling salesman problem with multiple drones. In: Proceedings of the Ninth International Symposium on Information and Communication Technology, pp. 46\u201353 (2018)","DOI":"10.1145\/3287921.3287932"},{"key":"23_CR39","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-31306-0","volume-title":"Differential Evolution: A Practical Approach to Global Optimization","author":"K Price","year":"2006","unstructured":"Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/3-540-31306-0"},{"key":"23_CR40","unstructured":"Yang, Z., Tang, K., Yao, X.: Self-adaptive differential evolution with neighborhood search. In: 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), pp. 1110\u20131116 (2008)"},{"key":"23_CR41","doi-asserted-by":"crossref","unstructured":"Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution algorithm for numerical optimization. In: 2005 IEEE Congress on Evolutionary Computation, vol. 2, pp. 1785\u20131791 (2005)","DOI":"10.1109\/CEC.2005.1554904"},{"key":"23_CR42","doi-asserted-by":"crossref","unstructured":"Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN 1995 - International Conference on Neural Networks, vol. 4, pp. 1942\u20131948 (1995)","DOI":"10.1109\/ICNN.1995.488968"},{"key":"23_CR43","doi-asserted-by":"crossref","unstructured":"Sahab, M.G., Toropov, V.V., Gandomi, A.H.: A review on traditional and modern structural optimization: problems and techniques. In: Metaheuristic Applications in Structures and Infrastructures, pp. 25\u201347 (2013)","DOI":"10.1016\/B978-0-12-398364-0.00002-4"},{"key":"23_CR44","doi-asserted-by":"publisher","first-page":"47","DOI":"10.3389\/fninf.2018.00047","volume":"12","author":"Z Jedrzejewski-Szmek","year":"2018","unstructured":"Jedrzejewski-Szmek, Z., Abrahao, K.P., Jedrzejewska-Szmek, J., Lovinger, D.M., Blackwell, K.T.: Parameter optimization using covariance matrix adaptation - evolutionary strategy (CMA-ES), an approach to investigate differences in channel properties between neuron subtypes. Front. Neuroinform. 12, 47 (2018)","journal-title":"Front. Neuroinform."},{"key":"23_CR45","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s10479-008-0501-4","volume":"180","author":"J Grobler","year":"2010","unstructured":"Grobler, J., Engelbrecht, A.P., Kok, S., Yadavalli, S.: Metaheuristics for the multi-objective FJSP with sequence-dependent set-up times, auxiliary resources and machine down time. Ann. Oper. Res. 180, 165\u2013196 (2010). https:\/\/doi.org\/10.1007\/s10479-008-0501-4","journal-title":"Ann. Oper. Res."},{"key":"23_CR46","unstructured":"Knoetze, F.E.: Solving a last mile truck and drone delivery schedule to optimality. Bachelor\u2019s thesis, University of Stellenbosch (2021)"},{"key":"23_CR47","doi-asserted-by":"crossref","unstructured":"Ronald, S.: Duplicate genotypes in a genetic algorithm. In: 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No. 98TH8360), pp. 793\u2013798 (1998)","DOI":"10.1109\/ICEC.1998.700153"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2023"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-36808-0_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T10:33:50Z","timestamp":1729679630000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-36808-0_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031368073","9783031368080"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-36808-0_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"30 June 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICCSA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computational Science and Its Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Athens","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 July 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 July 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccsa2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/iccsa.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Custom based on Cyberchair 4","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"283","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"67","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"13","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"24% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2.5","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"8,5","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"PHD Showcase Papers: 6(for main conf) \/ For ICCSA 2023 Workshops 876 subm sent, 350 full papers and 29 short papers accepted, additional PHD Showcase Papers: 2","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}