第5章__物流结点选址与布局设计1.pptxVIP

第 5 章;2;3;第一 节 物流结点选址概述;5;6;7;8;9;10;11;12;13;14;15;16;17;18;19;第二节 物流结点的选址模型;21;按选择的离散程度划分 连续选址法（Continuous Location Methods）：考察一个连续空间中所有可能的点，并选择其中最优的一个。 离散选址法（Discrete Location Methods）：在一系列可能方案中作出选择。实践中更常用，主要针对多设施选址。 按数据的集成程度 粗精度：精度有限，只能将设施定位于某个较大的地理范围内。 细精度：如场地选址法，适用于零售业选址、城市内选址和对工厂、仓库的最终位置进行决策。 按时间维度划分 静态方法：以某一时期的数据为基础进行选址 动态方法：跨越多年，用于多个阶段选址规划的方法。 ;23; 2.选址问题特点 在选址问题的研究中，Mark s.Daskin总结了五个特点： （1）选址决策是研究不同层次的人类组织的选址问题，从个人、家庭到公司、政府机构甚至是国际机构。 （2）选址决策是一个战略决策，需要考虑长期的资金利用和经济效益。 （3）选址决策还涵盖了经济的外延含义，包括污染、交通拥挤和经济潜力等。 （4）由于大多数选址问题是NP-HARD问题，很难求得选址模型的最优解，特别是大型问题。 （5）选址问题都有相应的应用背景，模型的结构（目标函数、变量和约束）由相应的应用背景决定。 ;3.选址问题中的距离计算;三、物流结点选址模型;;为了得到精确重心的数学公式或算法，将上式中 对 和 求偏导，并令其为零后得到：;精确重心法的一个迭代的方法： （1）首先令 ， （2）计算 （3）计算： ， （4）重复（2）、（3）直至 和 的变化足够小。;30;31;32;2.交叉中值模型(Cross Median);例 一个报刊连锁公司想在一个地区开设一个新的报刊零售点，主要的服务对象是附近的5个住宿小区的居民，他们是新开设报刊零售点的主要顾客源。图的笛卡儿坐标系确切地表达了这些需求点的位置，表是各个需求点对值的权重。这里，权重代表每个月潜在的顾客需求总量，基本可以用每个小区中的总的居民数量来近似。经理希望通过这些信息来确定一个合适的报刊零售点的位置，要求每个月顾客到报刊???售点所行走的距离总和为最小。;解答：;36; 综合考虑 x、y 方向的影响，于是最后可能的地址为A、B之间的一条线段(见右图)。 下表对A、B两个位置的加权距离进行了比较。从比较的结果可以看到，它们直接的加权距离是完全相等的。也就是说，可以根据实际情况，选址A、B之间的任何一点。 ;38;39;40;41;42;2.服务设施选址 (1)集合覆盖模型，用最小数量的设施去覆盖所有的需求点。 (2)最大覆盖模型，在给定数量的设施下，覆盖尽可能多的需 求点。;例 在某区域需规划建设若干个农贸市场为将来该区9个主要居民点提供服务。除第6居民点外，其他各点均有建设市场的条件，如图所示。已知市场的最大服务半径为3km，为保护该区域的环境，希望尽可少地建造农贸市场。问应如何规划？;3.P—中值模型;P—中值模型贪婪取走算法： 第一步：令当前选中设施点数 k=m，即将所有 m个候选位置 都选中。 第二步：将每个客户指派给 k个设施点中距离最近的一个设施点。求出总运输费用 Z。 第三步：若k=p ，输出设施点及各客户的指派结果，停止；否则，转第四步。 第四步：从k 个设施候选点中确定一个取走点，满足：假如将它取走并将它的客户指派给其他的 最近设施点后，总费用增加量最小。 第五步：从候选点集合中删去取走点，令 k=k-1，转第二步。 ;51;52;53;54;55;56;57;1、有时候读书是一种巧妙地避开思考的方法。5月-205月-20Saturday, May 30, 2020 2、阅读一切好书如同和过去最杰出的人谈话。23:58:2823:58:2823:585/30/2020 11:58:28 PM 3、越是没有本领的就越加自命不凡。5月-2023:58:2823:58May-2030-May-20 4、越是无能的人，越喜欢挑剔别人的错儿。23:58:2823:58:2823:58Saturday, May 30, 2020 5、知人者智，自知者明。胜人者有力，自胜者强。5月-205月-2023:58:2823:58:28May 30, 2020 6、意志坚强的人能把世界放在手中像泥块一样任意揉捏。30 五月 202011:58:28 下午23:58:285月-20 7、最具挑战性的挑战莫过于提升自我。。五月 2011:58 下午5月-2023:58May