期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

考虑总量和体积双重约束的时间窗车辆路径问题研究 被引量：1

Research on VRPTW Model With the Restricts of Both Weight and Volume
下载PDF
导出
摘要 车辆路径问题是被学者普遍研究的一个问题,也是一个经久不衰的研究课题。文章通过对车辆路径问题的改进,基于多种种类的货物,对考虑货物的不同重量和体积限制的带时间窗的车辆路径问题建立模型,通过粒子群算法求解模型,给出合适的解决方案。 VRP is usually studied by researchers from its beginning. An improvement of VRP is studied in this paper. An VRPTW model considering beth weight and volume restricts is seted, then solve the problem using PSO （Partical Swarm Optimization） method.
作者 金叶 丁以中
机构地区 上海海事大学
出处 《物流科技》 2009年第4期53-56,共4页 Logistics Sci-Tech
基金 国家高技术研究发展计划(863)计划项目资助(2007AA04Z105)
关键词 车辆路径 时间窗 重量 体积 多重约束 粒子群算法 VPR time window weight volume multiple restricts PSO
分类号 U116.2 [交通运输工程]
  • 相关文献

参考文献14

  • 1Dantzig G, Ramser J. The truck dispatching problem[J]. Management Science, 1959,10(6):80-91.
  • 2Christofides N. Mingozzi A. Toth P. The Vehicle Routing Problem[C]//Combinational Optimization, New York:Johnly Wiley, 1979.
  • 3郭耀煌.安排城市卡车行车路线的一种新算法[J].系统工程学报,1989,4(2):70-78. 被引量：10
  • 4郭耀煌 李军.车辆优化调度[M].成都：成都科技大学出版社,1994.22-48.
  • 5Desrosiers J, Soumis F, Desrochers N. Routing with time windows by column generation[J]. Networks, 1984,14:545-546.
  • 6Lapore G, Nobert Y, Desrochers M. Optimal routing under capacity and distance restrictions[J]. Operations Research, 1985,33: 1050-1073.
  • 7Fisher M L. Jaikumar R.A generalized assignment heuristic for vehicle routing[J]. Networks, 1981,11:109-124.
  • 8Bullnheimer B, Hartl R F, Strauss C. An improved ant system algorithm for the vehicle routing[J]. Annals of Operations Reseach, 1999,89:319-328.
  • 9Mazzeo S, Loiseau I. An Ant Colony Algorithm for the Capacitated Vehicle Routing[J]. Electronic Note in Discrete Mathematics, 2004,18:181-186.
  • 10李军.有时间窗的车辆路线安排问题的启发式算法[J].系统工程,1996,14(5):45-50. 被引量：56

二级参考文献24

  • 1郭耀煌,李军.车辆优化调度问题的研究现状评述[J].西南交通大学学报,1995,30(4):376-382. 被引量：51
  • 2郭耀煌 李军.车辆优化调度[M].成都:成都科技大学出版社,1994..
  • 3L库柏 魏国华译.运筹学模型概论[M].上海:上海科学技术出版社,1987..
  • 4J Desroslers, GLaporte, ""Vehicle Routing With Full Loads"" [J].Comput. Oper. Res. 1988,15:219-226.
  • 5M W P savelsbergh. The General Pickup And Delivery Problem[J].Transportation Science, 1995,29:17-25.
  • 6L Bodin,B Golden,A Assad and M Ball. ""Routing And Scheduling of Vehicle And Grews-The State Of The Art"" [J].Comput. Oper.Res. 1983,10:63-251.
  • 7S Anily,G Mosheiov. ""The Traveling Salesman Problem With Delivery And Backhauls""[J].Oper. Res. Left. 1994,16:11-18.
  • 8Tali Eilam Tzoreff, Daniel Granot. ""The Vehicle Route Problem With Pickup And Delivery On Some Special Graphs"" [J].Discrete Applied Mathematics, 2002,116:193-229.
  • 9G·Mosheiov. ""The Traveling Salesman Problem With Pickup And Delivery "" [J] .European J Oper. Res. 1994,79 (2) :299-310.
  • 10G·Mosheiov. The Pickup Delivery Location Problem On Networks[J].Networks, 1995,26:249-251.

共引文献216

同被引文献14

引证文献1

二级引证文献2

物流科技
2009年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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