位置:成果数据库 > 期刊 > 期刊详情页
面向不同目标偏好的CVRP多目标模型及其求解方法
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]大连理工大学系统工程研究所,辽宁大连116024, [2]大连交通大学软件学院,辽宁大连116052, [3]美国佛罗里达大西洋大学信息技术及运作管理系,Florida Boca Raton, FL33431, USA
  • 相关基金:基金项目:国家自然科学基金资助项目(71271041)
中文摘要:

为了更有效地求解车辆路径问题、全方位地评估物流运输成本,提出了面向不同目标偏好的车载能力约束车辆路径问题的多目标优化模型(MOCVRPFDTP),其包括三种不同的偏好结构:装载与CVRP联合优化、绝对最小车辆数偏好及路径优化偏好。为了求解该模型,设计了算法架构及具体算法。在实验中,该模型及其求解方法对CVRP国际标准算例VRPLIB的测试结果显示了令人满意的性能,并且它更适用于实际CVRP问题的求解。

英文摘要:

This paper proposed a multi-objective model for capacitated vehicle routing problem (CVRP) fa~ing different target preference (MOCVRPFDTP) to solve CVRP more effectively and evaluate transportation cost comprehensively. There were three different preference structures in this model, which were joint optimization of loading and CVRP, absolute minimum vehi- cles preference, and path optimization preference. To solve this model, this paper constructed an algorithm framework with cor- responding algorithms. In experiments, the model and its solving methods display satisfactory performance in the testing for VR- PLIB, and they are more suitable for practical instance.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049