期刊文献+

基于遗传算法的带时间窗约束车辆路径问题研究 被引量:6

Study of the Optimizing of Distribution Routing Problem with Time Windows Based on Genetic Algorithm
下载PDF
导出
摘要 在建立带时间窗约束物流配送路径优化问题数学模型的基础上,构造了求解该问题的遗传算法,并进行了实验计算。计算结果表明,用遗传算法进行物流配送路径优化,可以方便有效地求得问题的最优解或近似最优解。  On the basis of establishing the optimizing model on distribution routing problem with time windows,this paper presents a genetic algorithm for solving this problem,and makes some experimental calculations.The experimental calculations results demonstrate that the optimal or nearly optimal solutions to the distribution routing problem with time windows can be easily obtained by using genetic algorithm.
机构地区 四川大学
出处 《物流科技》 2007年第2期92-95,共4页 Logistics Sci-Tech
关键词 遗传算法 时间窗 物流配送 genetic algorithm time windows distribution
  • 相关文献

参考文献6

二级参考文献37

  • 1孙守宇,郑君里.Hopfield网络求解TSP的一种改进算法和理论证明[J].电子学报,1995,23(1):73-78. 被引量:45
  • 2肖雁 符卓 李育安.带软时间窗的车辆路径问题及其应用前景探讨[A]..中国运筹学会第六届学术交流会论文集[C].长沙:Global-Link出版社(香港),2000.634~638.
  • 3Dantzig. G. B, Ramser. J. H. The truck dispatching problem. Management Science, 1959, 10(6) :80-91.
  • 4Thangiah S R. A hybrid genetic algorithm, simulated annealing and tabu search heuristics for the vehicle routing problem with time windows. Complex Coding Systems, 1999,Ⅲ.
  • 5Tan, K. C. Lee. L. H. Ou. K. Artificial intelligence heuristics in solving vehicle routing problems with time window constraints. Engineering Applications of Artificial Intelligence, 2001,14.
  • 6OsmanI. H, Christofides, N. Capaqitatcd clustering problem by hybrid simulated annealing and tabu search.International Transaction in Operation Research, 1994,1 (3).
  • 7Z.米凯利维茨.演化程序--遗传算法和数据编码的结合[M].北京:科学出版社,2000..
  • 8谢秉磊,硕士学位论文,1999年
  • 9刘勇,非数值并行算法.2.遗传算法,1995年
  • 10郭耀煌,车辆优化调度,1994年

共引文献309

同被引文献49

引证文献6

二级引证文献29

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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