第四章设施选址与物流网络精要.ppt

2015-3-5 第4章设施选址与物流网络 本 章 主 要 内 容 第一节 设施选址概述 第一节 设施选址概述 第一节 设施选址概述 第二节 选址决策 第二节 选址决策 产量-成本-利润定址分析法的假设条件： 产出在一定范围时，固定成本不变。 可变成本与一定范围内的产出成正比。 所需的产出水平能近似估计。 只包括一种产品。 在上述条件成立的情况下，计算每一地点的总成本CT，公式为： CT=CF+CV×Q 式中，CF—固定成本；CV—单位的可变成本；Q—产出产品的数量或体积 第三节 服务设施选址 服务业对位置的考虑更为重要。 与目标市场联系密切，受目标市场影响大。 群居效应。 第四节 选址问题基础及应用 城市马路纵横交错，从一个路口到另一个路口未必都是直线段距离。没有从一点到另一点（斜向）的直线键。由此可以看出，两点之间还有一种类似于走直角的距离表示。 直角距离单设施选址问题 下图用直角折线绘出了新址与现有设施地址之间的直线距离。 WinQSB求解 (1) 打开WinQSB的Facility Location and Layout（设施选址与布置）模块，建立一个新问题，在弹出的Problem Specification（问题说明）对话框中选择第一类Facility Location，并输入上例Example 4-3，已有设施数5、新设施1、坐标维数2，如左图所示。完成后单击OK。 (2) 在出现的表格中输入P1~ P5各点坐标数据和至新设备的行程数据，如右图所示。 WinQSB求解 (3) 选择“Solve and Analysis”菜单的“Solve the Problem”命令（或直接单击工具栏最右边的“Run and Solve the Problem”按钮），弹出如图左所示的“Facility Location Solution”对话框。在“Solution Option”（求解选项）中当然选择“Solve the Optimal New Location(s)”（新址的最优解）。在“Distance Measure”（距离度量）中选择“Rectilinear Distance”（直角距离）。 (4)单击OK，即可得到右所示的表格结果（可以与前面的对比）。选择“Results”菜单的“Show Location in Graph”即可得到右上所示的图形结果。 4.5.2 多设施选址问题基本问题及物流网络 对于离散点选址，新设施的可选点是有限集合，这时最简单的问题是要选择p个设施，使得满足全部顾客需求的物流总成本最少（即p-中值问题），并假设所有备选点的设置成本相同，否则目标函数中就要考虑各点的设置成本。 另一假设是备选点容量无限，称为UFLP (Uncapacitated facility location problem)。 对p -中值和UFLP问题，每一个现有设施都可能与备选设施有物料运输，使得总的运输成本最小，目标函数一般形式为 1）直角距离（Rectilinear Distance）计算方法 直角距离指沿着相互成直角的路径进行测量得到的距离，即： （4.8） （4.9） 2）直线距离（Euclidian Distance）计算方法 （4.10） （4.11） 如果使用绝对值对上述表达式进行转换，则多设施直线距离选址问题可以用线性规划方法求解。如果考虑直线距离，由于求最小值的目标函数是沿x轴和y轴连续不可微函数，所以求解过程困难得多。 多设施选址问题的主要应用之一是物流网络规划，或称为供应链设施选址。物流网络规划不仅仅是一个设施选址的问题，它的主要任务是确定产品从原材料起点到市场终点的整个流通渠道的结构，包括物流设施的类型、数量与位置，设施所服务的顾客群体与产品类型，以及产品在设施之间的运输方式。 物流网络规划主要解决的问题是：仓库数量、选址、所的权及规模；顾客需求在多个供应点（仓库或工厂）之间的分配；各地的库存量、使用的运输服务类型和顾客服务水平等。 由于供应商及顾客数量较大，仓库和工厂可选地址太多、运输方式选择多等原因，设计最优的物流网络结构是一个相当复杂的任务。 如果有足够的信息，可以借助一些数学与计算机模型，如图表模型、仿真模型、优化模型、启发式模型和专家系统模型来确定满意的设计方案。 对于多设施选址问题，如果还要确定每个新设施要为哪些客户（现有设施）服务，这个问题就是选址-分配问题（location-allocation problem, LAP） 物流网络的进一步发展就是供应链决策，除了选址-分配决策之外，还包括容量、库存、采购、生产、运输方式和路径规划等决策问