精益物流系统分析与设计.pptVIP

（3）交叉中值模型（Cross Median） 当网点间距离要求用折线距离计算时，可用如下交叉中值方法进行单点选址。 1）问题 设有n个客户 分布在平面上，其坐标分别为 ，客户的需求量为 ，费用函数为设施与客户之间的城市距离乘以需求量。确定一个设施 的位置 ，使总费用（ 即加权的城市距离和）最小。 2）建立模型 通过交叉中值的方法可以对单一的选址问题在一个平面上的加权的城市距离进行最小化，其目标函数为 第二节 物流系统选址的方法 第一百五十八页，共二百五十二页。 显然，上式可以分解为两个互不相干的部分之和。 求上的极小值点，由于在区域内可连续取值，可对其求微分并令其为零，得 即 第二节 物流系统选址的方法 第一百五十九页，共二百五十二页。 证明了当 是最优解时，其两方的权重都为50%，即 的最优值点 是 在方向对所有的权重 的中值点。同样可得 的最优值点是 在 方向对所有的权重 的中值点，即 需满足式 由于 两者可能或者同时是唯一的值或某一范围，所以最优的位置也相应可能是一个点，或者是地段，也可能是一个区域。 第二节 物流系统选址的方法 第一百六十页，共二百五十二页。 第二节 物流系统选址的方法 例5-3 一个冷冻食品公司想在一个地区开设一个新的冷食提货点，其主要的服务对象是附近5个住宅小区的居民。为了计算方便，把每个住宅小区的中心点抽象成这个小区需求点位置，其坐标如图，这里各需求点的权重为每个月潜在的顾客需求量。试确定一个合适的冷食提货点的位置，使每个月顾客到这个冷食提货点所行走的距离总和为最小。 第一百六十一页，共二百五十二页。 第二节 物流系统选址的方法 需求点 X 坐标 Y坐标 权重Wi A 3 2 3 B 4 3 1 C 5 1 8 D 1 4 3 E 2 5 7 需求点对应的权重 所有需求点的中值为： 第一百六十二页，共二百五十二页。 第二节 物流系统选址的方法 综合考虑x,y方向的中值点，冷食提货点最后的选址为点(3,3)与点(3,2)之间的线段上的任意一点，如图所示。 第一百六十三页，共二百五十二页。 用启发式进行选址一般包括以下步骤： （1）定义一个计算总费用的方法； （2）制定判断准则； （3）规定方案改进的途径； （4）给出初始方案； （5）迭代求解。 第二节 物流系统选址的方法 （4）启发式方法 第一百六十四页，共二百五十二页。 例5-4某公司想再建两个服务网点，为4个社区中的居民提供方便的服务，假定每个社区在其地界内均匀分布，各社区可能接受服务网点服务的人数权重如表所示。 从社区 至服务网点距离/km 社区人口/千人 人口相对权重 A B C D A 0 11 8 12 10 0.9 B 11 0 10 7 8 1 C 8 10 0 9 20 0.7 D 12 7 9 0 12 0.8 4个社区人口、距离和相对权重表 第二节 物流系统选址的方法 第一百六十五页，共二百五十二页。 a)计算各社区到服务网点的距离（成本），选择总距离最小社区建立服务网点 从社区 至服务网点距离/km A B C D A 0 99 72 118 B 88 0 80 56 C 112 140 0 126 D 115.2 67.2 86.4 0 合计 315.2 306.2 238.4 300 第二节 物流系统选址的方法 第一百六十六页，共二百五十二页。 b)选定C后，在计算各社区到服务网点距离，同理，选中D 从社区 至服务网点距离/km A B C D A 0 72 72 72 B 80 0 80 56 C 0 0 0 0 D 86.4