动态蚁群算法在带时间窗车辆路径问题中的应用

被引:8
作者
刘云忠
宣慧玉
机构
[1] 西安交通大学管理学院
关键词
蚁群算法; 带时间窗车辆路径问题; 物流管理; 动态;
D O I
暂无
中图分类号
O221 [规划论(数学规划)];
学科分类号
070105 ; 1201 ;
摘要
蚁群算法是近年来新出现的一种随机型搜索寻优算法。自从在旅行商等著名问题中得到富有成效的应用之后,已引起人们越来越多的关注和重视。将这种新型的生物优化思想扩展到物流管理中的带时间窗车辆路径问题,设计了一种动态蚁群算法,从数值计算上探索了这种新型蚁群算法的优化能力,获得了满意的效果。
引用
收藏
页码:35 / 40
页数:6
相关论文
共 7 条
[1]   有时间窗车辆路径问题的改进遗传算法 [J].
张丽萍 ;
柴跃廷 ;
曹瑞 .
计算机集成制造系统-CIMS, 2002, (06) :451-454
[2]   蚂蚁算法在组合优化中的应用 [J].
马良 ;
项培军 .
管理科学学报, 2001, (02) :32-37
[3]   遗传算法在有时间窗车辆路径问题上的应用 [J].
冷德惠 ;
张金海 ;
李大卫 .
鞍山钢铁学院学报, 1999, (03) :2-5
[4]   有时间窗的车辆调度问题的网络启发式算法 [J].
李军 .
系统工程, 1999, (02) :66-71
[5]   车辆调度问题的分派启发式算法 [J].
李军 .
系统工程理论与实践, 1999, (01) :28-34
[6]   一个求解带有时间窗口约束的车辆路径问题的启发式算法 [J].
李大卫 ;
王莉 ;
王梦光 ;
不详 .
系统工程 , 1998, (04) :20-24+29
[7]   有时间窗的车辆路线安排问题的启发式算法 [J].
李军 .
系统工程, 1996, (05) :45-50