本文将为大家带来五一数学建模竞赛的B题的超详细解题思路以及部分计算结果。B题，整体赛题难度不难，但是需要参赛队伍了解什么是优化模型，以及优化模型的三要素有一定的入门门槛。因此本文将对B题涉及的基础模型以及每一个小问涉及的模型、可用的算法以及部分算法的结果进行详细的阐述，以便大家能够根据模型不同问题的模型进行组合，来完成自己问题的求解架构。

后续将对涉及到的每一个问题的每一个模型都进行求解，呈现出来具体的结果，供大家进行选择，预计明早6点发布具体的数值结果

文末给出B题问题的AI提示词，即将问题的题设、背景、数据的类型、数据名称等整合合并为B题题干提示词，输入给AI，即可让AI完整无误的了解这个题目的所有信息。

B题：多工序协同作业问题

本题是一个经典的**柔性作业车间调度（FJSP）**问题。多个车间有固定工序依赖关系，设备在不同车间间转移有时间成本，部分工序需双类设备协同完成。目标是在给定设备资源约束下，最小化完成全部任务的总时长（最小化 Makespan）。四个问题从单班组单车间→单班组多车间→双班组多车间→预算约束下设备扩增，逐步递进。

假设 1（多台并行分担） 同一类设备的多台可在同一道工序内并行作业，每台分担部分工程量，互不等待。这是题目允许的最自然解释，否则大量设备永远闲置。

假设 2（双类协同独立） 若工序 
 需
 类设备协同，两类设备各自独立开始作业、互不等待对方启动，但工序完成 = 两类完成时刻的较大值：

假设 3（车间内串行） 同车间内工序按编号顺序严格串行

假设 4（同车间内零运输） 设备在同一车间内的不同工序间转移耗时为 0；跨车间转移耗时

假设 5（向上取整到秒） 所有时间精度为秒。

代码	题目	算法	算法逻辑	题目适配点
q11analytical	问题 1	解析直接法(Closed-Form)	直接利用问题结构特性给出闭式解：1) 每类设备越多越快，故"每类全用"显然最优；2) A 车间 3 道工序设备类型互不重叠，无资源竞争；3) 最短时长 = 运输时间 + 各工序耗时之和。	A 车间仅 3 道工序串行、各工序设备类型不交叠，无设备复用问题，问题结构允许直接得出全局最优，无需任何搜索。
q12milp	问题 1	混合整数线性规划(MILP, PuLP + CBC)	决策变量：每道工序的开始/结束时刻、各类设备投入台数。约束：车间内序、双类协同、工程量守恒。难点是 $T \cdot n \geq V$ 的双线性，用 0-1 变量 $z_{i,k,m}$ 离散化"投入 $m$ 台"完成线性化。	问题 1 仅 3 道工序、决策变量少（约 30 个），MILP 规模刚好适合 CBC 几秒求解，能严格证明全局最优。
q13cpsat	问题 1	约束规划(CP-SAT, OR-Tools)	用 IntervalVar(start, dur, end) 直接表达工序时间区间；用 AddMaxEquality 实现"协同 = max"；用 0-1 变量挑选投入台数。求解器内置专用调度剪枝。	CP-SAT 对调度问题原生支持，建模代码比 MILP 简洁 50%、求解快 10 倍。问题 1 几毫秒可证最优，作为 q12 的快速验证。

问题2：班组1完成五车间，最小化工期

·思路：多车间调度，需考虑设备跨车间转运时间，五车间的访问顺序成为决策变量（类似旅行商+作业调度的混合问题）。

·方法：整数规划（MILP）建模 + 分支定界法；或启发式算法（遗传算法/蚁群算法）。

新增

27 道工序、5 车间并行；

同一台设备可能跨多个车间复用→ 跨车间运输时间不可忽略；

不同车间工序无车间间先后约束，仅受设备资源冲突约束。

代码	题目	算法	算法逻辑	题目适配点
q21list_scheduling	问题 2	列表调度启发式(List Scheduling)	事件驱动：维护"就绪集"（前序已完成的工序），按优先级规则选一个提交执行，更新设备状态。4 套规则并行 (earliest_start / earliest_end / LPT / SPT) 取最优 makespan。	问题 2 有 27 道展开工序、跨车间运输，精确求解 NP-hard。列表调度 < 1 秒给出可行解，作为 baseline 和后续元启发式的对照。
q22genetic_algorithm	问题 2	遗传算法(GA)	染色体 = 27 道工序的全排列（OX 交叉保证合法）；解码时按排列扫描就绪工序。锦标赛选择、精英保留、swap/insert/reverse 变异。种群 80 × 200 代。	问题 2 的解空间为工序排列空间 ($27!$ 量级)。GA 通过群体演化跳出局部最优，收敛曲线可作为论文核心图。是 FJSP 文献的标准方法。
q23simulated_annealing	问题 2	模拟退火(SA)	单解优化：邻域三选一 (swap / insert / reverse)，按 Metropolis 准则 $P = e^{-\Delta/T}$ 接受劣解；几何降温 $T \cdot \alpha$。从高温（接受率高）到低温（趋于贪心）。	与 GA 解空间相同但单点搜索更精细，对单条排列的局部改进效果好。可视化"当前解 vs 最优解"两条曲线展示 SA 跳出峡谷的能力。

问题3：双班组协同完成五车间

·思路：在问题2基础上引入两个班组的协同决策——哪个车间哪个工序由哪个班组负责，两班组设备独立但任务可分配协作。

·方法：扩展MILP模型（增加班组分配变量）+ 元启发式优化。

工程优势分析

班组 2 到 B 车间最近（460m vs 班组 1 的 620m），到 A 车间最远（500m vs 400m）。调度器自动倾向于让班组 2 接 B 车间初始任务、班组 1 接 A 车间，即"双源运输优势"。

代码	题目	算法	算法逻辑	题目适配点
q31list_scheduling	问题 3	列表调度（双班组扩展）	与 q21 结构相同，但设备池合并两班组（输送 8/清洗 10/灌装 10/传感 2/抛光 2），每台设备保留 team 属性，初始位置由所属班组决定。班组分派由调度器隐式完成：哪个班组的设备运输近就先用哪个。	问题 3 在 q21 基础上仅扩展设备池，调度逻辑不变，是最快得到双班组解的方法。利用率天然反映了班组分派结果。
q32genetic_algorithm	问题 3	双层染色体 GA	染色体两层：① 工序排列 π（OX 交叉）；② 班组偏好向量 $\alpha \in [0,1]^{27}$（算术交叉），$\alpha_i$ 表示工序 $i$ 中"班组 1 设备占比"。解码时按 $\alpha_i$ 决定从两班组各取多少台。	问题 3 新增"分派"决策变量。q31 把分派固定为"每类全用"，q32 显式优化分派比例，能跳出 q31 的死板策略。$\alpha$ 热力图直观展示 GA 学到的分派模式。
q33cpsat	问题 3	CP-SAT 整体建模	仍假设"每类全用"，但用求解器优化设备使用顺序与跨车间运输。对每对工序加运输 disjunctive 约束 S_j ≥ end_i + τ(ws(i), ws(j)) (含布尔条件)。AddNoOverlap 处理设备占用。	问题 3 规模较大但 CP-SAT 仍能在分钟级求解。输出"已证最优 / gap"，作为 q31/q32 启发式的精确对照，论文里最具说服力。

问题4：预算约束下设备扩增+调度联合优化

·思路：在问题3基础上新增设备购置决策变量（购买数量×单价≤50万元），与调度策略联合优化，属于混合整数双层规划。

方法：枚举购置组合（设备种类少，可枚举）+ 对每种购置方案求最优调度；或遗传算法对购置方案和调度联合编码求解。

代码	题目	算法	算法逻辑	题目适配点
q41greedy	问题4	贪心增量购置(Best-Improvement)	外层：每轮枚举所有可行+1 购置动作（5 类 × 2 班组 = 10 种），对每种调用内层调度，选 makespan 减少最大者提交。终止：预算耗尽或无改进。	问题4 的购置决策是多维背包变种，10 个整数变量 + 预算约束，解空间约 $10^7$。贪心每步只评估 10 个候选，最快给出可行的购置 + 调度方案。
q42simulated_annealing	问题4	外层SA + 内层启发式	外层状态= 购置向量 $\mathbf{n} \in \mathbb{Z}^{10}$；邻域三选一 (add / remove / swap)；预算超限自动拒绝；适应度 = 内层调度的 makespan；几何降温 $\alpha = 0.96$。	问题4 的贪心容易陷入局部最优（如错过"先买 A 再买 B 才生效"的组合）。SA 通过接受劣解和"换型"操作探索更广解空间，常比 q41 找到更优组合。Pareto 散点图揭示"花费 vs makespan"关系。
q43sensitivity	问题4	三阶段敏感性分析驱动	①基线分析：跑无增购方案，统计每类设备利用率与单位成本边际收益 ROI；②按 ROI 排序贪心购置；③局部交换后处理：尝试"删一买一"换型，提升组合质量。	物理直觉最强：先识别瓶颈再下手。问题4 的瓶颈直觉（传感/抛光机各班组仅 1 台）能被 ROI 排序自动捕捉。论文里写"基于运筹学敏感性分析的购置决策"非常加分。

问题背景：本题研究一个多工序协同作业的调度与资源配置问题。某工业制造系统需要对多个作业车间开展集中整修任务。每个车间的整修任务可抽象为由若干工序组成的流程，各工序之间存在严格的先后依赖关系（同一车间内工序次序固定）。不同工序需占用相应类型的设备完成，部分工序需要两类设备共同参与。系统中存在以下关键特点与约束：车间与工序流程需要整修的车间包括：A、B、C、D、E 五个车间。每个车间包含若干工序，工序之间存在固定顺序，必须依次执行，且不能改变该顺序。工序流程及相关参数见“工序流程表”。表中给出：所属任务/车间（如 A 车间、B 车间等）；工序编号及名称（如 A1.缺陷填补、C3.密封覆盖等）；每道工序所需的设备类型及对应作业效率（单位：$m^3/h$）；该工序的工程量（单位：$m^3$）；特殊说明（如 C 车间部分工序的重复执行次数等）。工序先后关系遵循“按照编号数字由小到大完成”的规则，例如：A 车间的工序先后顺序为：$A1 \rightarrow A2 \rightarrow A3$；其他车间类似，均按 $B1, B2, \dots$，$C1, C2, \dots$ 等顺序执行。C 车间存在特殊说明：工序 C3～C5 这三种工序需要重复 3 遍，即完成一遍 $C3 \rightarrow C4 \rightarrow C5$ 后，还需再重复 2 遍 $C3 \rightarrow C4 \rightarrow C5$ 的过程。设备与作业方式各工序需要占用特定类型设备完成。部分工序需要两类不同设备“共同完成”：若某工序需要两类设备共同完成，则：不考虑这两类设备的先后顺序；不考虑两类设备之间的等待时间；两类设备都需要完成该工序对应的工程量，即每类设备都要完成表中所给工程量；只有当两类设备均完成该工序对应工程量后，该工序才视为完成。示例：工序 A1：当“精密灌装机”完成 $300,m^3$ 工程量且“自动化输送臂”也完成 $300,m^3$ 工程量时，工序 A1 才能记作完成。每类设备的作业效率在“工序流程表”中给出，单位为 $m^3/h$。由此可计算每一道工序在指定设备上的理论作业时间。班组与设备配置系统中存在两个班组（班组 1 和班组 2），各自拥有若干设备。设备整体配置情况见“班组配置表”，表中给出：设备名称（类型）：自动化输送臂、工业清洗机、精密灌装机、自动传感多功能机、高速抛光机；各班组内该类设备的具体“设备编号”列表（如“自动化输送臂1-1”等）；班组 1 和班组 2 各自拥有该类设备的台数；设备移动速度（单位：$m/s$），对同一类设备在不同班组中移动速度相同；设备单价（单位：元/台），用于设备购置预算问题。假设：各班组内设备数量固定（在未考虑新增设备时），设备在不同工序作业之间可重复使用；同一时刻，每台具体设备只能服务于一道工序作业，不能同时参与多个工序。设备转移与运输时间同一台设备在同一车间内的不同工序之间使用时，设备转移的运输时间可以忽略，即视为无跨工序移动时间成本。同一台设备在不同车间之间转移使用时，跨车间的设备转移运输时间不可忽略，需要根据“车间距离表”和设备移动速度进行计算：设备移动速度统一为 $2,m/s$（见“班组配置表”中的“移动速度”列）；运输时间一般可计算为：$t = \lceil \dfrac{\text{距离}}{\text{速度}} \rceil$，单位为秒，其中 $\lceil \cdot \rceil$ 表示向上取整。“车间距离表”提供了：两个班组与 A、B、C、D、E 各车间之间的距离（单位：m），例如：班组1到 A 车间距离 $400,m$；班组2到 B 车间距离 $460,m$ 等；各车间之间的距离（单位：m），例如：$A \rightarrow B$ 为 $1020,m$；$C \rightarrow D$ 为 $520,m$，等等。由于起始时间从 $00{:}00{:}00$ 开始，且初始设备位置可视为位于各自班组位置，因此：设备从班组位置首次前往某一车间执行第一次工序时，也需要考虑从“班组”到“车间”的运输时间；不同车间之间的再次调度则根据对应车间间距离计算运输时间。时间计量与精度要求起始时间统一为 $00{:}00{:}00$（时:分:秒）。设备持续工作时间（包括纯作业时间和设备运输时间的计算）精确到秒 $s$，且向上取整。对工序作业时间，可先由 $m^3/h$ 转换为秒：若工程量为 $Q$，效率为 $v$，则理论工时为 $T = \dfrac{Q}{v}$ 小时，对应秒数为 $T_s = 3600 \times T$，再向上取整。对运输时间同理：根据距离和速度计算秒数，并向上取整。目标与附加约束各问题均要求在给定设备与约束下，使“完成所有指定任务的总工期最短”，即最短完工时间（makespan）最小。各问题之间的差异主要体现在：使用设备的来源和范围（单班组或双班组）；是否允许购买新增设备（存在总预算约束）；是否需要给出调度方案以及设备购置方案的详细结果表（表 1～表 5）。在问题 4 中，企业拟追加总额为 $500000$ 元的设备购置预算，用于为各班组增加多种设备资源。需在满足“购买设备总费用不超过 $500000$ 元”的预算约束前提下，综合确定：各类设备在各班组中购买的台数；所有设备（原有 + 新购）参与各车间工序的作业调度；以使全部车间整修任务完成时间最短。工序流程表工序流程表给出了各车间的工序顺序、所需设备的类型与效率、工程量及特殊说明：工序流程表任务工序设备作业效率工程量备注A车间A1.缺陷填补精密灌装机200m³/h和自动化输送臂250m³/h300m³A2.表面整平高速抛光机100m³/h和工业清洗机250m³/h500m³A3.强度检测自动传感多功能机100m³/h500m³B车间B1.表面清理工业清洗机100m³/h120m³B2.垫层构筑精密灌装机200m³/h和自动化输送臂300m³/h1500m³B3.表面密封精密灌装机350m³/h360m³B4.表面整平高速抛光机120m³/h和自动传感多功能机100m³/h360m³C车间C1.旧涂层剥离工业清洗机250m³/h和自动化输送臂250m³/h720m³C2.基底填充精密灌装机350m³/h720m³C3.密封覆盖精密灌装机200m³/h和自动化输送臂250m³/h360m³三种工序重复3遍，即C3-C5完成1遍之后需要再进行2遍C3-C5的过程。C4.表面研磨高速抛光机120m³/h和工业清洗机100m³/h400m³C5.质量检测自动传感多功能机100m³/h400m³D车间D1.碎屑清理工业清洗机250m³/h600m³D2.基底固化精密灌装机200m³/h和自动化输送臂300m³/h800m³D3.表面密封精密灌装机350m³/h450m³D4.表面整平高速抛光机120m³/h和自动传感多功能机300m³/h1500m³D5.承载检测自动传感多功能机300m³/h1500m³D6.边缘修整高速抛光机100m³/h700m³E车间E1.基础处理工业清洗机250m³/h1000m³E2.表面密封精密灌装机350m³/h600m³E3.稳定性检测自动传感多功能机300m³/h和工业清洗机100m³/h600m³班组配置表班组配置表给出了各类设备在两个班组中的数量、具体编号、移动速度以及设备单价，为后续调度与购置决策提供基础数据：班组配置表设备名称班组1设备编号班组2设备编号班组1班组2移动速度(m/s)设备单价(元/台)自动化输送臂自动化输送臂1-1；自动化输送臂1-2；自动化输送臂1-3；自动化输送臂1-4。自动化输送臂2-1；自动化输送臂2-2；自动化输送臂2-3；自动化输送臂2-4。44250000工业清洗机工业清洗机1-1；工业清洗机1-2；工业清洗机1-3；工业清洗机1-4；工业清洗机1-5。工业清洗机2-1；工业清洗机2-2；工业清洗机2-3；工业清洗机2-4；工业清洗机2-5。55240000精密灌装机精密灌装机1-1；精密灌装机1-2；精密灌装机1-3；精密灌装机1-4；精密灌装机1-5。精密灌装机2-1；精密灌装机2-2；精密灌装机2-3；精密灌装机2-4；精密灌装机2-5。55235000自动传感多功能机自动传感多功能机1-1自动传感多功能机2-111280000高速抛光机高速抛光机1-1高速抛光机2-111275000车间距离表车间距离表给出了班组与各车间之间，以及车间与车间之间的距离（单位：m），用于计算设备跨区域移动的运输时间：车间距离表起点终点距离班组1A400m班组1B620m班组1C460m班组1D710m班组1E400m班组2A500m班组2B460m班组2C620m班组2D680m班组2E550mAB1020mAC1050mAD900mAE1400mBC1100mBD1630mBE720mCD520mCE850mDE1030m结果填表说明各问题求解后，需要将调度方案与购置方案填入指定结果表：表1：问题1结果（班组1承担 A 车间全部任务时，各设备的工序分配与时间安排）。表2：问题2结果（仅用班组1设备完成 A～E 五个车间任务的调度方案）。表3：问题3结果（班组1和班组2设备共同完成 A～E 任务的调度方案，并给出所属班组）。表4：问题4结果（在追加设备购置且受预算约束下的最终最优调度方案，含所属班组）。表5：问题4设备购买情况（各类设备在两个班组的购买台数与总购置费用）。各结果表中均需记录每条作业记录的：设备编号；起始时间；结束时间；持续工作时间（秒）；对应工序编号；以及在需要时给出所属班组；并填入任务完成的最短时长或总购置费用等汇总值。表格数据（题目中已给出的结果模板及购置记录模板）（以下为题目中要求填写结果的空表模板，属于题目的一部分，应完整保留）表1. 问题1结果序号设备编号起始时间结束时间持续工作时间(s)工序编号100:00:00A1……A3完成问题1任务的最短时长： (s)完成问题1任务的最短时长： (s)完成问题1任务的最短时长： (s)完成问题1任务的最短时长： (s)完成问题1任务的最短时长： (s)完成问题1任务的最短时长： (s)表2. 问题2结果序号设备编号起始时间结束时间持续工作时间(s)工序编号100:00:00完成问题2任务的最短时长： (s)完成问题2任务的最短时长： (s)完成问题2任务的最短时长： (s)完成问题2任务的最短时长： (s)完成问题2任务的最短时长： (s)完成问题2任务的最短时长： (s)表3. 问题3结果序号设备编号起始时间结束时间持续工作时间(s)工序编号班组100:00:00完成问题3任务的最短时长： (s)完成问题3任务的最短时长： (s)完成问题3任务的最短时长： (s)完成问题3任务的最短时长： (s)完成问题3任务的最短时长： (s)完成问题3任务的最短时长： (s)完成问题3任务的最短时长： (s)表4. 问题4结果序号设备编号起始时间结束时间持续工作时间(s)工序编号班组100:00:00完成问题4任务的最短时长： (s)完成问题4任务的最短时长： (s)完成问题4任务的最短时长： (s)完成问题4任务的最短时长： (s)完成问题4任务的最短时长： (s)完成问题4任务的最短时长： (s)完成问题4任务的最短时长： (s)表5. 问题4设备购买情况设备名称班组1购买台数班组2购买台数自动化输送臂工业清洗机精密灌装机自动传感多功能机高速抛光机购买设备总费用： (元)购买设备总费用： (元)购买设备总费用： (元)各项问题：问题一：假设由班组1独立承担A车间的全部整修任务。请建立数学模型，计算班组1完成A车间所有工序的最短时长，并在表1中填写每台设备对应工序的设备编号、起始时间、结束时间、持续工作时间及工序编号。问题二：仅使用班组1的设备，完成A、B、C、D、E五个车间的整修任务。请建立数学模型，计算完成全部任务的最短时长，并在表2中填写每台设备对应工序的设备编号、起始时间、结束时间、持续工作时间及工序编号。问题三：使用班组1和2的设备，完成A、B、C、D、E五个车间的整修任务。请建立数学模型，计算完成全部任务的最短时长，并在表3中填写每台设备对应工序的设备编号、起始时间、结束时间、持续工作时间、工序编号及所属班组。问题四：为了缩短工作时长，企业拟追加总额为500000元的设备购置预算，用于各班组补增各类设备资源。请建立数学模型，在考虑预算约束的条件下，综合确定设备购置方案及作业调度策略，使全部任务的完成时间最短，并在表4中填写每台设备对应工序的设备编号、起始时间、结束时间、持续工作时间、工序编号及所属班组，在表5中填写购买设备情况。