首页 | 官方网站   微博 | 高级检索  
     

供应链中车辆路径问题的研究进展及前景
引用本文:祝崇隽,刘民,吴澄.供应链中车辆路径问题的研究进展及前景[J].计算机集成制造系统,2001,7(11):1-6.
作者姓名:祝崇隽  刘民  吴澄
作者单位:清华大学自动化系,
基金项目:国家自然科学基金资助项目 ( 6 0 0 0 40 10 ),国家科技部中英科技合作基金
摘    要:车辆路径问题是供应链研究的一项重要内容。本文概述了近年来车辆路径问题的现状;介绍了车辆路径问题主要的几种分类方法;总结了车辆路径问题中几种常见的附加条件。分别介绍了确定车辆路径问题、随机车辆路径问题和模糊车辆路径问题出现的背景及其具体应用场合,讨论并总结了针对这些问题的不同建模方法和算法求解思路,以及这些算法的优点、局限和适用范围。简要介绍了国内该领域的发展现状,并结合供应链应用的需要,指出车辆路径问题的研究发展方向。

关 键 词:车辆路径问题  供应链  旅行商问题  NP问题
文章编号:1006-5911(2001)11-0001-06
修稿时间:2000年7月11日

Review of Vehicle Routing Problem in Supply Chain
ZHU Chong-jun,LIU Min,WU Cheng.Review of Vehicle Routing Problem in Supply Chain[J].Computer Integrated Manufacturing Systems,2001,7(11):1-6.
Authors:ZHU Chong-jun  LIU Min  WU Cheng
Abstract:Vehicle routing problem is an important content in supply chain field. This paper gives a review of achievements of vehicle routing problem. Several category methods are introduced, and quite a few common side conditions are summarized. Backgrounds and detail application fields for deterministic VRP, stochastic VRP and fuzzy VRP are introduced, different model methods for them are discussed, diverse algorithm ideas for them are summarized, and the advantage and limitation for these algorithm are discussed, furthermore, their applicable cope are also presented. On the other hand, brief summarization for home study is also presented. The further efforts are presented, while demand for application of supply chain is combined.
Keywords:certain  vehicle routing problem  uncertain rehicle routing problem  supply chain
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号