基于改进蚁群算法的装配线VRPTD问题研究

刘凯, 牛江川, 申永军, 韩彦军

doi:10.13319/j.cnki.sjztddxxbzrb.2017.03.11

石家庄铁道大学学报（自然科学版） ›› 2017, Vol. 30 ›› Issue (03) : 55 -61. DOI: 10.13319/j.cnki.sjztddxxbzrb.2017.03.11

基于改进蚁群算法的装配线VRPTD问题研究

刘凯, 牛江川, 申永军, 韩彦军

作者信息 +

Author information +

文章历史 +

PDF

摘要

采用改进蚁群算法求解了装配线物料配送的VRPTD问题(带最后期限时间窗的车辆路径问题)。通过信息素动态更新设计,使改进蚁群算法具有自适应性,克服了传统蚁群算法在遍历寻优过程中容易出现停滞和陷入局部最优解的缺点。通过进一步对启发函数可见度进行改进设计,提高了算法的全局搜索能力。仿真结果表明,改进蚁群算法可以很好地求解装配线VRPTD问题,这对实际应用有一定的参考价值。