半开放式多车场车辆路径问题

被引：16

作者：

刘冉

江志斌

耿娜

刘天堂

机构：

[1] 上海交通大学机械与动力工程学院

来源：

上海交通大学学报 | 2010年 / 44卷 / 11期

关键词：

车辆路径问题; 多车场; 半开放式; 启发式算法; 局域搜索;

D O I：

10.16183/j.cnki.jsjtu.2010.11.013

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

基于现代物流业发展的实际需要,提出半开放式多车场车辆路径问题,并建立了数学模型.由于半开放式多车场车辆路径问题具有NP-hard性质,为了有效求解,基于车辆路径问题中的经典路径构造算法和局域搜索算法,设计了求解所提出问题的节约算法、顺序插入算法和并行后悔插入算法.利用标准算例进行数值试验,分析了3种算法中的参数和所嵌入局域搜索方法对求解结果的影响,并对不同算法的求解结果进行了对比分析.

引用

页码：1539 / 1545

页数：7

共 4 条

[1] Fifty Years of Vehicle Routing [J].