Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2015-10-19

Journal: 计算机应用研究

Included Journals: CSCD、ISTIC、PKU

Volume: 33

Issue: 8

Page Number: 2270-2274

ISSN: 1001-3695

Key Words: 车载能力约束车辆路径问题;多目标优化;启发式算法;联合优化偏好

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