托盘装载约束下带时间窗的配送车辆路径优化研究

来源：交通运输系统工程与信息杂志2023年第6期北京时间：

作者：刘永, 岳志城, 王勇

单位：重庆交通大学，a. 经济与管理学院；b. 智能物流网络重庆市重点实验室，重庆 400074

摘要：针对快递码放混乱等问题，本文引入可调节支撑结构高度的托盘作为装卸载体进行配送服务。首先，设计基于“砌墙”理论的托盘装载模式，提出托盘三维装载约束下配送车辆路径优化方案；其次，将装卸效率代入配送时间成本，构建平均车辆装载率最高和总成本最低的双目标优化模型；然后，结合托盘三维装载约束下配送车辆路径优化方案，设计托盘装载路径算法(Three-Dimensional Routing with Pallet, 3DRP)，并利用 LN(LOH & NEE) 三维装载算例进行验证，得到68.2%的装载率，验证了其在快递配送问题中的有效性；最后，本文对重庆市某快递公司的配送数据进行实例验证，方案最终结果显示，本文方法可以做到平均车辆装载率83.02%，且部分路径可以做到0时间惩罚成本。通过本文方案与传统三维装载方案的对比分析可知，将托盘作为载体进行快递三维装箱的优化可以兼顾车辆高装载率，并节约97.5%的时间惩罚成本，提高车辆利用率。

关键词：物流工程,路径优化,托盘装载路径算法,车辆装载率

基金资助：重庆市社会科学规划项目 (2020BS62)；重庆市博士直通车科研项目 (CSTB2022BSXM-JCX0116)；智能物流网络重庆市重点实验室开放基金(KLILN2023YB006)。