(二)多个配送中心的选址 1.奎汉-哈姆勃兹 (Kuehn-Hamburger)模型 奎汉-哈姆勃兹模型是多个配送中心地址选定的典型方法。本方法是一种启发式的算法。所谓的“启发式的算法”就是逐次求近似解得的方法,即简单地先求出初次解,然后经过反复计算修改这个解,使之逐步达到近似最佳解的方法。奎汉-哈姆勃兹模型是按式(5-9)~式(5-11)确定它的目标函数和约束条件的。 f(x ) =(Ahij +Bhjk)Xhijk+∑FjZj+∑Shj(∑Xhijk)+∑Dhk(Thk) (5-9) ∑xhijk = Qhk (5-10) ∑xhijk ≤ Yhi (5-11) Ij(∑xhijk) ≤ Wj (5-12) 式中 h—产品(1,„,p); i—工厂(1,„,p); j—仓库(1,„,p); k—顾客(1,„,p); Ahij —从工厂(j)到仓库(j)运输产品(h)的单位运输费; Bhjk —从仓库(j)到顾客(k)之间配送产品(h)时的单位运输费; Xhijk —从工厂(i)经过仓库(j)向顾客运输产品(h)的数量; Fi —在仓库(j)期间的平均固定管理费; Zj —当 ∑xhik >0时取 1,否则取 0; Shj(∑xhijk) —在仓库(i)中,为保管产品(h)而产生的部分可变费用(管理费,保管费,税金以及投资的利息等); Dhk(Thk)—向顾客(k)配送产品(h)时,因为延误时间(T)而支付的损失费; Qhk—顾客(k)配送产品(h)时,因为延误时间(T)而支付的损失费; Wj—仓库(j)的能力; Ij∑xhijk—各工厂经由仓库(j)向所有顾客配送产品的最大库存定额。 这是用上述各项条件,按图的流程求解算术解的方法。 2.鲍摩-瓦尔夫(Baumol-Wolfe)模型 (1)鲍摩-瓦尔夫模型的建立 如图 5-4所示的是从几个工厂经过几个配送中心,向用户输送货物。对此问题,一般只考虑运费为最小时配送中心的选址问题。 这里所要考虑的问题是:各个工厂向哪些配送中心运输多少商品?各个配送中心向哪些用户发送多少商品? 规划的总费用应包括以下内容。 总费用函数为: F(Xijk)= ∑(cki+hijk)+ ∑vi(wi)t+∑Fir(Wi) (5-13) 其中 0