求解VRPBTW的变邻域搜索算法

摘要：

以电子商务环境下物流配送为背景,建立了带有时间窗和回程载货约束的车辆路径问题优化模型,设计了改进的变邻域搜索求解算法该算法采用改进的Braysy顺序插入法生成问题初始解,再根据变邻域搜索算法机制应用4种不同搜索范围的局域搜索算子对初始解进行改进通过对多个算例的求解实验,并与采用一般流程的变邻域搜索算法进行比较,结果表明所提出的变邻域搜索算法的求解效果明显优于采用一般流程的变邻域搜索算法,是求解该类问题的有效算法.

关键词：车辆路径问题、时间窗口、回程载货、变邻域搜索、局域搜索算子

所属期刊栏目：29

分类号：C934(管理学)

资助基金：国家自然科学基金70301007;70771020;70501018;教育部跨世纪优秀人才培养计划NCET-06-0286

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

页数：共4页

页码：316-319