期刊文献+

多车场车辆路径问题及混合遗传算法 被引量:2

Multi-depot Vehicle Routing Problem with Hybrid Genetic Algorithm
下载PDF
导出
摘要 在多车场车辆路径问题中,综合考虑车辆的行驶路程和使用车辆的数量能有效降低配送成本,考虑了这两方面的因素建立了相应的数学模型,运用混合遗传算法进行了求解,并通过实例证明了模型和算法的有效性。 About the multi-depot vehicle routing problem, considering the distance traveled by the vehicle and the number of vehicles together can effectively reduce distribution costs. The corresponding mathematical model by taking the two factors into account is established, solved the model by using genetic algorithms and demonstrate the effectiveness of the model and algorithm by example.
出处 《科学技术与工程》 北大核心 2012年第8期1816-1820,共5页 Science Technology and Engineering
关键词 多车场 车辆路径问题 混合遗传算法 配送成本 multi-depot vehicle routing problem hybrid genetic algorithm distribution cost
  • 相关文献

参考文献15

  • 1Dantzig G,Ramser J.The truck dispatching problem.ManagementScience,1959;(6):80-91.
  • 2Renaud J,Laporte G,Boctor F F.A tabu search heuristic for themulti-depot vehicle routing problem.Computer Ops Res,1996;23(3):223-235.
  • 3邹彤,李宁,孙德宝,李菁.多车场车辆路径问题的遗传算法[J].计算机工程与应用,2004,40(21):82-83. 被引量:32
  • 4Ho W,Ho G T S,Ji Ping,et al.A hybrid genetic algorithm for themulti-depot vehicle routing problem.Engineering Applications of Artificial Intelligence,2008;21:548-557.
  • 5钟石泉,贺国光.多车场车辆调度智能优化研究[J].华东交通大学学报,2004,21(6):25-29. 被引量:12
  • 6Mirabi M,FatemiGhomi S M T,Jolai F.Efficient stochastic hybridheuristics for the multi-depot vehicle routing problem.Robotics andComputer-Integrated Manufacturing,2010;26:564-569.
  • 7Fung R Y K,Tang Jiafu,Zhang Jun.A multi-depot vehicle routingproblem with weight-related costs.2009 International Conference onComputers&Industrial Engineering,2009 IEEE,1028-1033.
  • 8张军,唐加福,潘震东,孔媛.分散搜索算法求解带货物权重的车辆路径问题[J].系统工程学报,2010,25(1):91-97. 被引量:11
  • 9Sari S S M.A multi-level composite heuristic for the multi-depot ve-hicle fleet mix problem.European Journal of Operational Research,1997;103:95-112.
  • 10李冰.多车型确定性动态车辆调配问题[J].管理工程学报,2006,20(3):52-56. 被引量:24

二级参考文献46

共引文献73

同被引文献26

引证文献2

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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