|
|||||
|
|
| 三维装载与CVRP 联合多目标优化问题的模型及算法 | |
| 引用本文： | 王超,金淳,韩庆平.三维装载与CVRP 联合多目标优化问题的模型及算法[J].控制与决策,2016,31(5):929-934. |
| 作者姓名： | 王超 金淳 韩庆平 |
| 作者单位： | 大连理工大学系统工程研究所;大连交通大学软件学院;美国佛罗里达大西洋大学信息技术及运作管理系 |
| 基金项目： | 国家自然科学基金项目(71271041). |
| 摘 要： | 提出三维装载与CVRP联合多目标优化问题(3LCVRPMO)模型,该模型在三维装载约束下的CVRP问题(3LCVRP)的基础上,考虑了配送车辆数目及路径总距离两个目标函数.在权衡装箱和路径优化两个优化过程的基础上,构建了多阶段/两层混合算法架构(MSOTLH)及其算法,并对路径优化偏好的3LCVRPMO问题进行求解.基于3LCVRP问题相关算例的数据实验结果表明,所提出的3LCVRPMO模型及MSOTLH算法是有效的. |
| 关 键 词： | 车辆路径问题 三维装箱问题 联合优化问题 多目标优化 启发式算法 |
| 收稿时间： | 2015/2/3 0:00:00 |
| 修稿时间： | 2015/10/27 0:00:00 |
Model and algorithm for multi-objective joint optimization of three-dimensional loading and CVRP |
|
| WANG Chao JIN Chun HAN Jim C.Model and algorithm for multi-objective joint optimization of three-dimensional loading and CVRP[J].Control and Decision,2016,31(5):929-934. | |
| Authors: | WANG Chao JIN Chun HAN Jim C |
| Abstract: | 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. |
| Keywords: | capacitated vehicle routing problem|three-dimensional container loading problem|joint optimization problem|multi-objective optimization|heuristic algorithm |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |
