多点配送中心选址及求解蚁群算法

被引：2

作者：

郭毅

朱伟

徐克林

机构：

[1] 同济大学机械学院

来源：

物流技术 | 2012年 / 31卷 / 03期

关键词：

多配送中心选址问题; 扩展K-TSP; 共享禁忌表; 2-opt; 信息素更新;

D O I：

暂无

中图分类号：

F252 [物资流通]; F224 [经济数学方法];

学科分类号：

1201 ; 1202 ; 020205 ; 0701 ; 070104 ;

摘要：

将多点配送中心选址问题(multi-distribution center location problem,MDLP)映射为扩展K-TSP过程并设计了改进的蚁群算法。为提高算法的求解性能,在蚂蚁的选择规则里加入了代价引导函数,使用2-opt策略优化可行解并优化了信息素的更新方式。仿真算例及算法对比表明,模型和算法可以有效地表达和求解MDLP。

引用

页码：116 / 118+171 +171

页数：4

共 4 条

[1] 基于蚁群算法的城域交通控制实时滚动优化 [J].

闻育 ;

吴铁军 ;

不详 .

控制与决策 , 2004, (09) :1057-1059+1063

[2] 定位-运输路线安排问题的两阶段启发式算法 [J].

张潜 ;

高立群 ;

刘雪梅 ;

胡祥培 .

控制与决策, 2004, (07) :773-777

[3]

企业物流系统网络节点选址方法及应用研究.[D].周爱莲.东南大学.2007, 04

[4]

MAX – MIN Ant System.[J].Thomas Stützle;Holger H. Hoos.Future Generation Computer Systems.2000, 8

← 1 →