物流节点选址与网络布局..docxVIP

2.1 2.2.2 由已存在设施的单个成本最大的组分组成。目标是优化最 (4 例 售点 ,主要的服务对象是附近的 解答 :解答 : 3.1.2 解:重心法首先要在坐标系中标出各个地点的位置 (见图们也将各点的需求量 (物流运作量标注在点的旁边。 直线距离的模拟求解例一个例子 #一个例子 # 一个例子一个例子 先用近似法求解初始坐标 求总费用 ( 一个例子一个例子 一个例子 求改善后总费用 (4 一个例子 一个例子 500 3.2.1 解答 : 解答 : N 此时 ,= 1.一元节点选址的图解法 一元节点选址的因素评分法 典型的多元节点选址模型除 [步骤一 [ 解:由题意知 ,该计划区域内网点备选地址为解答 : 由表 解:设备选网点的设置规模上限均为 答： 由表 3 所示的最优解可以看出： 备选网点 D1 从 A1 厂进货，向 B2 用户供货，其设置规模为 500 吨中转能力； 备选网点 D2 从 A2 厂进货，向 B1 用户供 ，中 能力 2000 吨； 网点 D3 全部 置， 明 不 置网点，即 网点 D3 被淘汰。 3.4.4 多元 点 址 —— 姆 —沃 夫 (Baumol—wolfe 法 姆 法用非 性函数来描述网点的存 用 存用 网点 模 假定网点的存 成本与 模的关系 ： SK = μK dK式中： S K 网点 K 的存 成本， d K 网 点 模， μ K 常系数。 网点 K 某一 模 的 成本 C K ，有 CK = μ d SK = K K 2d K 2d K 姆 法的 算步 ： [步 一 ] 求初始方案 [步 二 ] 0 0 0 0 Cij = min(C iK + C kj + C K 算网点的 成本 1 i = 1,2, ? ,m j = 1,2, 以 d?K, n表示网 点 模的大小， 算此 模下的 成本 (存 率 C K ： 1 CK = 0 μK d 0 2d K 0 K 以 C ij 运价系数构成运 模型； 0 K = 1,2, ? , q min F = ∑ C X 0 0 ij 0 ij ∑ X j =1 m n 0 ij = ai = bj i = 1,2, 步 三?], dmK[ = 0 表示令各 地址上 置网点的 模均 0 0 C ij 表示 源点和需求点之 的最小 用率 求改 方案 0 ∑X i =1 0 ij 0 ij j = 1,2 , ? , n用 C K 代替 C K ，与求初始方案 程完全一 ，求出一 新方案d K [ 步 四 ] 1 { } 1 q k = 1 。 X ≥ 0 K由 源点 i 向需求点 j 运物 的物流网 点 0 X ij 表示由 源点 i 网点 K 向需求点 j 运物 的数量 将新方案 d K 与旧方 案 C K 行比 ，如果两个方案完全相同， 新方案 最 解；否 返回步 二，反复 行步 二至四，直到 d K 止，即 得 意解。 { } 1 比 新旧方案， 确定最 解 { } 0 { N -1 } 与 {d } 完全相同 N K 例 有两个 源厂 A1 、 A2 可供 源量分 a1 = 40 位， a 2 = 50 位；有 8 个需求点 B j ( j = 1,2. ，?各,8点需 求量如表 1 所示；已 定 5 个 网点 DK ( K = 1,2, ?网,5点， 存 用和网点 模的关系 一方根函数 S K = μ K d K。其中 d K 1/2 吞吐量，各 网点存 用函数以及它与源、 点之 的运 率分 列于表，如表 2、表 3和表 4所 示。 姆 法有两个明 的缺陷： (1 由于它是一种启 式方法，与其它启 式方 法 一 ，不能保 得到最 解，而且最 解的 意 程度与 点 的合理与否 关系密切； (2 网点 置的固定投 成本在 算 程中没有涉 及。 需求量 需求量 B1 10 B2 10 表 1 各需求点需求量 B3 B4 B5 10 15 5 表 2 存 用函数 D3 B6 15 B7 10 B8 15 网点 存 用 成本 D1 D2 D4 D5 75 d K 80 d K 75 d K 80 d k 70 d k 75 d K 2d K Dk 80 d K 2d K 75 d K 2d K 80 d K 2d K 70 d K 2d K 表 3 源厂至 点运 率 A1 A1 A2 D1 7 14 D2 7 12 D3 8 9 D4 12 6 D5 11 8 表 4 点至需求点 运费率 BI Dk D1 D2 D3 D4 D5 B1 5 14 10 15 9 B2