离散型配送中心选址鲍姆尔-沃尔夫算法 1、原理 所谓离散型配送中心选址,就是配送中心的地址是不能任意选择的,只能限制在预先给定的几个备选地点。在很多情况下,配送中心地址选址是有限制的,如在原有的大仓库、大货场等,还有的地点可能在自然条件不允许选用的地方等等。所以在实际应用中,大部分采用离散型模型,离散型配送中心的选址算法,更具有应用价值。 鲍姆尔-沃尔夫模型是一种简明的配送中心选址模型。如图1 所示的是从几个工厂经过几个仓库向用户输送物资的选址模型,对此问题一般只考虑运费最小的运输规划,而鲍姆尔-沃尔夫选址算法所要考虑的问题是,各个工厂向哪些仓库运输多少物资?各个仓库向哪些用户发送多少物资?然后根据物流量的大小,来决定仓库的容量。 工厂(k) 仓库(i) 用户(j) k=1 2 3 . . . . . . . m 图 1 鲍姆尔-沃尔夫选址模型 2、操作步骤 1.求初始解。要求最初的工厂到用户(k,j)间的运输费用相对最小,也就是说,要求工厂到仓库间的运输费率和仓库到用户间的发货费率hij之和为最小,即 Cki0=min(Ckj0+hij) 设所有的(k,j)取最小费率Ckj0,仓库序号是Ikj0。这个结果决定了所有工厂到用户间的费用。如果工厂的生产能力和用户的需要量已知。按希契科克运输问题求解,使费用函数∑Cki0 xkj为最小时,{ Xki0}就为初始解。 2.二次解。根据初始解,仓库i 的通过量可按下式计算: Wi0=∑ { 所有的k,j 如 Ikj0= i } Xkj0 用通过量反过来计算仓库的可变费用: 1)(mininiiijkinKJWvhCC 在这个阶段中,对于所有的(k,j)取下式: 12)(miniiiijhihjWvhCC Chj2 的仓库序号设为hhj2。再次按希契科克运输问题求解,使费用函数∑Chj2 xni为最小时,就为二次解。 3. n 次解。设n- 1 次的解为,则仓库的通过量如下: 111,nhjnhjniXiIjkW如、所有的 1nhjI是 n- 1 次解得到的所使用仓库的序号。 n- 1 次解可使仓库通过量反映到可变费用上,因此求得n 次解,就可得到仓库的新的通过量。 4.最终解。把 n- 1 次解的仓库通过量1niW和 n 次解的仓库通过量 niW进行比较,如果完全相等就停止计算;如果不等,再继续反复计算。也就是说,当1niW= niW时, nkjX为最终解。 3.部分程序说明 3、 1 输入已知条件 i=5;%表示仓库的个数; j=8;%表示用户的个数; k=2;%表示工厂...