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

Model and algorithm for multi-objective joint optimization of threedimensional loading and CVRP

作　　者：王超[1,2] 金淳[1] 韩庆平 

机构地区：[1]大连理工大学系统工程研究所,辽宁大连116024 [2]大连交通大学软件学院,辽宁大连116052 [3]美国佛罗里达大西洋大学信息技术及运作管理系,波卡拉顿fl33431

出　　处：《控制与决策》2016年第5期929-934,共6页Control and Decision

基　　金：国家自然科学基金项目(71271041)

摘　　要：提出三维装载与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.

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

分 类 号：O224[理学—运筹学与控制论]