期刊文献+

模糊需求VRP的一种Sweeping启发式算法 被引量:3

A Sweeping Heuristic Algorithm to Vehicle Routing Problem with Fuzzy Demands
下载PDF
导出
摘要 在对具有模糊需求的车辆路径问题(VRPFD)进行简单描述的基础上,结合模糊机会约束规划的基本:给出了解决该问题的基本思路,构建了其数学规划模型,并设计了解决该问题的一种Sweeping启发式算法.埽在最小化车辆总行驶距离的目标下,通过随机模拟方法研究了决策者的主观偏好P*对最终决策目标的影响作并给出了P*的合理取值范围.
作者 张建勇 李军
机构地区 南开大学商学院
出处 《中国管理科学》 CSSCI 2007年第z1期71-75,共5页 Chinese Journal of Management Science
  • 相关文献

参考文献16

  • 1[1]Bodin L,Golden B,Assad A,and Ball M.Routing and scheduling of vehicles and crews:the state 0f the ant[J].Computer and Opemtion Research.1983.10:62-212.
  • 2[2]Clarke G.,Wright J.W..Scheduling of vehicles from a central depot to a number of delivery points[J].Operations Research,1964.12:568-581.
  • 3[3]Lambert L.,Laporte G.,Louveaux F.V..Designing collection routes through bank branches[J].Computer & Opemtions Re-search.1993,20:783-791.
  • 4[4]Salhi S.,Nagy G..A cluster insertion heuristic for single and mul-tiple depot vehicle routing problems witll backhauling[J].Journal of the Operational Research Society,1999,50:1034-1042.
  • 5[5]Lin S..Computer solutions of the travelling salesman problem[J].Bell system Technical Journal,1965,44:2245-2269.
  • 6[6]Or loff C.S.Routing constrained fleet scheduling[J].Transporta-tion Science,1976,10(2):149-166.
  • 7[7]Breedam A.V..Improvement heuristic for the Vehicle Routing Problem based on simulated Annealing[J].European Journal of Operational Research,1995,86:480-490.
  • 8[8]Cordone R.,Ccalvo R.W..A heuristic for the vehicle routing pmb-lem withtimewindows[J].Jourmal of Heuristics,200l,7(2);107-129.
  • 9姜大立,杨西龙,杜文,周贤伟.车辆路径问题的遗传算法研究[J].系统工程理论与实践,1999,19(6):40-45. 被引量:184
  • 10[10]Teodorovic D,Pavkovic G.A simulated annealing technique ap-pmach to the vehicle muting problem in the case of stochastic de-mand[J].Transportation Planning and Technology,1992,16:261-270.

二级参考文献15

  • 1玄光南 程润伟.遗传算法与工程设计[M].北京:科学出版社,2000..
  • 2郭耀煌 李军.车辆优化调度[M].成都:成都科技大学出版社,1994.22-48.
  • 3Bodin L Golden B, Assad A, et al. Routing and scheduling of vehicles and crews: The state of the art[J]. Computer and Operation Research, 1983,10:62-212.
  • 4Chiang W C, Russell R A. Simulated annealing metaheuristics for the vehicle routing problem with time windows[J]. Annals of Operations Research, 1996,63:3-27.
  • 5Chiang W C, Russell R A. A reactive tabu search metaheuristic for the vehicle routing problem with time windows[J]. INFORMS Journal on Computing, 1997,9:417-430.
  • 6Potvin J Y, Rousseau J M. An exchange heuristic for routing problems with time windows[J]. Journal of the Operational Research Society, 1995,46:1433-1446.
  • 7Solomon M M. Algorithms for the vehicle muting and scheduling problems with time window constraints[J]. Operations Research,1987, 35:254-265.
  • 8Gendreau Badeau P, Guertin M F, et al. A parallel tabu search heuristic for the vehicle routing problem with time windows[J].Transportation Research-C 5, 1997.109-122.
  • 9Potvin J Y, Kervahut T, Garcaia B L, et al. The vehicle routing problem with time windows-part Ⅰ: Tabu search[J]. INFORMS Journal on Computing, 1996,8:158-164.
  • 10Potvin J Y, Bengio S. The vehicle routing problem with time windows-part Ⅱ: Genetic search[J]. INFORMS Journal of Computing, 1996,8:165-172.

共引文献215

同被引文献21

引证文献3

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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