第四章物的流系统规划与设计技术方法-冯耕中(人民大学出版社).ppt

4.2.6 物流网络规划中的建模方法 1. 图表技术 2. 模拟模型 3. 优化模型 4. 启发式模型 5. 专家系统模型 4.2.6 物流网络规划中的建模方法 优势 劣势 适用范围 图表技术 图表表达直观、易懂 不能进行大规模的网络设计，应用范围受限 简单的、低精度的物流网络设计 仿真模拟模型 能方便地处理随机性的变量要素，并能对现实问题进行比较全面的描述 仿真的前提是需要建立系统的数学模型，有些因素和变量不易进行处理，且仿真算法也有困难 设计结果和精度要求较高的大型物流网络规划 优化模型 求解结果非常精确 模型中无法包含现实问题所有的约束条件与影响因素 复杂条件下的大规模物流网络设计 启发式模型 求解迅速、操作方便，可以得到满意解 可能无法得到最优解 复杂条件下的大规模物流网络设计 专家系统模型 定性与定量相互结合，集成了专家智慧 如何将专家智慧转成计算机程序存在困难 需要建立一个专门的专家系统，然后再进行物流网络设计 几种物流网络规划建模方法的比较 4.2.6 A公司物流配送网络优化建模模型实例P102 课后阅读案例：中铁现代物流全国物流网络布局模式创新（P106） * * 习题：某鞋业公司现有两个工厂F1及F2，生产运动鞋供应四个销售点S1、S2、S3、S4，由于需求量不断增加必须另设新厂，可供选择的地点为F3及F4，试问选择其中哪一个厂址为好。各生产厂以万箱为单位的产品生产费用及各厂至各销售点的运输费用如表所示。 表：某鞋业公司的生产费用及运输费用（费用单位：万元） 至 从 运输费用/万箱 年产量/万箱 生产成本/万箱 S1 S2 S3 S4 F1 5 3 2 3 0.7 75 F2 6.5 5 3.5 1.5 0.55 70 F3 1.5 0.5 1.7 6.5 1.25 70 F4 3.8 5 8 7.5 1.25 67 年需求量/万箱 0.4 0.8 0.7 0.6 新厂设在F3的生产运输总费用 至 从 S1 S2 S3 S4 年产量/万箱 F1 75+5=80 78 77 78 0.7 F2 76.5 75 73.5 71.5 0.55 F3 71.5 70.5 71.7 76.5 1.25 年需求量/万箱 0.4 0.8 0.7 0.6 2.5 设厂于F3处的费用与产量分配（excel求解线性规划展示） 表 设厂于F3处的费用与产量分配 (单位：万元) 至 从 S1 S2 S3 S4 年产量/万箱 F1 80 78 0.65 ⑤ 77 0.05 ⑥ 78 0.7 F2 76.5 75 73.5 0.55 ③ 71.5 0.55 F3 0.4 ② 71.5 0.8 ① 70.5 0.05 ④ 71.7 76.5 1.25 年需求量/万箱 0.4 0.8 0.7 0.6 2.5 通过计算可得设厂于F3处的总费用为181.86万元 设厂于F4处的费用与产量分配 表 设厂于F4处的费用与产量分配 (单位：万元) 至 从 S1 S2 S3 S4 年产量/万箱 F1 80 78 0.7 ⑤ 77 78 0.7 F2 76.5 75 73.5 0.55 ② 71.5 0.55 F4 0.4 ① 70.8 0.8 ③ 72 75 0.05 ④ 74.5 1.25 年需求量/万箱 0.4 0.8 0.7 0.6 2.5 设厂于F4处的总费用为182.87万元。 比较两方案计算结果，设厂于F3比设厂F4可节省生产和运输费用，故厂址决定设在F3处。 思考：加入0-1变量构建模型并求解？ 3．启发式方法 例： 某连锁企业想建两个门店，为4个社区中的居民提供方便的便利购物服务，假定每个社区在其地界内人口均匀分布，又假定各社区可能前来各门店购物的人数的权重因素如表所示，现在要解决的问题是，这两个门店应该设置在哪两个社区内，使它们为四个社区服务时的距离.人口耗费为最低。 表 3-10 四个社区人口、距离和相对权重因素 从社区 至门店的距离 社区人口/千人 人口相对权重 A B C D A 0 11 8 12 10 1.1 B 11 0 10 7 8 1.4 C 8 10 0 9 20 0.7 D 9.5 7 9 0 12 1.0 解：按以下步骤进行 由表3-10原始数据构造出权重的人口/距离表(见表3-11)。 例如从社区A到门店B为11×1.1×10＝121。 其余仿此类推可得表3-11。 从社区 至门店 A B C D A 0 121 88 132 B 123.2 0 112 78.