Multiple traveling salesman problem with drones: Mathematical model and heuristic approach

Kitjacharoenchai, Patchara; Ventresca, Mario; Moshref‐Javadi, Mohammad; Lee, Seokcheon; Tanchoco, J. M. A.; Brunese, Patrick A.

doi:10.1016/j.cie.2019.01.020

Cited by 259 publications

(120 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…They present a MIP and branch-and-price method. Kitjacharoenchai et al (2019) also abstain from a fixed drone-to-truck assignment, but they abstract from capacity constraints, which results in the multiple traveling salesman problem with drones (mTSPD) solved via MIP and heuristics.…”

Section: Dronesmentioning

confidence: 99%

Last-mile delivery concepts: a survey from an operational research perspective

2020

View full text Add to dashboard Cite

In the wake of e-commerce and its successful diffusion in most commercial activities, last-mile distribution causes more and more trouble in urban areas all around the globe. Growing parcel volumes to be delivered toward customer homes increase the number of delivery vans entering the city centers and thus add to congestion, pollution, and negative health impact. Therefore, it is anything but surprising that in recent years many novel delivery concepts on the last mile have been innovated. Among the most prominent are unmanned aerial vehicles (drones) and autonomous delivery robots taking over parcel delivery. This paper surveys established and novel last-mile concepts and puts special emphasis on the decision problems to be solved when setting up and operating each concept. To do so, we systematically record the alternative delivery concepts in a compact notation scheme, discuss the most important decision problems, and survey existing research on operations research methods solving these problems. Furthermore, we elaborate promising future research avenues.

show abstract

Section: Dronesmentioning

confidence: 99%

Last-mile delivery concepts: a survey from an operational research perspective

2020

View full text Add to dashboard Cite

show abstract

“…These articles often employ mathematical modeling and optimization and include four sub-themes. Routing articles focus on planning, selecting, and finding optimal paths within a network, including vehicle routing [80,91], navigation [85], and traveling salesman problems [96,97]. Transport planning refers to articles focused on various planning aspects of transportation, such as consolidation [106], use of spare transport capacity [109], planning of home deliveries [101], and loading optimization [100].…”

Section: Themes In Last Mile Logisticsmentioning

confidence: 99%

“…Routing Traveling salesman problem with drones [96][97][98]; decision support systems [78,79,81]; vehicle routing problems [80,82,88] 9…”

Section: Operational Optimization 20mentioning

confidence: 99%

Framework of Last Mile Logistics Research: A Systematic Review of the Literature

2019

View full text Add to dashboard Cite

Coincident with the rapid growth of omni-channel retailing, growing urbanization, changing consumer behavior, and increasing focus on sustainability, academic interest in the area of last mile logistics has significantly increased. The growth in academic publications has been tremendous, with three out of four articles appearing within the past five years. The influx of research spans multiple disciplines and various methodologies, underlining the complexity and fragmentation of last mile logistics research, which leads to a lack of unity in the understanding of the concept. We provide a systematic review and classification of the literature to provide a more coherent view of last mile logistics research. The review covers 155 peer-reviewed journal publications focusing on last mile logistics. Findings demonstrate that the literature embraces a diversity of aspects and facets that are classified into five themes: emerging trends and technologies, operational optimization, supply chain structures, performance measurement, and policy. Further, we propose a framework of last mile logistics literature that comprises five components and their interrelationships, namely, last mile logistics, last mile distribution, last mile fulfillment, last mile transport, and last mile delivery. The results provide a foundation for further development of this research area by proposing avenues for future research.

show abstract

“…The use of multiple trucks and multiple UAVs is considered by Kitjacharoenchai et al (2019), which is an extension of the FSTSP, but without endurance limitations and launch/delivery time considerations. While UAVs can be launched from and retrieved at di↵erent trucks, only one UAV can be launched or retrieved at any customer location.…”

Section: Related Literaturementioning

confidence: 99%