本文已被:浏览 1805次 下载 4294次
Received:December 08, 2008
Received:December 08, 2008
中文摘要: 建立了描述带硬时间窗的同时送取货的车辆路径问题(VRPSDPTW)的混合整数规划模型,给出了求解该模型的基于蚁群算法的改进的启发式算法。最后,通过实例计算,验证了算法的可行性和有效性,结果表明改进的蚁群算法在求解小规模问题(20个客户点)时,其性能总体优于已有的同类问题算法。
中文关键词: 车辆路径 同时送取货问题 蚁群算法 带时间窗
Abstract:
keywords:
文章编号: 中图分类号: 文献标志码:
基金项目:国家电子信息产业发展基金(信部运[2006]634号)
Author Name | Affiliation |
殷佳林 | 桂林电子科技大学 计算机与控制学院 广西 桂林 541004 |
蒋泰 |
Author Name | Affiliation |
殷佳林 | 桂林电子科技大学 计算机与控制学院 广西 桂林 541004 |
蒋泰 |
引用文本:
殷佳林,蒋泰.基于蚁群算法求解带硬时间窗的VRPSDP.计算机系统应用,2009,18(8):152-155
.An Algorithm Based on Ant Colony Algorithm for VRPSDP with Hard Time Windows.COMPUTER SYSTEMS APPLICATIONS,2009,18(8):152-155
殷佳林,蒋泰.基于蚁群算法求解带硬时间窗的VRPSDP.计算机系统应用,2009,18(8):152-155
.An Algorithm Based on Ant Colony Algorithm for VRPSDP with Hard Time Windows.COMPUTER SYSTEMS APPLICATIONS,2009,18(8):152-155