A truck and drones model for last-mile delivery: A mathematical model and heuristic approach
We present a mathematical formulation and a heuristic solution approach for the optimal planning of delivery routes in a multi-modal system combining truck and Unmanned Aerial Vehicle (UAV) operations. In this system, truck and UAV operations are synchronized, i.e., one or more UAVs travel on a truc...
Uložené v:
| Vydané v: | Applied Mathematical Modelling Ročník 80; s. 290 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
New York
Elsevier BV
01.04.2020
|
| Predmet: | |
| ISSN: | 1088-8691, 0307-904X |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | We present a mathematical formulation and a heuristic solution approach for the optimal planning of delivery routes in a multi-modal system combining truck and Unmanned Aerial Vehicle (UAV) operations. In this system, truck and UAV operations are synchronized, i.e., one or more UAVs travel on a truck, which serves as a mobile depot. Deliveries can be made by both UAVs and the truck. While the truck follows a multi-stop route, each UAV delivers a single shipment per dispatch. The presented optimization model minimizes the waiting time of customers in the system. The model determines the optimal allocation of customers to truck and UAVs, the optimal route sequence of the truck, and the optimal launch and reconvene locations of the UAVs along the truck route. We formulate the problem as a Mixed-Integer Linear Programming (MILP) model and conduct a bound analysis to gauge the maximum potential of the proposed system to reduce customer waiting time compared to a traditional truck-only delivery system. To be able to solve real-world problem size instances, we propose an efficient Truck and Drone Routing Algorithm (TDRA). The solution quality and computational performance of the mathematical model and the TDRA are compared together and with the truck-only model based on a variety of problem instances. Further, we apply the TDRA to a real-world case study for e-commerce delivery in São Paulo, Brazil. Our numerical results suggest significant reductions in customer waiting time to be gained from the proposed multi-modal delivery model. |
|---|---|
| AbstractList | We present a mathematical formulation and a heuristic solution approach for the optimal planning of delivery routes in a multi-modal system combining truck and Unmanned Aerial Vehicle (UAV) operations. In this system, truck and UAV operations are synchronized, i.e., one or more UAVs travel on a truck, which serves as a mobile depot. Deliveries can be made by both UAVs and the truck. While the truck follows a multi-stop route, each UAV delivers a single shipment per dispatch. The presented optimization model minimizes the waiting time of customers in the system. The model determines the optimal allocation of customers to truck and UAVs, the optimal route sequence of the truck, and the optimal launch and reconvene locations of the UAVs along the truck route. We formulate the problem as a Mixed-Integer Linear Programming (MILP) model and conduct a bound analysis to gauge the maximum potential of the proposed system to reduce customer waiting time compared to a traditional truck-only delivery system. To be able to solve real-world problem size instances, we propose an efficient Truck and Drone Routing Algorithm (TDRA). The solution quality and computational performance of the mathematical model and the TDRA are compared together and with the truck-only model based on a variety of problem instances. Further, we apply the TDRA to a real-world case study for e-commerce delivery in São Paulo, Brazil. Our numerical results suggest significant reductions in customer waiting time to be gained from the proposed multi-modal delivery model. |
| Author | Winkenbach, Matthias Hemmati, Ahmad Moshref-Javadi, Mohammad |
| Author_xml | – sequence: 1 givenname: Mohammad surname: Moshref-Javadi fullname: Moshref-Javadi, Mohammad – sequence: 2 givenname: Ahmad surname: Hemmati fullname: Hemmati, Ahmad – sequence: 3 givenname: Matthias surname: Winkenbach fullname: Winkenbach, Matthias |
| BookMark | eNotTstKAzEUDVLBtvoB7gKuZ7w3yaQTd6X4goIbBRdCyZNOnUdNZgT_3ojdnAOH81qQWT_0npBrhBIB5e2h1MeuZICqRCyBwRmZA4dVoUC8z8gcoa6LWiq8IIuUDgDIaglz8rGmY5zsJ9W9oy7m0kS7wfmWhiHSVqex6JrW06w03z7-3NE17fS49xkaq9uT-S-991NsUlapPh7joO3-kpwH3SZ_deIleXu4f908FduXx-fNeltYzqqxcLJCaYKsjTbGaOEsVjIEhVZzY6Rg3Ko6cBkMosuv0WnloAqGOR5QCL4kN_-9efZr8mncHYYp9nlyx_hKKiFWKPgvI71Ylg |
| CitedBy_id | crossref_primary_10_1016_j_trb_2022_12_007 crossref_primary_10_1080_01441647_2022_2082580 crossref_primary_10_1016_j_ejor_2024_01_045 crossref_primary_10_1007_s10479_023_05418_y crossref_primary_10_1016_j_cor_2022_105845 crossref_primary_10_1016_j_eswa_2021_114854 crossref_primary_10_1016_j_tre_2021_102325 crossref_primary_10_1016_j_trd_2022_103415 crossref_primary_10_1016_j_ejor_2023_06_021 crossref_primary_10_1007_s12083_022_01389_2 crossref_primary_10_1016_j_omega_2024_103104 crossref_primary_10_3390_electronics13183650 crossref_primary_10_3390_jtaer19020076 crossref_primary_10_1007_s00291_024_00785_9 crossref_primary_10_1016_j_eswa_2025_127010 crossref_primary_10_1016_j_tre_2024_103709 crossref_primary_10_1061_JTEPBS_TEENG_8741 crossref_primary_10_1109_TITS_2023_3266754 crossref_primary_10_1016_j_eswa_2023_122485 crossref_primary_10_1016_j_apm_2025_116074 crossref_primary_10_1016_j_asoc_2024_112290 crossref_primary_10_1016_j_eswa_2025_126617 crossref_primary_10_1109_TCSS_2021_3051299 crossref_primary_10_1109_TITS_2024_3350876 crossref_primary_10_53568_yyusbed_1172019 crossref_primary_10_1007_s11012_021_01373_9 crossref_primary_10_1016_j_eswa_2023_122809 crossref_primary_10_1016_j_tre_2020_101887 crossref_primary_10_3390_drones7050300 crossref_primary_10_1080_13675567_2025_2549129 crossref_primary_10_1145_3649224 crossref_primary_10_1007_s00291_020_00607_8 crossref_primary_10_1016_j_cie_2025_111232 crossref_primary_10_1016_j_ejor_2021_06_009 crossref_primary_10_1016_j_cie_2025_111477 crossref_primary_10_3390_drones7010006 crossref_primary_10_1016_j_apm_2021_04_010 crossref_primary_10_1002_net_22190 crossref_primary_10_1177_03611981221103872 crossref_primary_10_1016_j_eswa_2024_124254 crossref_primary_10_3390_a15080289 crossref_primary_10_3390_su17146390 crossref_primary_10_1108_BIJ_07_2021_0409 crossref_primary_10_1016_j_trpro_2024_03_012 crossref_primary_10_1002_net_22030 crossref_primary_10_1016_j_sca_2025_100107 crossref_primary_10_1016_j_cie_2021_107648 crossref_primary_10_1109_TKDE_2025_3579386 crossref_primary_10_1016_j_trb_2020_11_011 crossref_primary_10_1016_j_trc_2023_104203 crossref_primary_10_14514_beykozad_1553996 crossref_primary_10_1016_j_cor_2025_107006 crossref_primary_10_1080_23754931_2022_2105167 crossref_primary_10_1007_s00291_025_00818_x crossref_primary_10_1016_j_swevo_2025_102148 crossref_primary_10_1109_ACCESS_2022_3202895 crossref_primary_10_1016_j_ejor_2023_03_031 crossref_primary_10_1007_s12083_025_02067_9 crossref_primary_10_1007_s10287_023_00453_3 crossref_primary_10_1108_JM2_09_2020_0241 crossref_primary_10_1016_j_cie_2024_110468 crossref_primary_10_3390_drones7070407 crossref_primary_10_1016_j_engappai_2023_106631 crossref_primary_10_1016_j_eswa_2025_126757 crossref_primary_10_1111_itor_12783 crossref_primary_10_1016_j_trc_2023_104316 crossref_primary_10_1016_j_tre_2025_104344 crossref_primary_10_1007_s11518_025_5646_z crossref_primary_10_3390_systems12040121 crossref_primary_10_1016_j_ejor_2022_06_056 crossref_primary_10_1016_j_apm_2022_02_024 crossref_primary_10_1016_j_tre_2022_102990 crossref_primary_10_1007_s13177_023_00350_8 crossref_primary_10_3390_app12105253 crossref_primary_10_1016_j_eswa_2022_118479 crossref_primary_10_1007_s11431_022_2130_7 crossref_primary_10_1109_JIOT_2024_3394740 crossref_primary_10_1016_j_tranpol_2021_03_015 crossref_primary_10_1155_2020_8887057 crossref_primary_10_3390_drones8100550 crossref_primary_10_1016_j_ipm_2024_103888 crossref_primary_10_3390_su13116230 crossref_primary_10_1016_j_engappai_2023_105876 crossref_primary_10_1177_03611981241243076 crossref_primary_10_1016_j_cie_2023_109003 crossref_primary_10_1016_j_trc_2020_102762 crossref_primary_10_1016_j_trc_2022_103733 crossref_primary_10_1002_net_22015 crossref_primary_10_1155_2021_3207025 crossref_primary_10_1155_2022_6599089 crossref_primary_10_3390_app12010118 crossref_primary_10_3390_systems11100509 crossref_primary_10_1049_itr2_70028 crossref_primary_10_1016_j_trd_2022_103296 crossref_primary_10_1016_j_trc_2021_103172 crossref_primary_10_12677_aam_2025_142083 crossref_primary_10_3390_math13081323 crossref_primary_10_1016_j_apenergy_2025_126546 crossref_primary_10_3390_drones7020077 crossref_primary_10_1016_j_eswa_2022_116604 crossref_primary_10_1016_j_adhoc_2023_103204 crossref_primary_10_1016_j_tranpol_2025_01_016 crossref_primary_10_1109_TITS_2021_3119080 crossref_primary_10_3390_su142316229 crossref_primary_10_1109_TAES_2023_3341861 crossref_primary_10_1016_j_trpro_2024_03_003 crossref_primary_10_1002_net_22022 crossref_primary_10_1016_j_clscn_2022_100041 crossref_primary_10_1007_s10479_024_06019_z crossref_primary_10_1016_j_swevo_2023_101295 crossref_primary_10_1109_ACCESS_2021_3087751 crossref_primary_10_1109_ACCESS_2025_3540880 crossref_primary_10_1016_j_comcom_2021_07_013 crossref_primary_10_1109_ACCESS_2021_3050658 crossref_primary_10_1080_03081060_2023_2268601 crossref_primary_10_3390_math9080886 crossref_primary_10_1016_j_swevo_2024_101825 crossref_primary_10_1016_j_procs_2022_01_339 crossref_primary_10_1016_j_ejor_2024_05_031 crossref_primary_10_1177_03611981211032219 crossref_primary_10_1080_00207543_2025_2557530 crossref_primary_10_1002_nav_22053 crossref_primary_10_3390_math11051274 crossref_primary_10_1016_j_swevo_2024_101780 crossref_primary_10_1016_j_ejor_2022_02_028 crossref_primary_10_1016_j_trd_2023_103831 crossref_primary_10_1016_j_ejor_2021_02_022 crossref_primary_10_1016_j_cor_2024_106959 crossref_primary_10_15407_emodel_47_03_046 crossref_primary_10_1016_j_tre_2023_103153 crossref_primary_10_1109_ACCESS_2024_3503686 crossref_primary_10_1016_j_ress_2022_108457 crossref_primary_10_1016_j_cor_2024_106672 crossref_primary_10_1016_j_trc_2025_105255 crossref_primary_10_1016_j_eswa_2024_124996 crossref_primary_10_1038_s41598_022_10408_4 crossref_primary_10_1109_TITS_2024_3381933 crossref_primary_10_3390_su17156660 crossref_primary_10_3390_drones7070445 crossref_primary_10_1016_j_knosys_2022_109031 crossref_primary_10_1016_j_trc_2020_102913 crossref_primary_10_1016_j_tre_2023_103267 crossref_primary_10_1016_j_tre_2023_103144 crossref_primary_10_1080_24725854_2022_2060535 crossref_primary_10_1016_j_ejor_2025_07_027 crossref_primary_10_1016_j_eswa_2023_121741 crossref_primary_10_1016_j_rineng_2025_104085 crossref_primary_10_1016_j_seps_2021_101197 |
| ContentType | Journal Article |
| Copyright | Copyright Elsevier BV Apr 2020 |
| Copyright_xml | – notice: Copyright Elsevier BV Apr 2020 |
| DBID | 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1016/j.apm.2019.11.020 |
| DatabaseName | Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Psychology Mathematics |
| EISSN | 0307-904X |
| GroupedDBID | -W8 -~X .7I .GO .QK 0BK 0R~ 23M 2DF 4.4 53G 5GY 6J9 7SC 8FD 8VB AAGDL AAGZJ AAHIA AAHSB AAMFJ AAMIU AAPUL AATTQ AAZMC ABCCY ABDBF ABFIM ABIVO ABJNI ABLIJ ABPEM ABRYG ABTAI ABXUL ABXYU ABZLS ACGFS ACGOD ACHQT ACTIO ACTOA ACUHS ADAHI ADCVX ADKVQ ADYSH AECIN AEFOU AEGXH AEISY AEKEX AEMOZ AEMXT AEOZL AEPSL AEYOC AEZRU AFHDM AFRVT AGDLA AGMYJ AGRBW AHDZW AHQJS AIJEM AIYEW AJWEG AKBVH AKVCP ALMA_UNASSIGNED_HOLDINGS ALQZU AVBZW AWYRJ BEJHT BLEHA BMOTO BOHLJ CCCUG CQ1 CS3 DGFLZ DKSSO EAP EBR EBS EBU EDJ EMK EPL EPS EST ESX E~B E~C F5P FEDTE G-F GTTXZ H13 HF~ HVGLF HZ~ IPNFZ J.O JQ2 K1G KYCEM L7M LJTGL L~C L~D M4Z NA5 O9- P2P PQQKQ QWB RIG RNANH ROSJB RSYQP S-F STATR TASJS TBQAZ TDBHL TEH TFH TFL TFW TH9 TNTFI TRJHH TUROJ TUS TWZ UPT UT5 UT9 VAE ZL0 ~01 ~S~ |
| ID | FETCH-LOGICAL-c325t-d6516bf68babbba4dc156ff91ca3bb6423c98f36fb11d8601da9d05fb2d3f1443 |
| ISICitedReferencesCount | 169 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000517665300017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1088-8691 |
| IngestDate | Fri Jul 25 23:59:27 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c325t-d6516bf68babbba4dc156ff91ca3bb6423c98f36fb11d8601da9d05fb2d3f1443 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 2376944714 |
| PQPubID | 2045280 |
| ParticipantIDs | proquest_journals_2376944714 |
| PublicationCentury | 2000 |
| PublicationDate | 20200401 |
| PublicationDateYYYYMMDD | 2020-04-01 |
| PublicationDate_xml | – month: 04 year: 2020 text: 20200401 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | Applied Mathematical Modelling |
| PublicationYear | 2020 |
| Publisher | Elsevier BV |
| Publisher_xml | – name: Elsevier BV |
| SSID | ssj0012860 ssj0005904 |
| Score | 2.6281154 |
| Snippet | We present a mathematical formulation and a heuristic solution approach for the optimal planning of delivery routes in a multi-modal system combining truck and... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| StartPage | 290 |
| SubjectTerms | Algorithms Customers Drone vehicles Drones Heuristic methods Integer programming Linear programming Mathematical analysis Mathematical models Optimization Unmanned aerial vehicles |
| Title | A truck and drones model for last-mile delivery: A mathematical model and heuristic approach |
| URI | https://www.proquest.com/docview/2376944714 |
| Volume | 80 |
| WOSCitedRecordID | wos000517665300017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAWR databaseName: Taylor & Francis customDbUrl: eissn: 0307-904X dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0012860 issn: 1088-8691 databaseCode: TFW dateStart: 19970301 isFulltext: true titleUrlDefault: https://www.tandfonline.com providerName: Taylor & Francis |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Pb9MwFLbK4DAOEwwQsIF8QFyQqyTOL3Or0CqEtsIhYz0gVXYcqx1rVtZRbf_D_ui9Z8dJYBKCA5cocuMq8fv8_J793vsIeRPqSMWSZww9HoZ7DExVVcjSNCgBTlpIrizZRDaZ5NOp-DIY3PhcmM1ZVtf51ZVY_VdRQxsIG1Nn_0Hc7Z9CA9yD0OEKYofrXwl-9A5Lwn63pwL6AkvxO7obG1AItjI4ugubLXWGIRnXLjV92VZvxWwS-zj2n1c_XSXntvZ435j1FuxRvzOSq9k6360oz9eAF8M-yY3UNnbg6Hwul0upu33YJfa2amreaz8BP7mqlXRsVZaZfCF_2aeIgl54i908axNovvbULeg4lqeOr2tYNXlcQcZE4OI2vY52bE9eyTqC0TvK3-1DnA7lCksMhGKI5VmjoFvp_On-5PNsfHx4OCsOpsXb1Q-GHGR4Vt8Qstwj96MsEagji_FJFzAk0HNtDqii3CWg-w_wB-Y2dPC3F7izzFvbpXhEdhqng44cWB6TQVXvkoed2Na7ZLtdCa-fkG8jajFEAQPUYYhaUFDAEG0xRD2G3tMR7SOoeRh7twiiHkFPyfH4oPjwkTU0HKzkUXLJdJqEqTJprqRSSsa6BJ_fGBGWMI8V-K-8FLnhqVEwt2FYQi2FDhKjIs0N-Ov8Gdmq4U2fEyorHmewyJSGw41KZKZ0ovIoVArXDvOC7PuRmjVTaj3DuC0RgxEVv_zzz3tkuwPePtmCkapekQfl5nKxvnhthXkLOQJyjQ |
| linkProvider | Taylor & Francis |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+truck+and+drones+model+for+last-mile+delivery%3A+A+mathematical+model+and+heuristic+approach&rft.jtitle=Applied+Mathematical+Modelling&rft.au=Moshref-Javadi%2C+Mohammad&rft.au=Hemmati%2C+Ahmad&rft.au=Winkenbach%2C+Matthias&rft.date=2020-04-01&rft.pub=Elsevier+BV&rft.issn=1088-8691&rft.eissn=0307-904X&rft.volume=80&rft.spage=290&rft_id=info:doi/10.1016%2Fj.apm.2019.11.020&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1088-8691&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1088-8691&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1088-8691&client=summon |