1. 课程导入与选址布局问题概览

选址与布局,是运筹学与工业工程中一对紧密相连、又各有侧重的经典决策问题。简单说,选址回答的是"把设施放在哪里",布局回答的是"设施内部如何安排"。前者决定一个仓库、门店、工厂或急救站落在城市、园区或路网的哪个节点上;后者决定这个设施内部的生产线、货架、工位、设备如何排布。两者共同决定了系统的物流成本、服务响应速度、空间利用率和长期运营效率。

本课程的目标不是让大家记住若干公式,而是建立一套"从现实问题到数学模型,再到可执行决策"的完整能力。具体而言,学完本课程应当能够:识别一个实际场景属于哪类选址或布局问题;把业务语言翻译成变量、目标函数与约束条件;选择合适的模型与求解方法;对结果做敏感性分析与合理性检验;最终把数学结论转化为可落地的方案。这五个能力环环相扣,缺一不可。

问题的定义与分类

从数学角度看,选址问题通常可以写成:在候选设施集合中决定"建哪些、建在哪",使得建设成本与运输/服务成本之和最小,同时满足需求覆盖、容量、预算等约束。布局问题则是在给定空间内决定各作业单元的相对位置,使物料搬运量、行走距离或交叉干扰最小。二者共享"离散决策 + 距离/流量度量 + 约束优化"的数学骨架。

按决策空间划分,选址可分为连续选址(设施可落在平面任意点,如重心法)与离散选址(只能从有限候选点中选,如集合覆盖、p-中值)。按目标划分,常见有成本最小化(p-中值、设施选址问题)、覆盖最大化(集合覆盖、最大覆盖)、服务公平性(p-中心,最小化最大距离)。按时间维度,又可分为静态选址与动态多期选址。布局问题则常分为工艺原则布局(同类设备集中)、产品原则布局(按产品流水线排列)和成组布局(按零件族组织单元)。

典型应用场景

不同行业的选址布局,关注点差异很大,这直接决定了模型的目标与约束如何设定。

  • 物流与供应链:配送中心、前置仓选址,核心是运输成本与时效的平衡,常用p-中值或容量约束选址模型,约束包括需求点的服务半径与仓库吞吐能力。
  • 零售连锁:门店选址关注客流覆盖与竞争分流,常用最大覆盖模型与重力模型(Huff模型)估计市场份额,约束是商圈半径与投资预算。
  • 制造业:新厂选址考虑原料、市场、劳动力与政策成本;厂内布局则用系统布置设计(SLP)或二次分配模型(QAP)优化车间物流。
  • 应急设施:消防站、急救中心、避难所强调"最坏情况下的响应时间",典型模型是p-中心与集合覆盖,约束是覆盖时限(如急救8分钟到达)。

可以看到,同样是"选址",物流追求总成本最低,应急追求最大距离最短,零售追求覆盖客流最大——目标函数的选择本身就是业务价值的数学表达,这是建模中最需要判断力的一步。

建模与决策的整体流程

一个完整的选址布局决策,通常遵循如下闭环:问题界定 → 数据准备 → 模型构建 → 求解 → 结果检验与敏感性分析 → 方案落地与反馈。下面这张图把这条主线与各环节的关键输入输出、以及四类典型场景的差异并列呈现,便于建立全局认知。

选址布局决策闭环与场景差异 ① 问题界定 选址 or 布局? 目标与约束 ② 数据准备 需求点/候选点 距离·流量·成本 ③ 模型构建 变量·目标函数 约束条件 ④ 求解 精确/启发式 求解器·算法 ⑤ 检验分析 敏感性·合理性 情景对比 ⑥ 落地 方案实施 反馈迭代 结果不满足业务判断 → 回到问题界定或数据准备迭代 四类典型场景:目标函数与关键约束的差异 物流配送中心 目标:运输成本最小 模型:p-中值 / 容量选址 约束:服务半径、吞吐量 度量:吨·公里 零售连锁门店 目标:覆盖客流最大 模型:最大覆盖 / Huff 约束:商圈半径、预算 度量:潜在销售额 制造工厂与车间 目标:物流量×距离最小 模型:SLP / QAP 约束:面积、工艺顺序 度量:搬运当量 应急设施 目标:最大距离最短 模型:p-中心 / 集合覆盖 约束:响应时限(如8分钟) 度量:最坏响应时间 建模判断的三个关键问题 1. 决策是"选点"还是"排布"?——决定用选址模型还是布局模型。 2. 业务最在意"总成本""覆盖量"还是"最坏响应"?——决定目标函数形式。 3. 哪些现实限制必须写进约束?——容量、预算、时限、工艺顺序,缺一不可。 注:图中时限、半径等数值仅为教学示例,实际取值需依据业务标准与数据确定。

从流程到实践:一个可操作的建模起点

流程图中"问题界定"看似简单,却最容易出错。实践中建议用一张建模任务卡把关键判断固定下来,避免后期返工。下面给出一个可直接填写的示例(以某城市新建配送中心为例,数据为教学假设):

字段填写内容(示例)作用
决策类型离散选址(从6个候选地块中选2个)确定变量形式
目标函数年运输成本 + 建设摊销成本 最小确定优化方向
需求点城区40个需求点,年需求量已知数据输入
关键约束单仓吞吐≤5万吨/年;服务半径≤30公里可行域边界
距离度量曼哈顿距离(路网近似)影响成本计算
判断标准方案成本较现状下降≥15%方可采纳结果验收

这张卡片的价值在于:它把模糊的"帮我选个仓库"转化为可计算、可验证的数学问题。当后续模型给出结果时,我们也能清楚知道该结果在什么假设下成立、哪些参数最值得做敏感性分析。

学习建议:本课程后续章节会依次展开连续选址、离散选址、覆盖模型、多目标选址、设施布局与QAP等内容。每学一个模型,都建议回到本节这张"决策闭环图",问自己:这个模型处在流程的哪一环?它解决的是哪类场景的哪个目标?这样知识才不会碎片化。

最后需要强调,选址布局是战略级决策,一旦落地往往锁定数年甚至数十年的成本结构,纠错代价极高。因此数学模型的角色不是"替人拍板",而是把不同方案的代价与权衡显性化,让决策者在数据支撑下做出可解释、可复盘的选择。这正是本课程贯穿始终的立场。