遗传算法(GA)和禁忌搜索算法(TS)在配送中心选址和路线问题中的应用

被引：47

作者：

胡大伟 ^{[1
]}

陈诚 ^{[2
]}

机构：

[1] 长安大学汽车学院物流工程系

[2] 福建农林大学交通学院

来源：

系统工程理论与实践 | 2007年 / 09期

关键词：

物流; 配送中心; LRP; 遗传算法; 禁忌搜索;

D O I：

暂无

中图分类号：

U492.11 [];

学科分类号：

082302 ; 082303 ;

摘要：

分析了配送中心的配送模式,并由此建立了配送中心LRP(Location and Routing Problem)模型,即选址和路线的组合模型.并且针对该模型引入了遗传算法和禁忌搜索算法,通过合理选择算法中各算子及参数设置,设计了求解该模型的算法程序,最后通过具有一定规模的实例计算,证明了该算法在求解LRP中的实用可行性和科学有效性.

引用

页码：171 / 176

页数：6

共 4 条

[1] 物流系统优化中的定位——运输路线安排问题(LRP)研究评述 [J].