第三章选址模型及应用.pptVIP

3.5选址模型中止准则的使用：若（1）N=2；（2）坐标值阈值为0.2；坐标值变化幅度小于4%；（3）总费用阈值为0.2；总费用相对变化幅度小于1%。精确重心法总费用2.64%，-1.52%3.30%，-1.27%8.88%，6.85%相对差值40.843840.967341.117641.86570.0891，-0.04810.1078，-0.04060.2664，0.2054绝对差值坐标点迭代差值总费用迭代差值坐标点迭代次数3.11673.16483.2054y3.46343.37433.2664x0.12350.15030.7481绝对差值1.79%10.37%20.30%3相对差值第29页，共62页，星期日，2025年，2月5日3.5选址模型补充例题：有四个零售点，其坐标、物资需求量及运输费用如下表所示，请用重心法为配送中心选址。零售点物资需求量qi运输费用ri坐标xiyi1252223511332.5510841549精确重心法第一步，按照简化公式确定初始值，第30页，共62页，星期日，2025年，2月5日3.5选址模型精确重心法第二步，以点（7.8，4.9）作为配送中心，计算距离与总费用，第三步，计算改善的配送中心选址，第31页，共62页，星期日，2025年，2月5日3.5选址模型精确重心法第四步，以点（8.6，5.1）作为配送中心，计算距离与总费用，第五步，计算改善的配送中心选址，第32页，共62页，星期日，2025年，2月5日3.5选址模型精确重心法第六步，以点（9.0，5.2）作为配送中心，计算距离与总费用，此时，Z(2)=Z(1)=191，虽然结果是取小数而得，但二者已经非常接近，所以可认为最佳点为（9.0，5.2）或（8.6，5.1）。第33页，共62页，星期日，2025年，2月5日3.5选址模型交叉中值模型与精确重心法交叉中值模型精确重心法城市距离（折线距离）；适合于小范围的城市内选址问题；目标使对加权的城市距离最小化；属于单一设施连续点选址问题。欧几米德距离（直线距离）；适合于大范围城市间选址问题；目标是使加权的直线距离最小化；属于单一设施的连续点选址问题。第34页，共62页，星期日，2025年，2月5日3.5选址模型离散点选址问题指的是在有限的候选位置里面，选取最为合适的一个或一组位置为最优方案，相应的模型称为离散点选址模型。离散点选址模型与连续点选址模型的区别在于：它所拥有的候选方案只有有限个元素。对于离散点选址问题，目前主要有两种模型，分别是覆盖模型和P-中值模型。覆盖模型常用的又有集合覆盖模型和最大覆盖模型两种。覆盖模型（Covering）覆盖模型，是对于需求已知的一些需求点，确定一组服务设施来满足这些需求点的需求。在这个模型中，需要确定服务设施的最小数量和合适的位置。该模型适用于商业物流系统，如零售点的选择问题、加油站的选址、配送中心的选址问题等。离散点选址问题第35页，共62页，星期日，2025年，2月5日3.5选址模型根据解决问题的方法的不同，覆盖模型可以分为两种不同的主要模型：①集合覆盖模型，用最小数量的设施去覆盖所有的需求点；②最大覆盖模型，在给定数量的设施下，覆盖尽可能多的需求或需求点。覆盖模型第36页，共62页，星期日，2025年，2月5日3.5选址模型集合覆盖模型集合覆盖模型的目标是用尽可能少的设施去覆盖所有的需求点。数学模型为：集合覆盖模型N－区域中的需求点（客户）集合，N={1,2,…,n}；M－区域中可建设设施的候选点集合，M={1,2,…,m}；Dj－第i个需求点的需求量；Ci－设施点j的服务能力；A(i)－设施节点i可以覆盖的需求点j的集合；B(j)－可以覆盖需求节点j的设施节点i的集合；yi为0-1变量，yi=1,在i点建立设施；yi=0,不在i点建立设施，i∈Mxij—节点j需求中被分配给设施点i的部分。第37页，共62页，星期日，2025年，2月5日3.5选址模型集合覆盖模型启发式算法：第一步：初始化。令所有的xj＝0，yi＝0，（已分配的需求），并确定集合A(i)和集合B(j)；第二步：选择下一个设施点。在M中选择yi＝0，且A(i)的规模为最大的点i’为设施点，即，令，并在M集合中剔除节点i’，即第三步：确定节点i’的覆盖范围。将A(i’)中的元素按B(j)的规模从小到大的顺序指派