无人机
修剪
计算机科学
卡车
子序列
布线(电子设计自动化)
树(集合论)
节点(物理)
数学优化
运筹学
实时计算
计算机网络
工程类
数学
数学分析
遗传学
结构工程
航空航天工程
农学
有界函数
生物
作者
Shuang Wang,Sebastian Wandelt,Xiaoqian Sun
出处
期刊:
[American Society of Civil Engineers]
日期:2022-09-08
卷期号:: 3079-3089
被引量:1
标识
DOI:10.1061/9780784484265.290
摘要
Drone-truck combined delivery has huge potential for becoming an innovative last-mile solution for logistics. This paper presents a variation of drone-truck operation with the goal to minimize the completion time, where the truck provides a mobile recharging station for drones and drones serve all the customers. This problem can be decomposed into two elementary phases: (1) truck with a drone arriving at rendezvous nodes and (2) drone flying to the customer points. Our exact method is based on branch-and-bound, in which a tree node represents a customer subsequence and the lower bound is the objective value with optimal launch and retrieve locations for the fixed customer sequence. The best departing and collection sites for each tree node are obtained through custom cuts, which consider a customer-based pruning strategy and the interaction-based pruning between customers. Our experimental results show that the novel exact algorithm outperforms CPLEX in terms of computational time, while obtaining results on par regarding quality.
科研通智能强力驱动
Strongly Powered by AbleSci AI