物流系统规划与设计-选址模型及应用课件

本章基本要求了解选址的影响因素，掌握选址中的距离计算，理解和掌握实际选址问题的分析、模型的构建和基本的求解算法。本章重点要求掌握交叉中值模型、重心模型、覆盖模型、P——中值模型以及这些模型的应用。第3章 选址模型及应用2023/9/201集美大学航海学院物流管理教研室本章目录选址的意义选址决策的影响因素选址模型的分类选址问题中的距离计算选址模型连续点选址模型离散点选址模型家乐福选址实例剖析本章小结第3章 选址模型及应用2023/9/202集美大学航海学院物流管理教研室3.1

选址的意义选址在整个物流系统中占有非常重要的地位，从图1-11，物流纵向结构图看出，物流分为生产物流、商业物流、回归物流三类。各类问题的特征各不相同，但每一类问题的不同环节都包含了选址问题，如供应商、制造商、分销商、零售商的选

址问题，由此说明了选址在整个物流系统中的重要性，属于物流管理战略层的研究问题，是物流系统规划的一大内容。（该问题：小到仓库中货物存储位置的分配）第3章 选址模型及应用2023/9/203集美大学航海学院物流管理教研室3.1

选址的意义⒈选址决策的内容：选址决策：确定物流系统中所要分配的设施（节点）的数量、

位置以及分配方案（数学的方法）。（设施 节点）对单个企业，选址决定了整个物流系统及其他层次结构。所以，选址、库存、运输成本之间存在着密切联系。如：企业分布问

题（二维选址） 其他层次（库存、运输等）的规划。第3章 选址模型及应用2023/10/14集美大学航海学院物流管理教研室3.1

选址的意义⒉选址与库存、运输成本之间的关系。降低成本的措施：①合并减少设施数量，扩大设施规模是降低库存成本的一个措施。②确定设施的合理数量，也是选址规划的主要任务之一。第3章 选址模型及应用2023/10/15集美大学航海学院物流管理教研室3.1

选址的意义⒉选址与库存、运输成本之间的关系。就供应链系统而言，核心企业的选址决策会影响所有供应商物流系统的选址决策。如DELL、摩托罗拉实例本章内容：实际选址问题的分析、模型构建、求解算法。第3章 选址模型及应用2023/10/16集美大学航海学院物流管理教研室

为什么目前我国很多城市热衷于建物流园区、物流中心等大规模物流节点设施？讨论2023/10/17集美大学航海学院物流管理教研室思考选址的影响因素有哪些？？2023/10/18集美大学航海学院物流管理教研室3.2.1

选址决策的外部因素分析⒈ 宏观政治、 经济因素↓政权、法制、贸易集运政策等↘税收政策、关税、汇率等↓是无法量化的指标,由企业主观评价↓与企业选址决策直接相关

目标：寻求最宽松的经济环境⒉基础设施

及↓交通设施、通信设施等环境↘自然环境、社会环境↓降低物流成本↓劳动力的成本、素质等3.2

选址决策的影响因素2023/10/19集美大学航海学院物流管理教研室3.2.1

选址决策的外部因素分析⒊竞争对手竞争对手的布局情况、自身产品或服务↘

↙靠近还是远离竞争对手3.2

选址决策的影响因素2023/10/110集美大学航海学院物流管理教研室3.2.2

选址决策的内部因素分析企业的内部因素是最主要的。选址决策首先要与企业的发展战略相适应。3.2

选址决策的影响因素2023/10/111集美大学航海学院物流管理教研室思考台湾的鞋厂到晋江、莆田开店，而电子产品则不会的原因？？2023/10/112集美大学航海学院物流管理教研室选址模型：用数学方法确定设施的数量、位置和规模以使物流成本最小。建选址模型前需弄清以下几个问题：①选址的对象？②选址的目标区域？③选址目标和成本函数？④约束条件？①②③④选址问题 选址类型→选址模型→算法→选址方案目前可将选址问题分为以下几类：3.3

选址模型的分类2023/10/113集美大学航海学院物流管理教研室3.3.1

根据定位设施的维数及数量分类⒈根据设施的维数体选址：定位三维物体，如：卡车、船舶的装卸；面选址：定位二维物体，如：企业的部门布置；线选址：定位一维物体，如：配送中心分拣区传送带；点选址：定位零维物体，忽略物体的尺寸。（大多数选址问题和算法都基于此情况）动态选址问题：+时间因素的四维选址问题。⒉根据设施选址的数量：单一设施选址：主要考虑运输成本多设施选址：运输成本、竞争力、设施间需求的分配、设施成本与数量间的关系。3.3

选址模型的分类2023/10/114集美大学航海学院物流管理教研室3.3.2

据选址问题目标区域的特征分类⒈连续选址待选区域为平面，可选位置不限，选址模型为连续的。如：企业配送中心的初步选址。⒉网格选址待选区域为平面网格区域候选地址有限（相当大）。↓许多相等面积的区域，如正方形如:仓库中不同货物的存储位置的分配或展览中心展区的布置。⒊离散选址（最切合实际）待选区域是离散的候选位置集合，数量有限（甚少）。如：企业配送中心的详细选址设计。3.3

选址模型的分类2023/10/115集美大学航海学院物流管理教研室3.3.3

据选址成本分类根据选址成本，有几种类型：寻求可行成本方案或最优成本方案；寻求总成本最小或成本最大值的最小化；固定权重或可变权重；确定性的或随机性的；被定位设施间有无相互联系；静态或是动态的选址问题。⒈

可行性/最优性即是寻求可行成本方案还是最优成本方案？对于许多选址问题：第一目标：得到一个可行的解决方案，即满足所有约束的解决方案；（多个）第二目标：找到一个更好的解决方案，即关于目标函数的优化。（一个）3.3

选址模型的分类2023/10/116集美大学航海学院物流管理教研室；3.3.3

据选址成本分类⒉

Minisum/Minimax/Maximin目标函数①

Minisum目标函数问题：寻求整个设施选址的成本总和为最小。

目标：优化全部或者平均性能。适用：企业问题。故称“经济效益性”或称网络上的中值问题。其中：X——新的待定位设施物体的坐标

j——已存在且位置固定的物体编号；——对于已经存在的物体j，新物体定位在X时的成本。3.3

选址模型的分类2023/10/117集美大学航海学院物流管理教研室3.3.3

据选址成本分类⒉

Minisum/Minimax/Maximin目标函数①

Minisum目标函数3.3

选址模型的分类2023/10/118集美大学航海学院物流管理教研室3.3.3

据选址成本分类⒉

Minisum/Minimax/Maximin目标函数②

Minimax目标函数问题：寻求已存在设施的单个成本最大的成本值为最小。

目标：优化最坏的情况。适用：军队、紧急情况和公共部门。称作“经济平衡性”，也称为网络上的中心问题 （照顾到最边远的地区）（离客户到最近的设施的成本“最大值”最小的原则）3.3

选址模型的分类2023/10/119集美大学航海学院物流管理教研室3.3.3

据选址成本分类⒉

Minisum/Minimax/Maximin目标函数③Maximin目标函数问题：寻求已存在设施的单个成本最小的成本值为最大。

目标：使最坏的情况最优化。适用：有害设施（废水处理厂、军工厂等）的选址。此时，物体被定位在使最小距离最大化的地方。称作“经济平衡性”，也称为

网络上的“反中心”问题。3.3

选址模型的分类2023/10/120集美大学航海学院物流管理教研室3.3.3

据选址成本分类⒉

Minisum/Minimax/Maximin目标函数例：设一直线上在0，5，6，7上有4个点，成本与点到新设施间的距离成比例。注：中值点：minisum；中心点：minimax；反中心点：maximin3.3

选址模型的分类2023/10/121集美大学航海学院物流管理教研室⒉

Minisum/Minimax/Maximin目标函数①Minisum.

——中值点 （成本只与距离有关）

解：设新点设在x，则：当 时，当 时，当 时，∴ 的x的取值为注:在选址的左右侧有同样多的点。5和6间的点均为中值位置。3.3

选址模型的分类2023/10/122集美大学航海学院物流管理教研室3.3.3

据选址成本分类⒉

Minisum/Minimax/Maximin目标函数②

Minimax

——中心点，，∴——选址位置到最左边点和到最右边点的距离是相等的。（中心点唯一）3.3

选址模型的分类2023/10/123集美大学航海学院物流管理教研室3.3.3

据选址成本分类⒉

Minisum/Minimax/Maximin目标函数扩展：若

， 不变。（中值点左右侧各点的实际位置不重要，只要两侧点的数目相同。）若在

、 之间增加1000个点， 不变。（中心选址是由那些极端位置决定的，即最左和最右两点的中心。）中值选址由固定位置的顺序决定，非实际位置。中心选址由那些极端位置决定，与内部位置无关。3.3

选址模型的分类2023/10/124集美大学航海学院物流管理教研室3.3.3

据选址成本分类⒉

Minisum/Minimax/Maximin目标函数③

Maximin

：

——反中心点当3.3

选址模型的分类2023/10/125集美大学航海学院物流管理教研室⒉

Minisum/Minimax/Maximin目标函数③

Maximin

：

——反中心点

当——选址位置为相邻间距离最大两点的中点。（反中心点唯一）3）反中心选址由相邻间距离最大的位置决定。3.3

选址模型的分类2023/10/126集美大学航海学院物流管理教研室讨论2023/10/127集美大学航海学院物流管理教研室

建急救中心宜选用哪类

选址目标函数？

建垃圾清洁楼宜选用哪类选址目标函数？

建物流配送中心宜选用哪类选址目标函数？3.3.3

据选址成本分类固定权重与可变权重① 单纯选址问题（固定权重）：新设施和已存在设施间的关系与新设施的位置无关,是固定的② 选址——分配问题（可变权重）：这种权重或关系与新设施的位置相关。被定位设施间有无相互联系（一次or二次）（多设施选址）①一次目标函数：无②二次或高次目标函数：有3.3

选址模型的分类2023/10/128集美大学航海学院物流管理教研室3.3.3

据选址成本分类确定性与随机性①确定性：选址的成本或参数值是确定的。②随机性：选址的成本或参数是一个随机分布的概率值。（如：客户需求）静态与动态成本或参数是否随时间变化。3.3

选址模型的分类2023/10/129集美大学航海学院物流管理教研室3.3.4

选址约束1．有能力约束与无能力约束：新设施的能力有否被限制。

2．不可行区域约束：在目标区域内有（无）不适合作为选址地点的区域。3.3

选址模型的分类2023/10/130集美大学航海学院物流管理教研室3.4.1 直线距离（欧几里得距离）适用：大范围的选址问题，城市间配送问题和通信问题。↓实际路线距离 （如在美国大陆

，在东南美洲 ）

——分形理论3.4

选址问题中的距离计算2023/10/131集美大学航海学院物流管理教研室3.4.2 折线距离（城市距离）适用：城市(道路较规则的)内的配送问题，具有直线通道的工厂

及仓库内的布置、物料搬运设备的顺序移动等问题。3.4

选址问题中的距离计算2023/10/132集美大学航海学院物流管理教研室选址模型的功能：①选址定位：为设施找到一个最优的位置；②系统设计：是物流系统设计中的一个重要部分。*直线型设施选址模型：①单距离因素情况：街上各个位置可能出现顾客的概率相同，取中心点。目标：所有顾客到达新设施点的平均距离最小。（单点选址，minisum型，中值解。）②加权重的离散模型：街上各个位置可能出现顾客的概率不一样目标：到目标点的绝对距离的总和最小。（单点选址，minisum型，中值解。）3.5

选址模型2023/10/133集美大学航海学院物流管理教研室②加权重的离散模型：其中：——第i个位置的权重；——第i个位置的坐标；——新设施选址的坐标。3.5

选址模型2023/10/134集美大学航海学院物流管理教研室②加权重的离散模型：求解：( 的左、右侧权重相等。)3.5

选址模型2023/10/135集美大学航海学院物流管理教研室③加权重的连续模型：（属minisum解，即中值解）3.5

选址模型2023/10/136集美大学航海学院物流管理教研室③加权重的连续模型：（属minisum解，即中值解）

求解：（s两边的权重都是50%，即权重的中点。）3.5

选址模型2023/10/137集美大学航海学院物流管理教研室3.5.1

连续点选址模型（在一条路径或一个区域内，无不可行区域）1. 交叉中值模型

（x，y方向的中值点）

距离：城市距离（折线距离）类型：单一选址问题目标：加权的城市距离总和最小（总费用最小）。适用：小范围的城市内的选址问题。3.5

选址模型2023/10/138集美大学航海学院物流管理教研室3.5.1

连续点选址模型1.

交叉中值模型其中：

——与第i点相对应的权重；——第i个需求点的坐标；——新设施点的坐标；

n——需求点的总数目。求解：是在x方向对所有权重

是在y方向对所有权重的中值点；的中值点。最优解：可能是一个点，或是线，或是一个区域。3.5

选址模型2023/10/139集美大学航海学院物流管理教研室3.5.1

连续点选址模型1.

交叉中值模型

例1：报刊亭选址。3.5

选址模型2023/10/140集美大学航海学院物流管理教研室3.5.1

连续点选址模型1.

交叉中值模型

例

1：

报刊亭选址。：第个月潜在的顾客需求总量，近似为i区中的总的居民数量或户数。问题（目标）：每个月顾客到报刊点所走距离的总和为最小。

解：①模型选择：城市距离，交叉中值选址方法。②确定中值：3.5

选址模型2023/10/141集美大学航海学院物流管理教研室3.5.1

连续点选址模型1.

交叉中值模型:例1：报刊亭选址。③求

,

：在x方向：左→右：右→左：3.5

选址模型2023/10/142集美大学航海学院物流管理教研室，，，，3.5.1

连续点选址模型1.

交叉中值模型:例1：报刊亭选址。在y方向：上→下：

（即

）下→上：

（即

）最优解为AB（A=(3,3),

B=(4,3)）3.5

选址模型2023/10/143集美大学航海学院物流管理教研室3.5.1

连续点选址模型1.

交叉中值模型:例1：报刊亭选址。比较A，B两个位置的加权距离；A：B：根据实际情况，选址为A、B之间的任何一点。(交叉中值法可为决策提供更多的选择和灵活性。)作业：P58 习题2-7，13.5

选址模型2023/10/144集美大学航海学院物流管理教研室3.5.1

连续点选址模型2.

精确重心法距离：直线距离类型：单点的选址问题问题（目标）：寻求加权的直线距离总和最小（总费用最小）。适用：平面上大范围的选址，无受限区域。（连续区域、直线距离的单点选址）（最优解唯一）其中：各变量的含义同交叉中值模型。3.5

选址模型2023/10/145集美大学航海学院物流管理教研室3.5.1

连续点选址模型2.

精确重心法求解：其中：

(含xs,ys,无法一次求得显式解)∴只能用迭代的方法对上式求近似解。3.5

选址模型2023/10/146集美大学航海学院物流管理教研室3.5.1

连续点选址模型2.

精确重心法求解：迭代公式：（j为迭代次数）其中：应用上述迭代公式，可采用逐步逼近算法求得最优解。3.5

选址模型2023/10/147集美大学航海学院物流管理教研室3.5.1

连续点选址模型2.

精确重心法求解：算法（单一选址的不动点算法）：输入：n——客户数；——各客户点的坐标，——各客户点对应的权重，；;(包括运费和运量)输出：——设施坐标；

Z——总运费。，步骤：①选取初始迭代点

，如：或以交叉中值模型选址的结果之一作为。3.5

选址模型2023/10/148集美大学航海学院物流管理教研室3.5.1

连续点选址模型2.

精确重心法求解：算法（单一选址的不动点算法）：计算A到各客户点的直线距离

和：3.5

选址模型2023/10/149集美大学航海学院物流管理教研室3.5.1

连续点选址模型2. 精确重心法求解：算法（单一选址的不动点算法）：②令计算：3.5

选址模型2023/10/150集美大学航海学院物流管理教研室3.5.1

连续点选址模型2. 精确重心法求解：算法（单一选址的不动点算法）：③若 ，运费已无法减小；输出最优解 、Z和迭代次数j，结束。，

， （可能迭代无限次）否则，转②注1：若工厂到设施的运费包含在成本中，则可将工厂视为一个

客户点Pi；注2：若直线距离与实际距离有差异，可用一定的修正系数

来修正差异。3.5

选址模型2023/10/151集美大学航海学院物流管理教研室3.5.1

连续点选址模型2. 精确重心法求解：算法（单一选址的不动点算法）：终止准则：根据经验和以前的试验结果，设置迭代次数N；③若j>N, 则输出 和Z，结束。否则，转②。取阈值

， （较合理，常用）若则输出 、Z和则迭代过程结束。③若

，迭代次数j，结束；否则，转②

(3)求得最优解。不动点算法步骤③。3.5

选址模型2023/10/152集美大学航海学院物流管理教研室（即A(3,3)开始）3.5.1

连续点选址模型2.

精确重心法例1’：取

，则3.5

选址模型2023/10/153集美大学航海学院物流管理教研室3.5.1

连续点选址模型2.

精确重心法

例1’：3.5

选址模型2023/10/154集美大学航海学院物流管理教研室3.5.1

连续点选址模型2.

精确重心法例1’：取

，则

，， （选or ，由Z决定。)注：精确重心法得到的最优解只有一个点，且交叉中值法和精确

重心法得到的最优解一般不一致。作业：P58 习题2-7，2(用欧几米得距离计算时取初值点(7,7),阈值0.15)3.5

选址模型2023/10/155集美大学航海学院物流管理教研室3.5.2

离散点选址模型离散点选址问题：在有限的候选位置里，选取最为合适的一个或一组位置为最优方案，相应的模型叫离散点选址模型。1.覆盖模型问题：对于需求已知的一些需求点，如何确定一组服务设施来满足这些需求点的需求。在该模型中，需要确定服务设施的最小数量和合适的位置。适用范围：①商业物流系统：零售点、加油站或配送中心等的选址。②公用事业系统：急救中心、预防中心等的选址。③计算机与通信系统：有线电视网的基站、无线通信网络基站、计算机网络中的集线器设置等。3.5

选址模型2023/10/156集美大学航海学院物流管理教研室3.5.2

离散点选址模型1）集合覆盖模型

（由解决问题的方法不同分为两种。）问题:已知需求点的位置、需求量和候选点的位置，求满足各需求点的服务需求的条件下，使所投建的设施点的数目为最小。

目标:用最小数量的设施去覆盖所有需求点。(覆盖全部需求点)模型：

(教材上：M=N)s.t

(各需求点的需求得到100%的满足)

(各设施点服务能力的限制)(一个地方最多只能建一个设施)

(允许一个设施只提供部分需求)3.5

选址模型2023/10/157集美大学航海学院物流管理教研室1）集合覆盖模型3.5.2

离散点选址模型其中：；N——需求点的集合，M——可建设施的候选点集合，；——第i个需求点的需求量；——设施节点j的容量；A(j)

——设施节点j所覆盖的需求节点i的集合；（候选设施点j覆盖的需求点集。）B(i)——可以覆盖需求点i的设施节点j的集合；（覆盖i的候选设施点集。）xj——yij——节点i需求中被分配给节点j的部分。3.5

选址模型2023/10/158集美大学航海学院物流管理教研室3.5.2

离散点选址模型1）集合覆盖模型（3）求解：① 精确算法：规模较小时可用分枝定界求解法（整数规划中的一个重要解法）求模型的最优解，但运算量很大；② 近似算法：实际问题中，n和m一般较大（也可能n=m），故需设计近似算法来求解。——启发式方法。（结果为可行解。）集合覆盖启发式算法步骤：

（该算法最常用，也最简单。）①确定A(j)，B(i)；②简化问题。若A(j1) A(j2)，则省去A(j1)，即匆略

j1作为候选点，M′=M-{j1}，最后得M*③

确定合适的组合解。3.5

选址模型2023/10/159集美大学航海学院物流管理教研室：3.5.2

离散点选址模型1）集合覆盖模型例2．乡村医疗诊所选址问题：问题：如图9个村，希望在每一个村周边30km内至少有一个诊所，

不考虑诊所服务能力的限制。除第6村外，其他村均可作为候选点。3.5

选址模型2023/10/160集美大学航海学院物流管理教研室3.5.2

离散点选址模型1）集合覆盖模型解：①求A(j)，B(i)，，，（候选点j覆盖的需求点集合）（覆盖i的候选点集合）②简化问题：若A(j1) A(j2)，则省去A(j1)，即忽略在j1村建，其提供的可能

服务已含在j2村的范围。3.5

选址模型2023/10/161集美大学航海学院物流管理教研室3.5.2

离散点选址模型1）集合覆盖模型（尽可能少地建设施。）3.5

选址模型村编号1×(1,2,3,4)1,2,3,42×(1,2,3)1,2,331,2,3,4,51,2,3,4,541,3,4,5,6,71,3,4,5,75×（3,4,5,6）3,4,56×4,5,7,874,6,7,84,7,886,7,8,97,8,99×（8,9）8,92023/10/162集美大学航海学院物流管理教研室3.5.2

离散点选址模型1）集合覆盖模型③

确定合适的组合解。可行解：{3,4,7,8}、{3,4,8}、{3,8}最优解：{3,8}∵{3,4,7,8}中，2唯一∈A(3)，9唯一∈A(8)，且A(3)∪A(8)覆

盖全部需求点，即N-A(3)∪A(8)=Ф。（若N-A(3)∪A(8)≠Ф，再用唯一∈的方法找。）3.5

选址模型2023/10/163集美大学航海学院物流管理教研室3.5.2

离散点选址模型1）集合覆盖模型扩展解题算法思路： （贪婪法，一般只得到可行解。）如： ，保留 ，省去 的子集，

得A(4)，对N-A(4)={2,8,9}中的每个i，寻找包含i的最大的=A(8)，并省去 的子集A(9)，，得：{4,8,2}or

{4,8,3}*or{4,8,1}3.5

选址模型2023/10/164集美大学航海学院物流管理教研室3.5.2

离散点选址模型2）最大覆盖模型问题：已知需求点的位置和需求量，候选点的位置和所建设施的数量中p，选择p个设施位置，使尽可能多地满足需求点的服务。目标：对有限的服务网点进行选址，为尽可能多的对象提供服务。建立模型(最大可能地满足需求)s.t.(i需求的满足不超过100%)(服务能力的限制)3.5

选址模型2023/10/165集美大学航海学院物流管理教研室3.5.2

离散点选址模型2）最大覆盖模型其中：N——M——(最多建p个设施)(一处最多建一个设施)

(允许一个设施只提供部分需求)，需求点集；

（i），可建设施的候选点集；

（j）3.5

选址模型2023/10/166集美大学航海学院物流管理教研室3.5.2

离散点选址模型2）最大覆盖模型di——第i个需求点的需求量；Cj

——j设施节点的相应容量；A(j)

——设施节点j所覆盖的需求点i的集合；

B(i)——可以覆盖需求点i的设施节点j的集合；

p——允许投建的设施数目；xj

——yij——节点i需求中被分配给节点j的部分。3.5

选址模型2023/10/167集美大学航海学院物流管理教研室3.5.2

离散点选址模型2）最大覆盖模型（3）模型的求解——贪婪算法（近似算法）贪婪方法：逐步构造最优解的方法。每一步都在一定的准则下作出最优的决策，决策一旦作出，就不可更改。作出贪婪决策的依据称为贪婪准则。步骤：①设解集

，

；②若

， 点设施具有最大的满足能力，则

，

；③若|S|=p或全部需求得到满足，结束。否则，转②。3.5

选址模型2023/10/168集美大学航海学院物流管理教研室3.5.2

离散点选址模型2）最大覆盖模型例2’

建医疗站问题,仍不考虑服务能力的限制。P=2解：①

,由前得②③,结束。注：第2个需求点没覆盖。（由最大覆盖法得到的解集非最优解，

此仍启发式算法的特点。）3.5

选址模型2023/10/169集美大学航海学院物流管理教研室3.5.2

离散点选址模型2．P—中值模型（1）问题：已知数量和位置的需求集合，候选设施位置集合，①分别为p个设施选址，②并指派每一需求点到一个特定的设施，使之达到在设施和需求点之间的运输费用最低。目标：p个设施选址并确定各设施的服务对象，使总运输成本最少。（适用于工厂、仓库或配送中心的选址。）3.5

选址模型2023/10/170集美大学航海学院物流管理教研室3.5.2

离散点选址模型2．P—中值模型（2）建立模型s.t.(客户的需求获得100%的满足)(投建的总设施数为p)(无设施的点无客户对应)3.5

选址模型2023/10/171集美大学航海学院物流管理教研室3.5.2

离散点选址模型2．P—中值模型（2）建立模型(一处最多建一个设施)(一客户只由一设施服务)其中：N，M，di，p，xj同前；Cij——从点i到点j的单位运输费用；yij——3.5

选址模型2023/10/172集美大学航海学院物流管理教研室3.5.2

离散点选址模型（总费用最小。）2．P—中值模型（3）模型的求解：求解P—中值模型需解决两方面问题：①选择合适的设施位置（x变量）；②指派客户到相应的设施中去。求解方法：①精确计算法（只能求解规模较小的P—中值问题）；②启发式算法。3.5

选址模型2023/10/173集美大学航海学院物流管理教研室3.5.2

离散点选址模型2．P—中值模型（3）模型的求解：贪婪取走启发式算法：①令当前选中设施点数k=m；

(即将所有m个候选位置都选中)②将每个客户指派给(k个设施中)离其最近的设施点，求出总运费Z；③若k=p,输出k个设施点及各客户的指派结果,结束;否则,转④;④从k个候选点中确定一个取走点，满足：若将它取走并将它的客户重新指派后，总费用增加量最小。⑤从候选点集中删去取走点，令k:=k-1，转②。3.5

选址模型2023/10/174集美大学航海学院物流管理教研室3.5.2

离散点选址模型例3：某饮料公司的仓库选址问题。

N=8，m=4，p=2目标：运输成本最低。3.5

选址模型2023/10/175集美大学航海学院物流管理教研室3.5.2

离散点