案例1-某大型IT产品分销商.docVIP

例2 某大型IT产品分销商，其配送网络模型如下图1所示：表4为该产品分销商在华南区的需求城市及其需求量，其中广州为其物流中心，广州、深圳、福州和武汉是4个区域配送中心。试对该分销商的配送网络进行优化，并确定各个区域配送中心的服务区域和范围，使得整个物流配送网络的成本最小。 表 4 华南区 40 个需求城市及其需求量pk 序号 需求城市 需求量（ kg） 序号 需求城市 需求量 (Kg) 1 广州 3615968 21 湘潭 3619 2 深圳 866416 22 洛阳 3386 3 厦门 829804 23 赣州 3287 4 武汉 430642 24 南阳 3167 5 长沙 190328 25 襄樊 2881 6 郑州 163837 26 青岛 2602 7 汕头 123429 27 上饶 1722 8 福州 116864 28 信阳 1642 9 中山 102921 29 九江 1635 10 南昌 102837 30 杭州 1577 11 漳州 96041 31 景德镇 998 12 东莞 89706 32 岳阳 892 13 珠海 87287 33 十堰 820 14 南宁 81518 34 宁波 793 15 泉州 62518 35 常德 788 16 玉林 28914 36 安阳 738 17 柳州 15394 37 荆州 642 18 桂林 10208 38 苏州 561 19 宜昌 9966 39 鹰潭 533 20 平顶山 4713 40 沙市 419 解：由已知条件可知：由于该网络的物流中心和配送中心的地点已经选定，配送中心内部成本可以不予考虑，所以这个优化问题的优化内容集中在运输成本上。1.建立数学模型 设由区域配送中心j 到需求城市k的配送量为xjk;目标函数为： 其中 cj：从物流中心i到配送中心j每单位量的运输成本； djk：从配送中心j到客户k，每单位量的配送成本； pk：第k个需求城市的配送需求量； j=1，2，3，4； k=1，2，……，40 2.确定各参数 由模型（1）可知，需要知道以下参数数据： 1 从物流中心i到配送中心j每单位量的运输成本cj 2 从配送中心j到客户k，每单位量的配送成本djk 3 第k个需求城市的配送需求量pk（如表4）。 2.1 cj的计算 根据广州和武汉的单位运费分析，得到标准单位运费如下（表5）： 市内配送费用：两地的市内配送单位运费几乎相同，故取市内配送单位运费C1=0.037元/kg 单位外埠配送强度运费：武汉的外埠单位配送运费较高，为0.0185元/kgkm，广州的外埠单位配送运费比较合理，为0.0028元/kgkm，取C2=0.0028元/kgkm； 单位转储强度运费：广州为0.00013元/kgkm，武汉为0.00034元/kgkm，取C3=（0.00013+0.00033）/2=0.00023元/kgkm 表 5 标准单位运费 项目 市内配送费用 C1 单位外埠配送强度运费 C2 单位转储强度运费 C3 数值 0.037 元 /kg 0.0028 元 /kgkm 0.00023 元 /kgkm 在得到单位外埠配送强度运费和单位转储强度运费之后，根据物流中心到各个配送中心的距离就可以得到单位运费Cj了。 由于物流中心到各个配送中心的运输批量较大，故单位运费cj取转储的单位运费，即物流中心到各个配送中心的单位运费cj= C3Sj=0.00023 Sj元/kg，Sj为物流中心到第j个配送中心的距离。 如表6为物流中心到各个配送中心的距离及单位运费。 表 6 物流中心到各个配送中心的距离及单位运费Cj 单位：元/kg 配送中心 广州 深圳 武汉 福州 直线距离 Sj（ km ） 0 58.62 786.82 436.53 单位运费 cj= C3Sj 0 0.00023 S2 0.00023 S3 0.00023 S4 cj取值 0 0.0135元/kg 0.181元/kg 0.1元/kg 2.2 需求量pk 见表4 2.3 djk的计算 计算公式： djk=配送中心j到需求城市k的距离* C2（0.0028 元 /kgkm） 表7给出了各配送中心到各需求城市的距离 表 7 各配送中心到各需求城市的距离 单位：km 距离 广州 深圳 武汉 福州 广州 0.00 58.62 786.82 436.53 深圳 58.62 0.00 829.11