多卡车多机器人联合配送系统路径问题研究  

Research on Routing Problem for Joint Delivery System Based on Multiple Trucks and Robots

作　　者：高佳静 镇璐[1] Gao Jiajing;Zhen Lu

机构地区：[1]上海大学管理学院,上海200444

出　　处：《复印报刊资料（物流管理）》2023年第9期65-75,共11页LOGISTICS MANAGEMENT

基　　金：国家杰出青年科学基金资助项目(72025103);国家自然科学基金重点资助项目(71831008)。

摘　　要：近年来,卡车与送货机器人联合配送系统为物流配送提供了新方向,在推广应用中存在卡车与送货机器人的时间衔接要求高和卡车与送货机器人的配送路径规划复杂问题,传统调度方式难以充分发挥系统潜力。为进一步研究该系统的应用价值,更好地规划该系统的卡车与机器人的平行独立运动路线及互相之间的关联路线,并拓展传统车辆路径规划问题,本文以系统总成本最小化为目标,建立了混合整数规划模型对该系统的联合配送路径问题进行研究。此外,本文设计了变邻域搜索算法求解模型,并通过数值实验验证了模型和算法的有效性。最后,本文通过敏感性分析实验,为物流公司卡车数量配置和卡车停靠位置等宏观规划决策提供了科学的参考依据。

关 键 词：送货机器人 联合配送系统 无人配送 变邻域搜索算法 混合整数规划 

分 类 号：F252[经济管理—国民经济] TP242[自动化与计算机技术—检测技术与自动化装置]