带软时间窗的混合车队车辆路线问题的模型和算法研究

被引：39

作者：

袁庆达

杜文

周再玲

机构：

[1] 西南交通大学交通运输学院!四川成都

来源：

关键词：

货物流通; 建立模型; 软时间窗; TS算法; 混合车队; 适应性记忆过程;

D O I：

暂无

中图分类号：

U492.31 [];

学科分类号：

摘要：

将典型的车辆路线问题扩展为综合考虑了客户具有软时间窗约束和中央仓库拥有多种类型配送车辆的情况。在构造了问题的数学模型后，着重阐述了求解本问题的ＴＳ算法设计过程。最后结合适应性记忆过程给出了ＴＳ算法的伪代码描述和一个算法。

引用

页码：401 / 406

页数：6

共 5 条

[1] 中国物流市场供求状况分析报告
沈绍基
[J]. 物流科技, 2000, (02) : 3 - 14
[2] 车辆路径问题的遗传算法研究
姜大立
杨西龙
杜文
周贤伟
[J]. 系统工程理论与实践, 1999, (06) : 41 - 46
[3] Probabilistic diversification and intensification in local search for vehicle routing[J] . Yves Rochat,éric D. Taillard.Journal of Heuristics . 1995 (1)
[4] A tabu search algorithm for the vehicle routing problem. Gendreau M, Hertz A , Laporte G. Management Science . 1994
[5] New insertion and postoptimization procedures for the traveling salesman problem. Gendreau M, Hertz A, Laporte G. Operational Research Quarterly . 1992