物流课程PPT--04-物流系统选址规划设计模板.ppt

课堂练习 多重心法（教材P66） 问题描述：物流区域规划中，往往需要同时确定两个或者两个以上设施的位置，问题就变成更为复杂，需要完成如下决策： 如何组织货流？各个物流节点的关系如何？运输路线和各物流节点的关系怎样？ 网络中应该设几个物流节点？分别处于什么位置? 物流节点服务于哪些顾客或者市场区域？ 多重心法（教材P66） 多重心法的计算思路： 初步分组。将需求点按照一定原则分成若干个群组，使分群组数等于物流节点的数量。 选址计算。针对每一个群组的单一物流节点选址问题，运用精确重心法确定该群组新的物流节点的位置。 调整分组。对每个需求点分别计算到多有物流节点的运输费用，并将每个需求点调整到运输费用最低的那个物流节点负责服务。 重复第二步，直到族群成员无变化为止。此时的物流节点的分配方案为最优分配方案，物流节点的位置为最佳地址。 手工计算起来非常麻烦，我们一般采用软件进行计算。如Logware软件的MULTICOG功能。 某公司计划建立两个药品配送点向10个药品连锁店送货，各药品连锁店的地址坐标和药品的每日需求量如下表所示，运价均为0.02，请确定这两个药品配送点的地址，使总运输费用最低。 店号 1 2 3 4 5 6 7 8 9 10 x 70 95 80 20 40 10 40 75 10 90 y 70 50 20 60 10 50 60 90 30 40 d 8 10 6 5 7 8 12 5 11 9 例题（教材P67） 例题（教材P67） 例题（教材P67） 例题（教材P67） 覆盖模型（教材P69） 覆盖模型是一种离散点选址模型，即在有限的候选位置里，选择最合适的若干设施位置为最优方案。 覆盖模型是指对于需求已知的一些需求点，如何确定一组服务设施来满足这些需求点的需求。在这个模型中需要确定设施的最小数量和合适的位置。 该模型适应于商业物流系统，如零售点的选址，加油站的选址，急救中心的选址等。 覆盖模型例题4.4（教材P70） 确定各个备选地的服务范围。 将子集服务范围去掉。 通过组合枚举，确定最终的方案。 P中值模型（教材P72） 在一个给定数量和位置的需求集合和一个候选位置集合下，分别为P个设施找到合适的位置，并指派每一个需求点被一个特定的设施服务，使之达到在各设施点和需求点之间的运输费用之和最低。 P中值模型例题4.6（教材P74） 为各个客户选择运输成本最低的候选位置，作为初始方案。 考虑分别移走各个候选地，进行方案调整，计算费用增量，并选择最小者最为最终的移走对象。 重复上述步骤，直到留下两个候选地为止。 确定最终的分配方案并计算运输成本。 鲍摩－瓦尔夫模型（教材P75） 假设有m个资源点（工厂），经从候选集合中选出若干个位置作为物流设施节点（如配送中心）。 使得从已知若干个资源点，经过这几个选出的设施节点，向若干个客户运送产品时总的物流成本最小。 当然，也有从工厂直接将产品送往某个客户点的可能性。 鲍摩－瓦尔夫模型例题4.7（教材P78） 求初始解。对产地到销地的所有组合，找出单位进货运输成本和配送运输成本之和最小的配送中心。 根据初始解汇总各配送中心的吞吐量，进而求出配送中心的存储费率。 对产地到销地的所有组合，找出单位进货运输成本、配送运输成本和存储费率之和最小的配送中心，得到一组新的解。 重复上述步骤，直到各配送中心的吞吐量没有变化为止。 运输模型 例：某公司有三工厂：A、B、C,在三个城市；有两个仓库P、Q，仓库月需供应市场2100吨产品。为更好的服务顾客，公司决定再设一同样规格的新仓库。经调查确定X和Y两个点可建仓库。根据以下资料请选择其一： 工厂 生产能力 (吨/月) 到各仓库单位运费(元) P Q X Y A B C 2400 2400 1800 15 27 45 27 12 24 48 24 9 51 27 15 用线性规划中的运输问题解法得到最优解。 工 厂 仓 库 能 力 P Q X 虚拟仓库 A 2100 15 27 48 300 0 2400 B 27 2100 12 300 24 0 2400 C 45 24 1800 9 0 1800 需 求 2100 2100 2100 300 运输模型 解：首先,假定X选中，其解如下表。月总运输费用为： 2100×15 + 2100×12 + 300×24 + 1800×9 = 80100 *