三维装载与CVRP联合多目标优化问题的模型及算法

王超^1,2，金淳¹，韩庆平³

1. 大连理工大学系统工程研究所2. 大连交通大学软件学院3. 美国佛罗里达大西洋大学信息技术及运作管理系

摘 要：提出三维装载与CVRP联合多目标优化问题(3LCVRPMO)模型,该模型在三维装载约束下的CVRP问题(3LCVRP)的基础上,考虑了配送车辆数目及路径总距离两个目标函数.在权衡装箱和路径优化两个优化过程的基础上,构建了多阶段/两层混合算法架构(MSOTLH)及其算法,并对路径优化偏好的3LCVRPMO问题进行求解.基于3LCVRP问题相关算例的数据实验结果表明,所提出的3LCVRPMO模型及MSOTLH算法是有效的.

关键词：车辆路径问题;三维装箱问题;联合优化问题;多目标优化;启发式算法;