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

， ， 嘴 一 有时间窗物流配送路径优化问题的算法研究 摘要 随着经济全球化的发展，带动了物流业的全球化，而物流业的发展也影响着经济 的发展。因而，在经济发展中，物流业发展的也显得越来越重要。物流配送在物流运 输中占有很大比重，也就是说物流配送的成本很大程度决定着物流运输的成本，而物 流配送的成本取决于物流配送路径优化的好坏。如何提高物流配送的效率，就是当前 要解决的问题。因此，物流配送路径优化是物流系统中的关键一环，选择恰当合理的 配送路线，可以降低物流配送成本，提高物流配送的效率。本文主要做了如下两个方 ) 面的工作： ≥ (1)通过分析物流配送和市场资源优化配置，提出了一种并购算法。通过学习 与研究现有能够求解有时间窗物流配送路径优化问题的多种算法，比较它们之间的优 点和缺点。在此基础上，我们提出了一种新的算法，即并购算法。分别介绍并购算法 思想、要素和分类等，并建立并购算法的模型，以及对算法的性能做进一步的分析。 (2)对并购算法模型及其性能进行试验验证和分析。此部分是本文研究的重点： 首先，建立有时间窗物流配送路径优化问题的数学模型基础。其次，利用并购算法构 造有时间窗物流配送路径优化问题的并购算法模型和有时间窗物流配送路径优化问 题的混合并购算法模型。最后，利用这两种算法模型分别在Solomon数据集上进行多 次模拟实验，获取有时间窗物流配送路径优化问题的最优解或近似最优解，并对实验 的结果进行分析、比较和总结。 关键词：时间窗；物流配送；并购算法 ≯^、●l^ ，^g 土l五，，●IlI毋 RESEARCHON ALGORITHMOFOPTIMIZINGOF PHYSICAL DI STRIBUTIONROUTINGPROBLEMWITH TIME WINDOWS ABSTRACT the With ofeconomic aboutthe of development globalization，itbrings globalization the the ofthe affects logisticsindustry,and also economic developmentlogisticsindustry an rolein development．Thus，thelogisticsindustry economic playsincreasinglyimportant distributionhavea