殷佳林
- 作品数:4 被引量:6H指数:2
- 供职机构:桂林电子科技大学更多>>
- 发文基金:国家电子信息产业发展基金更多>>
- 相关领域:自动化与计算机技术交通运输工程经济管理更多>>
- 具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法被引量:4
- 2008年
- 在分析具有同时送货和取货需求的车辆路径问题(VRPSDP)的基础上,建立VRPSDP数学模型,提出一种新的求解VRPSDP问题的蚁群禁忌混合优化算法(ACO-TS),并通过实验验证该算法的有效性和可行性。新算法首先采用蚁群算法产生阶段最优解,然后利用禁忌搜索算法对阶段最优解进一步优化。实验表明,新算法能够高效解决VRPSDP问题,并且具有较好的优化效果。
- 殷佳林蒋泰
- 关键词:车辆路径问题禁忌搜索
- 同时送货和取货的车辆路径问题的研究
- 近年来,随着逆向物流的发展和全球贸易经济的快速增长,企业在物流配送中为了节约成本和保护环境,将正向物流和逆向物流的车辆路径问题结合起来运作,这使得同时送货和取货的车辆路径问题(VRPSDP)成为物流行业亟待解决的问题。目...
- 殷佳林
- 关键词:物流配送路径规划车辆调度数学模型
- 文献传递
- 具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法
- 在对具有同时送货和取货需求的车辆路径问题(VRPSDP)分析的基础上,为之建立数学模型,提出了一种适合求解该问题的蚁群禁忌混合优化算法。该算法首先采用蚁群算法产生阶段最优解,然后利用禁忌搜索算法对阶段最优解进一步优化。实...
- 殷佳林蒋泰
- 关键词:车辆路径禁忌搜索
- 基于蚁群算法求解带硬时间窗的VRPSDP被引量:2
- 2009年
- 建立了描述带硬时间窗的同时送取货的车辆路径问题(VRPSDPTW)的混合整数规划模型,给出了求解该模型的基于蚁群算法的改进的启发式算法。最后,通过实例计算,验证了算法的可行性和有效性,结果表明改进的蚁群算法在求解小规模问题(20个客户点)时,其性能总体优于已有的同类问题算法。
- 殷佳林蒋泰
- 关键词:车辆路径蚁群算法