来源：期刊VIP网 时间：
作者：朱外明;胡笑旋;马华伟;
单位：合肥工业大学管理学院;过程优化与智能决策教育部重点实验室;
摘要：物流柜与无人机协同配送是一种“非接触”配送模式，自动化程度高，具有广阔的应用前景。本文研究了该模式下的最小完工时间调度问题，即如何制定无人机的飞行路线和物流柜上的服务顺序，使得配送任务在尽可能短的时间内被执行。该问题是一个车辆路径与机器调度耦合的复杂优化问题，其建模和求解具有一定的难度。本文建立了问题的有向图逻辑模型，将原问题转变为有向图上的弧选择和时间确定问题，并建立了0-1混合整数线性规划数学模型，设计了对应的变邻域搜索算法，选取中国9座城市构造了高仿真算例，验证了模型和算法的有效性。
关键词：物流柜;;无人机调度;;完工时间;;变邻域搜索
基金资助：国家自然科学基金资助项目（72001004）;; 中国博士后基金资助项目（2020M681987）
