论文部分内容阅读
第三方物流企业在经济发展中占据着日益重要的位置,其将有效改善企业的现有物流状况,为企业提供低成本、全方位的专业物流服务。作为第三方物流网络中一个重要子节点的物流配送中心,也逐渐引起社会和企业的广泛重视。配送中心的选址及车辆路径选择在配送中心的布局规划中具有重要的战略意义,在一定程度上决定了第三方物流配送中心的经营成果及未来发展。因此,如何合理选择配送中心的位置并进行合理的路径规划,对于降低第三方物流企业的总成本、促进企业长远发展具有明显的现实意义。本文首先对第三方物流和配送中心的概念、分类等进行基础性的理论研究,并分析了配送中心选址的影响因素和选址原则以及路径优化的原则。针对二级选址-路径问题,本文构建了多目标配送中心选址-路径模型,以初级和次级设施选址成本的最小化以及车辆和运输的固定成本最小化为目标函数,并采用了禁忌搜索(tabu search,TS)启发式算法求解二级设备的位置和数量、二级车队的装载容量以及每个车队的相关配送路径问题。采用禁忌搜索算法求解二级选址-路径问题,首先将问题分解为基于不同路径的两个子问题,然后将每个子问题又分别分解为设施选址问题(capacitated facility location problem, CFLP)和多场地车辆路径问题(multidepot vehicle routing problem, MDVRP)。在启发式计算过程中,使用嵌套迭代方法对四个子问题的计算结果进行整合,从而得出总结果。最后,以汽车零部件的第三方物流企业为例进行案例分析,将TS算法分别应用于小型,中型和大型的案例中,并将所得结果进行对比分析。结果表明,在多数求解实例中,采用TS算法更为有效。因此,本文所提的模型及算法对提高第三方物流企业的物流管理水平和降低运作成本具有重要的现实意义。