供应链中车辆路径问题的研究进展及前景

被引:53
作者
祝崇隽
刘民
吴澄
机构
[1] 清华大学自动化系
关键词
确定性; 车辆路径问题; 非确定性车辆路径问题; 供应链;
D O I
10.13196/j.cims.2001.11.2.zhuchj.001
中图分类号
F252.1 [物资流通体制];
学科分类号
摘要
车辆路径问题是供应链研究的一项重要内容。本文概述了近年来车辆路径问题研究的现状 ;介绍了车辆路径问题主要的几种分类方法 ;总结了车辆路径问题中几种常见的附加条件。分别介绍了确定车辆路径问题、随机车辆路径问题和模糊车辆路径问题出现的背景及其具体应用场合 ,讨论并总结了针对这些问题的不同建模方法和算法求解思路 ,以及这些算法的优点、局限和适用范围。简要介绍了国内该领域的发展现状 ,并结合供应链应用的需要 ,指出车辆路径问题的研究发展方向
引用
收藏
页码:1 / 6
页数:6
相关论文
共 3 条
  • [1] 遗传算法和3-opt结合求解带有能力约束的VRP
    张涛
    王梦光
    [J]. 东北大学学报, 1999, (03) : 32 - 34
  • [2] Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations[J] . N. Christofides,A. Mingozzi,P. Toth.Mathematical Programming . 1981 (1)
  • [3] Heuristic method for the open vehicle routing problem .2 Sariklis,D,Powell,S. Journal of the Operational Research Society . 2000