求解多物流配送中心问题的分解算法

摘 要：针对一个相对复杂的拥有多个配送中心的物流网络，为将其划分为若干个相对简单的单配送中心的物流网络，文章通过改进传统的边界分解算法，提出了求解该问题的新算法。验证结果表明：改进后的新算法在对具有多配送中心的物流网络节点划分时，所得到的划分结果要比传统边界分解法的划分结果更加合理和有效。

关键词：配送中心；边界分解；物流网络

物流配送车辆调度问题，依据配送系统中配送中心数量多少，把物流配送问题分成多配送中心问题和单配送中心问题。在我们现实的城市物流体系里，一般存在多个配送中心。所以，研究多配送中心问题有着重要的现实意义。

1 改进的边界分解算法

由于物流的多配送中心问题涉及面很广、影响因素众多、约束条件错综复杂，求解起来难度很大。针对这种情况，我们首先把含有多个配送中心的物流运送问题，分解成若干个只含有单个配送中心的物流运送问题，也就是将一个相对复杂的多配送中心问题，转变成多个相对简单的单配送中心问题。这样，对整个问题的求解，就变成了对几个较简单且彼此独立的子问题的分别求解。这几个子问题的最优解的合成，就是整个问题的最优解。经验证表明这样的求解方法是有效可行的，不但有效地简化了整个问题，同时又缩短了得到最优解的计算时间。

3 应用实例

文章为了进行对比实验来验证改进算法的有效性，分别使用传统的边界分解算法和改进后的算法，对同一个具有多配送中心的物流网络节点进行了划分，从而形成两组若干个单配送中心的网络；然后分别对两组单配送中心的物流网络使用传统遗传算法进行求解（两组物流网络所使用的遗传算法参数完全相同）。取同一组各单配送中心的物流网络遗传迭代结果的平均值作为计算结果，得到如下两表。

由表1和表2可以看出由文章改进算法得到的一组单配送中心的物流网络应用传统遗传算法，所得到的各代平均值明显优于使用传统边界分解算法得到的结果。很显然，文章提出的改进算法在对具有多配送中心的物流网络节点划分时，所得到的划分结果要比传统边界分解法的划分结果更加合理和有效。

4 结束语

文章改进了的传统的边界分解算法。针对多配送中心的物流网络如何分解成若干个相对简单的单配送中心物流网络的问题进行了研究，并提出了求解这一问题的改进算法，把改进算法与传统算法进行了比较验证。从运行结果得知，在解决多配送中心的物流网络分解成若干个单配送中心的物流网络这一问题时，文章提出的改进算法，划分的结果更为合理，更加有效地解决了这一问题。

参考文献

[1]姜大力，杨西龙，杜文.车辆路径问题的遗传算法研究[J].系统工程理论与实践，1999.

[2]周溪召，等.物流系统工程[M].上海财经大学出版社，2003.

[3]丁力言.物流系统工程[M].清華大学出版社，2000.

作者简介：陈劲（1971，8-），男，内蒙古通辽市人，硕士研究生，内蒙古民族大学计算机科学与技术学院，研究方向：计算机网络及数据库应用。