Matheuristic algorithms for the parallel drone scheduling traveling salesman problem

In a near future drones are likely to become a viable way of distributing parcels in a urban environment. In this paper we consider the parallel drone scheduling traveling salesman problem, where a set of customers requiring a delivery is split between a truck and a fleet of drones, with the aim of...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Annals of operations research Ročník 289; číslo 2; s. 211 - 226
Hlavní autori: Dell’Amico, Mauro, Montemanni, Roberto, Novellani, Stefano
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York Springer US 01.06.2020
Springer
Springer Nature B.V
Predmet:
Algorithms
Analysis
Business and Management
Combinatorics
Customers
Distribution
Distribution channels
Drone aircraft
Drone vehicles
Heuristic programming
Integer programming
Linear programming
Management
Mixed integer
Operations research
Operations Research/Decision Theory
Original Research
Scheduling
Scheduling (Management)
Technology application
Theory of Computation
Traveling salesman problem
Urban environments
Italy
Drone-assisted deliveries
Traveling salesman problem
Mixed integer linear programming
Heuristic algorithms
Matheuristics
ISSN:0254-5330, 1572-9338
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract In a near future drones are likely to become a viable way of distributing parcels in a urban environment. In this paper we consider the parallel drone scheduling traveling salesman problem, where a set of customers requiring a delivery is split between a truck and a fleet of drones, with the aim of minimizing the total time required to service all the customers. We present a set of matheuristic methods for the problem. The new approaches are validated via an experimental campaign on two sets of benchmarks available in the literature. It is shown that the approaches we propose perform very well on small/medium size instances. Solving a mixed integer linear programming model to optimality leads to the first optimality proof for all the instances with 20 customers considered, while the heuristics are shown to be fast and effective on the same dataset. When considering larger instances with 48 to 229 customers, the results are competitive with state-of-the-art methods and lead to 28 new best known solutions out of the 90 instances considered.
AbstractList In a near future drones are likely to become a viable way of distributing parcels in a urban environment. In this paper we consider the parallel drone scheduling traveling salesman problem, where a set of customers requiring a delivery is split between a truck and a fleet of drones, with the aim of minimizing the total time required to service all the customers. We present a set of matheuristic methods for the problem. The new approaches are validated via an experimental campaign on two sets of benchmarks available in the literature. It is shown that the approaches we propose perform very well on small/medium size instances. Solving a mixed integer linear programming model to optimality leads to the first optimality proof for all the instances with 20 customers considered, while the heuristics are shown to be fast and effective on the same dataset. When considering larger instances with 48 to 229 customers, the results are competitive with state-of-the-art methods and lead to 28 new best known solutions out of the 90 instances considered.
Audience Academic
Author Dell’Amico, Mauro
Novellani, Stefano
Montemanni, Roberto
Author_xml – sequence: 1
  givenname: Mauro
  surname: Dell’Amico
  fullname: Dell’Amico, Mauro
  organization: Department of Sciences and Methods for Engineering, University of Modena and Reggio Emilia
– sequence: 2
  givenname: Roberto
  surname: Montemanni
  fullname: Montemanni, Roberto
  email: roberto.montemanni@unimore.it
  organization: Department of Sciences and Methods for Engineering, University of Modena and Reggio Emilia
– sequence: 3
  givenname: Stefano
  surname: Novellani
  fullname: Novellani, Stefano
  organization: Department of Sciences and Methods for Engineering, University of Modena and Reggio Emilia
BookMark eNp9kU9vFSEUxYmpia9Pv4CrSdw6lT_DzLBsGq0mNW7qmlwYmEfDME8uY-K3l_aZ1BrTkACB8-Mc7j0nZ2lNjpC3jF4wSocPyGg3qJZy2lIhe96KF2TH5MBbJcR4RnaUy66VQtBX5BzxjlLK2Ch35PYrlIPbcsASbANxXnMohwUbv-am3jRHyBCji82Uq2WD9uCmLYY0NyXDT_ewQ4gOF0jNMa8muuU1eekhonvzZ92T758-3l59bm--XX-5urxpbdcPpTUwMTBGKtt5Az031Etfv2D90AnLa9pOqQGUN5MwnjExKVDGK8HsNPQMxJ68O71bfX9sDou-W7ecqqXmHR0HwcdOPqrmGlOH5Nea3C4Brb7sueyZErVIe3LxH1Udk1uCrV_3oZ4_Ad7_BZgNQ3JYJwzzoeAMG-JTOT_JbV4Rs_P6mMMC-ZdmVN_3UJ96qGsB9EMP9T00_gPZUKCENdVwIT6PihOK1SfNLj_W5hnqN1SnspA
CitedBy_id crossref_primary_10_1108_K_05_2023_0903
crossref_primary_10_1016_j_trc_2020_102762
crossref_primary_10_1016_j_tre_2025_104351
crossref_primary_10_1007_s10479_023_05418_y
crossref_primary_10_1016_j_eswa_2021_114854
crossref_primary_10_1155_2022_6599089
crossref_primary_10_1016_j_omega_2021_102493
crossref_primary_10_1016_j_tre_2024_103820
crossref_primary_10_1016_j_cor_2023_106454
crossref_primary_10_1109_TITS_2021_3119080
crossref_primary_10_1016_j_ejco_2023_100078
crossref_primary_10_3390_drones9010054
crossref_primary_10_1016_j_eswa_2023_122485
crossref_primary_10_1016_j_apm_2025_116074
crossref_primary_10_3390_drones7030191
crossref_primary_10_1016_j_engappai_2021_104510
crossref_primary_10_1287_trsc_2021_1055
crossref_primary_10_1109_TITS_2022_3155072
crossref_primary_10_1016_j_tre_2024_103571
crossref_primary_10_3390_drones9040280
crossref_primary_10_1109_ACCESS_2021_3050658
crossref_primary_10_3390_drones7030158
crossref_primary_10_1007_s00291_020_00607_8
crossref_primary_10_1016_j_swevo_2024_101825
crossref_primary_10_1016_j_cie_2025_111477
crossref_primary_10_3390_drones7010006
crossref_primary_10_1016_j_eswa_2023_120992
crossref_primary_10_1016_j_procs_2022_01_339
crossref_primary_10_1287_ijoc_2023_0484
crossref_primary_10_1007_s10479_025_06844_w
crossref_primary_10_1016_j_omega_2025_103399
crossref_primary_10_1002_nav_22053
crossref_primary_10_1016_j_swevo_2024_101780
crossref_primary_10_1016_j_ejor_2021_07_008
crossref_primary_10_1287_trsc_2022_1192
crossref_primary_10_1016_j_ejor_2025_08_057
crossref_primary_10_1016_j_ejor_2022_06_004
crossref_primary_10_1016_j_engappai_2024_109337
crossref_primary_10_1109_TKDE_2025_3579386
crossref_primary_10_1007_s10288_022_00527_z
crossref_primary_10_1016_j_cor_2022_106112
crossref_primary_10_1016_j_cor_2023_106514
crossref_primary_10_3390_jmse12060891
crossref_primary_10_1016_j_cor_2022_106039
crossref_primary_10_1109_ACCESS_2022_3202895
crossref_primary_10_1016_j_cie_2023_109851
crossref_primary_10_3390_systems11050259
crossref_primary_10_1177_03611981221145137
crossref_primary_10_1016_j_asoc_2022_109416
crossref_primary_10_1109_TITS_2024_3381933
crossref_primary_10_1016_j_jatrs_2024_100025
crossref_primary_10_1016_j_trc_2020_102913
crossref_primary_10_1080_16258312_2023_2173488
crossref_primary_10_1007_s10479_023_05381_8
crossref_primary_10_1016_j_trc_2023_104198
crossref_primary_10_3390_a16010040
crossref_primary_10_3390_en14185998
crossref_primary_10_1016_j_ejor_2025_07_027
crossref_primary_10_1016_j_trb_2024_102950
crossref_primary_10_3390_drones8100550
crossref_primary_10_1007_s00291_022_00680_1
Cites_doi 10.1109/VTCSpring.2018.8417640
10.1016/j.trc.2015.03.005
10.1287/ijoc.3.4.376
10.1016/j.trc.2018.03.025
10.1145/321043.321046
10.1109/TSMC.2018.2867496
10.1002/net.21855
10.1016/S0167-5060(08)70356-X
10.1002/net.21818
10.1016/S0377-2217(99)00284-2
10.1109/TITS.2018.2865893
10.1109/ICUAS.2018.8453380
10.1515/9781400875184
10.1002/net.21846
10.1016/j.eswa.2016.12.014
ContentType Journal Article
Copyright Springer Science+Business Media, LLC, part of Springer Nature 2020
COPYRIGHT 2020 Springer
Springer Science+Business Media, LLC, part of Springer Nature 2020.
Copyright_xml – notice: Springer Science+Business Media, LLC, part of Springer Nature 2020
– notice: COPYRIGHT 2020 Springer
– notice: Springer Science+Business Media, LLC, part of Springer Nature 2020.
DBID AAYXX
CITATION
N95
3V.
7TA
7TB
7WY
7WZ
7XB
87Z
88I
8AL
8AO
8FD
8FE
8FG
8FK
8FL
ABJCF
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BEZIV
BGLVJ
CCPQU
DWQXO
FR3
FRNLG
F~G
GNUQQ
HCIFZ
JG9
JQ2
K60
K6~
K7-
KR7
L.-
L6V
M0C
M0N
M2P
M7S
P5Z
P62
PHGZM
PHGZT
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
Q9U
DOI 10.1007/s10479-020-03562-3
DatabaseName CrossRef
Gale Business: Insights
ProQuest Central (Corporate)
Materials Business File
Mechanical & Transportation Engineering Abstracts
ProQuest ABI/INFORM Collection
ABI/INFORM Global (PDF only)
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Collection
Science Database (Alumni Edition)
Computing Database (Alumni Edition)
ProQuest Pharma Collection
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni Edition)
ProQuest Materials Science & Engineering
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials
ProQuest Central
Business Premium Collection
Technology collection
ProQuest One
ProQuest Central
Engineering Research Database
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
ProQuest Central Student
SciTech Premium Collection
Materials Research Database
ProQuest Computer Science Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
Computer Science Database
Civil Engineering Abstracts
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ABI/INFORM Global
Computing Database
Science Database
Engineering Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Business (OCUL)
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering collection
ProQuest Central Basic
DatabaseTitle CrossRef
Materials Research Database
ProQuest Business Collection (Alumni Edition)
Computer Science Database
ProQuest Central Student
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
SciTech Premium Collection
ProQuest Central China
ABI/INFORM Complete
Materials Business File
ProQuest One Applied & Life Sciences
ProQuest Central (New)
Engineering Collection
Advanced Technologies & Aerospace Collection
Business Premium Collection
ABI/INFORM Global
Engineering Database
ProQuest Science Journals (Alumni Edition)
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest Business Collection
ProQuest One Academic UKI Edition
Engineering Research Database
ProQuest One Academic
ProQuest One Academic (New)
ABI/INFORM Global (Corporate)
ProQuest One Business
Technology Collection
Technology Research Database
ProQuest One Academic Middle East (New)
Mechanical & Transportation Engineering Abstracts
ProQuest Central (Alumni Edition)
ProQuest One Community College
ProQuest Pharma Collection
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ProQuest Central Korea
ABI/INFORM Complete (Alumni Edition)
Civil Engineering Abstracts
ProQuest Computing
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest Science Journals
ProQuest Computing (Alumni Edition)
ProQuest SciTech Collection
Advanced Technologies & Aerospace Database
Materials Science & Engineering Collection
ProQuest One Business (Alumni)
ProQuest Central (Alumni)
Business Premium Collection (Alumni)
DatabaseTitleList Materials Research Database
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
Business
EISSN 1572-9338
EndPage 226
ExternalDocumentID A625619393
10_1007_s10479_020_03562_3
GeographicLocations Italy
GeographicLocations_xml – name: Italy
GroupedDBID -4X
-57
-5G
-BR
-EM
-Y2
-~C
-~X
.4S
.86
.DC
.VR
06D
0R~
0VY
1N0
1SB
2.D
203
23M
28-
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
3V.
4.4
406
408
409
40D
40E
5GY
5QI
5VS
67Z
6NX
7WY
88I
8AO
8FE
8FG
8FL
8TC
8VB
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABBXA
ABDZT
ABECU
ABFTV
ABHLI
ABHQN
ABJCF
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABUWG
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACGOD
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACZOJ
ADHHG
ADHIR
ADIMF
ADINQ
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AFBBN
AFEXP
AFGCZ
AFKRA
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHQJS
AHSBF
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
AJZVZ
AKVCP
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARCSS
ARMRJ
ASPBG
AVWKF
AXYYD
AYQZM
AZFZN
AZQEC
B-.
BA0
BAPOH
BBWZM
BDATZ
BENPR
BEZIV
BGLVJ
BGNMA
BPHCQ
BSONS
CAG
CCPQU
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DWQXO
EBLON
EBO
EBS
EBU
EDO
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRNLG
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNUQQ
GNWQR
GQ6
GQ7
GQ8
GROUPED_ABI_INFORM_COMPLETE
GROUPED_ABI_INFORM_RESEARCH
GXS
H13
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I-F
I09
IAO
IEA
IHE
IJ-
IKXTQ
ITC
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
K1G
K60
K6V
K6~
K7-
KDC
KOV
KOW
L6V
LAK
LLZTM
M0C
M0N
M2P
M4Y
M7S
MA-
N2Q
N95
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
OVD
P19
P2P
P62
P9M
PF0
PQBIZ
PQBZA
PQQKQ
PROAC
PT4
PT5
PTHSS
Q2X
QOK
QOS
QWB
R4E
R89
R9I
RHV
RNI
RNS
ROL
RPX
RSV
RZC
RZD
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SBE
SCF
SCLPG
SDH
SDM
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TEORI
TH9
TSG
TSK
TSV
TUC
TUS
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WK8
YLTOR
Z45
Z5O
Z7R
Z7S
Z7U
Z7V
Z7W
Z7X
Z7Y
Z7Z
Z81
Z83
Z88
Z8N
Z8U
Z92
ZL0
ZMTXR
ZYFGU
~8M
~A9
~EX
AAPKM
AAYXX
ABBRH
ABDBE
ABFSG
ABRTQ
ACSTC
ADHKG
ADKFA
AEZWR
AFDZB
AFFHD
AFHIU
AFOHR
AGQPQ
AHPBZ
AHWEU
AIXLP
AMVHM
ATHPR
AYFIA
CITATION
ICD
PHGZM
PHGZT
PQGLB
7TA
7TB
7XB
8AL
8FD
8FK
FR3
JG9
JQ2
KR7
L.-
PKEHL
PQEST
PQUKI
PRINS
Q9U
ID FETCH-LOGICAL-c467t-bad1abb59c4fba62b0f5f020cf743c25334997a9fbd3bf113d9a9bf931cd761a3
IEDL.DBID M2P
ISICitedReferencesCount 76
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000537472400005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0254-5330
IngestDate Wed Nov 05 14:39:19 EST 2025
Sat Nov 29 13:26:04 EST 2025
Sat Nov 29 10:26:50 EST 2025
Sat Nov 29 08:38:55 EST 2025
Tue Nov 18 22:37:03 EST 2025
Sat Nov 29 02:36:40 EST 2025
Fri Feb 21 02:37:02 EST 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 2
Keywords Drone-assisted deliveries
Traveling salesman problem
Mixed integer linear programming
Heuristic algorithms
Matheuristics
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c467t-bad1abb59c4fba62b0f5f020cf743c25334997a9fbd3bf113d9a9bf931cd761a3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink http://hdl.handle.net/11380/1203396
PQID 2408732845
PQPubID 25585
PageCount 16
ParticipantIDs proquest_journals_2408732845
gale_infotracmisc_A625619393
gale_infotracacademiconefile_A625619393
gale_businessinsightsgauss_A625619393
crossref_primary_10_1007_s10479_020_03562_3
crossref_citationtrail_10_1007_s10479_020_03562_3
springer_journals_10_1007_s10479_020_03562_3
PublicationCentury 2000
PublicationDate 20200600
2020-06-00
20200601
PublicationDateYYYYMMDD 2020-06-01
PublicationDate_xml – month: 6
  year: 2020
  text: 20200600
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle Annals of operations research
PublicationTitleAbbrev Ann Oper Res
PublicationYear 2020
Publisher Springer US
Springer
Springer Nature B.V
Publisher_xml – name: Springer US
– name: Springer
– name: Springer Nature B.V
References Ghazzai, H., Kadri, A., Ghorbel, M.B., & Menouar, H. (2018). Optimal sequential and parallel UAV scheduling for multi-event applications. In 2018 IEEE 87th Vehicular Technology Conference (VTC Spring) (pp. 1–6). IEEE
GrahamRLawlerELenstraJRinnooy KanAOptimization and approximation in deterministic sequencing and scheduling: A surveyAnnals of Discrete Mathematics1979528732610.1016/S0167-5060(08)70356-X
JD.com to build 150 drone launch facilities in China by 2020. (2019). https://aircargoworld.com/allposts/jd-com-to-build-150-drone-launch-facilities-in-china-by-2020-video/. Accessed 22 March, 2019
Torabbeigi, M., Lim, G.J., & Kim, S.J. (2018). Drone delivery schedule optimization considering the reliability of drones. In 2018 International Conference on Unmanned Aircraft Systems (ICUAS) (pp. 1048–1053). IEEE
UlmerMWThomasBWSame-day delivery with heterogeneous fleets of drones and vehiclesNetworks201872447550510.1002/net.21855
JD.com - A Drone Delivery Program Takes Flight in Rural China. (2019). http://corporate.jd.com/whatIsNewDetail?contentCode=6IhXLeeSAFLjLLlyuZatDA. Accessed 22 March, 2019
SawadsitangSNiyatoDTanPSWangPJoint ground and aerial package delivery services: A stochastic optimization approachIEEE Transactions on Intelligent Transportation Systems20182062241225410.1109/TITS.2018.2865893
Amazon PrimeAir. (2019). https://www.amazon.com/Amazon-Prime-Air/b?ie=UTF8&node=8037720011. Accessed 22 March, 2019
SchermerDMoeiniMWendtOThe traveling salesman drone station location problemWorld congress on global optimization2019ChamSpringer11291138
JohnsonDMcGeochLAartsELenstraJThe traveling salesman problem: A case study in local optimizationLocal search in combinatorial optimization1997New York, NY, USAWiley215310
TavanaMKhalili-DamghaniKSantos-ArteagaFJZandiMHDrone shipping versus truck delivery in a cross-docking system with multiple fleets and productsExpert Systems with Applications2017729310710.1016/j.eswa.2016.12.014
Drone delivery: DHL ‘Parcelcopter’ flies to German isle. (2019). https://www.reuters.com/article/us-deutsche-post-drones/drone-delivery-dhl-parcelcopter-flies-to-german-isle-idUSKCN0HJ1ED20140924. Accessed 22 March, 2019
HamAMIntegrated scheduling of m-truck, m-drone, and m-depot constrained by time-window, drop-pickup, and m-visit using constraint programmingTransportation Research Part C: Emerging Technologies20189111410.1016/j.trc.2018.03.025
Alibaba’s drones deliver packages to islands. (2019). http://www.chinadaily.com.cn/business/2017-11/07/content_34230012.htm. Accessed 22 March, 2019
Uber Ambitiously Eyes 2021 for Food-Delivery Drones Launch. (2019). https://www.wsj.com/articles/uber-ambitiously-eyes-2021-for-food-delivery-drones-launch-1540163425. Accessed 30 April, 2019
Passmark Software: CPU Benchmarks. https://www.cpubenchmark.net. Accessed 22 March, 2019
MurrayCCChuAGThe flying sidekick traveling salesman problem: Optimization of drone-assisted parcel deliveryTransportation Research Part C: Emerging Technologies2015548610910.1016/j.trc.2015.03.005
OttoAAgatzNCampbellJGoldenBPeschEOptimization approaches for civil applications of unmanned aerial vehicles (uavs) or aerial drones: A surveyNetworks201872441145810.1002/net.21818
Retail e-commerce sales worldwide from 2014 to 2021. (2019). https://www.statista.com/statistics/379046/worldwide-retail-e-commerce-sales/. Accessed 30 April, 2019
FordLFulkersonDFlows in networks1962PrincetonPrinceton University Press
JoerssMSchroederJNeuhausFKlinkCMannFParcel delivery—the future of last mile2016Transport and LogisticsTravel
MillerCTuckerAZemlinRInteger programming formulations and traveling salesman problemsJournal of Association for Computing Machinery1960732632910.1145/321043.321046
HelsgaunKAn effective implementation of the Lin-Kernighan traveling salesman heuristicEuropean Journal of Operational Research2000126110613010.1016/S0377-2217(99)00284-2
ReineltGTSPLIB—A traveling salesman problem libraryORSA Journal on Computing19913437638410.1287/ijoc.3.4.376
Mbiadou SaleuRGDeroussiLFeilletDGrangeonNQuilliotAAn iterative two-step heuristic for the parallel drone scheduling traveling salesman problemNetworks201872445947410.1002/net.21846
KimSMoonITraveling salesman problem with a drone stationIEEE Transactions on Systems, Man, and Cybernetics: Systems2018491425210.1109/TSMC.2018.2867496
WolleswinkelRLukicVJapWChanRGoversJBanerjeeSAn onslaught of new rivals in parcel and express. Transport and logistics, travel2018BostonBCG
Wing - transforming the way goods are transported. (2019). https://x.company/projects/wing/. Accessed 22 March, 2019
Parcelcopter: DHL’s drone. (2019). https://discover.dhl.com/business/business-ethics/parcelcopter-drone-technology. Accessed 22 March, 2019
Gurobi Optimization LLC: Gurobi optimizer reference manual. (2019). http://www.gurobi.com. Accessed 22 March, 2019
C Miller (3562_CR16) 1960; 7
K Helsgaun (3562_CR9) 2000; 126
3562_CR27
3562_CR26
3562_CR29
D Johnson (3562_CR13) 1997
3562_CR22
AM Ham (3562_CR8) 2018; 91
MW Ulmer (3562_CR28) 2018; 72
3562_CR20
M Joerss (3562_CR12) 2016
3562_CR1
3562_CR2
CC Murray (3562_CR17) 2015; 54
3562_CR3
3562_CR5
3562_CR7
A Otto (3562_CR18) 2018; 72
S Sawadsitang (3562_CR23) 2018; 20
R Wolleswinkel (3562_CR30) 2018
3562_CR19
RG Mbiadou Saleu (3562_CR15) 2018; 72
S Kim (3562_CR14) 2018; 49
M Tavana (3562_CR25) 2017; 72
L Ford (3562_CR4) 1962
3562_CR11
G Reinelt (3562_CR21) 1991; 3
3562_CR10
R Graham (3562_CR6) 1979; 5
D Schermer (3562_CR24) 2019
References_xml – reference: Retail e-commerce sales worldwide from 2014 to 2021. (2019). https://www.statista.com/statistics/379046/worldwide-retail-e-commerce-sales/. Accessed 30 April, 2019
– reference: GrahamRLawlerELenstraJRinnooy KanAOptimization and approximation in deterministic sequencing and scheduling: A surveyAnnals of Discrete Mathematics1979528732610.1016/S0167-5060(08)70356-X
– reference: FordLFulkersonDFlows in networks1962PrincetonPrinceton University Press
– reference: UlmerMWThomasBWSame-day delivery with heterogeneous fleets of drones and vehiclesNetworks201872447550510.1002/net.21855
– reference: ReineltGTSPLIB—A traveling salesman problem libraryORSA Journal on Computing19913437638410.1287/ijoc.3.4.376
– reference: Uber Ambitiously Eyes 2021 for Food-Delivery Drones Launch. (2019). https://www.wsj.com/articles/uber-ambitiously-eyes-2021-for-food-delivery-drones-launch-1540163425. Accessed 30 April, 2019
– reference: OttoAAgatzNCampbellJGoldenBPeschEOptimization approaches for civil applications of unmanned aerial vehicles (uavs) or aerial drones: A surveyNetworks201872441145810.1002/net.21818
– reference: JD.com to build 150 drone launch facilities in China by 2020. (2019). https://aircargoworld.com/allposts/jd-com-to-build-150-drone-launch-facilities-in-china-by-2020-video/. Accessed 22 March, 2019
– reference: Wing - transforming the way goods are transported. (2019). https://x.company/projects/wing/. Accessed 22 March, 2019
– reference: KimSMoonITraveling salesman problem with a drone stationIEEE Transactions on Systems, Man, and Cybernetics: Systems2018491425210.1109/TSMC.2018.2867496
– reference: Alibaba’s drones deliver packages to islands. (2019). http://www.chinadaily.com.cn/business/2017-11/07/content_34230012.htm. Accessed 22 March, 2019
– reference: Torabbeigi, M., Lim, G.J., & Kim, S.J. (2018). Drone delivery schedule optimization considering the reliability of drones. In 2018 International Conference on Unmanned Aircraft Systems (ICUAS) (pp. 1048–1053). IEEE
– reference: JD.com - A Drone Delivery Program Takes Flight in Rural China. (2019). http://corporate.jd.com/whatIsNewDetail?contentCode=6IhXLeeSAFLjLLlyuZatDA. Accessed 22 March, 2019
– reference: WolleswinkelRLukicVJapWChanRGoversJBanerjeeSAn onslaught of new rivals in parcel and express. Transport and logistics, travel2018BostonBCG
– reference: Drone delivery: DHL ‘Parcelcopter’ flies to German isle. (2019). https://www.reuters.com/article/us-deutsche-post-drones/drone-delivery-dhl-parcelcopter-flies-to-german-isle-idUSKCN0HJ1ED20140924. Accessed 22 March, 2019
– reference: JohnsonDMcGeochLAartsELenstraJThe traveling salesman problem: A case study in local optimizationLocal search in combinatorial optimization1997New York, NY, USAWiley215310
– reference: Parcelcopter: DHL’s drone. (2019). https://discover.dhl.com/business/business-ethics/parcelcopter-drone-technology. Accessed 22 March, 2019
– reference: SchermerDMoeiniMWendtOThe traveling salesman drone station location problemWorld congress on global optimization2019ChamSpringer11291138
– reference: Passmark Software: CPU Benchmarks. https://www.cpubenchmark.net. Accessed 22 March, 2019
– reference: Amazon PrimeAir. (2019). https://www.amazon.com/Amazon-Prime-Air/b?ie=UTF8&node=8037720011. Accessed 22 March, 2019
– reference: MillerCTuckerAZemlinRInteger programming formulations and traveling salesman problemsJournal of Association for Computing Machinery1960732632910.1145/321043.321046
– reference: HamAMIntegrated scheduling of m-truck, m-drone, and m-depot constrained by time-window, drop-pickup, and m-visit using constraint programmingTransportation Research Part C: Emerging Technologies20189111410.1016/j.trc.2018.03.025
– reference: TavanaMKhalili-DamghaniKSantos-ArteagaFJZandiMHDrone shipping versus truck delivery in a cross-docking system with multiple fleets and productsExpert Systems with Applications2017729310710.1016/j.eswa.2016.12.014
– reference: MurrayCCChuAGThe flying sidekick traveling salesman problem: Optimization of drone-assisted parcel deliveryTransportation Research Part C: Emerging Technologies2015548610910.1016/j.trc.2015.03.005
– reference: HelsgaunKAn effective implementation of the Lin-Kernighan traveling salesman heuristicEuropean Journal of Operational Research2000126110613010.1016/S0377-2217(99)00284-2
– reference: Mbiadou SaleuRGDeroussiLFeilletDGrangeonNQuilliotAAn iterative two-step heuristic for the parallel drone scheduling traveling salesman problemNetworks201872445947410.1002/net.21846
– reference: Gurobi Optimization LLC: Gurobi optimizer reference manual. (2019). http://www.gurobi.com. Accessed 22 March, 2019
– reference: SawadsitangSNiyatoDTanPSWangPJoint ground and aerial package delivery services: A stochastic optimization approachIEEE Transactions on Intelligent Transportation Systems20182062241225410.1109/TITS.2018.2865893
– reference: Ghazzai, H., Kadri, A., Ghorbel, M.B., & Menouar, H. (2018). Optimal sequential and parallel UAV scheduling for multi-event applications. In 2018 IEEE 87th Vehicular Technology Conference (VTC Spring) (pp. 1–6). IEEE
– reference: JoerssMSchroederJNeuhausFKlinkCMannFParcel delivery—the future of last mile2016Transport and LogisticsTravel
– ident: 3562_CR11
– ident: 3562_CR5
  doi: 10.1109/VTCSpring.2018.8417640
– volume: 54
  start-page: 86
  year: 2015
  ident: 3562_CR17
  publication-title: Transportation Research Part C: Emerging Technologies
  doi: 10.1016/j.trc.2015.03.005
– volume: 3
  start-page: 376
  issue: 4
  year: 1991
  ident: 3562_CR21
  publication-title: ORSA Journal on Computing
  doi: 10.1287/ijoc.3.4.376
– volume: 91
  start-page: 1
  year: 2018
  ident: 3562_CR8
  publication-title: Transportation Research Part C: Emerging Technologies
  doi: 10.1016/j.trc.2018.03.025
– ident: 3562_CR3
– volume: 7
  start-page: 326
  year: 1960
  ident: 3562_CR16
  publication-title: Journal of Association for Computing Machinery
  doi: 10.1145/321043.321046
– volume: 49
  start-page: 42
  issue: 1
  year: 2018
  ident: 3562_CR14
  publication-title: IEEE Transactions on Systems, Man, and Cybernetics: Systems
  doi: 10.1109/TSMC.2018.2867496
– ident: 3562_CR27
– volume: 72
  start-page: 475
  issue: 4
  year: 2018
  ident: 3562_CR28
  publication-title: Networks
  doi: 10.1002/net.21855
– volume: 5
  start-page: 287
  year: 1979
  ident: 3562_CR6
  publication-title: Annals of Discrete Mathematics
  doi: 10.1016/S0167-5060(08)70356-X
– start-page: 215
  volume-title: Local search in combinatorial optimization
  year: 1997
  ident: 3562_CR13
– ident: 3562_CR1
– ident: 3562_CR7
– volume-title: Parcel delivery—the future of last mile
  year: 2016
  ident: 3562_CR12
– start-page: 1129
  volume-title: World congress on global optimization
  year: 2019
  ident: 3562_CR24
– volume: 72
  start-page: 411
  issue: 4
  year: 2018
  ident: 3562_CR18
  publication-title: Networks
  doi: 10.1002/net.21818
– ident: 3562_CR10
– volume: 126
  start-page: 106
  issue: 1
  year: 2000
  ident: 3562_CR9
  publication-title: European Journal of Operational Research
  doi: 10.1016/S0377-2217(99)00284-2
– ident: 3562_CR29
– volume: 20
  start-page: 2241
  issue: 6
  year: 2018
  ident: 3562_CR23
  publication-title: IEEE Transactions on Intelligent Transportation Systems
  doi: 10.1109/TITS.2018.2865893
– ident: 3562_CR26
  doi: 10.1109/ICUAS.2018.8453380
– volume-title: Flows in networks
  year: 1962
  ident: 3562_CR4
  doi: 10.1515/9781400875184
– volume: 72
  start-page: 459
  issue: 4
  year: 2018
  ident: 3562_CR15
  publication-title: Networks
  doi: 10.1002/net.21846
– ident: 3562_CR2
– ident: 3562_CR19
– ident: 3562_CR20
– ident: 3562_CR22
– volume: 72
  start-page: 93
  year: 2017
  ident: 3562_CR25
  publication-title: Expert Systems with Applications
  doi: 10.1016/j.eswa.2016.12.014
– volume-title: An onslaught of new rivals in parcel and express. Transport and logistics, travel
  year: 2018
  ident: 3562_CR30
SSID ssj0001185
Score 2.5689518
Snippet In a near future drones are likely to become a viable way of distributing parcels in a urban environment. In this paper we consider the parallel drone...
SourceID proquest
gale
crossref
springer
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 211
SubjectTerms Algorithms
Analysis
Business and Management
Combinatorics
Customers
Distribution
Distribution channels
Drone aircraft
Drone vehicles
Heuristic programming
Integer programming
Linear programming
Management
Mixed integer
Operations research
Operations Research/Decision Theory
Original Research
Scheduling
Scheduling (Management)
Technology application
Theory of Computation
Traveling salesman problem
Urban environments
SummonAdditionalLinks – databaseName: SpringerLINK Contemporary 1997-Present
  dbid: RSV
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT9wwEB61tEJwKHQLYlta-QDiQC1t4uwmPqKqiEtRxUvcLD9iQAoLWmf5_cx4HWBpi0QvUSRPEtux52F7vg9gS-ZGFwNXczRHGKAMveU69yW3TtTlwFdloX0kmygPD6vzc_k7JYWF7rR7tyUZNfWTZLeilJzCnYFAq83FW3iH5q4iwoaj47MH_Ysuczy4iKEPp7OTKVXm7--YM0fPlfIfu6PR6Oyv_F91V-FDcjLZ3mxUfIQ39bgHi90Z9x6sdFwOLE3tHiw_ASb8BCe_yDGczlCcmW4ubiZX7eV1YOjiMixhhBjeNHXD3ORmXDMMkdFkUWY7a4nPKN4FbGa41mOWSGvW4HT_58mPA574F7hF9dlyo12mjRlKW3ijR7kZ-KHHBlmPbofNKYlXylJLb5wwPsuEk1oaL0VmXTnKtFiHhTFWYgNY7XxhPUZjVWWI066qR44IaMvc51rnsg9Z9xuUTeDkxJHRqEdYZepPhZ9XsT-V6MPuwzO3M2iOF6W36e-qxO2Jl0CrH-FCT0NQexgGYigpJMrtRDma31gDq1OaAraDkLLmJDfnJHFe2vnibhyppBeCIkA5gkcqhn343o2bx-J_V__z68S_wFIehx4tF23CQjuZ1l_hvb1rr8LkW5wv98ewDos
  priority: 102
  providerName: Springer Nature
Title Matheuristic algorithms for the parallel drone scheduling traveling salesman problem
URI https://link.springer.com/article/10.1007/s10479-020-03562-3
https://www.proquest.com/docview/2408732845
Volume 289
WOSCitedRecordID wos000537472400005&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: PRVAVX
  databaseName: SpringerLINK Contemporary 1997-Present
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3db9MwED-xDaHxsEFhojAqP4B4AIt81vET2qZNSKhVtQ0YvET-iLdJWTfqlL-fu9RZKYi98HJK5EvixOfznXN3P4BXMtEqi2zFcTlCByV3hqvECW5sWonIFSJTrgWbEONxcXYmJ2HDzYewyk4ntoraXhvaI39PpbiosEyWf7j5wQk1iv6uBgiNNdhAyyamkK5RMrnVxGg8tyGM6ARxiqIMSTMhdS4TkpPzFKVoA_B0ZWH6Uz3_9Z-0XX6Otv-3449gKxiebG8hKY_hXjXtwYMu7r0H2x2-AwvTvQcPfytW-AROR2QszheVnZmqz_EhzcWVZ2j2MmxhVEW8rqua2dn1tGLoNuMyRtnurCGMo_bI4wv7KzVlAcjmKXw-Ojw9-MgDJgM3qFIbrpWNlda5NJnTapjoyOUOv6JxaIqYhBJ7pRRKOm1T7eI4tVJJ7WQaGyuGsUp3YH2KnXgGrLIuMw49tKLQhHNXVENLoLQicYlSiexD3A1IaULBcsLNqMtlqWUaxBIfX7aDWKZ9eHt7zc2iXMed3K9pnMuA94nE046IP1dz78s9dA3RvUwl8r1p-WjOYw-MCqkL-B5UPWuFc3eFE-eqWW3uZKQMusKXSwHpw7tOypbN_-7-87vv9gI2k1a-actoF9ab2bx6CffNz-bSzwawJr5-G8DG_uF4coxnnwRHOooOBu0cIipOkE7y70iPT778AllFH_s
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9NAEB6VgigcKIQiAgX2QMUBVsRrp_YeEKqAqlXbqIcg9bbswxuQ3LRkHar-qf7GzjjrhoDorQcuUaSdOLv2t_NYz8wH8FoKo7OeKzmaIwxQ-t5yLXzOrUvLvOeLPNO-IZvIB4Pi6EgeLsFFWwtDaZWtTmwUtTuxdEb-nlpxUWOZrP_x9Ccn1ih6u9pSaMxgsVeen2HIFj7sfsbnuyHE9pfhpx0eWQW4RaVQc6Ndoo3pS5t5ozeF6fm-R6fJejSmVlBpqpS5lt641PgkSZ3U0niZJtZhzK9TvO4tuJ1RZzFKFRSHV5ofnfUmZRKDLk5Zm7FIJ5bqZbnkFKz1UvQ5eLpgCP80B3-9l23M3fbq_3ajHsKD6FizrdlOeARL5bgDd9u8_g6stvwVLKqzDtz_rRnjYxgekDM8nXWuZroa4aLq78eBoVvPcIRRl_SqKivmJifjkgWEu6M8_hGricOp-RbwBodjPWaRqGcNvt7Iop_A8hgn8RRY6XxmPUagRWGIx68oNx2R7ubCC62F7ELSAkDZ2JCdeEEqNW8lTaBR-PeqAY1Ku_D26jens3Yk10pvEK5U5DPFj0AnPmGkpyGoLQx9MXxOJcq9aeRIp-EMrI6lGbgO6g62ILm-IIm6yC4Ot5hUURcGNQdkF961qJ4P_3v6z66_2itY2Rke7Kv93cHec7gnmr1Fx2PrsFxPpuULuGN_1T_C5GWzSxl8u2m0XwJF_nfa
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9NAEB6Vgio4UAggAgX2QMUBVo3Xdu09IFRRIqpClEORKi7LPrwByU1L1gHx1_h1zDjrhoDorQcuUaSdOLv2t_NYz8wH8FQKo7OBqziaIwxQcm-5Fr7g1qVVMfBlkWnfkk0Uo1F5fCzHa_Czq4WhtMpOJ7aK2p1aOiPfoVZc1Fgmy3d8TIsY7w9fnX3lxCBFb1o7Oo0FRA6rH98xfAsvD_bxWW8LMXxz9PotjwwD3KKCaLjRLtHG5NJm3uhdYQY-9-hAWY-G1QoqU5Wy0NIblxqfJKmTWhov08Q6jP91ite9AlcLjDEpnXCcfzy3Aui4t-mTGIBxyuCMBTuxbC8rJKfAbZCi_8HTFaP4p2n46x1ta_qGm__zTbsFN6PDzfYWO-Q2rFXTHmx0-f492Ox4LVhUcz248VuTxjtw9J6c5PmiozXT9QQX1Xw-CQzdfYYjjLqn13VVMzc7nVYs4DZwlN8_YQ1xO7XfAt7scKKnLBL43IUPl7Loe7A-xUncB1Y5n1mPkWlZGuL3K6tdR2S8hfBCayH7kHRgUDY2aie-kFotW0wTgBT-vWoBpNI-PD__zdmiTcmF0tuEMRV5TvEj0ElQmOh5CGoPQ2IMq1OJcs9aOdJ1OAOrY8kGroO6hq1Ibq1Ioo6yq8MdPlXUkUEtwdmHFx3Cl8P_nv6Di6_2BDYQ5OrdwejwIVwX7TajU7MtWG9m8-oRXLPfmi9h9rjdsAw-XTbYfwG1CYDG
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=Matheuristic+algorithms+for+the+parallel+drone+scheduling+traveling+salesman+problem&rft.jtitle=Annals+of+operations+research&rft.au=Dell%E2%80%99Amico+Mauro&rft.au=Montemanni+Roberto&rft.au=Novellani+Stefano&rft.date=2020-06-01&rft.pub=Springer+Nature+B.V&rft.issn=0254-5330&rft.eissn=1572-9338&rft.volume=289&rft.issue=2&rft.spage=211&rft.epage=226&rft_id=info:doi/10.1007%2Fs10479-020-03562-3&rft.externalDBID=HAS_PDF_LINK
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0254-5330&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0254-5330&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0254-5330&client=summon