Abstract:Increasing environmental concerns and e‐commerce has attracted a growing focus on reverse logistics that not only delivers some goods to customers but also picks up other goods from customers. To achieve cost‐efficient and fast deliveries, integrating drones into the delivery and pickup services provides a competitive advantage, which however increases the operational challenges. We consider a truck‐drone routing problem with simultaneous delivery and pickup, where each truck carries a set of heterogeneous drones. Each truck can simultaneously perform its own delivery and pickup, and serve as an intermediate movable depot from which multiple drones can be dispatched to serve customers when the truck arrives at a customer, and the truck must wait until all the drones return. The energy consumption of drones is considered during their flights. All the delivery services must be performed, whereas the pickup services are optional with certain rewards. The objective is to find the synthetic‐routes of the truck‐drone combinations so as to minimize the sum of the assignment cost and the transport cost of the trucks and drones minus the total pickup revenue. To solve the problem, we devise a tailored branch‐and‐price‐and‐cut algorithm incorporating a specialized two‐stage bidirectional labeling algorithm to solve the challenging pricing problem. To enhance the efficiency of the algorithm, we use the subset‐row inequalities to tighten the lower bound, and apply some heuristic pricing strategies to quickly solve the pricing problem. We perform extensive numerical studies to assess the performance of the developed algorithm, analyze the merit of the truck‐drone cooperative service mode over the truck‐only service mode and the superiority of the configuration with heterogeneous drones, and ascertain the impacts of the key model parameters to generate managerial insights. We also show how our model would perform should it be used for the medical supply delivery and pickup in Shenzhen, China.

Operating policies in multi-warehouse drone delivery systems

The multi-visit drone routing problem for pickup and delivery services

Heterogeneous multi-drone routing problem for parcel delivery

A branch‐and‐price‐and‐cut algorithm for the truck‐drone routing problem with simultaneously delivery and pickup

Drone scheduling in a hexagon‐based delivery network with multiple fulfillment centers

Multivisit Drone-Vehicle Routing Problem with Simultaneous Pickup and Delivery considering No-Fly Zones

Dynamic Scheduling of a Battery-Operated Queue

Delivery network design of a locker-drone delivery system

On Optimizing a Multi-Mode Last-Mile Parcel Delivery System with Vans, Truck and Drone

A branch-and-price-and-cut algorithm for the unmanned aerial vehicle delivery with battery swapping

Ensemble multi-objective optimization approach for heterogeneous drone delivery problem

Drones Routing with Stochastic Demand

Dynamic Resource Management for Providing QoS in Drone Delivery Systems

A Branch-and-price-and-cut Algorithm for the Vehicle Routing Problem with Load-Dependent Drones

Stochastic Drone Fleet Deployment and Planning Problem Considering Multiple-Type Delivery Service

Aerial drone fleet deployment optimization with endogenous battery replacements for direct delivery of time-sensitive products

Logistics in the Sky: A Two-Phase Optimization Approach for the Drone Package Pickup and Delivery System

Vehicle Routing Problems for Drone Delivery

Joint optimisation of drone routing and battery wear for sustainable supply chain development: a mixed-integer programming model based on blockchain-enabled fleet sharing

Online Delivery Problem for Hybrid Truck–Drone System with Independent and Truck-Carried Drones

A novel multi-objective optimization model for the vehicle routing problem with drone delivery and dynamic flight endurance