文献类型：期刊文章

作　　者：符卓[1] 刘文[1] 邱萌[1]

FU Zhuo LIU Wen QIU Meng(School of Traffic and Transportation Engineering, Central South University, Changsha 410075,China)

机构地区：[1]中南大学交通运输工程学院,湖南长沙410075

出　　处：《中国管理科学》

基　　金：国家自然科学基金资助项目(71271220)

年　　份：2017

卷　　号：25

期　　号：5

起止页码：78-86

语　　种：中文

收录情况：BDHX、BDHX2014、CSCD、CSCD2017_2018、CSSCI、CSSCI2017_2018、JST、NSSD、RCCSE、RWSKHX、ZGKJHX、核心刊

摘　　要：需求可拆分车辆路径问题是车辆路径问题中的重要类型,又可分为需求可任意(按计量单位)拆分和需求依订单拆分两种子类型,在配送车辆路径优化等实际问题中有着广泛的应用背景。综合考虑客户需求依订单拆分和客户对于被服务时间的要求,本文针对带软时间窗的需求依订单拆分车辆路径问题及其优化算法进行研究。建立了问题的数学模型,设计了求解的禁忌搜索算法,以Solomn标准算例为基础构造算例对算法进行测试,并将求解结果与相关文献中的结果进行比较。结果表明,算法收敛性较好,为解决该类问题提供了一种方法。

关 键 词：车辆路径问题 需求依订单拆分  软时间窗  禁忌搜索算法

分 类 号：O221] F253.4[数学类]