The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
Two echelon vehicle routing problem with drones in last mile delivery
Abstract
In recent years, drone routing and scheduling has become a highly active area of research. This research introduces a new routing model that considers a synchronized truck-drone operation by allowing multiple drones to fly from a truck, serve one or multiple customers, and return to the same truck for a battery swap and package retrieval. The model addresses two levels (echelons) of delivery: primary truck routing from the main depot to serve assigned customers and secondary drone routing from the truck, which behaves like a moveable intermediate depot to serve other sets of customers. The model takes into account both trucks' and drones’ capacities with the objective of finding optimal routes of both trucks and drones that minimizes the total arrival time of both trucks and drones at the depot after completing the deliveries. The problem can be solved by formulated mixed integer programming (MIP) for the small-size problem, and two efficient heuristic algorithms are designed to solve the large-size problems: Drone Truck Route Construction (DTRC) and Large Neighborhood Search (LNS). Numeric results from the experiment compare the performance of both heuristics against the MIP method in small/medium-size instances from the literature. A sensitivity analysis is conducted to show the delivery time improvement of the proposed model over the previous truck-drone routing models.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Scheduling of Vehicles from a Central Depot to a Number of Delivery Points
Clarke, G., & Wright, J. W. (1964) · Operations Research · doi:10.1287/opre.12.4.568 · Cited by 3,894
Ropke, S., & Pisinger, D. (2006) · Transportation Science · doi:10.1287/trsc.1050.0135 · Cited by 2,580
The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery
Murray, C. C., & Chu, A. G. (2015) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2015.03.005 · Cited by 1,715
Vehicle Routing Problems for Drone Delivery
Dorling, K., Heinrichs, J., Messier, G. G., & Magierowski, S. (2017) · IEEE Transactions on Systems, Man, and Cybernetics: Systems · doi:10.1109/tsmc.2016.2582745 · Cited by 1,326
Optimization Approaches for the Traveling Salesman Problem with Drone
Agatz, N., Bouman, P., & Schmidt, M. (2018) · Transportation Science · doi:10.1287/trsc.2017.0791 · Cited by 1,029
Fifty Years of Vehicle Routing
Laporte, G. (2009) · Transportation Science · doi:10.1287/trsc.1090.0301 · Cited by 1,022
Otto, A., Agatz, N., Campbell, J., Golden, B., & Pesch, E. (2018) · Networks · doi:10.1002/net.21818 · Cited by 985
On the min-cost Traveling Salesman Problem with Drone
Ha, Q. M., Deville, Y., Pham, Q. D., & Hà, M. H. (2018) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2017.11.015 · Cited by 622
Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints
Desrochers, M., & Laporte, G. (1991) · Operations Research Letters · doi:10.1016/0167-6377(91)90083-2 · Cited by 621
The multiple flying sidekicks traveling salesman problem: Parcel delivery with multiple drones
Murray, C. C., & Raj, R. (2020) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2019.11.003 · Cited by 575
The vehicle routing problem with drones: several worst-case results
Wang, X., Poikonen, S., & Golden, B. (2017) · Optimization Letters · doi:10.1007/s11590-016-1035-3 · Cited by 551
Coordinated Logistics with a Truck and a Drone
Carlsson, J. G., & Song, S. (2018) · Management Science · doi:10.1287/mnsc.2017.2824 · Cited by 425
Multiple traveling salesman problem with drones: Mathematical model and heuristic approach
Kitjacharoenchai, P., Ventresca, M., Moshref‐Javadi, M., Lee, S., Tanchoco, J. M. A., & Brunese, P. A. (2019) · Computers & Industrial Engineering · doi:10.1016/j.cie.2019.01.020 · Cited by 414
Self-citationRecord Breaking Optimization Results Using the Ruin and Recreate Principle
Schrimpf, G., Schneider, J., Stamm-Wilbrandt, H., & Dueck, G. (2000) · Journal of Computational Physics · doi:10.1006/jcph.1999.6413 · Cited by 413
Dynamic programming approaches for the traveling salesman problem with drone
Bouman, P., Agatz, N., & Schmidt, M. (2018) · Networks · doi:10.1002/net.21864 · Cited by 360
The vehicle routing problem with drones: Extended models and connections
Poikonen, S., Wang, X., & Golden, B. (2017) · Networks · doi:10.1002/net.21746 · Cited by 342
Truck-drone hybrid delivery routing: Payload-energy dependency and No-Fly zones
Jeong, H. Y., Song, B. D., & Lee, S. (2019) · International Journal of Production Economics · doi:10.1016/j.ijpe.2019.01.010 · Cited by 342
Self-citationHam, A. M. (2018) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2018.03.025 · Cited by 323
Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm
Mourelo Ferrandez, S., Harbison, T., Weber, T., Sturges, R., & Rich, R. (2016) · Journal of Industrial Engineering and Management · doi:10.3926/jiem.1929 · Cited by 315
Planning Paths for Package Delivery in Heterogeneous Multirobot Teams
Mathew, N., Smith, S. L., & Waslander, S. L. (2015) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2015.2461213 · Cited by 301
Multi-visit drone routing problem
Poikonen, S., & Golden, B. (2020) · Computers & Operations Research · doi:10.1016/j.cor.2019.104802 · Cited by 297
The hybrid vehicle-drone routing problem for pick-up and delivery services
Karak, A., & Abdelghany, K. (2019) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2019.03.021 · Cited by 294
Same-Day Delivery with Drone Resupply
Dayarian, I., Savelsbergh, M. W. P., & Clarke, J.-P. (2020) · Transportation Science · doi:10.1287/trsc.2019.0944 · Cited by 261
A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints
Michel Gendreau, A., Iori, M., Gilbert Laporte, A., & Martello, S. (2007) · Networks · doi:10.1002/net.20192 · Cited by 209
Luo, Z., Liu, Z., & Shi, J. (2017) · Sensors · doi:10.3390/s17051144 · Cited by 173
Traveling Salesman Problem with Multiple Drones
Tu, P. A., Dat, N. T., & Dung, P. Q. (2018) · doi:10.1145/3287921.3287932 · Cited by 110
Hong, I., Kuby, M., & Murray, A. (2017) · Advances in geographic information science · doi:10.1007/978-3-319-22786-3_12 · Cited by 61
Cited by
Last-mile delivery concepts: a survey from an operational research perspective
Boysen, N., Fedtke, S., & Schwerdfeger, S. (2021) · OR Spectrum · doi:10.1007/s00291-020-00607-8 · Cited by 621
Drone-aided routing: A literature review
Macrina, G., Di Puglia Pugliese, L., Guerriero, F., & Laporte, G. (2020) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2020.102762 · Cited by 522
Applications and Research avenues for drone-based models in logistics: A classification and review
Moshref-Javadi, M., & Winkenbach, M. (2021) · Expert Systems with Applications · doi:10.1016/j.eswa.2021.114854 · Cited by 391
Energy consumption models for delivery drones: A comparison and assessment
Zhang, J., Campbell, J. F., Sweeney II, D. C., & Hupman, A. C. (2021) · Transportation Research Part D: Transport and Environment · doi:10.1016/j.trd.2020.102668 · Cited by 342
Applications of smart technologies in logistics and transport: A review
Chung, S.-H. (2021) · Transportation Research Part E: Logistics and Transportation Review · doi:10.1016/j.tre.2021.102455 · Cited by 258
Metadata
- Authors
- Kitjacharoenchai, P., Min, B.-C., & Lee, S.
- Venue
- International Journal of Production Economics
- Publisher
- Elsevier BV
- Published
- 2020-07
- Volume
- 225
- Pages
- 107598
- ISSN
- 0925-5273 (ISSN-L)
- OpenAlex
- W2998391831
- Cited by
- 332
- References
- 28
- FWCI
- 19.88
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.