卡车无人机协同配送优化研究  

Optimization study of truck drone collaborative distribution

作　　者：苏世界 蒋洋 SU Shijie;JIANG Yang(School of Management,Shenyang University of Technology,Shenyang 110870,China)

机构地区：[1]沈阳工业大学管理学院,辽宁沈阳110870

出　　处：《技术与市场》2025年第3期1-7,共7页Technology and Market

基　　金：国家自然科学基金(71801160);辽宁省自然科学基金计划项目(2022-MS-266);辽宁省教育厅面上项目(LJ112410142027)。

摘　　要：研究了在卡车无人机协同配送模式下的卡车停放点选取、订单接受、订单分配和调度问题,并建立混合整数规划模型(mixed-integer linear programming,MILP)。考虑到该问题是NP难问题,开发了一种基于逻辑的benders分解(logic-based benders decomposition,LBBD)精确算法进行求解。基于小规模到大规模算例进行数值实验,验证了所提模型和算法的有效性。计算结果表明:所提出的LBBD算法在求解效率上具有明显优势且求解质量更优。The truck parking point selection,order acceptance,order allocation,and scheduling problems in a truck-drone cooperative delivery model are investigated with a mixed-integer linear programming(mixed-integer linear programming,MILP)model.Considering that the problem is NP-hard,a logic-based benders decomposition(logic-based benders decomposition,LBBD)exact algorithm is developed to solve it.Numerical experiments based on small-scale to large-scale arithmetic cases are conducted to verify the effectiveness of the proposed model and algorithm.The computational results show that the proposed LBBD algorithm has obvious advantages in solving efficiency and better solution quality.

关 键 词：卡车无人机协同配送 基于逻辑的benders分解 选址调度 

分 类 号：F42[经济管理—产业经济]