铁路行包配送车辆路径问题模型及算法

被引：6

作者：

卜雷 ^{[1
]}

尹传忠 ^{[2
]}

赵宜 ^{[3
]}

机构：

[1] 同济大学交通运输工程学院

[2] 上海海事大学交通运输学院

[3] 深圳大学经济学院

来源：

同济大学学报(自然科学版) | 2007年 / 08期

关键词：

物流配送; 车辆路径; 送货同时集货; 禁忌搜索; 优化模型; 铁路行包;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

铁路行包配送车辆路径问题属于同时具有送货和集货需求的车辆路径问题.结合该问题特点,建立数学优化模型.求解算法中采用基于最近邻居的启发式方法产生尽可能好的初始解,并通过构造合理的邻域结构,引入适合的罚函数评价解的质量,随机选取禁忌长度的禁忌搜索算法优化初始解.以5台车辆、21个配送点的实例进行仿真计算,计算结果表明,模型及算法有效可行.

引用

页码：1069 / 1073

页数：5

共 5 条

[1] 基于剩余装载能力的逆向物流车辆路径问题 [J].

谢如鹤 ;

刘霆 ;

邱祝强 ;

不详 .

系统工程 , 2004, (10) :20-23

[2] A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls [J].

Toth, P ;

Vigo, D .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 113 (03) :528-543

[3]

An efficient tabu search procedure for the p-Median Problem[J] . Erik Rolland,David A. Schilling,John R. Current.European Journal of Operational Research . 1996 (2)

[4] Heuristic approaches to vehicle routing with backhauls and time windows [J].

Thangiah, SR ;

Potvin, JY ;

Sun, T .

COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (11) :1043-1057

[5]

A tabu search heuristic for the vehicle routing problem with backhauls and time windows. Duhamel C, Potvin JY and Rousseau JM. Transportation Science . 1997

← 1 →