论文部分内容阅读
为了降低连锁超市的配送系统总成本,结合各超市配送的时效性,本文研究了一种带工作时间与软时间窗的车辆路径问题,建立了相应的双目标数学模型,并设计了一个自适应禁忌搜索算法进行求解.在算法中设计了性能提升策略,采用"随机禁忌长度"和"禁忌表重新初始化"来对邻域进行充分搜索,设计"多邻域结构体"和"自适应机制"来增强算法的全局寻优能力.经带时间窗车辆路径问题(VRPTW)基准算例测试,表明了算法的有效性.