基于改进蚁群算法的物流配送复杂路径优化问题研究

被引：2

作者：

赵勇 ^{[1
]}

曾勇 ^{[1
,2
]}

贾春华 ^{[3
]}

简三军 ^{[3
]}

机构：

[1] 后勤指挥学院研究生管理大队

[2] 汽车管理学院运输指挥系

[3] 解放军部队

来源：

中国市场 | 2011年 / 28期

关键词：

物流配送; 路径优化; 蚁群算法; 动态费用系数; 装卸混合;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 [运筹学与控制论];

摘要：

对物流配送中这类有装卸混合和任务组合的复杂路径优化问题,建立了考虑实际载重量的动态费用计算模型,并在基本蚁群算法基础上,改变了常用的以地点为基础的编码方式,取之以具体作业作为编码基础,既简化了这类复杂路径问题的算法设计,也便于算法的编程实现,并在局部作业路径搜索时根据问题特点设计了相应的启发式算法,并通过编程运行实验,证明了该算法的有效性。

引用

页码：6 / 8+11 +11

页数：4