物流结点选址与布局设计 .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;9、青少年是一个美好而又是一去不可再得的时期，是将来一切光明和幸福的开端。。6月-206月-20Thursday, June 4, 2020 10、人的志向通常和他们的能力成正比例。12:21:5012:21:5012:216/4/2020 12:21:50 PM 11、夫学须志也，才须学也，非学无以广才，非志无以成学。6月-2012:21:5012:21Jun-2004-Jun-20 12、越是无能的人，越喜欢挑剔别人的错儿。12:21:5012:21:5012:21Thursday, June 4, 2020 13、志不立，天下无可成之事。6月-206月-2012:21:5012:21:50June 4, 2020 14、古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。04 六月 202012:21:50 下午12:21:506月-20 15、会当凌绝顶，一览众山