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

带时间窗的混和车辆路径问题的优化算法研究 被引量：2

An Optimization Algorithm for the Heterogeneous Fleet Vehicle Routing Problem with Time Windows
下载PDF
导出
摘要 文章针对带时间窗约束的混合车辆路径问题的特点,建立了带时间窗的混合车辆路径问题的数学模型,并设计了变邻域禁忌搜索算法对该问题进行求解。通过标准算例测试及与现有文献计算结果的比较,验证了该算法的有效性。 Targeting at the existing problems of heterogeneous fleet vehicle routing within the time window constraint,this paper defines a mathematical model of this problem and pro-poses a variable neighborhood tabu search algorithm to solve it.The proposed algorithm appears to be effective when tested on benchmark instances from the literature.
作者 罗薇 谭波
机构地区 中南大学 桂林理工大学
出处 《西部交通科技》 2010年第11期64-68,共5页 Western China Communications Science & Technology
基金 广西教育厅科研项目<广西物流企业快速反应评价体系研究>(200803LX190)
关键词 时间窗 混合车辆 路径问题 优化算法 Time windows Heterogeneous fleet Vehicle routing problem Optimized calcu-lating method
分类号 U491 [交通运输工程—交通运输规划与管理]
  • 相关文献

参考文献9

  • 1Dantizig G.,Ramser J..The truck dispatching problem[J].Management Science,1959,6:80-91.
  • 2M.Gendreau,A Hert,G.Laporte.A tabu search heuristic for the vehicle routing Problem[J].Management Science,1994,40:1276-1290.
  • 3Liu,F.H.,Shen,S.Y..The fleet size and mix routing problem with time windows[J].Journal of the Operational Research Society,1999:50(7),721-732.
  • 4Solomon,M,M,Algorithms for the vehicle routing and scheduling problems with time windows constraints[R].Operations Research 1987:35,254-265.
  • 5Belfiore,P.P.,Fávero,L.P.L.,Scotter search for the fleer size and mix vehicle routing problem with time windows.Central European[J].Journal of Operations Research,2007:15,351-368.
  • 6Paraskevopoulos,D.C.,Repoussis,P.P.,Tarantilis,C.D.,Etc.A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows[J].Journal of Heuristics 2007:14(5),247-254.
  • 7Dell'Amico,M.,Monaci,M.,Pagani,C.,Etc.Heuristic approaches for the fleet size and mix vehicle routing problem with time windows[J].Transportation Science 41(4),2007:516-526.
  • 8Brysy,O.,Dulloert,W,Hasle,G.,Etc.An effective multi-restart deterministic annealing meta heuristic for the fleet size and mix vehicle routing problem with time windows[J].Transportation Science,2008:42(3),371-386.
  • 9P.P.Repoussis,C.D.Tarantilis.Solving the fleet size and mix vehicle routing problem with time windows via adaptive memory programming[J].Transportation Research Part C,2010:18,695-712.

同被引文献20

  • 1王鑫,谭畅.一种解决车辆调度问题的算法研究[J].控制工程,2006,13(S1):193-195. 被引量：3
  • 2Jepsen M. , Petersen B. , Spoorendonk S. et al. Subset - row inequalities applied to the vehicle routing problem with time windows [ J ]. Operations Research, 2008, 56, ( 2 ) : 497-511.
  • 3Golden B, Assad A, Levy L. The fleet size and mix vehicle routing problem [ J ]. Computers and Operations Research, 1984, (11) :19 -66.
  • 4Gendreau M, Laporte G, Musaraganyi C. A tabu search heuristic for the heterogeneous fleet vehicle routing problem [ J]. Computers and Operations Research, 1999,26, ( 12 ) : 1153 - 1173.
  • 5Li F, Golden B, Wasil E. A record - to - record travel algorithm for solving the heterogeneous fleet vehicle routing problem[J]. Computers and Operations Research, 2007,34 (9) :2734 - 2742.
  • 6Freeing, R. , Huisman, D., Wagelmans, A. P. M. , 2003. Models and algorithms for integration of vehicle and crew scheduling. Journal of Scheduling 6,63 - 85.
  • 7Hollis, B. , Forbes, M. A. , Douglas, B. E. , 2006. Vehicle routing and crew scheduling for metropolitan mail distribution at Australia Post. European Journal of Operational Research 173,133 - 150.
  • 8Lee C G. Vehicle routing and inventory control for inbound logistics [ D ]. Michigan :The University of Michigan,2001.
  • 9Dror M, Trudeau P. Split delivery routing [ J ]. Naval Research Logistics, 1990,37:383 - 402.
  • 10胡红春,吴耀华,廖莉.物流配送车辆线路的优化及其应用[J].山东大学学报（工学版）,2007,37(4):104-107. 被引量：8

引证文献2

二级引证文献1

西部交通科技
2010年 第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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