一种带时间窗和车辆数目限制的车辆路线问题及其算法

被引：1

作者：

邓薇

严培胜

高成修

机构：

[1] 武汉大学数学与统计学院

来源：

数学杂志 | 2006年 / 05期

关键词：

启发式算法; 并行插入算法; 现代优化算法; 禁忌搜索算法;

D O I：

10.13548/j.sxzz.2006.05.012

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

摘要：

本文提出了带时间窗和车辆数目限制的车辆路线问题的数学模型,针对该问题的特征构造了一种路线生成算法和禁忌搜索算法,并对Solomon提出的C1、R1、RC1类数据集给出了数值运算的结果,实验结果表明算法是有效的.

引用

页码：545 / 550

页数：6

共 4 条

[1] A heuristic for bi-objective vehicle routing with time window constraints [J].

Hong, SC ;

Park, YB .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1999, 62 (03) :249-258

[2]

Tabu Search—Part II[J] . Fred Glover.ORSA Journal on Computing . 1990 (1)

[3]

Hybrid heuristics for the vehicle routing problem with time windows. Russell RA. Transportation Science . 1995

[4]

Parallel routebuilding algorithmfor the vehicle routing and schedu-ling problem with ti me windows. POTVIN J Y,ROUSSEAUA J M. European Jour-nal of Operational Research . 1993

← 1 →