.png){kind=icon}
返回
Data-driven robust optimization for a multi-trip truck-drone routing problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2023.122485.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Using drones along with conventional vehicles, such as trucks, can potentially improve the cost-effectiveness and speed of delivery operations. This research considers a multi-trip truck-drone routing problem under uncertainty. Each truck is allowed to take multiple trips from the depot, while each drone is allowed to perform a single trip from the launch locations. Based on customer preferences, deliveries are grouped into deliveries by trucks to distribution centers and deliveries by drones from distribution centers to customers. A mixed-integer linear programming model is formulated to minimize the sum of the waiting times of all customers. To deal with uncertainty, a new two-stage clustering algorithm that uses multiple-kernel learning-based and single-kernel learning-based methods is introduced to construct uncertainty sets. In the case of column-wised uncertainty, a two-stage clustering with a dimensional separation algorithm is developed to avoid over-conservatism. A two-step solution method is provided for solving the proposed robust model to reduce the CPU time. The performance of the proposed algorithms is evaluated on several test problems. The results indicate that the developed algorithms can effectively avoid over-conservatism, reduce variables and constraints of the data-driven robust counterpart model, and reduce the CPU time required to solve the problem.
Keyword:
Data -driven modeling
Robust optimization
Vehicle routing problem
Drone delivery
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
A polyoxometalate-based ionic crystal assembly from a heterometallic cluster and polyoxoanions with visible-light catalytic activity.png)
RSC Advances
RSC AdvancesIF0
PREAI
分享收藏Robust vehicle routing problem with hard time windows under demand and travel time uncertainty需求和出行时间不确定性下具有硬时间窗的鲁棒车辆路径问题
OAAI
OAAI分享收藏分享收藏Coordination of a fashion apparel supply chain under lead-time-dependent demand uncertainty在依赖于提前期的需求不确定性下，时尚服装供应链的协调
PREAI
分享收藏
Stochastic Drone Fleet Deployment and Planning Problem Considering Multiple-Type Delivery Service考虑多类型交付服务的随机无人机机群部署和规划问题SUSTAINABILITYOAAI
SUSTAINABILITYIF3.3
OAAI分享收藏Integrated scheduling of m-truck, m-drone, and m-depot constrained by time-window, drop-pickup, and m-visit using constraint programming使用约束编程对受时间窗口，接送和m访问约束的m卡车，m无人机和m仓库进行集成调度
PREAI
分享收藏
查看更多内容