求解VRPBTW的变邻域搜索算法

• 作者: 刘士新 刘玲 张涛
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 社会科学
• 关键词: 车辆路径问题 时间窗口 回程载货 变邻域搜索 局域搜索算子
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 信息与控制
• 页码范围: 316-319
• 页数: 4页
• 分类号: C934
• 字数: 3445字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2008.03.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘士新	东北大学信息科学与工程学院	68	1961	22.0	43.0
2	刘玲	东北大学信息科学与工程学院	8	24	3.0	4.0
3	张涛	上海财金大学信息管理与工程学院	1	11	1.0	1.0