期刊文献+

模糊车辆路径问题的一种混合遗传算法 被引量:22

A Hybrid Genetic Algorithm to Fuzzy Vehicle Routing Problem
下载PDF
导出
摘要 在对模糊车辆路径问题进行简单描述的基础上,通过引入决策者主观偏好值的概念,给出了解决该问题的基本思路,建立了具有模糊特征的车辆路径问题的模糊机会规划模型,提出了求解该问题的一种基于模糊模拟的混合遗传算法。同时,在最小化总行驶距离的目标下,通过随机模拟方法研究了决策者主观偏好值的选择对最终决策目标的影响作用,并给出了其最佳取值范围。 The traditional deterministic vehicle routing problem(VRP) is expanded to the situation that the VRP has fuzzy features.The customs' demands of the VRP are treated as fuzzy numbers in this paper.After a simple description of the fuzzy vehicle routing problem,a mathematical model for the problem is built on the basis of the introduction of the concept of the decisionmaker's preference.Then,a hybrid genetic algorithm is proposed to this kind of problem.Finally,the influence of the decisionmaker's preference on the final objective of the problem is discussed using the method of stochastic simulation, and the rational range of the preference number is given.
作者 张建勇 李军
出处 《管理工程学报》 CSSCI 2005年第2期23-26,共4页 Journal of Industrial Engineering and Engineering Management
基金 国家自然科学基金资助项目(70071028)
关键词 模糊车辆路径问题 模糊可能性 模拟 决策者偏好 fuzzy vehicle routing problem fuzzy possibility simulation decisionmaker's preference
  • 相关文献

参考文献12

  • 1姜大立,杨西龙,杜文,周贤伟.车辆路径问题的遗传算法研究[J].系统工程理论与实践,1999,19(6):40-45. 被引量:184
  • 2玄光南 程润伟.遗传算法与工程设计[M].北京:科学出版社,2000..
  • 3袁庆达,杜文,周再玲.带软时间窗的混合车队车辆路线问题的模型和算法研究[J].西南交通大学学报,2001,36(4):401-406. 被引量:35
  • 4张丽萍,柴跃廷.车辆路径问题的改进遗传算法[J].系统工程理论与实践,2002,22(8):79-84. 被引量:75
  • 5郭耀煌 李军.车辆优化调度[M].成都:成都科技大学出版社,1994.22-48.
  • 6Bodin L,Golden B, Assad A,and Ball M.Routing and scheduling of vehicles and crews:the state of the art[J]. Computer and Operation Research,1983;10:62~212.
  • 7Gillet B,Miller L. A heuristic algorithm for the vehicle dispatch problem[J]. Operational Research,1974,22:340~349.
  • 8Lin S.Computer solutions of the traveling salesman problem[J]. Bell System Technology Journal,1965,44:2245~2269.
  • 9Teodorovic D,Pavkovic G. A simulated annealing technique approach to the vehicle routing problem in the case of stochastic demand[J]. Transportation Planning and Technology,1992,16:261~270.
  • 10Cheng R, and M Gen.Vehicle routing problem with fuzzy due-time using genetic algorithms[J]. Japanese Journal of Fuzzy Theory and Systems,1995,7(5):1050~1061.

二级参考文献5

共引文献326

同被引文献195

引证文献22

二级引证文献147

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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