有软时窗多车场开放式车辆路径及其禁忌搜索

被引：9

作者：

段凤华

符卓

机构：

[1] 中南大学交通运输工程学院

来源：

计算机工程与应用 | 2008年 / 44卷 / 36期

关键词：

物流配送; 开放式车辆路径问题; 软时间窗; 多车场作业; 禁忌搜索;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

有软时窗约束多车场开放式车辆路径问题是在基本的车辆路径问题上增加了时间窗约束和多车场作业的一种变化形式,是一个典型的NP-难问题。建立了问题模型,运用改进的禁忌搜索算法测试了算例。快速获得的高质量解验证了模型的正确性和算法性能的优良性。

引用

页码：42 / 44

页数：3

共 9 条

[1] 一种多车场车辆路径问题的单亲遗传算法 [J].

邓欣 ;

朱征宇 ;

曾凡超 .

交通与计算机, 2007, (01) :31-35+47

[2] 有时间窗的开放式车辆路径问题及其遗传算法 [J].

钟石泉 ;

杜纲 ;

贺国光 .

计算机工程与应用, 2006, (34) :201-204

[3] 多车场车辆路径问题的遗传算法 [J].

邹彤 ;

李宁 ;

孙德宝 ;

李菁 .

计算机工程与应用, 2004, (21) :82-83

[4] 多车场车辆优化调度模型及算法 [J].

李臻 ;

雷定猷 .

交通运输工程学报, 2004, (01) :83-86

[5] 带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究 [J].

符卓 .

系统工程理论与实践, 2004, (03) :123-128

[6] A unified tabu search algorithm for vehicle routing problems with soft time windows [J].

Fu, Z. ;

Eglese, R. ;

Li, L. Y. O. .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (05) :663-673

[7]

A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands[J] . Yupo Chan,William B. Carter,Michael D. Burnes.Computers and Operations Research . 2001 (8)

[8]

Computer Scheduling of Vehicles from One or More Depots to a Number of Delivery Points[J] . Operational Research Quarterly (1970-1977) . 1972 (3)

[9] THE TRUCK DISPATCHING PROBLEM [J].

DANTZIG, GB ;

RAMSER, JH .

MANAGEMENT SCIENCE, 1959, 6 (01) :80-91

← 1 →