鲍姆尔 沃尔夫算法.pptVIP

鲍姆尔 - 沃尔夫算法 目录 例题解析 概 述 1 2 概 述 Part 1 ? 鲍姆尔—沃尔夫法 此方法以运输问题为基础，同时也考虑非线性的费用（存储费用）函数；在一定的物流 服务水平下，根据不同的算法和模型求出物流成本最低的最优解或满意解，以获得选址方案。 ? 运输费用与运输距离（运输量和运输单价一定时）的关系是线性的，但是流通中心的管理费在工作效率提 高时，需采用边际费用递减的非线性费用函数来描述。 ? 鲍姆尔—沃尔夫网点布局方法是针对图 1 所示的网络结构提出的一种启发式方法。这种方法在求解过程中 只需要运用一般运输规划的计算方法即可，大大降低了计算成本。不仅如此，鲍姆尔法还较好地解决了网 点存储费用非线性的问题。 ? 图 1 例题解析 Part 2 ? 有两个资源厂 A1 、 A2 ，可供资源量分别为 a1=40 单位， a2=50 单位；有 8 个需求点 Bj (j=1,2,…,8),各点需 求量如表 4-1 所示；已选定 5 个备选网点DK(K=1,2,…,5)网点，存储费用和网点规模的关系为一次方根函 数 。其中 为 吞吐量，各备选网点存储费用函数以及它与源、汇点之间的运费率分别列与表，如表 4-2 、 表 4-3 和 4-4 所示。 各需求点需求量（ 4-1 ） 存储费用函数（ 4-2 ） 资源厂至备选点运费率（ 4-3 ） 需求点 B 1 B 2 B 3 B 4 B 5 B 6 B 7 B 8 需求量 10 10 10 15 5 15 10 15 备选网点 D 1 D 2 D 3 D 4 D 5 存储费用 边际成本 d K 75 d K 80 d K 75 d K 80 d K 70 d d K K 2 75 d d K K 2 80 d d K K 2 75 d d K K 2 80 d d K K 2 70 D K A i D 1 D 2 D 3 D 4 D 5 A 1 7 7 8 12 11 A 2 14 12 9 6 8 ? 备选点至需求点运费率（ 4-4 ） ` 解：设 C K 为仓库边际成本，因网点的吞吐量为 2d K ，则 （ 4-6 ） 为便于观察分析，由 4-2 、表 4-3 和表 4-4 汇成费率表，如表 4-5 所示。 B i D K B 1 B 2 B 3 B 4 B 5 B 6 B 7 B 8 D 1 5 11 3 8 5 10 11 11 D 2 14 16 8 9 4 7 4 4 D 3 10 11 3 5 2 5 9 5 D 4 15 13 9 6 7 2 10 2 D 5 9 7 3 2 6 5 12 8 ? 费率表（ 4-5 ） ? 表 4-5 左上方表示资源厂与备选点之间的运费率，右下方一块表示备选网点与需求点之间的运费率，左下方一块的对角 线上为备选网点存储库费率的边际成本。 D 1 D 2 D 3 D 4 D 5 B 1 B 2 B 3 B 4 B 5 B 6 B 7 B 8 A 1 7 7 8 12 11 A 2 14 12 9 6 8 D 1 d d K K 2 75 5 11 3 8 5 10 11 11 D 2 d d K K 2 80 14 16 8 9 4 7 4 4 D 3 d d K K 2 75 10 11 3 5 2 5 9 5 D 4