第4节连续型选址模型.pptVIP

盐城师范学院 经济博弈论 徐寅峰 教授 第四章 物流节点选址模型与方法 第4节 连续选址模型 4.1 交叉中值模型 4.2 重心法模型（重点） 4.2.1 简单重心法 4.2.2 迭代重心法 第4节 连续选址模型 连续型选址定义 待选区域是一个平面，不考虑其他结构 可能的选址位置的数量是无限的 选址模型是连续的，而且通常也可以被相当有效地分析 典型的应用是一个企业的配送中心初步选址。 第4节 连续选址模型 4.1 交叉中值 4.1.1 概念 交叉中值模型(Cross Median)是用来解决连续点选址问题的一种十分有效的模型，它是利用城市距离进行计算。通过交叉中值的方法可以对单一的选址问题在一个平面上的加权的城市距离进行最小化。 第4节 连续选址模型 4.1.2模型： 目标函数 式中： 是第 个需求点对应的权重（例如需求量） 是第 个需求点坐标 是服务设施点的坐标 是需求点的个数 第4节 连续选址模型 4.1.3 实际应用 适用于使用城市距离适合小范围城市内选址问题，例如：在一条大街确定零售商店或报刊亭的位置。 思考:假如商店中点的左边和右边到商店的权重不一样，应如何选商店的位置呢？ 第4节 连续选址模型 4.2 重心法 这种方法将物流系统中的需求点和服务点看成分布在某一平面上范围内的物流系统，各点的需求量和资源量看成物体的重量，物体系统的重心作为物流网点的最佳的设施点。 第4节 连续选址模型 假设条件： 1、运输费只与配送中心和客户的直线距离有关，不考虑城市交通状况； 2、不考虑配送中心所处地理位置的地产价格。 第4节 连续选址模型 第4节 连续选址模型 通过一系列的求解过程： 第4节 连续选址模型 第4节 连续选址模型 4.2.2.微分法（迭代重心法、精确重心法） 微分法是为了克服重心法的缺点而提出来的，利用简单重心法的结果作为初始解，并通过迭代获得精确解。 缺点：这种方法在迭代次数较多时，计算工作量比较大，计算成本也较高（借助计算机）。 第4节 连续选址模型 第4节 连续选址模型 设有n个客户，分布在不同的坐标 上，现假设配送中心设置在 。 则总运输费可表示为 第4节 连续选址模型 迭代重心法求解步骤： （1）利用重心公式，求得初始解（x00，y00）； （2）将初始解代入距离公式求得di；代入总运费公式，计算总运费C0； （3）将di代入目标公式，求得第一次迭代的解（x01，y01）； （4）重复步骤（2），求得di新值；计算总运费C1 ，比较C1与C0的大小。若C1＜C0 ，则继续迭代；若C1＝C0 ，则结束运算，（x00，y00）即为所求最优解； （5）重复步骤（3）（2），直到Cn＝Cn-1（n表示迭代次数）。 第4节 连续选址模型 第4节 连续选址模型 第4节 连续选址模型 第4节 连续选址模型 实例分析： 随着上海大众近几年的不断发展壮大，安吉零部件售后仓库的数量也在逐步增加，售后仓库已增加到9个，其中一个是上海大众配件中央仓库CPD，另外8个为外库，其中外库中6个为发货仓库，2个为非发货仓库。当订单下达时，由发货仓库将零部件发送至CPD，再由CPD统一发送至4S店或各客户；当发货仓库和CPD库存不足时，由两个非发货仓库为其补货。具体流程如图下图所示： 第4节 连续选址模型 第4节 连续选址模型 一方面，各仓库到CPD的距离不等，6个外库的零部件到达CPD的时间一般不一致，因此发货仓库送货不及时会导致订单不能按时完成； 另一方面，随着订单量的不断增加，而CPD总库及6个发货外库的库存有限，两个非发货仓库对发货仓库补货不及时就会造成订单延误。 第4节 连续选址模型 针对以上两个问题，考虑通过构建二级中转站并扩建仓库的方式提高配送运作效率，从而实现订单的快速响应；同时通过建立库存控制模型，优化库存管理，解决零部件的及时补货问题。 第4节 连续选址模型 第4节 连续选址模型 第4节 连续选址模型 第4节 连续选址模型 结论： 计算结果得出“二级中转站”的最佳地址为（121.204E，31.3265N）,根据地图所示，该点靠近仓库6。因此，为了节约投资成本，本方案选择扩建仓库6来达到相同效果。 第4节 连续选址模型 作业： 第4节 连续选址模型 总结：