智能 RGV 动态调度（国赛 2018 B）

历年真题解法库 · 本题为公开赛题要点整理，完整原题请到官方渠道获取（链接见下）；
下方「练习数据」为本站生成的合成数据集，仅用于跑通方法，非官方原题数据。

一、赛题要点

赛事：国赛 2018 年 · 题号 B
问题实质：面向柔性加工线，要求调度轨道制导车（RGV）在 CNC 间转运物料，使整体加工节拍最短。

二、需要产出什么

建立 RGV 运动与工序的离散事件模型；以总完工时间最短做调度优化。

二之一、优秀范文（本站手写，数据/图/附录四路一致）

下面三篇范文由离散事件仿真唯一真源 gen_data.gen_2018b 驱动，配图由 fig_2018b.py 生成，正文数字、SVG 图值、附录代码三者完全自洽：

🏆 范文一：系统建模与离散事件仿真验证 —— RGV/CNC 双状态机、四策略定义、确定性基线、RGV 瓶颈诊断（等待<1%、CNC 有约三成空闲）。
🏆 范文二：确定性调度优化与瓶颈杠杆 —— 移动≈上下料≫加工的弹性排序、CNC 数收益平台、s1=4 均衡配置、第2组贪心"翻车"机理。
🏆 范文三：不确定性量化与稳健设计 —— 故障+波动蒙特卡洛、不确定来源分解（故障是唯一主因）、问题三②上下料加倍（−25%）、③增 CNC（<5%）。

三、数据说明（官方来源 + 练习数据集）

官方数据/赛题：官方给出 CNC 布局、工序时长与 RGV 速度；需做调度仿真。
官方获取渠道：http://www.mcm.edu.cn（请以当年官网发布为准）
本站练习数据集：data/cumcm2018b.csv —— 表1 三组参数表（真实赛题参数结构，本站合成量级），含 RGV 移动 1/2/3 单位、单工序与两道加工、上下料、清洗等时长，可直接喂给上面的仿真类算法手册练手。
字段说明：CSV 表头即各变量名；数值为与真实赛题同量级的合成样本（非官方原题数据），仅用于方法验证与复现范文结论。

四、可用解法 → 对应手册

下面按本题涉及的题型，给出对应的「方法选型指南」与可直接套用的算法手册跳转。

题型：优化类

先看选型 👉 🧭 优化类选型指南

可套用算法手册：

题型：网络 / 图论类

先看选型 👉 🧭 网络图论选型指南

可套用算法手册：

题型：时间序列类

先看选型 👉 🧭 时间序列选型指南

可套用算法手册：

参考手册速查

📘 线性规划 · 📘 整数规划 · 📘 非线性规划 · 📘 多目标规划 · 📘 遗传算法 · 📘 模拟退火 · 📘 粒子群算法 · 📘 蚁群算法 · 📘 最短路算法 · 📘 排队论 · 📘 时间序列 ARIMA · 📘 灰色预测 GM(1,1) · 📘 指数平滑 · 📘 移动平均 · 📘 马尔可夫链 · 📘 多元回归 · 📘 BP 神经网络 · 📘 线性回归

五、建模思路提示

用离散事件仿真评估调度
工序约束用有向图描述
启发式+局部搜索求近优

六、常见坑与规避

不要把赛题要点当原题照搬，先独立重述问题再建模。
拿到数据先检查量纲、缺失与异常，再决定用预测/评价/优化哪类方法。
方法选型别凭感觉：先看「方法选型决策指南」对应题型那本，再进具体算法手册。
合成练习数据只验证逻辑，正式参赛务必用官方数据并做敏感性/误差分析。

七、配套资源