有时间窗物流配送路径优化问题的算法研究

摘要

随着经济全球化的发展,带动了物流业的全球化,而物流业的发展也影响着经济的发展。因而,在经济发展中,物流业发展的也显得越来越重要。物流配送在物流运输中占有很大比重,也就是说物流配送的成本很大程度决定着物流运输的成本,而物流配送的成本取决于物流配送路径优化的好坏。如何提高物流配送的效率,就是当前要解决的问题。因此,物流配送路径优化是物流系统中的关键一环,选择恰当合理的配送路线,可以降低物流配送成本,提高物流配送的效率。本文主要做了如下两个方面的工作:
　　 (1)通过分析物流配送和市场资源优化配置,提出了一种并购算法。通过学习与研究现有能够求解有时间窗物流配送路径优化问题的多种算法,比较它们之间的优点和缺点。在此基础上,我们提出了一种新的算法,即并购算法。分别介绍并购算法思想、要素和分类等,并建立并购算法的模型,以及对算法的性能做进一步的分析。
　　 (2)对并购算法模型及其性能进行试验验证和分析。此部分是本文研究的重点:首先,建立有时间窗物流配送路径优化问题的数学模型基础。其次,利用并购算法构造有时间窗物流配送路径优化问题的并购算法模型和有时间窗物流配送路径优化问题的混合并购算法模型。最后,利用这两种算法模型分别在solomon数据集上进行多次模拟实验,获取有时间窗物流配送路径优化问题的最优解或近似最优解,并对实验的结果进行分析、比较和总结。