物流配送中心选址模型及其启发式算法

Logistics distribution center allocation model and elicitation algorithm

摘要: 在考虑了产品运输成本和配送中心运营可变成本的基础上, 建立了一个有关多个配送中心的选址模型。模型的求解主要分两部分, 对于线性函数部分, 用运输问题的“表上作业法”予以求解; 对于非线性部分, 用“启发式”算法对其进行了优化求解。两种方法结合使用, 得到了较为满意的选址结果, 并与解决此问题的其它算法进了简单的比较论述.
- 物流 /
- 配送中心 /
- 选址 /
- 启发式算法
Abstract: Based on the calculation of transport cost and operation variable cost, the model was developed. The solution of this model can be got through two steps. The linear function can be resolved by table-working; the nolinear function can be soluted by elicitation algorithm. With this model, the logistics distribution center allocation will be decided scientifically. This method was compared with other ones, the comparison results show that this method is more reasonable than other's.
- logistics /
- distribution center /
- address selection /
- elicitation method

表 1 生产基地到配送中心的单位运费及工厂生产能力

Table 1. Unit freight from factory to distribution center and production capacity of factories

下载: 导出CSV

表 2 配送中心到用户的单位运费及用户的需求量

Table 2. Unit freight from distribution center to consumer and demand quantity

下载: 导出CSV

表 3 生产基地到用户最小运费

Table 3. Minimum unit freight from factory to consumer

生产基地	用户
生产基地	C₁	C₂	C₃	C₄	C₅	C₆	C₇	C₈
F₁	(W₁)12[10]	(W₁)18 ^[5]	(W₁)10 [10]	(W₅)13	(W₃)10^[5]	(W₃)13	(W₂)11[10]	(W₂)11
F₂	(W₅)17	(W₅)15^[5]	(W₅)11	(W₅)10[15]	(W₃)11	(W₄)8[15]	(W₄)16	(W₄)8[15]
注: ()内的字母W_j为所使用的配送中心; []内的数字为用最小元素法, 即表上作业法求解运输问题所得的初始解(X $_{h i j k}^{0}$ )。

下载: 导出CSV

表 4 考虑了可变费用的生产基地到配送中心的单位运费

Table 4. Unit freight from factory to distribution center including variable cost /元

下载: 导出CSV

表 5 考虑了可变费用的生产基地到用户的单位运费

Table 5. Unit freight from factory to consumer including variable cost /元

下载: 导出CSV

[1]	钱颂迪, 薛华成. 运筹学(第二版)[M]. 北京: 清华大学出版社, 1990.
[2]	何明珂. 现代物流与配送中心: 推动流通创新的趋势[M]. 北京: 中国商业出版社, 1997.
[3]	日通综合研究所, 吴润涛. 物流手册[M]. 北京: 中国物资出版社, 1986.
[4]	蔡希贤, 夏士智. 物流合理化的数量方法[M]. 武汉: 华中工学院出版社, 1985.
[5]	陈梅君. 物流学[M]. 北京: 中国物资出版社, 1991.
[6]	丁立言, 张铎. 物流系统工程[M]. 北京: 清华大学出版社, 2000.
[7]	鲁晓春, 詹荷生. 关于配送中心重心法选址的研究[J]. 北方交通大学学报, 2000, 24(6): 108-110 https://www.cnki.com.cn/Article/CJFDTOTAL-BFJT200006023.htm LU Xiao-chun, ZHAN He-sheng. Study on address selection of distributing center using barycentric method[J]. Journal of Northern Jiaotong University, 2000, 24 (6): 108-110. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-BFJT200006023.htm
[8]	刘海燕. 物流配送中心选址模型[J]. 西南交通大学学报, 2000, 35(3): 311—314. https://www.cnki.com.cn/Article/CJFDTOTAL-XNJT200003020.htm LIU Hai-yan. Logstics distribution centre allocation model[J]. Journal of Southwest Jiaotong University, 2000, 35(3): 311—314. (inChinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XNJT200003020.htm