沿途补货的多车场开放式车辆路径问题及蚁群算法

摘要：

针对大区域多仓库多需求点的物流配送系统,建立了基于沿途多点补货策略的开放式车辆路径问题模型,强化了区域之间物流资源的整合和配送路径的跨区域优化.根据该模型需货车沿途多次访问仓库补货的特点,提出了带补货控制因子的蚁群算法.利用补货控制因子对仓库和需求点的区另q赋权,控制了货车对仓库的访问时机和次数,从而解决了多仓库且车辆装载能力有限的开放式配送网络中货车沿途补货的问题.仿真试验表明了该算法的有效性和稳定性.

关键词：沿途补货、多车场、开放式车辆路径问题I补货控制因子、蚁群算法

所属期刊栏目：14

分类号：C935;F272(管理学)

资助基金：国家社会科学基金05JC630074;湖北省武汉市社会科学基金06030;北大联泰供应链系统研发中心公开招标课题

在线出版日期：2008-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：557-562