物流结点选址与布局设计.pptx

第5章物流结点选址与布局设计23第一节物流结点选址概述5678910111213141516171819第二节物流结点的选址模型21按选择的离散程度划分
连续选址法（ContinuousLocationMethods）：考察一个连续空间中所有可能的点，并选择其中最优的一个。
离散选址法（DiscreteLocationMethods）：在一系列可能方案中作出选择。实践中更常用，主要针对多设施选址。
按数据的集成程度
粗精度：精度有限，只能将设施定位于某个较大的地理范围内。
细精度：如场地选址法，适用于零售业选址、城市内选址和对工厂、仓库的最终位置进行决策。
按时间维度划分
静态方法：以某一时期的数据为基础进行选址
动态方法：跨越多年，用于多个阶段选址规划的方法。

232.选址问题特点
在选址问题的研究中，Marks.Daskin总结了五个特点：
（1）选址决策是研究不同层次的人类组织的选址问题，从个人、家庭到公司、政府机构甚至是国际机构。
（2）选址决策是一个战略决策，需要考虑长期的资金利用和经济效益。
（3）选址决策还涵盖了经济的外延含义，包括污染、交通拥挤和经济潜力等。
（4）由于大多数选址问题是NP-HARD问题，很难求得选址模型的最优解，特别是大型问题。
（5）选址问题都有相应的应用背景，模型的结构（目标函数、变量和约束）由相应的应用背景决定。
3.选址问题中的距离计算三、物流结点选址模型为了得到精确重心的数学公式或算法，将上式中
对和求偏导，并令其为零后得到：精确重心法的一个迭代的方法：

（1）首先令，

（2）计算

（3）计算：，

（4）重复（2）、（3）直至和的变化足够小。3031322.交叉中值模型(CrossMedian)例一个报刊连锁公司想在一个地区开设一个新的报刊零售点，主要的服务对象是附近的5个住宿小区的居民，他们是新开设报刊零售点的主要顾客源。图的笛卡儿坐标系确切地表达了这些需求点的位置，表是各个需求点对值的权重。这里，权重代表每个月潜在的顾客需求总量，基本可以用每个小区中的总的居民数量来近似。经理希望通过这些信息来确定一个合适的报刊零售点的位置，要求每个月顾客到报刊零售点所行走的距离总和为最小。解答：36综合考虑x、y方向的影响，于是最后可能的地址为A、B之间的一条线段(见右图)。
下表对A、B两个位置的加权距离进行了比较。从比较的结果可以看到，它们直接的加权距离是完全相等的。也就是说，可以根据实际情况，选址A、B之间的任何一点。
38394041422.服务设施选址
(1)集合覆盖模型，用最小数量的设施去覆盖所有的需求点。

(2)最大覆盖模型，在给定数量的设施下，覆盖尽可能多的需
求点。例在某区域需规划建设若干个农贸市场为将来该区9个主要居民点提供服务。除第6居民点外，其他各点均有建设市场的条件，如图所示。已知市场的最大服务半径为3km，为保护该区域的环境，希望尽可少地建造农贸市场。问应如何规划？3.P—中值模型P—中值模型贪婪取走算法：
第一步：令当前选中设施点数k=m，即将所有m个候选位置都选中。
第二步：将每个客户指派给k个设施点中距离最近的一个设施点。求出总运输费用Z。
第三步：若k=p，输出设施点及各客户的指派结果，停止；否则，转第四步。
第四步：从k个设施候选点中确定一个取走点，满足：假如将它取走并将它的客户指派给其他的
最近设施点后，总费用增加量最小。
第五步：从候选点集合中删去取走点，令k=k-1，转第二步。
515253545556579、静夜四无邻，荒居旧业贫。。11月-2411月-24Saturday,November9,2024
10、雨中黄叶树，灯下白头人。。14:26:4214:26:4214:2611/9/20242:26:42PM
11、以我独沈久，愧君相见频。。11月-2414:26:4214:26Nov-2409-Nov-24
12、故人江海别，几度隔山川。。14:26:4214:26:4214:26Saturday,November9,2024
13、乍见翻疑梦，相悲各问年。。11月-2411月-2414:26:4214:26:42November9,2024
14、他乡生白发，旧国见青山。。09十一月2024下午2时26分42秒14:26:4211月-24
15、比不了得就不比，得不到的就不要。。。十一月24下午2时26分11月-2414:26November9,2024
16、行动出成果，工作出财富。。2024年11月9日星期六2时26分42秒14:26:4209November2024
17、做前，能够环视四周；做时，你只能或者最好沿着以脚为起点的射线向前。。下午2时26分42秒下午2时26分14:26:4211月-24
9、没有失败，