第3章 配送方案的优化——配送网络布局优化 配送网络合理布局涉及以下问题： 计划区域内应设置物流节点的数量； 网点的地理位置； 各网点的规模； 各网点的进货与供货关系； 计划区域内中转供货与直达供货的比例 配送网络布局的目标： 系统总成本最低 配送网络布局的步骤 1.找出配送网络规划的约束条件 总采购、配送和仓储成本；最小运送时间；平均顾客服务水平 备选地址的选择原则 用户满意原则 网点尽量靠近用户，在用户集中区域设点 有利于物资运输合理化 网点应设置在交通方便区域 费用最小原则 为降低基建费用，应选择地形环境有利位置 动态性原则 对城市发展规划进行充分调查和咨询，规划设计应有弹性 战略性原则 配送网络布局分类 单品种网点布局 物资单一、品种规格简单 多品种网点布局 物资品种多样、规格复杂 一元网点布局问题 方法一：因素评分法 一元网点布局问题 方法一：因素评分法 例1： 方法二：重心法 目标：使运输总成本最小 一元网点布局问题 方法二：重心法 一元网点布局问题 一元网点布局问题 方法二：重心法 通过上式可求得使总运输成本TC最小化的x0和y0，令偏导 一元网点布局问题 方法二：重心法 其中 一元网点布局问题 方法二：重心法 代入得 一元网点布局问题 方法二：重心法 一元网点布局问题 方法二：重心法 用迭代法计算 和 的步骤 确定已知的供给点和需求点的坐标、运输量及单位运输费率 忽略距离，根据重心公式求得待选址设施的初始坐标 一元网点布局问题 用迭代法计算和的步骤 根据第二步求得的 计算出 将 代入运输总费用公式求出TC0 将 代入重心公式，计算修正的 和 根据第五步求得的 计算出 将 代入运输总费用公式求出TC1 比较TC1和TC0 ，如果TC1 < TC0 ，则重复第五步 反复迭代计算，直到TCi+1TCi为止，这时的为最优解 一元网点布局问题 方法二：重心法 重心法举例 某企业的两个工厂分别生产A、B两种产品，供应三个市场M1、M2、M3，已知条件如图表所示。现需设置一个配送中心，A、B两种产品通过该配送中心间接向三个市场供货。请使用重心法求出配送中心的最优选址 一元网点布局问题 方法二：重心法 重心法举例 一元网点布局问题 方法二：重心法 重心法举例 求解过程 忽略距离，根据重心公式求得待选址设施的初始坐标为 计算出，根据 得出运输总成本TC0 一元网点布局问题 使用LOGWARE中的COG软件，迭代100次，结果如下表 如何用Excel工具根据重心法选址？ 一元网点布局问题 方法二：重心法 重心法练习 如下表所示，有4个用户由一个配送中心配送货物，4个用户的物资需求量和坐标均是已知的，用重心法求解配送中心的最佳位置 一元网点布局问题 方法二：重心法 一元网点布局的假设条件 模型一般根据可变成本进行选址，忽略了不同地点建设配送中心的资本成本，以及相关的经营成本（如劳动力、库存持有成本） 模型假设运输成本随运输距离成比例增加 模型中配送中心与其他网络节点之间的路线为直线 静态选址假设 多元网点布局问题 m个资源点Ai（i=1，2，…，m），各点资源量ai q个备选配送网点Dk（k=1，2，…，q） n个需求点Bj（j=1，2，…，n），各点需求量bj 已知： 各网点基建投资、仓储费率、运费率 方案选择目标： 总成本最低 多元网点布局问题 多元单品种物流网点布局的数学模型—目标函数 多元网点布局问题 多元单品种物流网点布局的数学模型 约束条件 多元网点布局问题 多元多品种物流网点布局的数学模型 目标函数和约束条件 假设有p种商品的流通，引入表示品种的下标l（l=1，2，…，p） 多元网点布局问题 多元多品种物流网点布局的数学模型 约束条件 Ekj为用户j从网点k进货的最低下限 集合覆盖模型(Set Covering Location Problem) 覆盖问题：设施A覆盖需求点B是指A能在规定的时间或距离内服务B。覆盖问题有集合覆盖（目标为用尽可能少的物流设施去覆盖所有的需求点）和最大覆盖（在给定数量的设施下，覆盖尽可能多的需求点）两种基本模型。 目标函数： 约束条件： 集合覆盖模型 其中 集合覆盖模型 例题：配送距离不超过30公里，A6不能作为候选地 集合覆盖模型 删除重复子集，将A(1)、A(3)与A(2)重复，将A1、A3排除，(A2,A4,A5,A7)为候选地集合； A2不可删除，因其是供给A1的唯一候选点，所以只需要找剩下的能覆盖A5、A6、A7的候选点； A(7)符合要求，因此A2、A7是可覆盖所有需求点、且设施数量最少的集合 集合覆盖模型 。。。以上简介无排版格式，详细内容请下载查看