带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法

摘要：

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

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

所属期刊栏目：25

分类号：O221;F253.4(运筹学)

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

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

页数：共9页

页码：78-86