平台选址与无人机队调度用于易腐品的应急投递
最优化与控制
2021-07-30 v1
摘要
受人道主义灾害期间应急医疗产品投递问题的启发，本文研究向仅能通过直升机或无人机抵达的偏远需求点投递易腐品的一般问题。每架无人机从平台出发，平台在不使用时可移动，且每架无人机具有有限的服务范围以覆盖需求点。每个需求点对应一个关于时间的负效用函数或成本函数，反映所需求物品的偏好投递时刻，以及刻画质量随时间非增的易腐特性。本文首先研究平台选址问题，同时确定各平台服务哪些需求点及服务顺序，以最小化投递总负效用。第二种情形研究两阶段问题，其中平台可在第一阶段后利用可用道路网络重新布局。易于证明这些问题的连续时间版本是 NP-Hard 的。然而，将时间离散为时隙的实用“时隙”版本可利用标准优化软件求解。使用不同无人机投递范围及不同无人机队规模的大量计算实验，为此类无人机投递系统的性能提供了有价值的见解。
引用
@article{arxiv.2107.13672,
title = {Locating and Platforms and Scheduling a Fleet of Drones for Emergency Delivery of Perishable Items},
author = {Monica Gentili and Pitu B. Mirchandani and Alessandro Agnetis and Zabih Ghelichi},
journal= {arXiv preprint arXiv:2107.13672},
year = {2021}
}