带软时间窗的连锁超市配送车辆路径问题
来源：信息与控制杂志2018年第5期北京时间：
作者：夏扬坤, 符卓
摘要：为了降低连锁超市的配送系统总成本，结合各超市配送的时效性，本文研究了一种带工作时间与软时间窗的车辆路径问题，建立了相应的双目标数学模型，并设计了一个自适应禁忌搜索算法进行求解.在算法中设计了性能提升策略，采用“随机禁忌长度”和“禁忌表重新初始化”来对邻域进行充分搜索，设计“多邻域结构体”和“自适应机制”来增强算法的全局寻优能力.经带时间窗车辆路径问题（VRPTW）基准算例测试，表明了算法的有效性.
关键词：车辆路径问题, 自适应禁忌搜索, 软时间窗, 工作时间, 连锁超市
