三维装载与CVRP 联合多目标优化问题的模型及算法
CSTR:
作者:
作者单位:

1. 大连理工大学系统工程研究所,辽宁大连116024;
2. 大连交通大学软件学院,辽宁 大连116052;
3. 美国佛罗里达大西洋大学信息技术及运作管理系,波卡拉顿FL 33431.

作者简介:

金淳

通讯作者:

中图分类号:

O224

基金项目:

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


Model and algorithm for multi-objective joint optimization of three-dimensional loading and CVRP
Author:
Affiliation:

1. Institute of Systems Engineering,Dalian University of Technology,Dalian 116024,China;
2. School of Software, Dalian Jiaotong University,Dalian 116052,China;
3. Department of Information Technology and Operations Management,Florida Atlantic University,Boca Raton FL 33431,USA.

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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.

    参考文献
    相似文献
    引证文献
引用本文

王超 金淳 韩庆平.三维装载与CVRP 联合多目标优化问题的模型及算法[J].控制与决策,2016,31(5):929-934

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2015-02-03
  • 最后修改日期:2015-10-27
  • 录用日期:
  • 在线发布日期: 2016-05-20
  • 出版日期:
文章二维码