面向不同目标偏好的CVRP多目标模型及其求解方法

作     者：王超 金淳 韩庆平 Wang Chao;Jin Chun;Jim Han

作者机构：大连理工大学系统工程研究所辽宁大连116024 大连交通大学软件学院辽宁大连116052 美国佛罗里达大西洋大学信息技术及运作管理系 

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

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2016年第33卷第8期

页      码：2270-2274页

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

主 题 词：车载能力约束车辆路径问题 多目标优化 启发式算法 联合优化偏好 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1001-3695.2016.08.006

馆 藏 号：203172941...