物流系统分析张文杰第四章节.ppt

物流节点选址模型与方法 北京交通大学经济管理学院 何为物流节点选址？ 物流节点选址通常也称为物流设施选址，是指在一个具有若干供应点及若干需求点的经济区域内，选一个地址设置物流设施的规划过程。 较佳的物流节点选址方案是使商品通过物流节点的汇集、中转、分发，直至输送到需求点的全过程的效益最好。 物流节点选址方法 物流节点选址涉及的问题比较多，其中定量化分析是其中的重要内容，本章在分析物流节点选址的程序和步骤的基础上，重点对几种定量化方法进行探讨。 这些方法包括：整数规划方法、重心法、鲍摩-瓦尔夫模型方法、物流节点选址方法的改进模型、基于遗传算法的物流节点选址规划方法等。 第一节 物流设施选址问题 物流设施选址问题的类型 设施选址问题的特点 物流设施选址问题示例 物流设施选址问题的类型 目前己形成了多种选址方法，按选择的离散程度大致可分为连续选址模型(Continuous Location Models)与离散选址模型(Discrete Location Models)两类。 连续选址模型认为可以考察一个连续空间内所有可能的点，并选择其中最优的一个或多个，其代表性的方法是重心法(Centroid Method)。 离散选址模型则是指在一系列可能方案中做出选择，这些方案事先已经过了合理性分析，代表性模型有鲍摩-瓦尔夫（Baumo1－wolfe）模型、B1son模型和奎汉·哈姆勃兹提出的Kuehn Hamhurger模型等。 物流设施选址问题的类型 从选址目标来看，物流设施选址有三种基本类型和综合型。三种基本类型分别是：成本最小化类型、服务最优化类型和物流量最大化类型。 除了这三种基本类型外，对于有些物流项目，单独考虑成本、服务和物流量尚不能满足投资决策者的需要，这时可能要综合考虑多方面的目标来进行物流设施选址，这时较多采用多目标决策的方法。 设施选址问题的特点（1） 选址决策是研究不同层次的人类组织的选址问题，从个人、家庭到公司、政府机构甚至是国际机构。 选址决策是一个战略决策，需要考虑长期的资金利用和经济效益。对于私营设施，选址决策直接影响到公司在市场上的竞争实力；对于公用设施，选址决策会影响到提供公用服务的效率和公众享受公用服务的公平性。 设施选址问题的特点（2） 选址决策还涵盖了经济的外延含义。包括污染、交通拥挤和经济发展潜力等。 由于大多数选址问题是 NP－hard 问题，很难求得选址模型的最优解，特别是大型问题。 选址问题都有相应的应用背景，模型的结构（目标函数、变量和约束）由相应的应用背景决定。没有一个通用的模型可以解决所有的选址问题。 物流设施选址问题示例 （1） 已知A村每年产粮食50吨，B村40吨，C村60吨，D村20吨，E村70吨，F村90吨。问该粮库应建在哪一个村子，使各村送粮食最方便？ 物流设施选址问题示例（2） 显然，这个问题寻求最优化的原则是保持所有各村运输总量（吨公里）最小，在此基础上尽可能使得各村运输量比较均衡。 最直观的求解方法就是分别计算出在6个备选地点建粮库所对应的总运量，然后选择总运量最小的备选地点建粮库。 可先采用Floyd算法计算图中任意两点间的最短路，然后再计算对应的总运输量，如表4-1和表4-2。通过计算（计算过程略，读者可以自己练习），在D村建设粮库是最佳选择。如需知道其它各村将粮食运往粮库（D村）的运输路径，只需记录Floyd算法计算过程中最短路的路径即可。 各产地到粮库的运量 选址问题小结 通过这一例子可以看出，选址问题就是根据一定的给定条件，在满足要求的前提下选择最优方案。 小规模、复杂性较低的选址问题一般比较好解决，大规模、复杂性较高、约束条件较多的选址问题，采用枚举法是行不通的。 对于连续型选址问题，更是无法采用枚举法来求得最优解。 当然，还有很多选址问题尚没有找到很好的求解方法，也就是说，求解精确最优解可能只是一种奢望，对于这类问题，采用启发式算法寻求满意解是较好的选择。 第二节 物流设施选址的程序和步骤 选址约束条件分析 搜集整理资料 地址筛选 定量分析 结果评价 复查和确定选址结果 选址约束条件分析 需求条件 运输条件 配送服务的条件 用地条件 法规制度 流通职能条件 其他 搜集整理资料 对业务量和生产成本进行正确的分析和判断 掌握业务量 掌握费用 其它 地址筛选 在对所取得的上述资料进行充分的整理和分析，考虑各种因素的影响并对需求进行预测后，就可以初步确定选址范围，即确定初始候选地点。 定量分析 针对不同情况选用不同的模型进行计算，得出结果。如对多个物流设施进行选址时，可采用奎汉·哈姆勃兹模型、鲍摩-瓦尔夫模型、CELP法等；如果是对单一物流设施进行选址，可采用重心法等。 结果评价 结