期刊文献+

车辆路径问题的组合优化算法

A Heuristic Algorithm for Vehicle Routing Problem
在线阅读 下载PDF
导出
摘要 研究带有容量约束的车辆路径问题,在车辆数量不确定的情况下,结合PFIH算法和禁忌搜索方法,求解车辆路径问题。 The paper studies the vehicle muting problem with capacity constraints. Under the circumstances of uncertain vehicle quantity, the vehicle muting problem is solved with push-forward incertion heuristic (PFIH) algorithm and tabu search.
作者 宁晓利
出处 《物流技术》 2009年第6期94-95,共2页 Logistics Technology
关键词 车辆路径问题 PFIH算法 禁忌搜索 vehicle routing problem PFIH algorithm tabu search
  • 相关文献

参考文献5

  • 1J Xu J kelly. A Network Flow'Based Tabu Search Heuristic for the Vehicle Routing Problem[J]. Transportation Science, 1996,30: 79-393.
  • 2D K GUPTA. Tabu Search for Vehicle Routing Problems [J].Intern J, Computer Math, 2002,79(6): 693-701.
  • 3J Potvim, T Kervahut. The Vehicle Routing Problem with Time Window Part Ⅰ: Tabu Search[J].INFORMS JOURNAL on Computing, 1996, 8 (2) : 158-164.
  • 4Solomon M M.Algorithms for the Vehicle Routing and Scheduling Problems With Time Windows Constrains [J].Operations Research ,1987,35 (2): 254-265.
  • 5汪祖柱,程家兴,方宏兵,钱付兰.车辆路径问题的混合优化算法[J].运筹与管理,2004,13(6):48-52. 被引量:22

二级参考文献13

  • 1Fisher M L. Optimal solution of Vehicle Routing Problems Using Minimum K-trees[J]. Operations Research, 1994,42:626-642.
  • 2Clarke G, Wright J. Scheduling of Vehicles from a Central Depot to Number of Delivery Points[J]. Operations Research. 1964,12(4):12-18.
  • 3Bramel J Simchi-Levi D. A Location Based Heuristic for General Routing Problems[J].Operations Research, 1995,43:649-660.
  • 4Gillettm B E, Miller L R. A Heuristic Algorithm for the Vehicle Dispatch Problemm[J]. Operations Research, 1974, 22:340-349.
  • 5Barrie M Baker, M A Ayechew. A Genetic Algorithm for the Vehicle Routing Problem[J]. Computers &Operations Research, 2003,30:787-800.
  • 6Osman I H. Metastrategy Simulated Annealing and Tabu Search Algorithms for the Vehicle Routing Problem[J]. Annals of Operations Research, 1993,41:421-451.
  • 7Pereira F B, Tavares J, Machado P, Costa E. GVR: a New Genetic Representation for the Vehicle Routing Problem[A]. In Proceedings of the 13th Irish Conference on Artificial Intelligence and Cognitive Science(AICS 2002)[C]. 95-102, Limerick, Ireland, 12-13 September, 2002.
  • 8Machado P, Tavares J, Pereira F B, Costa E. Vehicle Routing Problem: Doing it the Evolutionary Way[A]. In Proceedings of the Genetic and Evolutionary Computation Conference(GECCO 2002)[C]. 690, New York, USA, 9-13 July, 2002.
  • 9Tavares J, Pereira F B, Machado P, Costa E. On the Influence of GVR in Vehicle Routing[A]. In Proceedings of the 2003 ACM Symposium On Applied Computing(SAC 2003)-Evolutionary Computation And Optimization Track[C]. 753-758, Melbourne, Florida, USA, 9-13 March, 2003.
  • 10Lin S, Kernigham B W. An effective heuristic algorithm for the travelling salesman problem[J]. Operations Research, 1973,21:498-516.

共引文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部