Abstract:The application of collaborative delivery systems based on trucks and drones have attracted more and more attention from the academia. This study investigates a routing problem of multiple trucks and drones cooperative delivery, and formulates a mixed-integer programming model with the objective of minimizing the total cost. A solution method based on column generation is proposed to solve the model. An accelerating technique based on variable neighborhood search is also embedded in the solution method to reduce the computation time. Numerical experiments are also conducted to validate the effectiveness of the proposed model and efficiency of the proposed solution method. Some potentially useful managerial implications are also outlined based on some sensitivity analysis.