(二)多个配送中心的选址 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所示的是从几个工厂经过几个配送中心,向用户输送