带软时间窗的车辆路径问题研究

发布时间：2019-08-08 09:07

【摘要】：车辆路径问题是运输配送问题中的难题之一,也是物流系统优化的关键一环。对此,国内外学者进行了广泛而深入的研究,提出不同条件下的多种求解方法。各种方法都有其本身的优势,也有其理论和实际应用上的局限与不足,如何有效而充分地运用这些方法解决实际问题,使之服务于物流配送的实践,是至今重要的研究课题。基于配送的车辆路径问题的复杂性和多样性决定了利用并开发现代启发式算法,并使用相关软件进行求解成为了一种必然的趋势。本文研究的是单个配送中心、单车型、多家供应商、带软时间窗的车辆路径问题。首先回顾了国内外车辆路径问题的研究现状,尤其对带软时间窗的车辆路径问题进行了重点回顾。然后,介绍了物流配送和车辆路径问题的概况。接下来针对本文所要解决的问题,构建了数学模型。最后详细说明了本文求解采用的禁忌搜索算法,并结合算例借助MATLAB软件验证模型和算法的有效性。
【学位授予单位】：大连海事大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U492.22

【参考文献】