提出三维装载与CVRP联合多目标优化问题(3LCVRPMO)模型,该模型在三维装载约束下的CVRP问题(3LCVRP)的基础上,考虑了配送车辆数目及路径总距离两个目标函数.在权衡装箱和路径优化两个优化过程的基础上,构建了多阶段/两层混合算法架构(MSOTLH)及其算法,并对路径优化偏好的3LCVRPMO问题进行求解.基于3LCVRP问题相关算例的数据实验结果表明,所提出的3LCVRPMO模型及MSOTLH算法是有效的.
A multi-objective joint optimization problem combining the three-dimensional loading problem with the capacitated vehicle routing problem(3LCVRPMO) is proposed. In 3LCVRPMO, two targets including the minimum number of vehicles and the shortest distance of path are considered. An architecture of multi-stage or two layers hybrid algorithm(MSOTLH) is established to deal with path optimization preference of 3LCVRPMO based on trading off packing and path optimization. In numerical experiments, the relevant instances of the 3LCVRP are referenced, and the results show the effectiveness of the proposed 3LCVRPMO model and MSOTLH algorithm.