2025年度  第10期


标题:两阶段优化算法求解三维装载约束下的货物运输问题
作者:庞朋强 林晶
作者单位:福建理工大学计算机科学与数学学院,福建 福州 350100
关键字:三维装载;车辆路径;物流配送;启发式算法;大邻域搜索算法
摘要:在推动物流行业向智能化、绿色化方向发展,推动形成以国家物流枢纽为核心的骨干物流基础设施网络和骨干多式联运体系,支撑构建以国内大循环为主体、国内国际双循环相互促进的新发展格局的背景下,提高物流运输的效率、运输利用率、降低运输费用具有重要意义。对三维装载约束下的货物运输问题进行了研究,提出了一种两阶段局部搜索算法来解决这个问题,使用文献[1]的数据集来验证算法的有效性。实验结果表明,提出的新算子在获得可行解方面取得了良好的效果,该算法可以在解决客户数量较少的问题上取得更好的效果。