科研之友
微信
新浪微博
Facebook
分享链接
摘要
物流柜与无人机协同配送是一种“非接触”配送模式，自动化程度高，具有广阔的应用前景。本文研究了该模式下的最小完工时间调度问题，即如何制定无人机的飞行路线和物流柜上的服务顺序，使得配送任务在尽可能短的时间内被执行。该问题是一个车辆路径与机器调度耦合的复杂优化问题，其建模和求解具有一定的难度。本文建立了问题的有向图逻辑模型，将原问题转变为有向图上的弧选择和时间确定问题，并建立了0-1混合整数线性规划数学模型，设计了对应的变邻域搜索算法，选取中国9座城市构造了高仿真算例，验证了模型和算法的有效性。
- 单位
