4.7 Article

The Multi-visit Traveling Salesman Problem with Multi-Drones

Related references

Note: Only part of the references are listed.
Article Operations Research & Management Science

Drone-assisted deliveries: new formulations for the flying sidekick traveling salesman problem

Mauro Dell'Amico et al.

Summary: The paper addresses a problem related to drone-assisted deliveries, specifically focusing on the Flying Sidekick Traveling Salesman Problem. Improved formulations and solving methods are proposed, which can find optimal solutions for most instances. Two versions of the problem are considered, with methodologies adapted to both and a comparison provided.

OPTIMIZATION LETTERS (2021)

Article Operations Research & Management Science

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

Nils Boysen et al.

Summary: With the successful diffusion of e-commerce, last-mile distribution is causing more trouble in urban areas worldwide. Novel delivery concepts, such as drones and autonomous delivery robots, have been innovated to tackle the issue. The establishment and operation of these concepts require solving important decision problems.

OR SPECTRUM (2021)

Article Environmental Studies

Energy consumption models for delivery drones: A comparison and assessment

Juan Zhang et al.

Summary: Energy consumption is a critical constraint for drone delivery operations to achieve their full potential. This paper provides a uniform framework to facilitate understanding different drone energy consumption models and emphasizes the importance of careful model selection. More research, especially empirical research, is needed to ensure the accuracy of selected models in reflecting delivery drone designs and uses.

TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT (2021)

Article Computer Science, Artificial Intelligence

A hybrid genetic algorithm for the traveling salesman problem with drone

Quang Minh Ha et al.

JOURNAL OF HEURISTICS (2020)

Article Computer Science, Interdisciplinary Applications

Multi-visit drone routing problem

Stefan Poikonen et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Engineering, Industrial

Two echelon vehicle routing problem with drones in last mile delivery

Patchara Kitjacharoenchai et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2020)

Article Transportation Science & Technology

The multiple flying sidekicks traveling salesman problem: Parcel delivery with multiple drones

Chase C. Murray et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2020)

Article Engineering, Multidisciplinary

A truck and drones model for last-mile delivery: A mathematical model and heuristic approach

Mohammad Moshref-Javadi et al.

APPLIED MATHEMATICAL MODELLING (2020)

Article Transportation Science & Technology

Truck-drone team logistics: A heuristic approach to multi-drop route planning

Pedro L. Gonzalez-R et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2020)

Article Economics

Design and evaluation of a multi-trip delivery model with truck and drones

Mohammad Moshref-Javadi et al.

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW (2020)

Review Transportation Science & Technology

Drone-aided routing: A literature review

Giusy Macrina et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2020)

Review Computer Science, Interdisciplinary Applications

Optimization for drone and drone-truck combined operations: A review of the state of the art and future directions

Sung Hoon Chung et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Computer Science, Interdisciplinary Applications

The Mothership and Drone Routing Problem

Stefan Poikonen et al.

INFORMS JOURNAL ON COMPUTING (2020)

Article Computer Science, Interdisciplinary Applications

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

Patchara Kitjacharoenchai et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2019)

Article Computer Science, Theory & Methods

On the joint design of routing and scheduling for Vehicle-Assisted Multi-UAV inspection

Menglan Hu et al.

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE (2019)

Article Economics

Vehicle routing problem with drones

Zheng Wang et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2019)

Article Transportation Science & Technology

An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones

David Sacramento et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2019)

Article Computer Science, Interdisciplinary Applications

A hybrid VNS/Tabu search algorithm for solving the vehicle routing problem with drones and en route operations

Daniel Schermer et al.

COMPUTERS & OPERATIONS RESEARCH (2019)

Article Transportation Science & Technology

A matheuristic for the vehicle routing problem with drones and its variants

Daniel Schermer et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2019)

Article Engineering, Industrial

Truck-drone hybrid delivery routing: Payload-energy dependency and No-Fly zones

Ho Young Jeong et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2019)

Article Computer Science, Information Systems

Routing and Scheduling for Hybrid Truck-Drone Collaborative Parcel Delivery With Independent and Truck-Carried Drones

Desheng Wang et al.

IEEE INTERNET OF THINGS JOURNAL (2019)

Article Computer Science, Interdisciplinary Applications

A Branch-and-Bound Approach to the Traveling Salesman Problem with a Drone

Stefan Poikonen et al.

INFORMS JOURNAL ON COMPUTING (2019)

Article Management

Coordinated Logistics with a Truck and a Drone

John Gunnar Carlsson et al.

MANAGEMENT SCIENCE (2018)

Article Engineering, Electrical & Electronic

En route truck-drone parcel delivery for optimal vehicle routing strategies

Mario Marinelli et al.

IET INTELLIGENT TRANSPORT SYSTEMS (2018)

Article Transportation Science & Technology

On the min-cost Traveling Salesman Problem with Drone

Quang Minh Ha et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2018)

Article Transportation Science & Technology

A decomposition-based iterative optimization algorithm for traveling salesman problem with drone

Emine Es Yurek et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2018)

Article Operations Research & Management Science

Optimization Approaches for the Traveling Salesman Problem with Drone

Niels Agatz et al.

TRANSPORTATION SCIENCE (2018)

Article Computer Science, Interdisciplinary Applications

A Tabu Search algorithm for the vehicle routing problem with discrete split deliveries and pickups

Meng Qiu et al.

COMPUTERS & OPERATIONS RESEARCH (2018)

Article Computer Science, Hardware & Architecture

Drone delivery from trucks: Drone scheduling for given truck routes

Nils Boysen et al.

NETWORKS (2018)

Article Computer Science, Hardware & Architecture

Drone arc routing problems

James F. Campbell et al.

NETWORKS (2018)

Article Computer Science, Hardware & Architecture

Dynamic programming approaches for the traveling salesman problem with drone

Paul Bouman et al.

NETWORKS (2018)

Article Operations Research & Management Science

The vehicle routing problem with drones: several worst-case results

Xingyin Wang et al.

OPTIMIZATION LETTERS (2017)

Article Computer Science, Hardware & Architecture

The vehicle routing problem with drones: Extended models and connections

Stefan Poikonen et al.

NETWORKS (2017)

Article Transportation Science & Technology

The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery

Chase C. Murray et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2015)

Article Management

A unified solution framework for multi-attribute vehicle routing problems

Thibaut Vidal et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2014)

Article Engineering, Industrial

Improved solutions for inventory-routing problems through valid inequalities and input ordering

Leandro C. Coelho et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2014)

Article Computer Science, Interdisciplinary Applications

The granular tabu search and its application to the vehicle-routing problem

P Toth et al.

INFORMS JOURNAL ON COMPUTING (2003)