物流配送方案设计.pptVIP

P0 P3 P2 P4 P5 P1 12 10 8 8 12 4 7 5 16 13 6 0.9 1.7 1.4 2.4 1.5 配送网络图 12 第三十一页，共六十七页。 里程表 需要量 P0 1.5 8 P1 1.7 8 12 P2 0.9 6 13 4 P3 1.4 7 15 9 5 P4 2.4 10 16 18 16 12 P5 第三十二页，共六十七页。 节约里程表 需要量 P0 1.5 8 P1 1.7 8 12（4） P2 0.9 6 13（1） 4（10） P3 1.4 7 15（0） 9（6） 5（8） P4 2.4 10 16（2） 18（0） 16（0） 12（5） P5 第三十三页，共六十七页。 序号 路线 节约里程 序号 路线 节约里程 1 P2P3 10 6 P1P5 2 2 P3P4 8 7 P1P3 1 3 P2P4 6 8 P2P5 0 4 P4P5 5 9 P3P5 0 5 P1P2 4 10 P1P4 0 节约里程排序 第三十四页，共六十七页。 P0 P3 P2 P4 P5 P1 10 8 8 4 7 5 16 0.9 1.7 1.4 2.4 1.5 路线选择 第三十五页，共六十七页。 节约的总里程： 节省的配送时间为 第三十六页，共六十七页。 练习题 某物流公司接受某商场給市内10个用户的送货任务，多品种总运量共80吨。各用户的需求量及各用户之间的路程数如下表所示。现公司有10吨车2辆，5吨车2辆，2吨车若干辆。试应用节约里程法制定配送路线方案。 第三十七页，共六十七页。 需求量及里程资料 需求量 P0 60 10 P1 12 12 10 P2 1.0 11 9 11 P3 1.5 13 12 10 9 P4 0.5 15 11 14 12 26 P5 0.5 13 14 12 15 25 15 P6 1.5 16 14 20 18 24 17 16 P7 0.8 17 12 18 20 23 19 17 21 P8 1.2 18 11 14 22 22 21 19 22 15 P9 1.0 20 15 16 24 21 23 18 20 17 18 P10 第三十八页，共六十七页。 4、配送式配送运输的决策方法 配送式配送：由多个供应点向多个客户的送货运输 基本条件：将货物从多个供应点分别送到多个客户手中，既满足客户对货物的配送需要，又满足各供应点的出货要求，并最终做到费用最省 解决方法：运输问题的表上作业法、图上作业法等 第三十九页，共六十七页。 例： 设有某类物资要从供应点A1A2A3供货给客户B1B2B3B4。各供应点的发货量、各客户的需求量以及从某供应点供给某客户吨货物所需运费如下表所示。问应如何组织运送才能使总运费最少？ B1 B2 B3 B4 发货量 A1 3 6 2 4 70 A2 5 3 3 4 80 A3 1 7 5 2 50 需求量 40 30 70 60 200 第四十页，共六十七页。 解 B1 B2 B3 B4 发货量 A1 3 5 2 6 70 A2 5 3 3 6 80 A3 1 7 5 2 50 需求量 40 30 70 60 200 B1 B2 B3 B4 发货量 A1 70 A2 80 A3 50 需求量 40 30 70 60 200 第四十一页，共六十七页。 B1 B2 B3 B4 位势列 A1 3 5 2 6 A2 5 3 3 6 A3 1 7 5 2 位势行 第四十二页，共六十七页。 练习1：不平衡调运问题 B1 B2 B3 B4 ai A1 2 11 3 4 6 A2 10 3 5 9 5 A3 7 8 1 2 2 bj 8 2 5 2 13 17 第四十三页，共六十七页。 (70) 练习2：多分枝多闭合回路问题 A B E C F D G (140) (80) (100) (100) (200) (50) (90) (80) (60) +80 -40 +30 -30 -50 -80 +90 第四十四页，共六十七页。 调运约束 计划约束 特殊调度约束 用户质量要求的约束 供需协作约束 订货发货起点约束 运力约束 第四十五页，共六十七页。 练习3 计划约束：B1和B3的需求量各减少2； 特殊调运约束：B4从A1的进货不得少于1； 供需协作约束：B1从A3进货1； 用户质量要求约束：B1从A1的进货不超过3。 B1 B2 B3 B4 ai A1 2 11 3 4 6 A2 10 3 5 9 5 A3 7 8 1 2 2 bj 8 2 5 2 13 17 第四十六页，共六十七页。 练习4：中转调运 已知四个配送中心A1、A2、A3、A4可同时向四家客户B1、B2、B3、B4配送货物