基于改进蚁群算法的物流配送复杂路径优化问题研究 |
| |
作者姓名: | 赵勇 曾勇 贾春华 简三军 |
| |
作者单位: | 1. 后勤指挥学院 研究生管理大队,北京,100858 2. 后勤指挥学院 研究生管理大队,北京 100858;汽车管理学院 运输指挥系,安徽蚌埠233011 3. 解放军73146部队,福建 泉州,362000 |
| |
基金项目: | 中国物流学会课题支持,项目名称“应急物资配送中心开设研究”,项目编号2009CSLKT012 |
| |
摘 要: | 对物流配送中这类有装卸混合和任务组合的复杂路径优化问题,建立了考虑实际载重量的动态费用计算模型,并在基本蚁群算法基础上,改变了常用的以地点为基础的编码方式,取之以具体作业作为编码基础,既简化了这类复杂路径问题的算法设计,也便于算法的编程实现,并在局部作业路径搜索时根据问题特点设计了相应的启发式算法,并通过编程运行实验,证明了该算法的有效性。
|
关 键 词: | 物流配送 路径优化 蚁群算法 动态费用系数 装卸混合 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|