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