第05讲仓储设施选址(3).ppt

第五讲仓储设施选址 下 选址模型及应用PlanningofWarehouse 2020 1 18 2 选址问题中的距离 2020 1 18 3 选址问题中的距离 2020 1 18 4 选址模型 2020 1 18 5 选址模型 2020 1 18 6 单设施选址 设有一系列点分别代表生产地和需求地 各自有一定量货物需要以一定的运输费率运向位置待定的仓库 或从仓库运出 那么仓库该位于何处呢 我们以该点的运量乘以到该点的运输费率 再乘以到该点的距离 求出上述乘积之和 即总运输成本 最小的点 即 5 7 式中 TC 总运输成本 元 Vi i点的运输量 吨 Ri 到i点的运输费率 元 吨公里 di 从位置待定的仓库到i点的距离 公里 2020 1 18 7 解方程5 7 可以得到工厂位置的坐标值 其精确重心的坐标值为 5 8 式中 位置待定的仓库的坐标值 产地和需求的坐标值距离di可以用下式估计得到 5 9 式中K代表一个度量因子 将坐标轴上的一个单位指标转换为更通用的距离度量单位 如英里或公里 单设施选址求解 2020 1 18 8 1 确定各供应地和需求地的坐标值Xi Yi 同时确定各点货物运输量和直线运输费率 2 不考虑距离因素di 用重心公式估算初始点 5 10 3 根据式5 9 用步骤2得到的 X0 Y0 计算di 此时无需使用度量因子K 4 将di代入式5 8 解出修正的 X Y 的坐标值 5 根据修正的 X Y 坐标值 重新计算di6 重复步骤4和步骤5 直至 X Y 的坐标值再连续迭代过程中都不再变化 或变化很小 继续计算没有意义 7 最后如果需要 利用式5 7计算最优成本 求解步骤 2020 1 18 9 需求量集中为某几个点 而实际上需求来自分散于广阔区域内的多个消费点 根据可变成本来进行选址 不考虑固定成本 总成本中运价随运距成比例增长 仓储设施与其他物流网络节点之间的路线通常假定为直线 假设条件 2020 1 18 10 交叉中值模型交叉中值模型利用城市距离进行计算 通过交叉中值的方法可以对单一的选址问题在一个平面上的加权的城市距离进行最小化 适合于解决一些小范围内的选址问题 精确重心法精确重心法使用欧几米德距离 即直线距离 它使选址问题变得较为复杂 但应用更广 连续点选址 2020 1 18 11 交叉中值模型 交叉中值模型 5 11 式中 与第i个点对应的权重 第i需求点的坐标 服务设施点的坐标 分别对应在x和y方向上权重为的中值点 n 需求点的总数目 考虑到或者同时两者可能是唯一值或某一范围 最优的位置也相应的可能是一个点 或者是线 或者是一个区域 2020 1 18 12 精确重心法 5 12 对式5 12中的求偏微分 然后令其等于零 就可以得到两个微分等式 求解可以得到 5 13 其中 应用欧几米德距离 5 14 连续点选址 2020 1 18 13 离散点选址 2020 1 18 14 覆盖模型所谓覆盖模型 就是对于需求已知的一些需求点 如何确定一组服务设施来满足这些需求点的需求 在这个模型中 需要确定服务设施的最小数量和